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
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
Items 301–349 of 349
Framework for the Implementation of a Big Data Ecosystem in Organizations
Orenga-Roglá, S. (2017) · doi:10.6035/14028.2017.23666 · Cited by 1
Further Insights into the Interareal Connectivity of a Cortical NetworkPreprint
Dyballa, L., & Barbosa, V. C. (2016) · Cited by 1
Lattice models of glasses and Potts models for community detection
Darst, R. K. (2012) · doi:10.7916/d8p55vkt
On inconsistencies in quantifying strength of community structures
Chong, W.-H. (2008)
An Assessment of Community Finding Algorithms for Community-Based Message Routing in DTNs
Stabeler, M., Lee, C., & Cunningham, P. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-30630-3_21
Online spectral clustering on network streams
Huan, J., & Jia, Y. (2012) · KU ScholarWorks (The University of Kansas)
An Efficient homophilic model and Algorithms for Community Detection using Nash DynamicsPreprint
Arava, R. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1506.05659
Robustness of Community Partition Similarity Metrics
Yin, D., & Ye, Q. (2013) · International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC) · doi:10.1109/cyberc.2013.37
Community Detection by Analysing Spread of Behavior in Complex Networks
Su, Z., & Gong, L. (2012) · International Conference on Computer Science and Service System · doi:10.1109/csss.2012.209
Preserving privacy in social networking systems: Policy-based control and anonymity
Masoumzadeh, A. (2014) · D-Scholarship@Pitt (University of Pittsburgh)
Clustering method incorporating network topology and dynamics
Kuhlman, C. J., Lewis, B. L., Beckman, R., Eubank, S., & Dutta, T. (2010) · Spring Simulation Multiconference · doi:10.1145/1878537.1878552
Towards a unified modelling framework for adaptive networks.
Liu, X. (2014) · University of the Western Cape Electronic Theses and Dissertations Repository (University of the Western Cape)
Modularity and Community Detection in Complex Networks
Good, B. H. (2010) · Works - Scholarship, Research, & Creative Expression (Swarthmore College)
Detecting Communities by Revised Max-flow Method in Networks
Liu, C., Zhu, Z.-Q., & Wu, J. (2013) · Communications in Theoretical Physics · doi:10.1088/0253-6102/60/2/19
Dynamic network models of protein complexes
Park, Y., & Bader, J. S. (2015) · Cambridge University Press eBooks · doi:10.1017/cbo9781139012751.010
Game theory based algorithms for community detection
Radhika, A. D. (2015) · doi:10.32657/10356/65384
The Power of Consensus: Random Graphs Still Have No Communities
Campigotto, R., & Guillaume, J. (2014) · Lecture notes in social networks · doi:10.1007/978-3-319-12188-8_7
Con dence sets for network structure
Choi, D. A., Airoldi, E., & Wolfe, P. (2011) · UCL Discovery (University College London)
Global Efficiency of Retinal Networks shows Robustness and Degenerate StatesPreprint
Signorelli, C. M. (2017) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/153742
Measuring the Robustness of Graph PropertiesPreprint
Wan, Y., & Meilă, M. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1901.09661
Immune state networks of wild and laboratory micePreprint
dos Reis, E. F., Viney, M., & Masuda, N. (2019) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/638445
Validation of community robustnessPreprint
Carissimo, A., Cutillo, L., & Defeis, I. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1610.05045
A Network Partition-based Cluster Method for Selecting Significant Community Structure
Jiao, Q., & Jin, Y. (2019) · IEEE Joint International Information Technology and Artificial Intelligence Conference (ITAIC) · doi:10.1109/itaic.2019.8785881
Evaluating the Stability of Communities Found by Clustering Algorithms
Chen, T.-Y., & Fields, E. (2013) · Studies in computational intelligence · doi:10.1007/978-3-642-36844-8_12
Bowman, R. (2010) · RAND Corporation eBooks · doi:10.7249/rgsd273
On the Robustness of Network Community Structure Under Addition of Edges
Moriano, P., & Perumalla, K. S. (2020) · doi:10.2172/1661212
Longitudinal Network Re-organization Across Learning and DevelopmentPreprint
McCormick, E. M., Peters, S., Crone, E. A., & Telzer, E. H. (2020) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2020.10.23.353094 · Cited by 1
Arınık, N., Figueiredo, R., & Labatut, V. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2011.05196
Constructing, comparing, and reconstructing networks
Klein, B. (2020) · Digital Repository Service (Northeastern University) · doi:10.17760/d20399933
Information-Theoretic Approach to Community Detection Problem
Haroutunian, M. E., & Mkhitaryan, K. (2017) · Mathematical Problems of Computer Science
Muscente, A. D., & al., E. (2021) · doi:10.1130/geol.s.16985347.v1
(2016) · Elsevier eBooks · doi:10.1016/b978-0-12-407908-3.10000-7
A blueprint of the developing mind
Turk, E. (2022) · Utrecht University Repository (Utrecht University) · doi:10.33540/627
Puleo, J., Buchanan, A. L., Katenka, N., Halloran, M. E., Friedman, S. R., & Nikolopoulos, G. K. (2024) · Stats · doi:10.3390/stats7020034
Multiscale parcellation of dynamic causal models of the brain
Zarghami, T. S. (2026) · Imaging Neuroscience · doi:10.1162/imag.a.1234
Exploring modularity's effects on process efficiency in single assembly line balancing
Modrák, V., & Nazarejova, J. (2025) · International Journal of Production Research · doi:10.1080/00207543.2025.2555535
Statistical Inference for Some Problems in Network Analysis.
Zhao, Y. (2012) · Deep Blue (University of Michigan)
Partition Diversity in Complex Networks
Mangold, L. (2025) · theses.fr (ABES) · doi:10.70675/65c3485bz7da2z4fd6z91fcz90db3ecec3bb
Effects of network community quarantine strength on disease transmission
Yang, M., Chen, Y. X., Yang, C., & Dang, L. (2026) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/5.0326554
Aberizk, K., Ku, B. S., Cao, H., Schleifer, C. H., Addington, J., Bearden, C. E., Cadenhead, K. S., Cannon, T. D., Carrión, R. E., Keshavan, M. S., et al. (2026) · Brain Structure and Function · doi:10.1007/s00429-026-03161-1
Community detection algorithms, tools and applications: A review
Kumar, P., & Singh, D. (2026) · AIP conference proceedings · doi:10.1063/5.0303462
Lee, L., Oram, L., Jones, R. J., Shang, Y., Feito, R. F., Massanet‐Nicolau, J., Guwy, A. J., & Lee, P.-H. H. (2026) · Environmental Science & Technology Letters · doi:10.1021/acs.estlett.6c00665
Portfolio stability assessment through multilayer networks
Storani, S., Ferraro, G., Mattera, R., & Cerqueti, R. (2026) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2026.132190
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
