The DOI matches its Crossref record; 57 of the 59 references it cites were found in a registry or an index.
Finding and evaluating community structure in networks
Open accessAbstract
We propose and study a set of algorithms for discovering community structure in networks-natural divisions of network nodes into densely connected subgroups. Our algorithms all share two definitive features: first, they involve iterative removal of edges from the network to split it into communities, the edges removed being identified using any one of a number of possible "betweenness" measures, and second, these measures are, crucially, recalculated after each removal. We also propose a measure for the strength of the community structure found by our algorithms, which gives us an objective metric for choosing the number of communities into which a network should be divided. We demonstrate that our algorithms are highly effective at discovering community structure in both computer-generated and real-world network data, and show how they can be used to shed light on the sometimes dauntingly complex structure of networked systems.
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
“After the pioneering PhenoGraph method (Levine et al, 2015), the standard approach to clustering single‐cell datasets has become multi‐resolution modularity optimization (Newman & Girvan, 2004; Reichardt & Bornholdt, 2006) as implemented in the Louvain algorithm (Blondel et al, 2008) on single‐cell KNN graphs.”
From Current best practices in single-cell RNA-seq analysis: a tutorial (2019) · cites this paper as Newman & Girvan, 2004
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
(1979) · Cited by 43,841
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Self-citationAdhi Harmoko, S., M.Komp, Jacquard, J. M., Zuse, K., & Eniac (2005) · Cited by 18,035
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-citationA set of measures of centrality based upon betweenness
Freeman, L. (1977) · Sociometry · doi:10.2307/3033543 · Cited by 10,557
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,236
Network Flows: Theory, Algorithms, and Applications.
Smith, D. K., Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1994) · Journal of the Operational Research Society · doi:10.2307/2583863 · Cited by 8,121
Social Network Analysis: A Handbook.
Pappi, F. U., & Scott, J. P. (1993) · Contemporary Sociology A Journal of Reviews · doi:10.2307/2075047 · Cited by 5,964
Flagged first, then by citations
2 of the 59 references couldn’t be matched to a known paper.
Cited by
Sorted by citations
Items 1,001–1,029 of 1,029
Landon, B. E., Keating, N. L., Onnela, J.-P., Zaslavsky, A. M., Christakis, N. A., & O’Malley, A. J. (2018) · JAMA Internal Medicine · doi:10.1001/jamainternmed.2017.5034 · Cited by 99
Detection of malicious social bots: A survey and a refined taxonomy
Latah, M. (2020) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.113383 · Cited by 94
The role of hidden influentials in the diffusion of online information cascades
Baños, R. A., Borge-Holthoefer, J., & Moreno, Y. (2013) · EPJ Data Science · doi:10.1140/epjds18 · Cited by 79
Detecting multiple communities using quantum annealing on the D-Wave system
Negre, C. F. A., Ushijima-Mwesigwa, H., & Mniszewski, S. M. (2020) · PLOS ONE · doi:10.1371/journal.pone.0227538 · Cited by 80
O’Donoghue, S., Holleran, L., Cannon, D. M., & McDonald, C. (2017) · Journal of Affective Disorders · doi:10.1016/j.jad.2016.11.015 · Cited by 109
Altered brain network modules induce helplessness in major depressive disorder
Peng, D., Shi, F., Shen, T., Peng, Z., Zhang, C., Liu, X., Qiu, M., Liu, J., Jiang, K., Fang, Y., et al. (2014) · Journal of Affective Disorders · doi:10.1016/j.jad.2014.05.061 · Cited by 76
Medaglia, J. D., Satterthwaite, T. D., Kelkar, A., Ciric, R., Moore, T. M., Ruparel, K., Gur, R. C., Gur, R. E., & Bassett, D. S. (2018) · NeuroImage · doi:10.1016/j.neuroimage.2017.10.048 · Cited by 64
Marebwa, B. K., Fridriksson, J., Yourganov, G., Feenaughty, L., Rorden, C., & Bonilha, L. (2017) · Scientific Reports · doi:10.1038/s41598-017-07607-9 · Cited by 64
Williamson, C. M., Franks, B., & Curley, J. P. (2016) · Frontiers in Behavioral Neuroscience · doi:10.3389/fnbeh.2016.00152 · Cited by 64
Complex quantum network geometries: Evolution and phase transitions
Bianconi, G., Rahmede, C., & Wu, Z. (2015) · Physical Review E · doi:10.1103/physreve.92.022815 · Cited by 63
Lohse, C., Bassett, D. S., Lim, K. O., & Carlson, J. M. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003712 · Cited by 62
A network approach to hypersexuality: insights and clinical implications
Werner, M., Štulhofer, A., Waldorp, L., & Jurin, T. (2018) · The Journal of Sexual Medicine · doi:10.1016/j.jsxm.2018.01.009 · Cited by 58
Reconfiguration of Cortical Networks in MDD Uncovered by Multiscale Community Detection with fMRI
He, Y., Lim, S., Fortunato, S., Sporns, O., Zhang, L., Qiu, J., Xie, P., & Zuo, X.-N. (2018) · Cerebral Cortex · doi:10.1093/cercor/bhx335 · Cited by 54
neuroVIISAS: Approaching Multiscale Simulation of the Rat Connectome
Schmitt, O., & Eipert, P. (2012) · Neuroinformatics · doi:10.1007/s12021-012-9141-6 · Cited by 51
Magnetic eigenmaps for community detection in directed networks
Fanuel, M., Alaíz, C. M., & Suykens, J. A. K. (2017) · Physical Review E · doi:10.1103/physreve.95.022302 · Cited by 50
Colon-Perez, L. M., Ibanez, K. R., Suarez, M., Torroella, K., Acuna, K., Ofori, E., Levites, Y., Vaillancourt, D. E., Golde, T. E., Chakrabarty, P., et al. (2019) · NeuroImage · doi:10.1016/j.neuroimage.2019.116138 · Cited by 41
Optimized connectome architecture for sensory-motor integration
Worrell, J. C., Rumschlag, J., Betzel, R. F., Sporns, O., & Mišić, B. (2017) · Network Neuroscience · doi:10.1162/netn_a_00022 · Cited by 32
Hilger, K., & Fiebach, C. J. (2019) · Network Neuroscience · doi:10.1162/netn_a_00083 · Cited by 31
Farooqui, A., Tazyeen, S., Ahmed, M. M., Alam, A., Ali, S., Malik, M. Z., Ali, S., & Ishrat, R. (2018) · Scientific Reports · doi:10.1038/s41598-018-28375-0 · Cited by 30
Using Machine Learning to Measure Relatedness Between Genes: A Multi-Features Model
Wang, Y., Yang, S., Zhao, J., Du, W., Liang, Y., Wang, C., Zhou, F., Tian, Y., & Ma, Q. (2019) · Scientific Reports · doi:10.1038/s41598-019-40780-7 · Cited by 26
HiVG: A hierarchical indoor visibility-based graph for navigation guidance in multi-storey buildings
Zhou, Z., Weibel, R., Richter, K.-F., & Huang, H. (2022) · Computers, Environment and Urban Systems · doi:10.1016/j.compenvurbsys.2021.101751 · Cited by 22
What drives the growth of black holes: A decade of progress
Alexander, D. M., Hickox, R. C., Aird, J., Combes, F., Costa, T., Habouzit, M., Harrison, C. M., Leng, R. I., Morabito, L. K., Uckelman, S. L., et al. (2025) · New Astronomy Reviews · doi:10.1016/j.newar.2025.101733 · Cited by 18
Zhang, X., & Butts, C. T. (2017) · Social Network Analysis and Mining · doi:10.1007/s13278-016-0419-9 · Cited by 16
Triple network dynamics and future alcohol consumption in adolescents
McIntyre, C. C., Khodaei, M., Lyday, R. G., Weiner, J. L., Laurienti, P. J., & Shappell, H. M. (2025) · Alcohol, Clinical and Experimental Research · doi:10.1111/acer.70043 · Cited by 5
Boyd, M. C., Burdette, J. H., Miller, M. E., Lyday, R. G., Hugenschmidt, C. E., Jack Rejeski, W., Simpson, S. L., Baker, L. D., Tomlinson, C. E., Kritchevsky, S. B., et al. (2024) · GeroScience · doi:10.1007/s11357-024-01251-8 · Cited by 3
Prediction-based outlier detection with explanations
Chen, L.-C., Kuo, T.-T., Lai, W.-C., Lin, S.-D., & Tsai, C.-H. (2012) · 2012 IEEE International Conference on Granular Computing · doi:10.1109/grc.2012.6468672 · Cited by 2
A Blockchain-Based Copyright Management Scheme for Open-Source Software and Hardware Designs
Jin, Y., & Ling, L. (2025) · Tsinghua Science and Technology · doi:10.26599/tst.2023.9010112 · Cited by 1
The hidden hyperbolic geometry of international trade: World Trade Atlas 1870-2013
García-Pérez, G., Boguñá, M., Allard, A., & Serrano, M. Á. (2015) · arXiv · doi:10.48550/arxiv.1512.02233 · Cited by 10
The Anatomy of the Facebook Social Graph
Ugander, J., Karrer, B., Backstrom, L., & Marlow, C. (2011) · arXiv · doi:10.48550/arxiv.1111.4503 · Cited by 819
Metadata
- Authors
- Newman, M. E. J., & Girvan, M.
- Affiliations
- Santa Fe Institute (US)
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2004-02-26
- Volume
- 69
- Issue
- 2
- Pages
- 026113-026113
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W2095293504
- Cited by
- 13,931
- References
- 59
- Citations by year
- 2026: 370 · 2025: 648 · 2024: 663 · 2023: 685 · 2022: 816 · 2021: 872 · 2020: 880 · 2019: 963 · 2018: 988 · 2017: 803 · 2016: 888 · 2015: 781 · 2014: 844 · 2013: 787 · 2012: 655
- FWCI
- 105.23
- 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 clustering, edge deletion, betweenness centrality, number of communities, network partitioning, complex networks
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
