The evolutionary origins of hierarchy

Abstract

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.

32 pages

References in corpus (9)

• Modularity and community structure in networks
• Community structure in directed networks
• Robots that can adapt like animals
• Hierarchical modularity in human brain functional networks
• Nonoptimal Component Placement, but Short Processing Paths, due to Long-Distance Projections in Neural Systems
• Extracting the hierarchical organization of complex systems
• Spontaneous Emergence of Modularity in a Model of Evolving Individuals
• Random walk hierarchy measure: What is more hierarchical, a chain, a tree or a star?
• Measuring the Hierarchy of Feedforward Networks

Cited by in corpus (9)

• AI-GAs: AI-generating algorithms, an alternate paradigm for producing general artificial intelligence
• Stability of spontaneous, correlated activity in mouse auditory cortex
• Diffusion-based neuromodulation can eliminate catastrophic forgetting in simple neural networks
• The Emergence of Canalization and Evolvability in an Open-Ended, Interactive Evolutionary System
• Time evolution of the hierarchical networks between PubMed MeSH terms
• Glassy nature of hierarchical organizations
• Guiding Neuroevolution with Structural Objectives
• Fate of Duplicated Neural Structures
• A Categorical Framework for Quantifying Emergent Effects in Network Topology