The evolutionary origins of hierarchy

05/23/2015
by   Henok Mengistu, et al.
0

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.

READ FULL TEXT

page 15

page 16

page 17

page 20

page 21

page 22

page 24

page 25

research
07/11/2012

The evolutionary origins of modularity

A central biological question is how natural organisms are so evolvable ...
research
11/04/2008

Hierarchical structure and the prediction of missing links in networks

Networks have in recent years emerged as an invaluable tool for describi...
research
05/13/2018

Emergence and Evolution of Hierarchical Structure in Complex Systems

It is well known that many complex systems, both in technology and natur...
research
04/17/2017

The Emergence of Canalization and Evolvability in an Open-Ended, Interactive Evolutionary System

Natural evolution has produced a tremendous diversity of functional orga...
research
01/31/2020

Hierarchy and co-evolution processes in urban systems

The concept of hierarchy in complex systems is tightly linked to co-evol...
research
08/27/2019

Time evolution of the hierarchical networks between PubMed MeSH terms

Hierarchical organisation is a prevalent feature of many complex network...
research
07/04/2012

The DLR Hierarchy of Approximate Inference

We propose a hierarchy for approximate inference based on the Dobrushin,...

Please sign up or login with your details

Forgot password? Click here to reset