Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Extracting the hierarchical organization of complex systems

Summary: Extracting the hierarchical organization
of complex systems
Marta Sales-Pardo, Roger Guimera`, Andre´ A. Moreira, and Luís A. Nunes Amaral*
Department of Chemical and Biological Engineering and Northwestern Institute on Complex Systems, Northwestern University, Evanston, IL 60208
Edited by H. Eugene Stanley, Boston University, Boston, MA, and approved July 22, 2007 (received for review April 23, 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 hier-
archically 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 ex-
change network, and metabolic networks. Our analysis of model and
real networks demonstrates that our method extracts an accurate
multiscale representation of a complex system.
cellular metabolism complex networks multiscale representation
The high-throughput methods available for probing biological
samples have drastically increased our ability to gather com-
prehensive molecular-level information on an ever-growing num-


Source: Amaral, Luis A.N. - Department of Chemical and Biological Engineering, Northwestern University


Collections: Physics; Biology and Medicine