The DOI matches its Crossref record; 39 of the 39 references it cites were found in a registry or an index.
Spontaneous evolution of modularity and network motifs
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Holland, J. H. (1992) · The MIT Press eBooks · doi:10.7551/mitpress/1090.001.0001 · Cited by 47,002
Neural Networks: A Comprehensive Foundation
Haykin, S. (1998) · Cited by 30,070
Genetic Algorithms in Search, Optimization and Machine Learning
Goldberg, D. E., & Robson, D. (1988) · Cited by 18,391
Finding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931
Genetic Programming: On the Programming of Computers by Means of Natural Selection
Koza, J. R. (1992) · Medical Entomology and Zoology · Cited by 13,082
An Introduction to Genetic Algorithms
Mitchell, M. (1996) · doi:10.7551/mitpress/3927.001.0001 · Cited by 11,340
Network motifs: simple building blocks of complex networks.
Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., & Alon, U. (2002) · Science · doi:10.1126/science.298.5594.824 · Cited by 7,368
Self-citationPattern Recognition and Neural Networks
Ripley, B. D. (1996) · Cambridge University Press eBooks · doi:10.1017/cbo9780511812651 · Cited by 6,459
Fast algorithm for detecting community structure in networks
Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.69.066133 · Cited by 5,406
Functional cartography of complex metabolic networks
Guimerà, R., & Nunes Amaral, L. A. (2005) · Nature · doi:10.1038/nature03288 · Cited by 3,983
From molecular to modular cell biology.
Hartwell, L. H., Hopfield, J. J., Leibler, S., & Murray, A. W. (1999) · Nature · doi:10.1038/35011540 · Cited by 3,632
Network motifs in the transcriptional regulation network of Escherichia coli
Shen-Orr, S. S., Milo, R., Mangan, S., & Alon, U. (2002) · Nature Genetics · doi:10.1038/ng881 · Cited by 2,952
Self-citationChemotaxis in Escherichia coli analysed by Three-dimensional Tracking
BERG, H. C., & BROWN, D. A. (1972) · Nature · doi:10.1038/239500a0 · Cited by 2,231
PERSPECTIVE: COMPLEX ADAPTATIONS AND THE EVOLUTION OF EVOLVABILITY
Wagner, G. P., & Altenberg, L. (1996) · Evolution · doi:10.1111/j.1558-5646.1996.tb02339.x · Cited by 1,914
Genetic programming II: Automatic discovery of reusable programs
(1995) · Computers & Mathematics with Applications · doi:10.1016/0898-1221(95)90099-3 · Cited by 1,901
Natural engineering principles of electron tunnelling in biological oxidation–reduction
Page, C. C., Moser, C. C., Chen, X., & Dutton, P. L. (1999) · Nature · doi:10.1038/46972 · Cited by 1,872
Structure and function of the feed-forward loop network motif
Mangan, S., & Alon, U. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2133841100 · Cited by 1,827
Self-citationEmergent Properties of Networks of Biological Signaling Pathways
Bhalla, U. S., & Iyengar, R. (1999) · Science · doi:10.1126/science.283.5400.381 · Cited by 1,686
Mitogen-Activated Protein Kinases: Specific Messages from Ubiquitous Messengers
Schaeffer, H. J., & Weber, M. J. (1999) · Molecular and Cellular Biology · doi:10.1128/mcb.19.4.2435 · Cited by 1,600
Superfamilies of Evolved and Designed Networks
Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S., Ayzenshtat, I., Sheffer, M., & Alon, U. (2004) · Science · doi:10.1126/science.1089167 · Cited by 1,412
Self-citationModularity in development and evolution
Schlosser, G., & Thieffry, D. (2000) · BioEssays · doi:10.1002/1521-1878(200011)22:11<1043::aid-bies11>3.0.co;2-c · Cited by 891
The evolutionary origin of complex features
Lenski, R. E., Ofria, C., Pennock, R. T., & Adami, C. (2003) · Nature · doi:10.1038/nature01568 · Cited by 751
Protein molecules as computational elements in living cells
Bray, D. (1995) · Nature · doi:10.1038/376307a0 · Cited by 740
Biological networks: the tinkerer as an engineer
Alon, U. (2003) · Science · doi:10.1126/science.1089072 · Cited by 706
Self-citationUnveiling the ISCAS-85 benchmarks: a case study in reverse engineering
Hansen, M. C., Yalcin, H., & Hayes, J. P. (1999) · IEEE Design & Test of Computers · doi:10.1109/54.785838 · Cited by 544
Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs
Kashtan, N., Itzkovitz, S., Milo, R., & Alon, U. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth163 · Cited by 537
Self-citationA review of evolutionary artificial neural networks
Yao, X. (1993) · International Journal of Intelligent Systems · doi:10.1002/int.4550080406 · Cited by 492
Rewiring MAP Kinase Pathways Using Alternative Scaffold Assembly Mechanisms
Park, S.-H., Zarrinpar, A., & Lim, W. A. (2003) · Science · doi:10.1126/science.1076979 · Cited by 355
Itzkovitz, S., Milo, R., Kashtan, N., Ziv, G., & Alon, U. (2003) · Physical Review E · doi:10.1103/physreve.68.026127 · Cited by 218
Self-citationKalir, S., Mangan, S., & Alon, U. (2005) · Molecular Systems Biology · doi:10.1038/msb4100010 · Cited by 204
Self-citationConvergent evolution of gene circuits
Conant, G. C., & Wagner, A. (2003) · Nature Genetics · doi:10.1038/ng1181 · Cited by 198
Topological generalizations of network motifs
Kashtan, N., Itzkovitz, S., Milo, R., & Alon, U. (2004) · Physical Review E · doi:10.1103/physreve.70.031909 · Cited by 194
Self-citationON THE ORIGIN OF MODULAR VARIATION
Lipson, H., Pollack, J. B., & Suh, N. P. (2002) · Evolution · doi:10.1111/j.0014-3820.2002.tb01466.x · Cited by 189
Genetic Algorithms and Evolution strategies in Engineering and Computer Science
Quagliarella, D., Périaux, J., Poloni, C., & Winter, G. (1997) · ArTS Archivio della ricerca di Trieste (University of Trieste https://www.units.it/) · Cited by 163
Coarse-graining and self-dissimilarity of complex networks
Itzkovitz, S., Levitt, R., Kashtan, N., Milo, R., Itzkovitz, M., & Alon, U. S. (2005) · Physical Review E · doi:10.1103/physreve.71.016127 · Cited by 149
Self-citationNetworks, Dynamics, and Modularity
Variano, E. A., McCoy, J., & Lipson, H. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.188701 · Cited by 139
Thompson, A., & van Rijsbergen, C. J. (1999) · Figshare · Cited by 123
Proceedings of the sixth international conference on Artificial life
Adami, C., Belew, R. K., Kitano, H., & Taylor, C. E. (1998) · Cited by 47
(2001)
Cited by
Complex brain networks: graph theoretical analysis of structural and functional systems
Bullmore, E., & Sporns, O. (2009) · Nature Reviews Neuroscience · doi:10.1038/nrn2575 · Cited by 11,820
The economy of brain network organization
Bullmore, E., & Sporns, O. (2012) · Nature Reviews Neuroscience · doi:10.1038/nrn3214 · Cited by 3,284
Dynamic reconfiguration of human brain networks during learning
Bassett, D. S., Wymbs, N. F., Porter, M. A., Mucha, P. J., Carlson, J. M., & Grafton, S. T. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1018985108 · Cited by 1,705
Networks beyond pairwise interactions: Structure and dynamics
Battiston, F., Cencetti, G., Iacopini, I., Latora, V., Lucas, M., Patania, A., Young, J.-G., & Petri, G. (2020) · Physics Reports · doi:10.1016/j.physrep.2020.05.004 · Cited by 1,602
Sporns, O., & Betzel, R. F. (2016) · Annual Review of Psychology · doi:10.1146/annurev-psych-122414-033634 · Cited by 1,334
Metadata
- Authors
- Kashtan, N., & Alon, U.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2005-09-20
- Volume
- 102
- Issue
- 39
- Pages
- 13773-13778
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2126606094
- Cited by
- 878
- References
- 39
- FWCI
- 34.01
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.