Cargando…

The Evolutionary Origins of Hierarchy

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Mengistu, Henok, Huizinga, Joost, Mouret, Jean-Baptiste, Clune, Jeff
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4900613/
https://www.ncbi.nlm.nih.gov/pubmed/27280881
http://dx.doi.org/10.1371/journal.pcbi.1004829
_version_ 1782436670232068096
author Mengistu, Henok
Huizinga, Joost
Mouret, Jean-Baptiste
Clune, Jeff
author_facet Mengistu, Henok
Huizinga, Joost
Mouret, Jean-Baptiste
Clune, Jeff
author_sort Mengistu, Henok
collection PubMed
description 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.
format Online
Article
Text
id pubmed-4900613
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-49006132016-06-24 The Evolutionary Origins of Hierarchy Mengistu, Henok Huizinga, Joost Mouret, Jean-Baptiste Clune, Jeff PLoS Comput Biol Research Article 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. Public Library of Science 2016-06-09 /pmc/articles/PMC4900613/ /pubmed/27280881 http://dx.doi.org/10.1371/journal.pcbi.1004829 Text en © 2016 Mengistu et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Mengistu, Henok
Huizinga, Joost
Mouret, Jean-Baptiste
Clune, Jeff
The Evolutionary Origins of Hierarchy
title The Evolutionary Origins of Hierarchy
title_full The Evolutionary Origins of Hierarchy
title_fullStr The Evolutionary Origins of Hierarchy
title_full_unstemmed The Evolutionary Origins of Hierarchy
title_short The Evolutionary Origins of Hierarchy
title_sort evolutionary origins of hierarchy
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4900613/
https://www.ncbi.nlm.nih.gov/pubmed/27280881
http://dx.doi.org/10.1371/journal.pcbi.1004829
work_keys_str_mv AT mengistuhenok theevolutionaryoriginsofhierarchy
AT huizingajoost theevolutionaryoriginsofhierarchy
AT mouretjeanbaptiste theevolutionaryoriginsofhierarchy
AT clunejeff theevolutionaryoriginsofhierarchy
AT mengistuhenok evolutionaryoriginsofhierarchy
AT huizingajoost evolutionaryoriginsofhierarchy
AT mouretjeanbaptiste evolutionaryoriginsofhierarchy
AT clunejeff evolutionaryoriginsofhierarchy