The DOI matches its Crossref record; 47 of the 47 references it cites were found in a registry or an index.
Robustness of community structure in networks
Open accessAbstract
The discovery of community structure is a common challenge in the analysis of network data. Many methods have been proposed for finding community structure, but few have been proposed for determining whether the structure found is statistically significant or whether, conversely, it could have arisen purely as a result of chance. In this paper we show that the significance of community structure can be effectively quantified by measuring its robustness to small perturbations in network structure. We propose a suitable method for perturbing networks and a measure of the resulting change in community structure and use them to assess the significance of community structure in a variety of networks, both real and computer generated.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Regarding the robustness of the solution as quantified using VI, the curves for the empirical and random data remain distinct and thus the network of individuals can be said to show community structure (see Figure 6b; [24]).”
From Organizing Heterogeneous Samples Using Community Detection of GIMME-Derived Resting State Functional Networks (2014) · cites this paper as [24]
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
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502
Self-citationFinding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931
Self-citationElements of Information Theory
Cover, T. M., & Thomas, J. A. (2005) · doi:10.1002/047174882x · Cited by 13,791
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
Self-citationFinding community structure in very large networks
Clauset, A., Newman, M. E. J., & Moore, C. (2004) · Physical Review E · doi:10.1103/physreve.70.066111 · Cited by 7,390
Self-citationObjective Criteria for the Evaluation of Clustering Methods
Rand, W. M. (1971) · Journal of the American Statistical Association · doi:10.1080/01621459.1971.10482356 · Cited by 6,493
Fast algorithm for detecting community structure in networks
Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.69.066133 · Cited by 5,415
Self-citationThe Large-Scale Organization of Metabolic Networks
Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35036627 · Cited by 4,972
An Information Flow Model for Conflict and Fission in Small Groups
Zachary, W. W. (1977) · Journal of Anthropological Research · doi:10.1086/jar.33.4.3629752 · Cited by 4,709
Functional cartography of complex metabolic networks
Guimerà, R., & Nunes Amaral, L. A. (2005) · Nature · doi:10.1038/nature03288 · Cited by 3,983
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, À. (2005) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2005/09/p09008 · Cited by 2,905
Proceedings of the 23rd international conference on Machine learning
Cohen, W. W., & Moore, A. (2006) · Cited by 2,647
Defining and identifying communities in networks
Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., & Parisi, D. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0400054101 · Cited by 2,450
A critical point for random graphs with a given degree sequence
Molloy, M. S. O., & Reed, B. A. (1995) · Random Structures and Algorithms · doi:10.1002/rsa.3240060204 · Cited by 2,267
Statistical mechanics of community detection
Reichardt, J., & Bornholdt, S. (2006) · Physical Review E · doi:10.1103/physreve.74.016110 · Cited by 2,048
Detecting community structure in networks
Newman, M. E. J. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00124-y · Cited by 2,031
Self-citationComparing clusterings—an information based distance
Meilă, M. (2006) · Journal of Multivariate Analysis · doi:10.1016/j.jmva.2006.11.013 · Cited by 1,597
Community detection in complex networks using extremal optimization
Duch, J., & Arenas, À. (2005) · Physical Review E · doi:10.1103/physreve.72.027104 · Cited by 1,550
Superfamilies of Evolved and Designed Networks
Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S. S., Ayzenshtat, I., Sheffer, M., & Alon, U. S. (2004) · Science · doi:10.1126/science.1089167 · Cited by 1,427
Parallel tempering: Theory, applications, and new perspectives
Earl, D. J., & Deem, M. W. (2005) · Physical Chemistry Chemical Physics · doi:10.1039/b509983h · Cited by 1,381
Parallel Tempering: Theory, Applications, and New PerspectivesPreprint
Earl, D. J., & Deem, M. W. (2008) · Cited by 1,037
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
Synchronization Reveals Topological Scales in Complex Networks
Arenas, À., Dı́az-Guilera, A., & Vicente, C. J. P. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.114102 · Cited by 849
An information-theoretic framework for resolving community structure in complex networks
Rosvall, M., & Bergstrom, C. T. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0611034104 · Cited by 789
Meilă, M. (2005) · International Conference on Machine Learning · doi:10.1145/1102351.1102424 · Cited by 596
Clique Percolation in Random Networks
Derényi, I., Palla, G., & Vicsek, T. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.160202 · Cited by 563
Finding communities in linear time: a physics approach
Wu, F., & Huberman, B. A. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00125-x · Cited by 451
Size reduction of complex networks preserving modularity
Arenas, À., Duch, J., Fernández, A., & Gómez, S. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/176 · Cited by 330
Topology of technology graphs: Small world patterns in electronic circuits
Cancho, R. F. I., Janssen, C., & Solé, R. V. (2001) · Physical Review E · doi:10.1103/physreve.64.046119 · Cited by 265
Detecting complex network modularity by dynamical clustering
Boccaletti, S., Ivanchenko, M., Latora, V., Pluchino, A., & Rapisarda, A. (2007) · Physical Review E · doi:10.1103/physreve.75.045102 · Cited by 232
Performance criteria for graph clustering and Markov cluster experiments
van Dongen, S. (2000) · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands · Cited by 216
Community detection as an inference problem
Hastings, M. B. (2006) · Physical Review E · doi:10.1103/physreve.74.035102 · Cited by 213
Limited resolution in complex network community detection with Potts model approach
Kumpula, J. M., Saramäki, J., Kaski, K. K., & Kertész, J. (2007) · The European Physical Journal B · doi:10.1140/epjb/e2007-00088-4 · Cited by 190
Evolution of sociology freshmen into a friendship network
van Duijn, M. A. J., Zeggelink, E. P. H., Huisman, M., Stokman, F. N., & Wasseur, F. W. (2003) · Journal of Mathematical Sociology · doi:10.1080/00222500305889 · Cited by 185
On Finding Graph Clusterings with Maximum Modularity
Brandes, U., Delling, D., Gaertler, M., Görke, R., Hoefer, M., Nikoloski, Z., & Wagner, D. (2007) · Springer eBooks · doi:10.1007/978-3-540-74839-7_12 · Cited by 185
Detection of community structures in networks via global optimization
Medus, A. D., Acuña, G., & Dorso, C. O. (2005) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.04.022 · Cited by 178
Palla, G., Farkas, I. J., Pollner, P., Derényi, I., & Vicsek, T. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/186 · Cited by 160
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 157
Self-citationIdentifying communities within energy landscapes
Massen, C. P., & Doye, J. P. K. (2005) · Physical Review E · doi:10.1103/physreve.71.046101 · Cited by 153
Finding instabilities in the community structure of complex networks
Gfeller, D., Chappelier, J.-C., & Rios, P. D. L. (2005) · Physical Review E · doi:10.1103/physreve.72.056135 · Cited by 127
Pálla, G., Derényi, I., Farkas, I. J., Pollner, P., & Vicsek, T. (2007) · CERN Document Server (European Organization for Nuclear Research) · Cited by 119
When are networks truly modular?
Reichardt, J., & Bornholdt, S. (2006) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2006.09.009 · Cited by 116
Partitioning and modularity of graphs with arbitrary degree distribution
Reichardt, J., & Bornholdt, S. (2007) · Physical Review E · doi:10.1103/physreve.76.015102 · Cited by 83
Thermodynamics of Community StructurePreprint
Massen, C. P., & Doye, J. P. K. (2006) · arXiv (Cornell University) · doi:10.48550/arxiv.cond-mat/0610077 · Cited by 29
Flagged first, then by citations
Research works printed but not linked: 5
- 10.1073/pnas.0601602103 · DOI · Paper page
- T. Łuczak, 1992, Proceedings of the Symposium on Random Graphs, Poznań, 1989
- 10.2307/2284239 · DOI
- M. Meila, 2005, ICML ’05: Proceedings of the 22nd International Conference on Machine Learning
- L. Danon, J. Stat. Mech.: Theory Exp., 2005, P09008, 10.1088/1742-5468/2005/09/P09008 · DOI
Cited by
Sorted by citations
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
Community detection in networks: a user guide
Fortunato, S., & Hric, D. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.09.002 · Cited by 2,086
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,946
Leskovec, J., Lang, K. J., Dasgupta, A., & Mahoney, M. W. (2009) · Internet Mathematics · doi:10.1080/15427951.2009.10129177 · Cited by 1,912
Functional brain networks develop from a local to distributed organization
Fair, D. A., Cohen, A. L., Power, J. D., Dosenbach, N. U. F., Church, J. A., Miezin, F. M., Schlaggar, B. L., & Petersen, S. E. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000381 · Cited by 1,530
Metadata
- Authors
- Karrer, B., Levina, E., & Newman, M. E. J.
- Affiliations
- University of Michigan (US)
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2008-04-29
- Volume
- 77
- Issue
- 4
- Pages
- 046119-046119
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W2136088806
- Cited by
- 350
- References
- 47
- Citations by year
- 2026: 8 · 2025: 11 · 2024: 5 · 2023: 4 · 2022: 9 · 2021: 21 · 2020: 18 · 2019: 23 · 2018: 15 · 2017: 12 · 2016: 19 · 2015: 21 · 2014: 34 · 2013: 31 · 2012: 32
- FWCI
- 21.90
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Physical Review E (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Physical Sciences › Computer Science › Artificial Intelligence › Advanced Clustering Algorithms Research
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
- Keywords
- community structure, network robustness, perturbation analysis, network perturbation, community detection
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
