Extracting the hierarchical organization of complex systems.

Proc Natl Acad Sci U S A

Department of Chemical and Biological Engineering and Northwestern Institute on Complex Systems, Northwestern University, Evanston, IL 60208, USA.

Published: September 2007

Extracting understanding from the growing "sea" of biological and socioeconomic data is one of the most pressing scientific challenges facing us. Here, we introduce and validate an unsupervised method for extracting 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 e-mail exchange network, and metabolic networks. Our analysis of model and real networks demonstrates that our method extracts an accurate multiscale representation of a complex system.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2000510PMC
http://dx.doi.org/10.1073/pnas.0703740104DOI Listing

Publication Analysis

Top Keywords

extracting hierarchical
8
hierarchical organization
8
organization complex
8
complex systems
4
systems extracting
4
extracting understanding
4
understanding growing
4
growing "sea"
4
"sea" biological
4
biological socioeconomic
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!