The DOI matches its Crossref record; 47 of the 47 references it cites were found in a registry or an index.
Extracting the hierarchical organization of complex systems
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A new look at the statistical model identification
Akaike, H. (1974) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1974.1100705 · Cited by 51,879
Estimating the Dimension of a Model
Schwarz, G. (1978) · The Annals of Statistics · doi:10.1214/aos/1176344136 · Cited by 47,033
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
KEGG: Kyoto Encyclopedia of Genes and Genomes
Kanehisa, M. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.27 · Cited by 37,077
KEGG: Kyoto Encyclopedia of Genes and Genomes
Ogata, H., Goto, S., Sato, K., Fujibuchi, W., Bono, H., & Kanehisa, M. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.1.29 · Cited by 31,232
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
Modularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
Everitt, B. J., Landau, S., & Leese, M. (1974) · Cited by 9,358
Bollobás, B. (1985) · Cited by 6,196
(2017) · The SAGE Encyclopedia of Communication Research Methods · doi:10.4135/9781483381411.n575 · Cited by 6,008
Hierarchical Organization of Modularity in Metabolic Networks
Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., & Barabási, A.-L. (2002) · Science · doi:10.1126/science.1073374 · Cited by 4,224
The architecture of complex weighted networks
Barrat, A., Barthélemy, M., Pastor-Satorras, R., & Vespignani, A. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0400087101 · Cited by 4,218
Functional cartography of complex metabolic networks
Guimerà, R., & Nunes Amaral, L. A. (2005) · Nature · doi:10.1038/nature03288 · Cited by 3,983
Self-citationSpecificity and Stability in Topology of Protein Networks
Maslov, S., & Sneppen, K. (2002) · Science · doi:10.1126/science.1065103 · Cited by 3,051
Resolution limit in community detection
Fortunato, S., & Barthélemy, M. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0605965104 · Cited by 3,024
Comparing community structure identification
Danon, L., Díaz-Guilera, A., Duch, J., & Arenas, A. (2005) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2005/09/p09008 · Cited by 2,872
Bollobás, B. (2001) · doi:10.1017/cbo9780511814068 · Cited by 2,639
Small worlds: the dynamics of networks between order and randomness
(2000) · Choice Reviews Online · doi:10.5860/choice.37-5722 · Cited by 2,360
Assignment Problems and the Location of Economic Activities
Koopmans, T. C., & Beckmann, M. (1957) · Econometrica · doi:10.2307/1907742 · Cited by 2,308
Guimerà, R., Mossa, S., Turtschi, A., & Amaral, L. A. N. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0407994102 · Cited by 1,762
Self-citationSelf-similar community structure in a network of human interactions
Guimerà, R., Danon, L., Díaz-Guilera, A., Giralt, F., & Arenas, A. (2003) · Physical Review E · doi:10.1103/physreve.68.065103 · Cited by 1,515
Self-citationStillinger, F. H., & Weber, T. A. (1982) · Physical Review A · doi:10.1103/physreva.25.978 · Cited by 1,375
An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR)
Reed, J. L., Vo, T. D., Schilling, C. H., & Palsson, B. O. (2003) · Genome Biology · doi:10.1186/gb-2003-4-9-r54 · Cited by 999
Modularity from fluctuations in random graphs and complex networks
Guimerà, R., Sales-Pardo, M., & Amaral, L. A. N. (2004) · Physical Review E · doi:10.1103/physreve.70.025101 · Cited by 894
Self-citationSynchronization Reveals Topological Scales in Complex Networks
Arenas, A., Díaz-Guilera, A., & Pérez-Vicente, C. J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.114102 · Cited by 848
Biological networks: the tinkerer as an engineer
Alon, U. (2003) · Science · doi:10.1126/science.1089072 · Cited by 706
Detecting Fuzzy Community Structures in Complex Networks with a Potts Model
Reichardt, J., & Bornholdt, S. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.218701 · Cited by 593
Ma, H., & Zeng, A.-P. (2003) · Bioinformatics · doi:10.1093/bioinformatics/19.2.270 · Cited by 514
Oltvai, Z. N., & Barabási, A.-L. (2002) · Science · doi:10.1126/science.1078563 · Cited by 507
The Effect of Oxygen on Biochemical Networks and the Evolution of Complex Life
Raymond, J., & Segrè, D. (2006) · Science · doi:10.1126/science.1118439 · Cited by 502
Amaral, L. A. N., & Ottino, J. M. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00110-5 · Cited by 493
Self-citationModeling the world-wide airport network
Guimerá, R., & Amaral, L. A. N. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00131-0 · Cited by 466
Self-citationClasses of complex networks defined by role-to-role connectivity profiles
Guimerà, R., Sales-Pardo, M., & Amaral, L. A. N. (2007) · Nature Physics · doi:10.1038/nphys489 · Cited by 425
Self-citationModule identification in bipartite and directed networks
Guimerà, R., Sales-Pardo, M., & Amaral, L. A. N. (2007) · Physical Review E · doi:10.1103/physreve.76.036102 · Cited by 406
Self-citationNetwork clustering coefficient without degree-correlation biases
Soffer, S. N., & Vázquez, A. (2005) · Physical Review E · doi:10.1103/physreve.71.057101 · Cited by 257
Thiele, I., Vo, T. D., Price, N. D., & Palsson, B. Ø. (2005) · Journal of Bacteriology · doi:10.1128/jb.187.16.5818-5830.2005 · Cited by 226
Limited resolution in complex network community detection with Potts model approach
Kumpula, J. M., Saramäki, J., Kaski, K., & Kertész, J. (2007) · The European Physical Journal B · doi:10.1140/epjb/e2007-00088-4 · Cited by 189
Structural Inference of Hierarchies in Networks
Clauset, A. J., Moore, C., & Newman, M. E. J. (2008) · Springer eBooks · doi:10.1007/978-3-540-73133-7_1 · Cited by 176
Hierarchy Measures in Complex Networks
Trusina, A., Maslov, S., Minnhagen, P., & Sneppen, K. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.178702 · Cited by 162
Coarse-graining and self-dissimilarity of complex networks
Itzkovitz, S., Levitt, R., Kashtan, N., Milo, R., Itzkovitz, M., & Alon, U. S. (2005) · Physical Review E · doi:10.1103/physreve.71.016127 · Cited by 149
Ihmels, J., Bergmann, S., Berman, J. G., & Barkai, N. (2005) · PLoS Genetics · doi:10.1371/journal.pgen.0010039 · Cited by 149
Tsafrir, D., Tsafrir, I., Ein-Dor, L., Zuk, O., Notterman, D. A., & Domany, E. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti329 · Cited by 146
LIGAND: chemical database for enzyme reactions.
Goto, S., Nishioka, T., & Kanehisa, M. I. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.7.591 · Cited by 138
Information-theoretic approach to network modularity
Ziv, E., Middendorf, M., & Wiggins, C. H. (2005) · Physical Review E · doi:10.1103/physreve.71.046117 · Cited by 118
Comparative Analysis of Protein Domain OrganizationPreprint
Ye, Y., & Godzik, A. (2004) · Genome Research · doi:10.1101/gr.1610504 · Cited by 103
A network-based method for target selection in metabolic networks
Guimerà, R., Sales‐Pardo, M., & Amaral, L. A. N. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm150 · Cited by 79
Self-citationPost-processing hierarchical community structures: Quality improvements and multi-scale view
Pons, P., & Matthieu Latapy, B. (2010) · Theoretical Computer Science · doi:10.1016/j.tcs.2010.11.041 · Cited by 52
Cited by
Fast unfolding of communities in large networks
Blondel, V. D., Guillaume, J.-L., Lambiotte, R., & Lefebvre, E. (2008) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2008/10/p10008 · Cited by 21,424
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
“Large z-scores indicate meaningful cluster structure: Sales-Pardo et al. used a threshold corresponding to the 1% significance level25.”
BackgroundMethodInfluentialMaps of random walks on complex networks reveal community structure
Rosvall, M., & Bergstrom, C. T. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0706851105 · Cited by 4,583
Link prediction in complex networks: A survey
Lü, L., & Zhou, T. (2011) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2010.11.027 · Cited by 2,819
Hierarchical structure and the prediction of missing links in networks
Clauset, A., Moore, C., & Newman, M. E. J. (2008) · Nature · doi:10.1038/nature06830 · Cited by 2,171
Metadata
- Authors
- Sales-Pardo, M., Guimerà, R., Moreira, A. A., & Amaral, L. A. N.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2007-09-25
- Volume
- 104
- Issue
- 39
- Pages
- 15224-15229
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2016621483
- Cited by
- 535
- References
- 47
- FWCI
- 26.43
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.