An Analytically Solvable Model for Rapid Evolution of Modular Structure

Biological systems often display modularity, in the sense that they can be decomposed into nearly independent subsystems. Recent studies have suggested that modular structure can spontaneously emerge if goals (environments) change over time, such that each new goal shares the same set of sub-problems with previous goals. Such modularly varying goals can also dramatically speed up evolution, relative to evolution under a constant goal. These studies were based on simulations of model systems, such as logic circuits and RNA structure, which are generally not easy to treat analytically. We present, here, a simple model for evolution under modularly varying goals that can be solved analytically. This model helps to understand some of the fundamental mechanisms that lead to rapid emergence of modular structure under modularly varying goals. In particular, the model suggests a mechanism for the dramatic speedup in evolution observed under such temporally varying goals.

[1]  M. Huynen,et al.  Smoothness within ruggedness: the role of neutrality in adaptation. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[2]  A. Bergman,et al.  Waddington's canalization revisited: Developmental stability and evolution , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[3]  D. Lancet,et al.  Modular genes with metazoan-specific domains have increased tissue specificity. , 2005, Trends in genetics : TIG.

[4]  R. Solé,et al.  Spontaneous emergence of modularity in cellular networks , 2008, Journal of The Royal Society Interface.

[5]  R. Guimerà,et al.  Modularity from fluctuations in random graphs and complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  L. Altenberg,et al.  PERSPECTIVE: COMPLEX ADAPTATIONS AND THE EVOLUTION OF EVOLVABILITY , 1996, Evolution; international journal of organic evolution.

[7]  Janet M. Thornton,et al.  Evolutionary Models for Formation of Network Motifs and Modularity in the Saccharomyces Transcription Factor Network , 2007, PLoS Comput. Biol..

[8]  A. Wagner DOES EVOLUTIONARY PLASTICITY EVOLVE? , 1996, Evolution; international journal of organic evolution.

[9]  T. Jukes,et al.  The neutral theory of molecular evolution. , 2000, Genetics.

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[14]  R. Raff,et al.  Dissociability, modularity, evolvability , 2000, Evolution & development.

[15]  Niles Eldredge,et al.  Punctuated equilibria , 1997, Scholarpedia.

[16]  Günter P. Wagner,et al.  Complex Adaptations and the Evolution of Evolvability , 2005 .

[17]  P. Higgs,et al.  A population genetics model for multiple quantitative traits exhibiting pleiotropy and epistasis. , 2000, Journal of theoretical biology.

[18]  U. Alon,et al.  Optimality and evolutionary tuning of the expression level of a protein , 2005, Nature.

[19]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[20]  Adrian Thompson,et al.  Hardware evolution - automatic design of electronic circuits in reconfigurable hardware by artificial evolution , 1999, CPHC/BCS distinguished dissertations.

[21]  U. Alon,et al.  Environmental variability and modularity of bacterial metabolic networks , 2007, BMC Evolutionary Biology.

[22]  Hunter B. Fraser,et al.  Modularity and evolutionary constraint on proteins , 2005, Nature Genetics.

[23]  Arend Hintze,et al.  Evolution of Complex Modular Biological Networks , 2007, PLoS Comput. Biol..

[24]  Michael W Deem,et al.  Spontaneous emergence of modularity in a model of evolving individuals. , 2009, Physical review letters.

[25]  Anat Kreimer,et al.  The evolution of modularity in bacterial metabolic networks , 2008, Proceedings of the National Academy of Sciences.

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

[27]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  W. Fontana,et al.  Plasticity, evolvability, and modularity in RNA. , 2000, The Journal of experimental zoology.

[29]  HERBERT A. SIMON,et al.  The Architecture of Complexity , 1991 .

[30]  M. Pigliucci Is evolvability evolvable? , 2008, Nature Reviews Genetics.

[31]  Willem Zuidema,et al.  IS EVOLVABILITY INVOLVED IN THE ORIGIN OF MODULAR VARIATION? , 2003, Evolution; international journal of organic evolution.

[32]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[33]  G. Wagner,et al.  A case study of the evolution of modularity: towards a bridge between evolutionary biology, artificial life, neuro- and cognitive science , 1998 .

[34]  R. Lenski,et al.  Effects of carriage and expression of the Tn10 tetracycline-resistance operon on the fitness of Escherichia coli K12. , 1989, Molecular biology and evolution.

[35]  G. Wagner,et al.  The road to modularity , 2007, Nature Reviews Genetics.

[36]  Uri Alon,et al.  Varying environments can speed up evolution , 2007, Proceedings of the National Academy of Sciences.

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

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

[39]  A. L. Koch,et al.  The protein burden of lac operon products. , 1983, Journal of molecular evolution.

[40]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.