On the Origins of Hierarchy in Complex Networks

Abstract

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

RevTex, 29 pages The title changes from previous versions. A slightly expanded version has been published in PNAS

References in corpus (4)

• Hierarchical structure and the prediction of missing links in networks
• Hierarchy and Feedback in the Evolution of the E. coli Transcription Network
• Measuring the Hierarchy of Feedforward Networks
• Hierarchy in directed random networks

Cited by in corpus (42)

• Colloquium: Criticality and dynamical scaling in living systems
• Structure and dynamics of core-periphery networks
• Operational resilience: concepts, design and analysis
• Network Geometry
• The evolutionary origins of hierarchy
• Using network science to analyze football passing networks: dynamics, space, time and the multilayer nature of the game
• Technological novelty profile and invention's future impact
• Topology of the energy landscape of sheared amorphous solids and the irreversibility transition
• How higher goals are constructed and collapse under stress: a hierarchical Bayesian control systems perspective
• Hierarchical community structure in networks
• Hierarchical benchmark graphs for testing community detection algorithms
• Hierarchical networks of scientific journals
• Random walk hierarchy measure: What is more hierarchical, a chain, a tree or a star?
• Extracting tag hierarchies
• Inherent directionality explains the lack of feedback loops in empirical networks
• The Emergence of Canalization and Evolvability in an Open-Ended, Interactive Evolutionary System
• Evolving Collaboration, Dependencies, and Use in the Rust Open Source Software Ecosystem
• Broken detailed balance and entropy production in directed networks
• Cycle and flow trusses in directed networks
• Time evolution of the hierarchical networks between PubMed MeSH terms
• Feedbacks from the metabolic network to the genetic network reveal regulatory modules in E. coli and B. subtilis
• Glassy nature of hierarchical organizations
• Evolution in the Debian GNU/Linux software network: analogies and differences with gene regulatory networks
• Universal hierarchical behavior of citation networks
• Intervality and coherence in complex networks
• Two faces of greedy leaf removal procedure on graphs
• Fate of Duplicated Neural Structures
• Comparing the hierarchy of keywords in on-line news portals
• Generalized $k$-core pruning process on directed networks
• Hierarchical Network Structure Promotes Dynamical Robustness
• Global excitability and network structure in the human brain
• Automatic Discovery of Families of Network Generative Processes
• Feedback arcs and node hierarchy in directed networks
• Geometric detection of hierarchical backbones in real networks
• Emergence of leader-follower hierarchy among players in an on-line experiment
• A spectrum of complexity uncovers Dunbar's number and other leaps in social structure
• Graph Hierarchy: A novel approach to understanding hierarchical structures in complex networks
• Distributed Neighbor Selection in Multi-agent Networks
• Inferring Leader-Follower Behavior from Presence Data in the Marine Environment: A Case Study on Reef Manta Rays
• Simple estimation of hierarchical positions and uncertainty in networks of asymmetric interactions
• Comparing the hierarchy of author given tags and repository given tags in a large document archive
• Evolutionary aspects of Reservoir Computing