Spontaneous evolution of modularity and network motifs.

Biological networks have an inherent simplicity: they are modular with a design that can be separated into units that perform almost independently. Furthermore, they show reuse of recurring patterns termed network motifs. Little is known about the evolutionary origin of these properties. Current models of biological evolution typically produce networks that are highly nonmodular and lack understandable motifs. Here, we suggest a possible explanation for the origin of modularity and network motifs in biology. We use standard evolutionary algorithms to evolve networks. A key feature in this study is evolution under an environment (evolutionary goal) that changes in a modular fashion. That is, we repeatedly switch between several goals, each made of a different combination of subgoals. We find that such "modularly varying goals" lead to the spontaneous evolution of modular network structure and network motifs. The resulting networks rapidly evolve to satisfy each of the different goals. Such switching between related goals may represent biological evolution in a changing environment that requires different combinations of a set of basic biological functions. The present study may shed light on the evolutionary forces that promote structural simplicity in biological networks and offers ways to improve the evolutionary design of engineered systems.

[1]  L. Marshall.  Commonwealth Scientific and Industrial Research Organization , 1953, Nature.

[2]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[3]  H. Berg,et al.  Chemotaxis in Escherichia coli analysed by Three-dimensional Tracking , 1972, Nature.

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

[5]  A. Gagnoud,et al.  IEEE Trans. Magnetics , 1985 .

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

[7]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[8]  Xin Yao,et al.  A review of evolutionary artificial neural networks , 1993, Int. J. Intell. Syst..

[9]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[10]  Yoshua Bengio,et al.  Pattern Recognition and Neural Networks , 1995 .

[11]  D. Bray.  Protein molecules as computational elements in living cells , 1995, Nature.

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

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

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

[15]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[16]  Christoph Adami,et al.  Artificial life VI : proceedings of the sixth International Conference on Artificial Life , 1998 .

[17]  U. Bhalla,et al.  Emergent properties of networks of biological signaling pathways. , 1999, Science.

[18]  H. Schaeffer,et al.  Mitogen-Activated Protein Kinases: Specific Messages from Ubiquitous Messengers , 1999, Molecular and Cellular Biology.

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

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

[21]  Julian F. Miller,et al.  Evolvable Systems: From Biology to Hardware: Third International Conference, ICES 2000, Edinburgh, Scotland, UK, April 17-19, 2000 Proceedings , 2000 .

[22]  김삼묘,et al.  “Bioinformatics” 특집을 내면서 , 2000 .

[23]  Jason Lohn.  Proceedings the second NASA/DoD workshop on evolvable hardware , 2000, Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware.

[24]  R. R. Saldanha,et al.  Improvements in genetic algorithms , 2001 .

[25]  A. Wilkins.  The Evolution of Developmental Pathways , 2001 .

[26]  Jordan B. Pollack,et al.  Evolution of generative design systems for modular physical robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[27]  Hussein A. Abbass,et al.  Proceedings of the eighth international conference on Artificial life , 2002 .

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

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

[30]  J. van Leeuwen,et al.  Evolvable Systems: From Biology to Hardware , 2002, Lecture Notes in Computer Science.

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

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

[33]  Andreas Wagner,et al.  Convergent evolution of gene circuits , 2003, Nature Genetics.

[34]  Robert T. Pennock,et al.  The evolutionary origin of complex features , 2003, Nature.

[35]  R. Milo,et al.  Subgraphs in random networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Wendell A. Lim,et al.  Rewiring MAP Kinase Pathways Using Alternative Scaffold Assembly Mechanisms , 2003, Science.

[37]  U. Alon.  Biological Networks: The Tinkerer as an Engineer , 2003, Science.

[38]  Evolvable hardware: genetic search in a physical realm , 2003 .

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

[40]  Uri Alon,et al.  Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs , 2004, Bioinform..

[41]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[42]  R. Milo,et al.  Topological generalizations of network motifs. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[45]  Uri Alon,et al.  Coarse-graining and self-dissimilarity of complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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