Evolution of Complex Modular Biological Networks

Biological networks have evolved to be highly functional within uncertain environments while remaining extremely adaptable. One of the main contributors to the robustness and evolvability of biological networks is believed to be their modularity of function, with modules defined as sets of genes that are strongly interconnected but whose function is separable from those of other modules. Here, we investigate the in silico evolution of modularity and robustness in complex artificial metabolic networks that encode an increasing amount of information about their environment while acquiring ubiquitous features of biological, social, and engineering networks, such as scale-free edge distribution, small-world property, and fault-tolerance. These networks evolve in environments that differ in their predictability, and allow us to study modularity from topological, information-theoretic, and gene-epistatic points of view using new tools that do not depend on any preconceived notion of modularity. We find that for our evolved complex networks as well as for the yeast protein–protein interaction network, synthetic lethal gene pairs consist mostly of redundant genes that lie close to each other and therefore within modules, while knockdown suppressor gene pairs are farther apart and often straddle modules, suggesting that knockdown rescue is mediated by alternative pathways or modules. The combination of network modularity tools together with genetic interaction data constitutes a powerful approach to study and dissect the role of modularity in the evolution and function of biological networks.

[1]  V. Hakim,et al.  Design of genetic networks with specified functions by evolution in silico. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[2]  D. Koller,et al.  A module map showing conditional activity of expression modules in cancer , 2004, Nature Genetics.

[3]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[4]  C. Adami,et al.  Critical and near-critical branching processes. , 1999, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  P. Bork,et al.  Identification and analysis of evolutionarily cohesive functional modules in protein networks. , 2006, Genome research.

[6]  Berend Snel,et al.  Quantifying modularity in the evolution of biomolecular systems. , 2004, Genome research.

[7]  D. Fell,et al.  The small world inside large metabolic networks , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[8]  Jeffrey E. Barrick,et al.  Balancing Robustness and Evolvability , 2006, PLoS biology.

[9]  Ronald W. Davis,et al.  Role of duplicate genes in genetic robustness against null mutations , 2003, Nature.

[10]  Wen-Hsiung Li,et al.  Evolution of the yeast protein interaction network , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[11]  L. Hurst.  Epistasis and the Evolutionary Process , 2000, Heredity.

[12]  A. Wagner.  Robustness against mutations in genetic networks of yeast , 2000, Nature Genetics.

[13]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[14]  A. Wagner.  Robustness, evolvability, and neutrality , 2005, FEBS letters.

[15]  Chris Adami,et al.  Evolution of Robust Developmental Neural Networks , 2004 .

[16]  C. Wilke,et al.  Robustness and Evolvability in Living Systems , 2006 .

[17]  Sebastian Bonhoeffer,et al.  Evolution of complexity in signaling pathways , 2006, Proceedings of the National Academy of Sciences.

[18]  D. Pe’er,et al.  Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data , 2003, Nature Genetics.

[19]  C. Wilke,et al.  Evolution of mutational robustness. , 2003, Mutation research.

[20]  Vladimir Batagelj,et al.  Pajek - Analysis and Visualization of Large Networks , 2001, Graph Drawing Software.

[21]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[22]  E. Ziv,et al.  Information-theoretic approach to network modularity. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[25]  U. Alon,et al.  Spontaneous evolution of modularity and network motifs. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[26]  R Heinrich,et al.  Metabolic regulation and mathematical models. , 1977, Progress in biophysics and molecular biology.

[27]  Sebastian Bonhoeffer,et al.  The Evolution of Connectivity in Metabolic Networks , 2005, PLoS biology.

[28]  C. Adami,et al.  Physical complexity of symbolic sequences , 1996, adap-org/9605002.

[29]  Naftali Tishby,et al.  The information bottleneck method , 2000, ArXiv.

[30]  Marc Toussaint,et al.  Task-dependent evolution of modularity in neural networks , 2002 .

[31]  Christoph Adami,et al.  Information theory in molecular biology , 2004, q-bio/0405004.

[32]  Sri R. Paladugu,et al.  In silico evolution of functional modules in biochemical networks. , 2006, Systems biology.

[33]  T. Ideker,et al.  Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae , 2006, Journal of biology.

[34]  M. Elowitz,et al.  Reconstruction of genetic circuits , 2005, Nature.

[35]  Phil Husbands,et al.  Measuring Biological Complexity in Digital Organisms , 2004 .

[36]  G. Church,et al.  Modular epistasis in yeast metabolism , 2005, Nature Genetics.

[37]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

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

[39]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

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

[41]  Lan V. Zhang,et al.  Evidence for dynamically organized modularity in the yeast protein–protein interaction network , 2004, Nature.

[42]  Diego Rasskin-Gutman,et al.  Modularity. Understanding the Development and Evolution of Natural Complex Systems , 2005 .

[43]  D. Thieffry,et al.  Modularity in development and evolution. , 2000, BioEssays : news and reviews in molecular, cellular and developmental biology.

[44]  Hod Lipson,et al.  ON THE ORIGIN OF MODULAR VARIATION , 2002, Evolution; international journal of organic evolution.

[45]  R. Iyengar,et al.  Topology of resultant networks shaped by evolutionary pressure. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Evandro Agazzi,et al.  What is Complexity , 2002 .

[47]  Alexander Rives,et al.  Modular organization of cellular networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[48]  D. Ingber,et al.  High-Betweenness Proteins in the Yeast Protein Interaction Network , 2005, Journal of biomedicine & biotechnology.

[49]  N. Slonim,et al.  Ab initio genotype–phenotype association reveals intrinsic modularity in genetic networks , 2006, Molecular systems biology.

[50]  V. Batagelj,et al.  ANALYSIS AND VISUALIZATION OF LARGE NETWORKS , 2003 .

[51]  Sebastian Bonhoeffer,et al.  Simulating the evolution of signal transduction pathways. , 2006, Journal of theoretical biology.