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
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
Link communities reveal multiscale complexity in networks
Ahn, Y.-Y., Bagrow, J. P., & Lehmann, S. (2010) · Nature · doi:10.1038/nature09182 · Cited by 1,949
Detecting the overlapping and hierarchical community structure in complex networks
Lancichinetti, A., Fortunato, S., & Kertész, J. (2009) · New Journal of Physics · doi:10.1088/1367-2630/11/3/033015 · Cited by 1,941
WEB-based GEne SeT AnaLysis Toolkit (WebGestalt): update 2013
Wang, J., Duncan, D., Shi, Z., & Zhang, B. (2013) · Nucleic Acids Research · doi:10.1093/nar/gkt439 · Cited by 1,498
Finding Statistically Significant Communities in Networks
Lancichinetti, A., Radicchi, F., Ramasco, J. J., & Fortunato, S. (2011) · PLoS ONE · doi:10.1371/journal.pone.0018961 · Cited by 1,187
Modular and hierarchically modular organization of brain networks
Meunier, D., Lambiotte, R., & Bullmore, E. T. (2010) · Frontiers in Neuroscience · doi:10.3389/fnins.2010.00200 · Cited by 1,156
A survey of heterogeneous information network analysis
Shi, C., Li, Y., Zhang, J., Sun, Y., & Yu, P. S. (2017) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2016.2598561 · Cited by 1,112
Performance of modularity maximization in practical contexts
Good, B. H., de Montjoye, Y.-A., & Clauset, A. (2010) · Physical Review E · doi:10.1103/physreve.81.046106 · Cited by 937
Morphological integration and developmental modularity
Klingenberg, C. P. (2008) · Annual Review of Ecology Evolution and Systematics · doi:10.1146/annurev.ecolsys.37.091305.110054 · Cited by 863
Rosvall, M., Axelsson, D., & Bergstrom, C. T. (2009) · The European Physical Journal Special Topics · doi:10.1140/epjst/e2010-01179-1 · Cited by 844
Development of large-scale functional brain networks in children
Supekar, K., Musen, M., & Menon, V. (2009) · PLoS Biology · doi:10.1371/journal.pbio.1000157 · Cited by 807
Missing and spurious interactions and the reconstruction of complex networks
Guimerà, R., & Sales-Pardo, M. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0908366106 · Cited by 797
Self-citationConsensus clustering in complex networks
Lancichinetti, A., & Fortunato, S. (2012) · Scientific Reports · doi:10.1038/srep00336 · Cited by 795
Age-related changes in modular organization of human brain functional networks
Meunier, D., Achard, S., Morcom, A., & Bullmore, E. (2009) · NeuroImage · doi:10.1016/j.neuroimage.2008.09.062 · Cited by 756
Detect overlapping and hierarchical community structure in networks
Shen, H., Cheng, X., Cai, K., & Hu, M.-B. (2009) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.12.021 · Cited by 723
Kronecker Graphs: An Approach to Modeling Networks
Leskovec, J., Chakrabarti, D., Kleinberg, J. M., Faloutsos, C., & Ghahramani, Z. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0812.4905 · Cited by 697
Hierarchical modularity in human brain functional networks
Meunier, D. (2009) · Frontiers in Neuroinformatics · doi:10.3389/neuro.11.037.2009 · Cited by 667
Graph-based network analysis of resting-state functional MRI
Wang, J. (2010) · Frontiers in Systems Neuroscience · doi:10.3389/fnsys.2010.00016 · Cited by 614
The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli
Feist, A. M., & Palsson, B. Ø. (2008) · Nature Biotechnology · doi:10.1038/nbt1401 · Cited by 545
Link prediction techniques, applications, and performance: A survey
Kumar, A., Singh, S. S., Singh, K., & Biswas, B. (2020) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2020.124289 · Cited by 516
Analysis of the structure of complex networks at different resolution levels
Arenas, A., Fernández, A., & Gómez, S. (2008) · New Journal of Physics · doi:10.1088/1367-2630/10/5/053039 · Cited by 446
Redrawing the Map of Great Britain from a Network of Human Interactions
Ratti, C., Sobolevsky, S., Calabrese, F., Andris, C., Reades, J., Martino, M., Claxton, R., & Strogatz, S. H. (2010) · PLoS ONE · doi:10.1371/journal.pone.0014248 · Cited by 424
Bassett, D. S., Greenfield, D. L., Meyer-Lindenberg, A., Weinberger, D. R., Moore, S. W., & Bullmore, E. T. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000748 · Cited by 407
Modularity and stability in ecological communities
Grilli, J., Rogers, T., & Allesina, S. (2016) · Nature Communications · doi:10.1038/ncomms12031 · Cited by 407
Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
Lambiotte, R., Delvenne, J.-C., & Barahona, M. (2014) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2015.2391998 · Cited by 398
A Poissonian explanation for heavy tails in e-mail communication
Malmgren, R. D., Stouffer, D. B., Motter, A. E., & Amaral, L. A. N. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0800332105 · Cited by 397
Self-citationRosvall, M., & Bergstrom, C. T. (2011) · PLoS ONE · doi:10.1371/journal.pone.0018209 · Cited by 393
Complex Networks: Principles, Methods and Applications
Latora, V., Nicosia, V., & Russo, G. (2017) · Cambridge University Press eBooks · doi:10.1017/9781316216002 · Cited by 372
Uncovering space-independent communities in spatial networks
Expert, P., Evans, T. S., Blondel, V. D., & Lambiotte, R. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1018962108 · Cited by 350
Laplacian Dynamics and Multiscale Modular Structure in Networks
Lambiotte, R., Delvenne, J., & Barahona, M. (2008) · doi:10.48550/arxiv.0812.1770 · Cited by 345
Kovács, I. A., Palotai, R., Szalay, M. S., & Csermely, P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0012528 · Cited by 338
Modularity-maximizing graph communities via mathematical programming
Agarwal, G., & Kempe, D. (2008) · The European Physical Journal B · doi:10.1140/epjb/e2008-00425-1 · Cited by 338
Control of cell–cell forces and collective cell dynamics by the intercellular adhesome
Bazellières, E., Conte, V., Elosegui-Artola, A., Serra-Picamal, X., Bintanel-Morcillo, M., Roca-Cusachs, P., Muñoz, J. J., Sales-Pardo, M., Guimerà, R., & Trepat, X. (2015) · Nature Cell Biology · doi:10.1038/ncb3135 · Cited by 329
Self-citationCommunity Detection via Maximization of Modularity and Its Variants
Chen, M., Kuzmin, K., & Szymanski, B. K. (2014) · IEEE Transactions on Computational Social Systems · doi:10.1109/tcss.2014.2307458 · Cited by 301
Duality between Time Series and Networks
Campanharo, A. S. L. O., Sirer, M. I., Malmgren, R. D., Ramos, F. M., & Amaral, L. A. N. (2011) · PLoS ONE · doi:10.1371/journal.pone.0023378 · Cited by 273
Self-citationOrigin of compartmentalization in food webs
Guimerà, R., Stouffer, D. B., Sales-Pardo, M., Leicht, E. A., Newman, M. E. J., & Amaral, L. A. N. (2010) · Ecology · doi:10.1890/09-1175.1 · Cited by 201
Self-citationThe physiological control of eating: signals, neurons, and networks
Watts, A. G., Kanoski, S. E., Sanchez-Watts, G., & Langhans, W. (2022) · Physiological Reviews · doi:10.1152/physrev.00028.2020 · Cited by 168
Prefrontal connectomics: From anatomy to human imaging
Haber, S. N., Liu, H., Seidlitz, J., & Bullmore, E. (2022) · Neuropsychopharmacology · doi:10.1038/s41386-021-01156-6 · Cited by 129
The evolutionary origins of hierarchy
Mengistu, H., Huizinga, J., Mouret, J.-B., & Clune, J. (2016) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004829 · Cited by 115
Spatial Guilds in the Serengeti Food Web Revealed by a Bayesian Group Model
Baskerville, E. B., Dobson, A. P., Bedford, T., Allesina, S., Anderson, T. M., & Pascual, M. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002321 · Cited by 113
Graph theoretical analysis of developmental patterns of the white matter network
Chen, Z., Liu, M., Gross, D. W., & Beaulieu, C. (2013) · Frontiers in Human Neuroscience · doi:10.3389/fnhum.2013.00716 · Cited by 77
Measuring the hierarchy of feedforward networks
Corominas-Murtra, B., Rodríguez-Caso, C., Goñi, J., & Solé, R. (2011) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.3562548 · Cited by 16
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.