Home LiteratureArticle Details
PMID: 16174729 Published · ppublish English Journal Article

Spontaneous evolution of modularity and network motifs.

Kashtan N, Alon U

Abstract

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.

MeSH Terms
Algorithms Biological Evolution Computer Simulation Neural Networks, Computer
Authors & Affiliations
2 authors, click to expand affiliations / ORCID
Kashtan Nadav
Department of Molecular Cell Biology, The Weizmann Institute of Science, Rehovot 76100, Israel.
Alon Uri
References (25)
25 references, click to expand
  1. Mitogen-activated protein kinases: specific messages from ubiquitous messengers.
    Mol Cell Biol. 1999 Apr;19(4):2435-44 PMID: 10082509
  2. From molecular to modular cell biology.
    Nature. 1999 Dec 2;402(6761 Suppl):C47-52 PMID: 10591225
  3. Modularity in development and evolution.
    Bioessays. 2000 Nov;22(11):1043-5 PMID: 11056481
  4. Network motifs in the transcriptional regulation network of Escherichia coli.
    Nat Genet. 2002 May;31(1):64-8 PMID: 11967538
  5. On the origin of modular variation.
    Evolution. 2002 Aug;56(8):1549-56 PMID: 12353747
  6. Network motifs: simple building blocks of complex networks.
    Science. 2002 Oct 25;298(5594):824-7 PMID: 12399590
  7. Rewiring MAP kinase pathways using alternative scaffold assembly mechanisms.
    Science. 2003 Feb 14;299(5609):1061-4 PMID: 12511654
  8. The evolutionary origin of complex features.
    Nature. 2003 May 8;423(6936):139-44 PMID: 12736677
  9. Convergent evolution of gene circuits.
    Nat Genet. 2003 Jul;34(3):264-6 PMID: 12819781
  10. Biological networks: the tinkerer as an engineer.
    Science. 2003 Sep 26;301(5641):1866-7 PMID: 14512615
  11. Subgraphs in random networks.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Aug;68(2 Pt 2):026127 PMID: 14525069
  12. Structure and function of the feed-forward loop network motif.
    Proc Natl Acad Sci U S A. 2003 Oct 14;100(21):11980-5 PMID: 14530388
  13. Finding and evaluating community structure in networks.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Feb;69(2 Pt 2):026113 PMID: 14995526
  14. Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs.
    Bioinformatics. 2004 Jul 22;20(11):1746-58 PMID: 15001476
  15. Superfamilies of evolved and designed networks.
    Science. 2004 Mar 5;303(5663):1538-42 PMID: 15001784
  16. Networks, dynamics, and modularity.
    Phys Rev Lett. 2004 May 7;92(18):188701 PMID: 15169539
  17. Fast algorithm for detecting community structure in networks.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Jun;69(6 Pt 2):066133 PMID: 15244693
  18. Topological generalizations of network motifs.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Sep;70(3 Pt 1):031909 PMID: 15524551
  19. Coarse-graining and self-dissimilarity of complex networks.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Jan;71(1 Pt 2):016127 PMID: 15697678
  20. Functional cartography of complex metabolic networks.
    Nature. 2005 Feb 24;433(7028):895-900 PMID: 15729348
  21. A coherent feed-forward loop with a SUM input function prolongs flagella expression in Escherichia coli.
    Mol Syst Biol. 2005;1:2005.0006 PMID: 16729041
  22. PERSPECTIVE: COMPLEX ADAPTATIONS AND THE EVOLUTION OF EVOLVABILITY.
    Evolution. 1996 Jun;50(3):967-976 PMID: 28565291
  23. Chemotaxis in Escherichia coli analysed by three-dimensional tracking.
    Nature. 1972 Oct 27;239(5374):500-4 PMID: 4563019
  24. Protein molecules as computational elements in living cells.
    Nature. 1995 Jul 27;376(6538):307-12 PMID: 7630396
  25. Emergent properties of networks of biological signaling pathways.
    Science. 1999 Jan 15;283(5400):381-7 PMID: 9888852
Article Info
Journal
Proceedings of the National Academy of Sciences of the United States of America
Abbr.
Proc Natl Acad Sci U S A
ISSN
0027-8424
Published
2005-09-27
Epub
2005-00-20
Pages
13773-8
Language
English
Region
United States
NLM ID
7505876
PMCID
PMC1236541
Subset
IM
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: [email protected]