On the origins of hierarchy in complex networks
Hierarchy seems to pervade complexity in both living and artificial systems. Despite its relevance, no general theory that captures all features of hierarchy and its origins has been proposed yet. Here we present a formal approach resulting from the convergence of theoretical morphology and network theory that allows constructing a 3D morphospace of hierarchies and hence comparing the hierarchical organization of ecological, cellular, technological, and social networks. Embedded within large voids in the morphospace of all possible hierarchies, four major groups are identified. Two of them match the expected from random networks with similar connectivity, thus suggesting that nonadaptive factors are at work. Ecological and gene networks define the other two, indicating that their topological order is the result of functional constraints. These results are consistent with an exploration of the morphospace, using in silico evolved networks.
Main Authors: | Corominas-Murtra, Bernat, Goñi, Joaquín, Solé, Ricard V., Rodríguez-Caso, Carlos |
---|---|
Other Authors: | Fundación Botín |
Format: | artículo biblioteca |
Published: |
National Academy of Sciences (U.S.)
2013-08-13
|
Subjects: | Modularity, Evolution, |
Online Access: | http://hdl.handle.net/10261/115342 http://dx.doi.org/10.13039/501100006373 http://dx.doi.org/10.13039/501100004837 http://dx.doi.org/10.13039/501100002428 http://dx.doi.org/10.13039/100011419 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Structural determinants of criticality in biological networks
by: Valverde, Sergi, et al.
Published: (2015-05-08) -
Language networks: Their structure, function, and evolution
by: Solé, Ricard V., et al.
Published: (2005) -
Language networks: Their structure, function, and evolution
by: Solé, Ricard V., et al.
Published: (2010) -
Q-curvas y caracteres de Hecke en el método modular
by: Villagra Torcomián, Lucas
Published: (2023-02-22) -
Plant – plant co ‑ occurrences under a complex land ‑ use gradient in a temperate forest
by: Chillo, Verónica, et al.