Extracting the hierarchical organization of complex systems.

作者: M. Sales-Pardo , R. Guimera , A. A. Moreira , L. A. N. Amaral

DOI: 10.1073/PNAS.0703740104

关键词:

摘要: Extracting understanding from the growing “sea” of biological and socioeconomic data is one most pressing scientific challenges facing us. Here, we introduce validate an unsupervised method for extracting hierarchical organization complex biological, social, technological networks. We define ensemble hierarchically nested random graphs, which use to method. then apply our real-world networks, including air-transportation network, electronic circuit, e-mail exchange metabolic Our analysis model real networks demonstrates that extracts accurate multiscale representation a system.

参考文章(40)
Z. N. Oltvai, SYSTEMS BIOLOGY: Life's Complexity Pyramid Science. ,vol. 298, pp. 763- 764 ,(2002) , 10.1126/SCIENCE.1078563
L. A. N. Amaral, J. M. Ottino, Complex networks: Augmenting the framework for the study of complex systems European Physical Journal B. ,vol. 38, pp. 147- 162 ,(2004) , 10.1140/EPJB/E2004-00110-5
John Scott, Social network analysis ,(1991)
Jörg Reichardt, Stefan Bornholdt, Detecting Fuzzy Community Structures in Complex Networks with a Potts Model Physical Review Letters. ,vol. 93, pp. 218701- ,(2004) , 10.1103/PHYSREVLETT.93.218701
C. Schuster, M. Meister, F. G. Mertens, Diffusion of solitons in anisotropic Heisenberg models European Physical Journal B. ,vol. 42, pp. 381- 390 ,(2004) , 10.1140/EPJB/E2004-00394-3
Roger Guimerà, Luís A. Nunes Amaral, Functional cartography of complex metabolic networks Nature. ,vol. 433, pp. 895- 900 ,(2005) , 10.1038/NATURE03288
Erzsébet Ravasz, Anna Lisa Somera, Dale A Mongru, Zoltán N Oltvai, A-L Barabási, Hierarchical Organization of Modularity in Metabolic Networks Science. ,vol. 297, pp. 1551- 1555 ,(2002) , 10.1126/SCIENCE.1073374
J. M. Kumpula, J. Saramäki, K. Kaski, J. Kertész, Limited resolution in complex network community detection with Potts model approach European Physical Journal B. ,vol. 56, pp. 41- 45 ,(2007) , 10.1140/EPJB/E2007-00088-4
S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Optimization by Simulated Annealing Science. ,vol. 220, pp. 671- 680 ,(1983) , 10.1126/SCIENCE.220.4598.671