The DOI matches its Crossref record; 67 of the 67 references it cites were found in a registry or an index.
Performance of modularity maximization in practical contexts
Open accessAbstract
Although widely used in practice, the behavior and accuracy of the popular module identification technique called modularity maximization is not well understood in practical contexts. Here, we present a broad characterization of its performance in such situations. First, we revisit and clarify the resolution limit phenomenon for modularity maximization. Second, we show that the modularity function Q exhibits extreme degeneracies: it typically admits an exponential number of distinct high-scoring solutions and typically lacks a clear global maximum. Third, we derive the limiting behavior of the maximum modularity Qmax for one model of infinitely modular networks, showing that it depends strongly both on the size of the network and on the number of modules it contains. Finally, using three real-world metabolic networks as examples, we show that the degenerate solutions can fundamentally disagree on many, but not all, partition properties such as the composition of the largest modules and the distribution of module sizes. These results imply that the output of any modularity maximization procedure should be interpreted cautiously in scientific contexts. They also explain why many heuristics are often successful at finding high-scoring partitions in practice and why different heuristics can disagree on the modular structure of the same network. We conclude by discussing avenues for mitigating some of these behaviors, such as combining information from many degenerate solutions or using generative models.
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?
The cited source says what the claim attributes to it.
In the citing paper
“One recent study has shown that, even in relatively small networks, a large number of good solutions exist for the standard modularity criterion [51], [52].”
From Spatial Guilds in the Serengeti Food Web Revealed by a Bayesian Group Model (2011) · cites this paper as [52]
In the citing paper
“However, as of today, a common method for dealing with this degeneracy is to examine statistics averaged over the 100 repetitions of the optimization, with equal weight being placed on each solution, rather than just on the unique solutions.”
From Dynamic reconfiguration of frontal brain networks during executive cognition in humans (2015) · cites this paper as [51]
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
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
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Numerical recipes in C: the art of scientific computing
(1993) · Choice Reviews Online · doi:10.5860/choice.30-5638 · Cited by 17,933
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
Advances in Neural Information Processing Systems 19
(2007) · The MIT Press eBooks · doi:10.52202/085713 · Cited by 16,043
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
Finding 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
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
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
Research works printed but not linked: 4
- M. A. Porter, 2009, Not. Am. Math. Soc., 59, 1082
- L. K. Branting, Proceedings of the 2nd Workshop on Social Network Mining and Analysis
- E. M. Airoldi, 2008, J. Mach. Learn. Res., 9, 1981
- P. Demartines, 1995, Proceedings of 15th workshop GRETSI. Juan-Les-Pins France
Cited by
Sorted by citations
Items 901–936 of 936
Estimating the Number of Communities Based on Maximum a Posteriori
Li, N., Wang, C., & Li, D. (2025) · International Journal of Pattern Recognition and Artificial Intelligence · doi:10.1142/s0218001425500077
Graph-Theoretic Analysis of Human Brain Networks
Fornito, A. (2025) · Neuromethods · doi:10.1007/978-1-0716-4438-6_10 · Cited by 1
Newman, M. E. J. (2018) · Oxford University Press eBooks · doi:10.1093/oso/9780198805090.002.0005
Newman, M. E. J. (2018) · Networks · doi:10.1093/oso/9780198805090.002.0003
Block-corrected modularity for community detection
Narimanzadeh, H., Hiraoka, T., & Kivelä, M. (2025) · Physical review. E · doi:10.1103/7sjf-c6jz
Robust Markov Stability for Community Detection at the Scale Learned based on the Structure
Aref, S., & Mathiyarasan, S. (2025) · Proceedings of the ACM on Human-Computer Interaction · doi:10.1145/3757421
Boosting Task Scheduling Data Locality with Low-latency, HW-accelerated Label Propagation
Morais, L., Ruiz, J. M. D. H., Goldman, A., Araujo, G. C. S. D., Pedretti, G., Ignowski, J., Frank, M., Martorell, X., Jiménez-González, D., & Álvarez, C. (2025) · IEEE/ACM International Symposium on Microarchitecture (MICRO) · doi:10.1145/3725843.3756080
Moon, S., Liang, J., Lee, H. J., Maalouf, A., Yu, Z., Moza, S., Zhang, Y., & Lu, H. (2025) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2025.11.02.686048
Zoonotic Disease Transmission May Be Linked to Host Co‐Occurrence Network Topology
Stillson, P. T., Crow, B. B., Budnick, W. R., & Passy, S. I. (2025) · Annals of the New York Academy of Sciences · doi:10.1111/nyas.70095
Time-resolved functional connectivity during visuomotor graph learning
Loman, S., Caciagli, L., Patankar, S. P., Kahn, A. E., Szymula, K. P., Nyema, N., & Bassett, D. S. (2025) · NeuroImage · doi:10.1016/j.neuroimage.2025.121617
A mechanistic whole brain model to capture simultaneous EEG-fMRI data
Bandyopadhyay, A., Chakravarthy, V. S., & Roy, D. (2026) · Cerebral Cortex · doi:10.1093/cercor/bhag002
Mapping News Categories: An Experiment on Louvain Community Discovery and Machine Learning
KANBUR, Y., & AYDIN, H. (2026) · Erciyes İletişim Dergisi · doi:10.17680/erciyesiletisim.1761752
Kamalipour, P., & Harutyunyan, H. A. (2025) · International Conference on Social Networks Analysis, Management and Security (SNAMS) · doi:10.1109/snams67467.2025.11391193
Exploring Cultural Evolution Through Modular Dynamics in Temporal Hashtag Networks
Hashimoto, Y., Sato, H., & Ikegami, T. (2026) · Entropy · doi:10.3390/e28040398
Maximum likelihood estimation in dynamic or spatial stochastic block models
Longepierre, L. (2020) · theses.fr (ABES) · doi:10.70675/203bbf0bzf15dz402cz9848zd5494f4dccb8
Spectral methods for graph clustering
Dall’Amico, L. (2021) · theses.fr (ABES) · doi:10.70675/018de23bz5272z410bz90c8zb6a48f433271
Les communautés dans les multigraphes de co-appartenance : Application aux listes Twitter
Benabdelkrim, M. (2021) · theses.fr (ABES) · doi:10.70675/b855a47dzedbcz4c70z8182z106e2b03e9e7
Partition Diversity in Complex Networks
Mangold, L. (2025) · theses.fr (ABES) · doi:10.70675/65c3485bz7da2z4fd6z91fcz90db3ecec3bb
Hosseini, F., & Xiao, T. (2026) · IEEE SoutheastCon · doi:10.1109/southeastcon63549.2026.11476154
Maximizing modularity with free energy machine
Lin, Z., Ye, C., & Zhang, P. (2026) · Communications in Theoretical Physics · doi:10.1088/1572-9494/ae6437
(2022) · Emerald Group Publishing Limited eBooks · doi:10.1561/978-1-63828-051-420251011
Ma, S., & Zhang, P. (2026) · Communications in Theoretical Physics · doi:10.1088/1572-9494/ae66ce
Surampudi, S. G., Mandino, F., Lake, E. M. R., & Pessoa, L. (2026) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.64898/2026.06.01.729443
Park, J., Eom, S., & Lee, M.-H. (2026) · Journal of Transport Geography · doi:10.1016/j.jtrangeo.2026.104753
Efficient RDF entity summarization using centrality measures
Trouli, G. E., Vassiliou, G., Kondylakis, H., & Papadakis, N. K. (2026) · Journal of Intelligent Information Systems · doi:10.1007/s10844-026-01074-3
Hierarchical Structure Reveals Community Structure in Networks
Zhang, C., Mou, J., Dai, B., Lin, Y., Tan, S., & Lu, X. (2026) · Big Data Mining and Analytics · doi:10.26599/bdma.2025.9020100
Suarez, G. L., Meier, H. C. S., Michael, C., Tillem, S., Palomba, I., Hardi, F. A., Neblett, E. W., Mitchell, C., Monk, C. S., & Hyde, L. W. (2026) · Brain and Environment · doi:10.1016/j.braen.2026.100026 · Cited by 1
An analytics protocol for calibrating benchmarking-community claims in data envelopment analysis
Shao, T., Wang, X., Matsuno, K., & Goto, M. (2026) · Decision Analytics Journal · doi:10.1016/j.dajour.2026.100754
Global Topological and Therapeutic Characterization of a Drug–Drug Interaction Network
Marin-Colli, E., Luna, G. L. M., Pérez, J. L. C., & Rodríguez, J. M. O. (2026) · Communications in computer and information science · doi:10.1007/978-3-032-42763-2_13
Identifying relationship patterns inside communities
de Santiago, R., & Lamb, L. C. (2014)
Metadata
- Authors
- Good, B. H., de Montjoye, Y.-A., & Clauset, A.
- Affiliations
- Swarthmore College (US)
- Santa Fe Institute (US)
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2010-04-15
- Volume
- 81
- Issue
- 4
- Pages
- 046106-046106
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W2061099285
- Cited by
- 937
- References
- 66
- Citations by year
- 2026: 18 · 2025: 38 · 2024: 36 · 2023: 36 · 2022: 35 · 2021: 45 · 2020: 58 · 2019: 57 · 2018: 94 · 2017: 76 · 2016: 59 · 2015: 71 · 2014: 80 · 2013: 79 · 2012: 70
- FWCI
- 52.48
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Physical Review E (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Digital Access to Libraries (Université catholique de Louvain (UCL), l'Université de Namur (UNamur) and the Université Saint-Louis (USL-B)) (submittedVersion, other-oa)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
- Physical Sciences › Computer Science › Artificial Intelligence › Advanced Clustering Algorithms Research
- Keywords
- modularity optimization, resolution limit, network module identification, degenerate solutions, modularity function, metabolic networks, community detection
- MeSH terms
- Models, Theoretical
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
