Extracting the hierarchical organization of complex systems

Abstract

Extracting understanding from the growing ``sea'' of biological and socio-economic data is one of the most pressing scientific challenges facing us. Here, we introduce and validate an unsupervised method that is able to accurately extract the hierarchical organization of complex biological, social, and technological networks. We define an ensemble of hierarchically nested random graphs, which we use to validate the method. We then apply our method to real-world networks, including the air-transportation network, an electronic circuit, an email exchange network, and metabolic networks. We find that our method enables us to obtain an accurate multi-scale descriptions of a complex system.

Figures in screen resolution. Version with full resolution figures available at http://amaral.chem-eng.northwestern.edu/Publications/Papers/sales-pardo-2007.pdf

References in corpus (5)

• Resolution limit in community detection
• Comparing community structure identification
• Classes of complex networks defined by role-to-role connectivity profiles
• Limited resolution in complex network community detection with Potts model approach
• Structural Inference of Hierarchies in Networks

Cited by in corpus (20)

• Fast unfolding of communities in large networks
• Maps of random walks on complex networks reveal community structure
• Hierarchical structure and the prediction of missing links in networks
• Detecting the overlapping and hierarchical community structure of complex networks
• Kronecker Graphs: An Approach to Modeling Networks
• Detect overlapping and hierarchical community structure in networks
• Analysis of the structure of complex networks at different resolution levels
• A Poissonian explanation for heavy-tails in e-mail communication
• Modularity-Maximizing Network Communities via Mathematical Programming
• A sequential algorithm for fast clique percolation
• Communities, Knowledge Creation, and Information Diffusion
• Quantifying and identifying the overlapping community structure in networks
• Chaperones as integrators of cellular networks: Changes of cellular integrity in stress and diseases
• Impact of community structure on information transfer
• Detection of node group membership in networks with group overlap
• Impact of hierarchical modular structure on ranking of individual nodes in directed networks
• Strong associations between microbe phenotypes and their network architecture
• Using synchronism of chaos for adaptive learning of network topology
• Finding Community Structure Based on Subgraph Similarity
• Characterizing Individual Communication Patterns