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
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
Modular and hierarchically modular organization of brain networks
Meunier, D., Lambiotte, R., & Bullmore, E. T. (2010) · Frontiers in Neuroscience · doi:10.3389/fnins.2010.00200 · Cited by 1,156
Wagner, G. P., Pavlicev, M., & Cheverud, J. M. (2007) · Nature Reviews Genetics · doi:10.1038/nrg2267 · Cited by 987
An information-theoretic framework for resolving community structure in complex networks
Rosvall, M., & Bergstrom, C. T. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0611034104 · Cited by 808
Age-related changes in modular organization of human brain functional networks
Meunier, D., Achard, S., Morcom, A., & Bullmore, E. (2009) · NeuroImage · doi:10.1016/j.neuroimage.2008.09.062 · Cited by 756
Bischoff, S. C. (2007) · Nature Reviews Immunology · doi:10.1038/nri2018 · Cited by 620
Understanding complexity in the human brain
Bassett, D. S., & Gazzaniga, M. S. (2011) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2011.03.006 · Cited by 572
“The principle of modularity, by reducing constraints on change [21,23,24], therefore forms the structural basis on which subsystems can evolve and adapt [25] in a highly variable environment [26].”
The modular and integrative functional architecture of the human brain
Bertolero, M. A., Yeo, B. T. T., & D’Esposito, M. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1510619112 · Cited by 565
Predictive Behavior Within Microbial Genetic Networks
Tagkopoulos, I., Liu, Y.-C., & Tavazoie, S. (2008) · Science · doi:10.1126/science.1154456 · Cited by 519
Alexander-Bloch, A. F., Gogtay, N., Meunier, D., Birn, R., Clasen, L., Lalonde, F., Lenroot, R., Giedd, J., & Bullmore, E. T. (2010) · Frontiers in Systems Neuroscience · doi:10.3389/fnsys.2010.00147 · Cited by 480
The evolutionary origins of modularity
Clune, J., Mouret, J.-B., & Lipson, H. (2013) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2012.2863 · Cited by 466
Bhattacharyya, R. P., Reményi, A., Yeh, B. J., & Lim, W. A. (2006) · Annual Review of Biochemistry · doi:10.1146/annurev.biochem.75.103004.142710 · Cited by 454
The energy–speed–accuracy trade-off in sensory adaptation
Lan, G., Sartori, P., Neumann, S., Sourjik, V., & Tu, Y. (2012) · Nature Physics · doi:10.1038/nphys2276 · Cited by 452
Bassett, D. S., Greenfield, D. L., Meyer-Lindenberg, A., Weinberger, D. R., Moore, S. W., & Bullmore, E. T. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000748 · Cited by 407
Modularity and stability in ecological communities
Grilli, J., Rogers, T., & Allesina, S. (2016) · Nature Communications · doi:10.1038/ncomms12031 · Cited by 407
Illuminating search spaces by mapping elites
Mouret, J.-B., & Clune, J. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1504.04909 · Cited by 386
A global view of antibiotic resistance
Martinez, J. L., Fajardo, A., Garmendia, L., Hernandez, A., Linares, J. F., Martínez-Solano, L., & Sánchez, M. B. (2009) · FEMS Microbiology Reviews · doi:10.1111/j.1574-6976.2008.00142.x · Cited by 356
Watson, R. A., & Szathmáry, E. (2016) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2015.11.009 · Cited by 324
Predicting antibiotic resistance
Martínez, J. L., Baquero, F., & Andersson, D. I. (2007) · Nature Reviews Microbiology · doi:10.1038/nrmicro1796 · Cited by 317
Perspective: Sloppiness and emergent theories in physics, biology, and beyond
Transtrum, M. K., Machta, B. B., Brown, K. S., Daniels, B. C., Myers, C. R., & Sethna, J. P. (2015) · The Journal of Chemical Physics · doi:10.1063/1.4923066 · Cited by 311
Varying environments can speed up evolution
Kashtan, N., Noor, E., & Alon, U. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0611630104 · Cited by 288
Self-citationLife is Physics: Evolution as a Collective Phenomenon Far From Equilibrium
Goldenfeld, N., & Woese, C. (2011) · Annual Review of Condensed Matter Physics · doi:10.1146/annurev-conmatphys-062910-140509 · Cited by 276
Latent social structure in open source projects
Bird, C., Pattison, D., D'Souza, R., Filkov, V., & Devanbu, P. (2008) · Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering · doi:10.1145/1453101.1453107 · Cited by 276
Evolutionary Robotics: What, Why, and Where to
Doncieux, S., Bredeche, N., Mouret, J.-B., & Eiben, A. E. (. (2015) · Frontiers in Robotics and AI · doi:10.3389/frobt.2015.00004 · Cited by 275
Developmental Bias and Evolution: A Regulatory Network Perspective
Uller, T., Moczek, A. P., Watson, R. A., Brakefield, P. M., & Laland, K. N. (2018) · Genetics · doi:10.1534/genetics.118.300995 · Cited by 274
Snell‐Rood, E. C., Van Dyken, J. D., Cruickshank, T., Wade, M. J., & Moczek, A. P. (2010) · BioEssays · doi:10.1002/bies.200900132 · Cited by 272
Evolutionary origins of invasive populations
Lee, C. E., & Gelembiuk, G. W. (2008) · Evolutionary Applications · doi:10.1111/j.1752-4571.2008.00039.x · Cited by 266
Designing customized cell signalling circuits
Lim, W. A. (2010) · Nature Reviews Molecular Cell Biology · doi:10.1038/nrm2904 · Cited by 257
Evolution of Evolvability in Gene Regulatory Networks
Crombach, A., & Hogeweg, P. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000112 · Cited by 256
“This has been successfully extended by evolving towards changing fitness regimes both in a genetic programming context [24] and for evolving electronic circuits [25].”
BackgroundEvolution of biomolecular networks — lessons from metabolic and protein interactions
Yamada, T., & Bork, P. (2009) · Nature Reviews Molecular Cell Biology · doi:10.1038/nrm2787 · Cited by 252
Open issues in genetic programming
O’Neill, M., Vanneschi, L., Gustafson, S., & Banzhaf, W. (2010) · Genetic Programming and Evolvable Machines · doi:10.1007/s10710-010-9113-2 · Cited by 224
“In a recent paper by Kashtan et al [54] naturally emerging modules have been demonstrated in the context of a GA in coherently changing environments.”
BackgroundDeciding fate in adverse times: Sporulation and competence in Bacillus subtilis
Schultz, D., Wolynes, P. G., Jacob, E. B., & Onuchic, J. N. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0912185106 · Cited by 201
Vértes, P. E., & Bullmore, E. T. (2015) · Journal of Child Psychology and Psychiatry · doi:10.1111/jcpp.12365 · Cited by 197
Brain Modularity: A Biomarker of Intervention-related Plasticity
Gallen, C. L., & D’Esposito, M. (2019) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2019.01.014 · Cited by 168
Lehman, J., Clune, J., Misevic, D., Adami, C., Altenberg, L., Beaulieu, J., Bentley, P. J., Bernard, S., Beslon, G., Bryson, D. M., et al. (2020) · Artificial Life · doi:10.1162/artl_a_00319 · Cited by 181
“Yet both philosophical arguments [23, 26, 27, 82, 109] and high-profile publications [2, 16, 18 – 21, 52, 59, 60, 83, 85, 86, 92, 141, 146, 148] suggest that digital evolution can be a useful tool to aid and complement the study of biological evolution.”
Protein Homeostasis and the Phenotypic Manifestation of Genetic Diversity: Principles and Mechanisms
Jarosz, D. F., Taipale, M., & Lindquist, S. (2010) · Annual Review of Genetics · doi:10.1146/annurev.genet.40.110405.090412 · Cited by 179
Graph theoretical framework of brain networks in multiple sclerosis: a review of concepts
Fleischer, V., Radetz, A., Ciolac, D., Muthuraman, M., Gonzalez-Escamilla, G., Zipp, F., & Groppa, S. (2019) · Neuroscience · doi:10.1016/j.neuroscience.2017.10.033 · Cited by 151
Detecting hierarchical genome folding with network modularity
Norton, H. K., Emerson, D. J., Huang, H., Kim, J., Titus, K. R., Gu, S., Bassett, D. S., & Phillips-Cremins, J. E. (2018) · Nature Methods · doi:10.1038/nmeth.4560 · Cited by 146
Sun, Y., Yin, Q., Fang, R., Yan, X., Wang, Y., Bezerianos, A., Tang, H., Miao, F., & Sun, J. (2014) · PLoS ONE · doi:10.1371/journal.pone.0096505 · Cited by 122
“Another major advantage of modularity is that it allows the brain to adapt to multiple or distinct selection criteria over time [16]: a modular-organized network can evolve or grow one module while maintain the functionality of other modules.”
BackgroundThe evolutionary origins of hierarchy
Mengistu, H., Huizinga, J., Mouret, J.-B., & Clune, J. (2016) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004829 · Cited by 115
Brain Network Modularity Predicts Exercise-Related Executive Function Gains in Older Adults
Baniqued, P. L., Gallen, C. L., Voss, M. W., Burzynska, A. Z., Wong, C. N., Cooke, G. E., Duffy, K., Fanning, J., Ehlers, D. K., Salerno, E. A., et al. (2018) · Frontiers in Aging Neuroscience · doi:10.3389/fnagi.2017.00426 · Cited by 112
Across the Boundaries: Extrapolation in Biology and Social Science
Steel, D. (2007) · doi:10.1093/acprof:oso/9780195331448.001.0001 · Cited by 109
Albantakis, L., Hintze, A., Koch, C., Adami, C., & Tononi, G. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003966 · Cited by 101
Spontaneous emergence of modularity in cellular networks
Solé, R. V., & Valverde, S. (2008) · Journal of The Royal Society Interface · doi:10.1098/rsif.2007.1108 · Cited by 102
Manrubia, S., Cuesta, J. A., Aguirre, J., Ahnert, S. E., Altenberg, L., Cano, A. V., Catalán, P., Diaz-Uriarte, R., Elena, S. F., García-Martín, J. A., et al. (2021) · Physics of Life Reviews · doi:10.1016/j.plrev.2021.03.004 · Cited by 88
Initial characterization of the human central proteome
Burkard, T. R., Planyavsky, M., Kaupe, I., Breitwieser, F. P., Bürckstümmer, T., Bennett, K. L., Superti-Furga, G., & Colinge, J. (2011) · BMC Systems Biology · doi:10.1186/1752-0509-5-17 · Cited by 67
“The understanding of living cells at a systemic level is being recognized more and more as an important component of biology and medicine research [1-9].”
BackgroundHaspel, G., & O'Donovan, M. J. (2011) · The Journal of Neuroscience · doi:10.1523/jneurosci.2186-11.2011 · Cited by 43
Structural and dynamical analysis of biological networks
Klein, C., Marino, A., Sagot, M.-F., Vieira Milreu, P., & Brilli, M. (2012) · Briefings in Functional Genomics · doi:10.1093/bfgp/els030 · Cited by 34
Cortico-spinal modularity in the parieto-frontal system: A new perspective on action control
Bufacchi, R. J., Battaglia-Mayer, A., Iannetti, G. D., & Caminiti, R. (2023) · Progress in Neurobiology · doi:10.1016/j.pneurobio.2023.102537 · Cited by 22
“Current computational research – most recently on hierarchical reinforcement learning – suggests that modules offer a library of tools that can be dynamically recombined to solve novel tasks (Kashtan and Alon, 2005; Barreto et al., 2017, 2018, 2020).”
Convergent Evolutionary Paths in Biological and Technological Networks
Solé, R. V., Valverde, S., & Rodriguez-Caso, C. (2011) · Evolution: Education and Outreach · doi:10.1007/s12052-011-0346-1 · Cited by 20
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.