The influence of assortativity on the robustness and evolvability of gene regulatory networks upon gene birth

Gene regulatory networks (GRNs) represent the interactions between genes and gene products, which drive the gene expression patterns that produce cellular phenotypes. GRNs display a number of characteristics that are beneficial for the development and evolution of organisms. For example, they are often robust to genetic perturbation, such as mutations in regulatory regions or loss of gene function. Simultaneously, GRNs are often evolvable as these genetic perturbations are occasionally exploited to innovate novel regulatory programs. Several topological properties, such as degree distribution, are known to influence the robustness and evolvability of GRNs. Assortativity, which measures the propensity of nodes of similar connectivity to connect to one another, is a separate topological property that has recently been shown to influence the robustness of GRNs to point mutations in cis-regulatory regions. However, it remains to be seen how assortativity may influence the robustness and evolvability of GRNs to other forms of genetic perturbation, such as gene birth via duplication or de novo origination. This abstract outlines a recent publication, in which we employed a computational model of genetic regulation to investigate whether the assortativity of a GRN influences its robustness and evolvability upon gene birth. We considered GRNs to be robust if they conserved all their phenotypes (attractors) following the introduction of a new gene, and evolvable if they were able to innovate at least one novel phenotype. We found that the robustness of a GRN generally increases with increasing assortativity, while its evolvability generally decreases (Figure 1; above), and this results in an increased proportion of assortative GRNs that are simultaneously robust and evolvable (Figure 1; below). This is due to: (1) Assortative GRNs have shorter attractors, which are more likely to be conserved (Figure 2), and (2) assortative GRNs have smaller out-components, resulting in a reduced chance of innovation (Figure 3). This work extends our understanding of how the assortativity of a GRN influences its robustness and evolvability to genetic perturbation.

[1]  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.

[2]  Hod Lipson,et al.  Networks, dynamics, and modularity. , 2004, Physical review letters.

[3]  Tiago P Peixoto,et al.  Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  M. Lynch,et al.  The evolutionary fate and consequences of duplicate genes. , 2000, Science.

[5]  S. Teichmann,et al.  Gene regulatory network growth by duplication , 2004, Nature Genetics.

[6]  D. Tautz,et al.  The evolutionary origin of orphan genes , 2011, Nature Reviews Genetics.

[7]  E. Ott,et al.  The effect of network topology on the stability of discrete state models of genetic control , 2009, Proceedings of the National Academy of Sciences.

[8]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[9]  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.

[10]  P. Bork,et al.  Systematic Discovery of In Vivo Phosphorylation Networks , 2007, Cell.

[11]  Priscilla E. M. Purnick,et al.  The second wave of synthetic biology: from modules to systems , 2009, Nature Reviews Molecular Cell Biology.

[12]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[13]  Tony Pawson,et al.  NetworKIN: a resource for exploring cellular phosphorylation networks , 2007, Nucleic Acids Res..

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

[15]  Li Li,et al.  Preferential duplication in the sparse part of yeast protein interaction network. , 2006, Molecular biology and evolution.

[16]  L. Hood,et al.  A Genomic Regulatory Network for Development , 2002, Science.

[17]  M. Gerstein,et al.  Structure and evolution of transcriptional regulatory networks. , 2004, Current opinion in structural biology.

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

[19]  A. Wagner Gene duplications, robustness and evolutionary innovations. , 2008, BioEssays : news and reviews in molecular, cellular and developmental biology.

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

[21]  E. Lander,et al.  Remodeling of yeast genome expression in response to environmental changes. , 2001, Molecular biology of the cell.

[22]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[23]  D. Botstein,et al.  Genomic expression programs in the response of yeast cells to environmental changes. , 2000, Molecular biology of the cell.

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

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

[26]  S. Teichmann,et al.  Evolution of transcription factors and the gene regulatory network in Escherichia coli. , 2003, Nucleic acids research.

[27]  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.

[28]  Jacob G Foster,et al.  Edge direction and the structure of networks , 2009, Proceedings of the National Academy of Sciences.

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

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

[31]  A. Wagner Robustness and Evolvability in Living Systems , 2005 .

[32]  Joshua L. Payne,et al.  Analysis of a threshold model of social contagion on degree-correlated networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[34]  P. Cluzel,et al.  Effects of topology on network evolution , 2006 .

[35]  Kenneth H. Wolfe,et al.  Turning a hobby into a job: How duplicated genes find new functions , 2008, Nature Reviews Genetics.

[36]  S. Kauffman,et al.  Cancer attractors: a systems view of tumors from a gene network dynamics and developmental perspective. , 2009, Seminars in cell & developmental biology.

[37]  Andreas Wagner,et al.  Effects of Recombination on Complex Regulatory Circuits , 2009, Genetics.

[38]  Jianzhi Zhang Evolution by gene duplication: an update , 2003 .

[39]  Barbara Drossel,et al.  Evolution of a population of random Boolean networks , 2008, 0808.2490.

[40]  Joshua L. Payne,et al.  The influence of assortativity on the robustness of signal-integration logic in gene regulatory networks. , 2012, Journal of theoretical biology.

[41]  Iain G. Johnston,et al.  The effect of scale-free topology on the robustness and evolvability of genetic regulatory networks. , 2010, Journal of theoretical biology.

[42]  Gabriel S. Eichler,et al.  Cell fates as high-dimensional attractor states of a complex gene regulatory network. , 2005, Physical review letters.

[43]  Raymond K. Auerbach,et al.  A User's Guide to the Encyclopedia of DNA Elements (ENCODE) , 2011, PLoS biology.

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

[45]  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.

[46]  Andreas Wagner,et al.  Selection and gene duplication: a view from the genome , 2002, Genome Biology.

[47]  Carlos Gershenson,et al.  Modular Random Boolean Networks , 2010, IEEE Symposium on Artificial Life.

[48]  César A. Hidalgo,et al.  Proto-genes and de novo gene birth , 2012, Nature.

[49]  B. Derrida,et al.  Random networks of automata: a simple annealed approximation , 1986 .

[50]  E. Davidson The Regulatory Genome: Gene Regulatory Networks In Development And Evolution , 2006 .

[51]  M. A. Muñoz,et al.  Entropic origin of disassortativity in complex networks. , 2010, Physical review letters.

[52]  Anton Crombach,et al.  Evolution of Evolvability in Gene Regulatory Networks , 2008, PLoS Comput. Biol..

[53]  R. Tjian,et al.  Transcription regulation and animal diversity , 2003, Nature.

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

[55]  Margaret J. Eppstein,et al.  Evolutionary Dynamics on Scale-Free Interaction Networks , 2009, IEEE Transactions on Evolutionary Computation.

[56]  G. B. Pierce,et al.  Differentiation of malignant to benign cells. , 1971, Cancer research.

[57]  A. Wagner,et al.  Evolution of gene networks by gene duplications: a mathematical model and its implications on genome organization. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[58]  Joshua B. Plotkin,et al.  The Origins of Evolutionary Innovations , 2012 .

[59]  M Tomassini,et al.  Dynamics of Unperturbed and Noisy Generalized Boolean Networks , 2022 .

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

[61]  Albert Y. Zomaya,et al.  Assortative mixing in directed biological networks , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

[63]  N. Rajewsky,et al.  The evolution of gene regulation by transcription factors and microRNAs , 2007, Nature Reviews Genetics.

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

[65]  Dr. Susumu Ohno Evolution by Gene Duplication , 1970, Springer Berlin Heidelberg.

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

[67]  M. Newman,et al.  On the uniform generation of random graphs with prescribed degree sequences , 2003, cond-mat/0312028.

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