The DOI matches its Crossref record; 96 of the 97 references it cites were found in a registry or an index.
The Evolutionary Origins of Hierarchy
Open accessAbstract
Hierarchical organization-the recursive composition of sub-modules-is ubiquitous in biological networks, including neural, metabolic, ecological, and genetic regulatory networks, and in human-made systems, such as large organizations and the Internet. To date, most research on hierarchy in networks has been limited to quantifying this property. However, an open, important question in evolutionary biology is why hierarchical organization evolves in the first place. It has recently been shown that modularity evolves because of the presence of a cost for network connections. Here we investigate whether such connection costs also tend to cause a hierarchical organization of such modules. In computational simulations, we find that networks without a connection cost do not evolve to be hierarchical, even when the task has a hierarchical structure. However, with a connection cost, networks evolve to be both modular and hierarchical, and these networks exhibit higher overall performance and evolvability (i.e. faster adaptation to new environments). Additional analyses confirm that hierarchy independently improves adaptability after controlling for modularity. Overall, our results suggest that the same force-the cost of connections-promotes the evolution of both hierarchy and modularity, and that these properties are important drivers of network performance and adaptability. In addition to shedding light on the emergence of hierarchy across the many domains in which it appears, these findings will also accelerate future research into evolving more complex, intelligent computational brains in the fields of artificial intelligence and robotics.
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
Figures

![Fig 2 A cost for network connections produces networks that are significantly more hierarchical, modular, high-performing, and likely to functionally decompose a problem. The algorithms for quantifying hierarchy and modularity are described in Methods. The bars below plots indicate at which generation a significant difference exists between the two treatments. (A) The hierarchical AND-XOR-AND problem (the default for our experiments). The top eight nodes are inputs to the problem and the bottom node is an output. (B) P&CC networks are significantly more hierarchical than PA networks. p-values are from the Mann-Whitney-Wilcoxon rank-sum test, which is the default statistical test throughout the paper unless otherwise stated. (C) P&CC networks are also significantly more modular than PA networks, confirming a previous finding [17, 38]. (D) P&CC networks evolve a solution to the problem significantly faster. (E) Evolved networks from the 16 highest-performing replicates in the PA treatment. The networks are non-hierarchical, non-modular, and do not tend to decompose the problem. Each network panel reports fitness/performance (F), hierarchy (H), and modularity (M). Nodes are colored if they solve one of the logic sub-functions in (A). S1 Fig shows networks from all 30 replicates for both treatments. (F) Evolved networks from the 16 highest-performing replicates in the P&CC treatment. The networks are hierarchical, modular, and decompose the problem. (G) A comparison of P&CC and PA networks from the final generation. P&CC networks are significantly more hierarchical, modular, and solve significantly more sub-problems.](https://figures.cochat.ai/paper-figures/db4ead428f324b72b3225507d8d11d44/the-evolutionary-origins-of-hierarchy-figure-2.jpg)






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.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“Brain imaging studies show that adolescence is typified by significant alterations in social and affective processing systems, which are thought to increase risk for mood disorder by heightening sensitivity to social threats in this period [41,[80][81][82].”
From The depressed brain: an evolutionary systems theory (2017) · cites this paper as [80]
Experimental — accuracy not yet measuredIn the citing paper
“Brain imaging studies show that adolescence is typified by significant alterations in social and affective processing systems, which are thought to increase risk for mood disorder by heightening sensitivity to social threats in this period [41,[80][81][82].”
From The depressed brain: an evolutionary systems theory (2017) · cites this paper as [80]
In the citing paper
“Subcortical regions, including the primary components of the reward system, undergo more rapid maturation [79], while the most prolonged development is in association cortex, including prefrontal regions that are implicated in social processing [78,80].”
From The depressed brain: an evolutionary systems theory (2017) · cites this paper as [80]
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
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 17,326
Modularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
The Architecture of Complexity
Simon, H. A. (1991) · Facets of Systems Science · doi:10.1007/978-1-4899-0718-9_31 · Cited by 4,433
Hierarchical Organization of Modularity in Metabolic Networks
Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., & Barabási, A.-L. (2002) · Science · doi:10.1126/science.1073374 · Cited by 4,224
An Introduction to Systems Biology: Design Principles of Biological Circuits
Alon, U. (2006) · doi:10.1201/9781420011432 · Cited by 2,825
Hierarchical organization in complex networks
Ravasz, E., & Barabási, A.-L. (2003) · Physical Review E · doi:10.1103/physreve.67.026112 · Cited by 2,160
Suh, N. P. (1990) · Cited by 2,155
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
Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks
Shmulevich, I., Dougherty, E. R., Kim, S., & Zhang, W. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.2.261 · Cited by 1,608 · cited 1×
“Furthermore, knowing how to evolve hierarchical networks can improve medical research [54, 55], which benefits from more biologically realistic, and thus hierarchical, network models [56, 57].”
BackgroundA hierarchical concept of ecosystems
O’Neill, R. V. (1986) · Cited by 1,598
Cited by
Answering Schrödinger's question: A free-energy formulation
Ramstead, M. J. D., Badcock, P. B., & Friston, K. J. (2018) · Physics of Life Reviews · doi:10.1016/j.plrev.2017.09.001 · Cited by 354
“Consistent with this, simulation studies of evolving networks have shown that a hierarchical neural structure enhances evolvability by adapting faster to new environments than non-hierarchical structures [77].”
Evolutionary Pathways and Trajectories in Antibiotic Resistance
Baquero, F., Martínez, J. L., F. Lanza, V., Rodríguez-Beltrán, J., Galán, J. C., San Millán, A., Cantón, R., & Coque, T. M. (2021) · Clinical Microbiology Reviews · doi:10.1128/cmr.00050-19 · Cited by 295
The hierarchically mechanistic mind: A free-energy formulation of the human psyche
Badcock, P. B., Friston, K. J., & Ramstead, M. J. D. (2019) · Physics of Life Reviews · doi:10.1016/j.plrev.2018.10.002 · Cited by 217
“Interestingly, computer simulations of evolving networks have also shown that even in the absence of modularity, a hierarchical structure improves evolvability by adapting faster to new environments than non-hierarchical structures, because such a structure allows the system to solve problems by recursively combining…”
BackgroundThe depressed brain: an evolutionary systems theory
Badcock, P. B., Davey, C. G., Whittle, S., Allen, N. B., & Friston, K. J. (2017) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2017.01.005 · Cited by 190
Badcock, P. B., Friston, K. J., Ramstead, M. J. D., Ploeger, A., & Hohwy, J. (2019) · Cognitive, Affective, & Behavioral Neuroscience · doi:10.3758/s13415-019-00721-3 · Cited by 167
Metadata
- Authors
- Mengistu, H., Huizinga, J., Mouret, J.-B., & Clune, J.
- Affiliations
- University of Wyoming (US)
- Centre National de la Recherche Scientifique (FR)
- Corresponding author
- Clune, Jeff
- Venue
- PLOS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2016-06-09
- Volume
- 12
- Issue
- 6
- Pages
- e1004829
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- PMC
- PMC4900613
- OpenAlex
- W1493739291
- Cited by
- 115
- References
- 97
- Citations by year
- 2026: 4 · 2025: 5 · 2024: 9 · 2023: 8 · 2022: 7 · 2021: 15 · 2020: 15 · 2019: 25 · 2018: 10 · 2017: 11 · 2016: 6
- FWCI
- 14.28
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- Locations
- PLoS Computational Biology (publishedVersion, cc-by)
- PubMed Central (publishedVersion, cc-by)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- HAL (submittedVersion, other-oa)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Figshare (submittedVersion, cc-by)
- arXiv (Cornell University)
- Funders
- National Science Foundation (US) (CAREER: 1453549)
- Agence Nationale de la Recherche (FR) (ANR-12-JS03-0009)
- European Research Council (637972)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Evolutionary Algorithms and Applications
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Genetics › Evolution and Genetic Dynamics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Keywords
- hierarchy, modularity, connection cost, network evolution, evolvability, adaptability, network performance, biological networks, artificial neural networks
- MeSH terms
- Animals, Computer Simulation, Biological Evolution, Gene Expression Regulation, Humans, Models, Genetic, Nerve Net, Selection, Genetic, Signal Transduction, Proteome
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: The Evolutionary Origins of Hierarchy. https://app.cochat.ai/papers/10.1371/journal.pcbi.1004829
- The paper
- Mengistu, H., Huizinga, J., Mouret, J.-B., & Clune, J. (2016). The Evolutionary Origins of Hierarchy. PLOS Computational Biology. https://doi.org/10.1371/journal.pcbi.1004829
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.