Constraint and Contingency in Multifunctional Gene Regulatory Circuits

Gene regulatory circuits drive the development, physiology, and behavior of organisms from bacteria to humans. The phenotypes or functions of such circuits are embodied in the gene expression patterns they form. Regulatory circuits are typically multifunctional, forming distinct gene expression patterns in different embryonic stages, tissues, or physiological states. Any one circuit with a single function can be realized by many different regulatory genotypes. Multifunctionality presumably constrains this number, but we do not know to what extent. We here exhaustively characterize a genotype space harboring millions of model regulatory circuits and all their possible functions. As a circuit's number of functions increases, the number of genotypes with a given number of functions decreases exponentially but can remain very large for a modest number of functions. However, the sets of circuits that can form any one set of functions becomes increasingly fragmented. As a result, historical contingency becomes widespread in circuits with many functions. Whether a circuit can acquire an additional function in the course of its evolution becomes increasingly dependent on the function it already has. Circuits with many functions also become increasingly brittle and sensitive to mutation. These observations are generic properties of a broad class of circuits and independent of any one circuit genotype or phenotype.

[1]  Florian Greil,et al.  Dynamics of critical Kauffman networks under asynchronous stochastic update. , 2005, Physical review letters.

[2]  A. E. Tsong,et al.  Evolution of alternative transcriptional circuits with identical logic , 2006, Nature.

[3]  Nir Friedman,et al.  A functional selection model explains evolutionary robustness despite plasticity in regulatory networks , 2012 .

[4]  S. Shen-Orr,et al.  Networks Network Motifs : Simple Building Blocks of Complex , 2002 .

[5]  Ilya Shmulevich,et al.  Eukaryotic cells are dynamically ordered or critical but not chaotic. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Naama Barkai,et al.  Noise Propagation and Signaling Sensitivity in Biological Networks: A Role for Positive Feedback , 2007, PLoS Comput. Biol..

[7]  Timothy Galitski,et al.  Quantifying and Analyzing the Network Basis of Genetic Complexity , 2012, PLoS Comput. Biol..

[8]  Timothy K Lu,et al.  Synthetic circuits integrating logic and memory in living cells , 2013, Nature Biotechnology.

[9]  James Briscoe,et al.  Gene Regulatory Logic for Reading the Sonic Hedgehog Signaling Gradient in the Vertebrate Neural Tube , 2012, Cell.

[10]  Gürol M. Süel,et al.  An excitable gene regulatory circuit induces transient cellular differentiation , 2006, Nature.

[11]  C. Johnson,et al.  Expression of a gene cluster kaiABC as a circadian feedback process in cyanobacteria. , 1998, Science.

[12]  A. Wagner.  Robustness and evolvability: a paradox resolved , 2008, Proceedings of the Royal Society B: Biological Sciences.

[13]  Luhua Lai,et al.  Robustness and modular design of the Drosophila segment polarity network , 2006, Molecular systems biology.

[14]  Barbara Drossel,et al.  Evolution of Boolean networks under selection for a robust response to external inputs yields an extensive neutral space. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Stefan Bornholdt,et al.  Stable and unstable attractors in Boolean networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Inman Harvey,et al.  Fourth European Conference on Artificial Life , 1997 .

[17]  S. Mangan,et al.  Structure and function of the feed-forward loop network motif , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Ricard V. Solé,et al.  Neutrality and Robustness in Evo-Devo: Emergence of Lateral Inhibition , 2008, PLoS Comput. Biol..

[19]  J. Raser,et al.  Noise in Gene Expression: Origins, Consequences, and Control , 2005, Science.

[20]  Calin Belta,et al.  Robustness analysis and tuning of synthetic gene networks , 2007, Bioinform..

[21]  M. Levine,et al.  Dose-dependent regulation of pair-rule stripes by gap proteins and the initiation of segment polarity. , 1990, Development.

[22]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[23]  Baojun Wang,et al.  Engineering modular and orthogonal genetic logic gates for robust digital-like synthetic biology , 2011, Nature communications.

[24]  U. Alon,et al.  Robustness in bacterial chemotaxis , 2022 .

[25]  M. Laubichler.  Review of: Carroll, Sean B., Jennifer K. Grenier and Scott D. Weatherbee: From DNA to diversity : molecular genetics and the evolution of animal design. Malden, Mass [u.a.]: Blackwell Science 2001 , 2003 .

[26]  L. Hood,et al.  Gene expression dynamics in the macrophage exhibit criticality , 2008, Proceedings of the National Academy of Sciences.

[27]  Sorin Istrail,et al.  Logic Functions of the Genomic Cis-regulatory Code , 2005, UC.

[28]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[29]  Morris F. Maduro,et al.  Conservation of function and expression of unc-119 from two Caenorhabditis species despite divergence of non-coding DNA. , 1996, Gene.

[30]  S. Kauffman,et al.  Critical Dynamics in Genetic Regulatory Networks: Examples from Four Kingdoms , 2008, PloS one.

[31]  Ard A Louis,et al.  Epistasis can lead to fragmented neutral spaces and contingency in evolution , 2011, Proceedings of the Royal Society B: Biological Sciences.

[32]  M Villani,et al.  Genetic network models and statistical properties of gene expression data in knock-out experiments. , 2004, Journal of theoretical biology.

[33]  Christopher A. Voigt,et al.  Robust multicellular computing using genetically encoded NOR gates and chemical ‘wires’ , 2011, Nature.

[34]  S. Kauffman,et al.  Robustness and evolvability in genetic regulatory networks. , 2007, Journal of theoretical biology.

[35]  Hervé Hogues,et al.  Transcriptional Rewiring of Fungal Galactose-Metabolism Circuitry , 2007, Current Biology.

[36]  Olli Yli-Harja,et al.  Information propagation within the Genetic Network of Saccharomyces cerevisiae , 2010, BMC Systems Biology.

[37]  Isabelle S. Peter,et al.  Predictive computation of genomic logic processing functions in embryonic development , 2012, Proceedings of the National Academy of Sciences.

[38]  Fyodor A. Kondrashov,et al.  Compensatory evolution in mitochondrial tRNAs navigates valleys of low fitness , 2010, Nature.

[39]  Gregory A. Wray,et al.  Conservation of Endo16 expression in sea urchins despite evolutionary divergence in both cis and trans-acting components of transcriptional regulation , 2003, Development.

[40]  E. Davidson,et al.  The evolution of hierarchical gene regulatory networks , 2009, Nature Reviews Genetics.

[41]  Z. Burda,et al.  Motifs emerge from function in model gene regulatory networks , 2011, Proceedings of the National Academy of Sciences.

[42]  Yigal D. Nochomovitz,et al.  Highly designable phenotypes and mutational buffers emerge from a systematic mapping between network topology and dynamic output. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[43]  J. Collins,et al.  Construction of a genetic toggle switch in Escherichia coli , 2000, Nature.

[44]  Marcel Salathé,et al.  The effect of multifunctionality on the rate of evolution in yeast. , 2006, Molecular biology and evolution.

[45]  Eric H Davidson,et al.  Evolutionary plasticity of developmental gene regulatory network architecture , 2007, Proceedings of the National Academy of Sciences.

[46]  E. Raineri,et al.  Evolvability and hierarchy in rewired bacterial gene networks , 2008, Nature.

[47]  H. Othmer,et al.  The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. , 2003, Journal of theoretical biology.

[48]  U. Alon,et al.  Plasticity of the cis-Regulatory Input Function of a Gene , 2006, PLoS biology.

[49]  U. Alon,et al.  Diverse two-dimensional input functions control bacterial sugar genes. , 2008, Molecular cell.

[50]  Kristen K. Dang,et al.  Sexual reproduction selects for robustness and negative epistasis in artificial gene networks , 2006, Nature.

[51]  S. Kauffman,et al.  Activities and sensitivities in boolean network models. , 2004, Physical review letters.

[52]  P. Cluzel,et al.  A natural class of robust networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[53]  Eric H Davidson,et al.  Flexibility of transcription factor target site position in conserved cis-regulatory modules. , 2009, Developmental biology.

[54]  Nicholas T Ingolia,et al.  Topology and Robustness in the Drosophila Segment Polarity Network , 2004, PLoS biology.

[55]  C. Espinosa-Soto,et al.  A Gene Regulatory Network Model for Cell-Fate Determination during Arabidopsis thaliana Flower Development That Is Robust and Recovers Experimental Gene Expression Profilesw⃞ , 2004, The Plant Cell Online.

[56]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[57]  Javier Macía,et al.  Distributed computation: the new wave of synthetic biology devices. , 2012, Trends in biotechnology.

[58]  Andreas Wagner,et al.  Robustness Can Evolve Gradually in Complex Regulatory Gene Networks with Varying Topology , 2007, PLoS Comput. Biol..

[59]  Carlos Gershenson,et al.  Classification of Random Boolean Networks , 2002, ArXiv.

[60]  N. Gostling,et al.  From DNA to Diversity: Molecular Genetics and the Evolution of Animal Design , 2002, Heredity.

[61]  Anthony D. Long,et al.  Genomic Sequence around Butterfly Wing Development Genes: Annotation and Comparative Analysis , 2011, PloS one.

[62]  Eric H. Davidson,et al.  Evolution of Gene Regulatory Networks that Control Embryonic Development of the Body Plan , 2015 .

[63]  James Sharpe,et al.  An atlas of gene regulatory networks reveals multiple three-gene mechanisms for interpreting morphogen gradients , 2010, Molecular systems biology.

[64]  E. Davidson,et al.  Developmental gene regulatory network architecture across 500 million years of echinoderm evolution , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[65]  Z. Yakhini,et al.  Inferring gene regulatory logic from high-throughput measurements of thousands of systematically designed promoters , 2012, Nature Biotechnology.

[66]  P. Schuster,et al.  Analysis of RNA sequence structure maps by exhaustive enumeration I. Neutral networks , 1995 .

[67]  A. Wagner,et al.  Innovation and robustness in complex regulatory gene networks , 2007, Proceedings of the National Academy of Sciences.

[68]  C. Nüsslein-Volhard,et al.  Mutations affecting segment number and polarity in Drosophila , 1980, Nature.

[69]  A. Wagner,et al.  Multifunctionality and robustness trade-offs in model genetic circuits. , 2008, Biophysical journal.

[70]  Javier Macía,et al.  Distributed biological computation with multicellular engineered networks , 2011, Nature.

[71]  M. Elowitz,et al.  Combinatorial Synthesis of Genetic Networks , 2002, Science.

[72]  A. Stathopoulos,et al.  Design flexibility in cis-regulatory control of gene expression: synthetic and comparative evidence. , 2009, Developmental biology.

[73]  Christopher R. Baker,et al.  Protein Modularity, Cooperative Binding, and Hybrid Regulatory States Underlie Transcriptional Network Diversification , 2012, Cell.

[74]  N. Patel,et al.  Evidence for stabilizing selection in a eukaryotic enhancer element , 2000, Nature.

[75]  Benjamin L Turner,et al.  Supporting Online Material Materials and Methods Som Text Figs. S1 to S3 Table S1 References Robust, Tunable Biological Oscillations from Interlinked Positive and Negative Feedback Loops , 2022 .

[76]  A. Regev,et al.  Conservation and evolvability in regulatory networks: the evolution of ribosomal regulation in yeast. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[77]  Eric H. Davidson,et al.  Evolution of Gene Regulatory Networks Controlling Body Plan Development , 2011, Cell.

[78]  P. Schuster,et al.  Analysis of RNA sequence structure maps by exhaustive enumeration II. Structures of neutral networks and shape space covering , 1996 .

[79]  S Bornholdt,et al.  Robustness as an evolutionary principle , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[80]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[81]  M. Bennett,et al.  A fast, robust, and tunable synthetic gene oscillator , 2008, Nature.

[82]  D. Court,et al.  Switches in bacteriophage lambda development. , 2005, Annual review of genetics.

[83]  J. Kishi,et al.  Accumulation of collagen III at the cleft points of developing mouse submandibular epithelium. , 1988, Development.

[84]  Bret J. Pearson,et al.  Recruitment of a hedgehog regulatory circuit in butterfly eyespot evolution. , 1999, Science.

[85]  Jason H. Moore,et al.  Robustness, evolvability, and accessibility in the signal-integration space of gene regulatory circuits , 2011, ECAL.

[86]  G. S. Mani,et al.  Mutational order: a major stochastic process in evolution , 1990, Proceedings of the Royal Society of London. B. Biological Sciences.

[87]  Sandeep Krishna,et al.  Genetic flexibility of regulatory networks , 2010, Proceedings of the National Academy of Sciences.

[88]  Matthew S Turner,et al.  Functionality and metagraph disintegration in boolean networks. , 2011, Journal of theoretical biology.

[89]  N. Wingreen,et al.  Emergence of Preferred Structures in a Simple Model of Protein Folding , 1996, Science.

[90]  W. Lim,et al.  Defining Network Topologies that Can Achieve Biochemical Adaptation , 2009, Cell.