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 201–300 of 1,029
Automated Tag Clustering: Improving search and exploration in the tag space
Begelman, G., Keller, P., & Smadja, F. (2006) · Cited by 419
Global diversity of microbial communities in marine sediment
Hoshino, T., Doi, H., Uramoto, G., Wörmer, L., Adhikari, R. R., Xiao, N., Morono, Y., D'Hondt, S. L., Hinrichs, K., & Inagaki, F. (2020) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1919139117 · Cited by 426
Robust detection of dynamic community structure in networks
Bassett, D. S., Porter, M. A., Wymbs, N. F., Grafton, S. T., Carlson, J. M., & Mucha, P. J. (2013) · Oxford University Research Archive (ORA) (University of Oxford) · Cited by 411
Modularity and stability in ecological communities
Grilli, J., Rogers, T., & Allesina, S. (2016) · Nature Communications · doi:10.1038/ncomms12031 · Cited by 398
Pachitariu, M., Sridhar, S., Pennington, J. R., & Stringer, C. (2024) · Nature Methods · doi:10.1038/s41592-024-02232-7 · Cited by 680
Lin, Y., Chi, Y., Shenghuo Zhu, B., Sundaram, H., & Tseng, B. L. (2008) · International World Wide Web Conference (WWW) · doi:10.1145/1367497.1367590 · Cited by 408
Cooperative and competitive spreading dynamics on the human connectome
Mišić, B., Betzel, R. F., Nematzadeh, A., Goñi, J., Griffa, A., Hagmann, P., Flammini, A., Ahn, Y.-Y., & Sporns, O. (2015) · Neuron · doi:10.1016/j.neuron.2015.05.035 · Cited by 342
Module identification in bipartite and directed networks
Guimerà, R., Sales‐Pardo, M., & Amaral, L. A. N. (2007) · Physical Review E · doi:10.1103/physreve.76.036102 · Cited by 413
Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
Lambiotte, R., Delvenne, J., & Barahona, M. (2014) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2015.2391998 · Cited by 436
A measure of centrality based on network efficiency
Latora, V., & Massimo Marchiori, B. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/188 · Cited by 444
A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learning
Jin, D., Yu, Z., Jiao, P., Pan, S., He, D., Wu, J. X., Yu, P., & Zhang, W. (2021) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3104155 · Cited by 425
Privacy wizards for social networking sites
Fang, L., & LeFevre, K. (2010) · International World Wide Web Conference (WWW) · doi:10.1145/1772690.1772727 · Cited by 400
Recent advances in feature selection and its applications
Li, Y., Li, T., & Liu, H. (2017) · Knowledge and Information Systems · doi:10.1007/s10115-017-1059-8 · Cited by 400
Overlapping community detection using Bayesian non-negative matrix factorization
Psorakis, I., Roberts, S., Ebden, M., & Sheldon, B. C. (2011) · Physical Review E · doi:10.1103/physreve.83.066114 · Cited by 399
Graph theory and networks in Biology
Mason, O., & Verwoerd, M. (2007) · IET Systems Biology · doi:10.1049/iet-syb:20060038 · Cited by 410
Lemey, P., Rambaut, A., Bedford, T., Faria, N. R., Bielejec, F., Baele, G., Russell, C. A., Smith, D. J., Pybus, O. G., Brockmann, D., et al. (2014) · PLoS Pathogens · doi:10.1371/journal.ppat.1003932 · Cited by 413
Finding community structure in mega-scale social networks
Wakita, K., & Tsurumi, T. (2007) · International World Wide Web Conference (WWW) · doi:10.1145/1242572.1242805 · Cited by 399
Uncovering Patterns of Inter-Urban Trip and Spatial Interaction from Social Media Check-In Data
Liu, Y., Sui, Z., Kang, C., & Gao, Y. C. (2014) · PLoS ONE · doi:10.1371/journal.pone.0086026 · Cited by 393
Inference and Phase Transitions in the Detection of Modules in Sparse Networks
Decelle, A., Krząkała, F., Moore, C., & Zdeborová, L. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.065701 · Cited by 392
Consistency of community detection in networks under degree-corrected stochastic block models
Zhao, Y., Levina, E., & Zhu, J. (2012) · The Annals of Statistics · doi:10.1214/12-aos1036 · Cited by 404
Efficient and principled method for detecting communities in networks
Ball, B., Karrer, B., & Newman, M. E. J. (2011) · Physical Review E · doi:10.1103/physreve.84.036103 · Cited by 394
Self-citationGhiassian, S. D., Menche, J., & Barabási, A.-Ĺ. (2015) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1004120 · Cited by 394
Core-Periphery Structure in NetworksPreprint
Puck, M., Mason, R., Porter, A., Fowler, J. H., & Mucha, P. J. (2013) · Cited by 392
Task-Based Core-Periphery Organization of Human Brain Dynamics
Bassett, D. S., Wymbs, N. F., Rombach, M. P., Porter, M. A., Mucha, P. J., & Grafton, S. T. (2013) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003171 · Cited by 356
Quantitative function for community detection
Li, Z., Zhang, S., Wang, R., Zhang, X., & Chen, L. (2008) · Physical Review E · doi:10.1103/physreve.77.036109 · Cited by 384
Hierarchical Block Structures and High-Resolution Model Selection in Large Networks
Peixoto, T. P. (2014) · Physical Review X · doi:10.1103/physrevx.4.011047 · Cited by 419
The statistical physics of real-world networks
Cimini, G., Squartini, T., Saracco, F., Garlaschelli, D., Gabrielli, A., & Caldarelli, G. (2018) · Nature Reviews Physics · doi:10.1038/s42254-018-0002-6 · Cited by 391
Functional connectivity and graph theory in preclinical Alzheimer's disease
Brier, M. R., Thomas, J., Fagan, A. M., Hassenstab, J. J., Holtzman, D. M., Benzinger, T. L. S., Morris, J. C., & Ances, B. M. (2013) · Neurobiology of Aging · doi:10.1016/j.neurobiolaging.2013.10.081 · Cited by 394
Community detection in social networks
Bedi, P., & Sharma, C. (2016) · Wiley Interdisciplinary Reviews Data Mining and Knowledge Discovery · doi:10.1002/widm.1178 · Cited by 378
Toward a formalized account of attitudes: The Causal Attitude Network (CAN) model.
Dalege, J., Borsboom, D., van Harreveld, F., van den Berg, H., Conner, M. T., & van der Maas, H. L. J. (2015) · Psychological Review · doi:10.1037/a0039802 · Cited by 411
Data Clustering: 50 Years Beyond K-means
Jain, A. K. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-87479-9_3 · Cited by 373
Latora, V., Nicosia, V., & Russo, G. (2017) · Cambridge University Press eBooks · doi:10.1017/9781316216002 · Cited by 377
Distributed community detection in delay tolerant networks
Hui, P., Yoneki, E., Chan, S. Y., & Crowcroft, J. (2007) · Mobility in the Evolving Internet Architecture · doi:10.1145/1366919.1366929 · Cited by 368
Feature Selection for Clustering: A Review
Alelyani, S., Tang, J., & Liu, H. (2018) · Chapman & Hall/CRC eBooks · doi:10.1201/9781315373515-2 · Cited by 366
Extending the definition of modularity to directed graphs with overlapping communities
Nicosia, V., Mangioni, G., Carchiolo, V., & Malgeri, M. (2009) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2009/03/p03024 · Cited by 366
Demonstrating microbial co-occurrence pattern analyses within and between ecosystems
Williams, R. J., Howe, A., & Hofmockel, K. (2014) · Frontiers in Microbiology · doi:10.3389/fmicb.2014.00358 · Cited by 368
Combining link and content for community detection
Yang, T., Jin, R., Chi, Y., & Shenghuo Zhu, B. (2009) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1557019.1557120 · Cited by 363
Brain default-mode network dysfunction in addiction
Zhang, R., & Volkow, N. D. (2019) · NeuroImage · doi:10.1016/j.neuroimage.2019.06.036 · Cited by 386
A classification for community discovery methods in complex networks
Coscia, M., Giannotti, F., & Pedreschi, D. (2011) · Statistical Analysis and Data Mining The ASA Data Science Journal · doi:10.1002/sam.10133 · Cited by 366
The Rich Club of the C. elegans Neuronal Connectome
Towlson, E. K., Vértes, P. E., Ahnert, S. E., Schafer, W. R., & Bullmore, E. T. (2013) · The Journal of Neuroscience · doi:10.1523/jneurosci.3784-12.2013 · Cited by 343
Detecting network communities by propagating labels under constraints
Barber, M. J., & Clark, J. W. (2009) · Physical Review E · doi:10.1103/physreve.80.026129 · Cited by 355
Narrow scope for resolution-limit-free community detection
Traag, V., Dooren, P. M. V., & Nesterov, Y. E. (2011) · Physical Review E · doi:10.1103/physreve.84.016114 · Cited by 373
Community Detection and Mining in Social Media
Tang, L., & Liu, H. (2010) · Synthesis lectures on data mining and knowledge discovery · doi:10.2200/s00298ed1v01y201009dmk003 · Cited by 357
Kim, J., Calhoun, V. D., Shim, E., & Lee, J. (2015) · NeuroImage · doi:10.1016/j.neuroimage.2015.05.018 · Cited by 352
From diversity to complexity: Microbial networks in soils
Guseva, K., Darcy, S. R., Simon, E., Alteio, L. V., Montesinos‐Navarro, A., & Kaiser, C. (2022) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2022.108604 · Cited by 372
A Parcellation Scheme for Human Left Lateral Parietal Cortex
Nelson, S. M., Cohen, A. L., Power, J. D., Wig, G. S., Miezin, F. M., Wheeler, M. E., Velanova, K., Donaldson, D. I., Phillips, J. S., Schlaggar, B. L., et al. (2010) · Neuron · doi:10.1016/j.neuron.2010.05.025 · Cited by 348
Uncovering space-independent communities in spatial networks
Expert, P., Evans, T., Blondel, V. D., & Lambiotte, R. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1018962108 · Cited by 342
Unsupervised Pattern Discovery in Speech
Park, A. S., & Glass, J. R. (2007) · IEEE Transactions on Audio Speech and Language Processing · doi:10.1109/tasl.2007.909282 · Cited by 351
Robustness of community structure in networks
Karrer, B., Levina, E., & Newman, M. E. J. (2008) · Physical Review E · doi:10.1103/physreve.77.046119 · Cited by 350
Self-citationA Multiobjective Genetic Algorithm to Find Communities in Complex Networks
Pizzuti, C. (2011) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2161090 · Cited by 348
Laplacian Dynamics and Multiscale Modular Structure in NetworksPreprint
Lambiotte, R., Delvenne, J., & Barahona, M. (2008) · doi:10.48550/arxiv.0812.1770 · Cited by 504
A Survey of Signed Network Mining in Social Media
Tang, J., Chang, Y., Aggarwal, C. C., & Liu, H. (2016) · ACM Computing Surveys · doi:10.1145/2956185 · Cited by 367
Extending the definition of modularity of directed graphs with overlapping communitiesPreprint
Nicosia, V., Mangioni, G., Carchiolo, V., & Malgeri, M. (2009) · Cited by 344
Complex systems: Network thinking
Mitchell, M. (2006) · Artificial Intelligence · doi:10.1016/j.artint.2006.10.002 · Cited by 360
Equivalence between modularity optimization and maximum likelihood methods for community detection
Newman, M. E. J. (2016) · Physical review. E · doi:10.1103/physreve.94.052315 · Cited by 343
Self-citationTsourakakis, C. E., Gkantsidis, C., Radunović, B., & Vojnović, M. (2014) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/2556195.2556213 · Cited by 344
A survey of community search over big graphs
Fang, Y., Huang, X. S., Qin, L., Zhang, Y., Zhang, W., Cheng, R. C. K., & Lin, X. (2019) · The VLDB Journal · doi:10.1007/s00778-019-00556-x · Cited by 339
Prying Data out of a Social Network
Bonneau, J., Anderson, J., & Danezis, G. (2009) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2009.45 · Cited by 338
A community based mobility model for ad hoc network research
Musolesi, M., & Cecilia Mascolo, C. (2006) · International Workshop on Multi-hop Ad Hoc Networks: From Theory to Reality (REALMAN) · doi:10.1145/1132983.1132990 · Cited by 338
Kovács, I. A., Palotai, R., Szalay, M., & Csermely, P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0012528 · Cited by 344
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 333
Klavans, R., & Boyack, K. W. (2016) · Journal of the Association for Information Science and Technology · doi:10.1002/asi.23734 · Cited by 360
Gratton, C., Nomura, E. M., Pérez, F., & D’Esposito, M. (2012) · Journal of Cognitive Neuroscience · doi:10.1162/jocn_a_00222 · Cited by 353
Bianconi, G. (2018) · doi:10.1093/oso/9780198753919.001.0001 · Cited by 526
PSEUDO-LIKELIHOOD METHODS FOR COMMUNITY DETECTION IN LARGE SPARSE NETWORKS
Amini, A., Chen, A., Bickel, P. J., & Levina, E. (2013) · Cited by 335
A model-based approach to attributed graph clustering
Xu, Z., Ke, Y., Wang, Y., Cheng, H., & Cheng, J. S.-C. (2012) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2213836.2213894 · Cited by 333
Automated Network Analysis Identifies Core Pathways in Glioblastoma
Cerami, E. G., Demir, E., Schultz, N. D., Taylor, B. S., & Sander, C. (2010) · PLoS ONE · doi:10.1371/journal.pone.0008918 · Cited by 331
Consistency of spectral clustering in stochastic block models
Lei, J., & Rinaldo, A. (2014) · The Annals of Statistics · doi:10.1214/14-aos1274 · Cited by 331
Statistical structure of host–phage interactions
Flores, C. O., Meyer, J. R., Valverde, S., Farr, L., & Weitz, J. S. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1101595108 · Cited by 322
Camacho, D., Panizo-LLedot, Á., Bello-Orgaz, G., González-Pardo, A., & Cambria, E. (2020) · Information Fusion · doi:10.1016/j.inffus.2020.05.009 · Cited by 359
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
Classifying Twitter Topic-Networks Using Social Network Analysis
Himelboim, I., Smith, M. A., Rainie, L., Shneiderman, B., & Espina, C. (2017) · Social Media + Society · doi:10.1177/2056305117691545 · Cited by 351
Faskowitz, J., Esfahlani, F. Z., Jo, Y., Sporns, O., & Betzel, R. F. (2020) · Nature Neuroscience · doi:10.1038/s41593-020-00719-y · Cited by 341
Gaussian graphical modeling reconstructs pathway reactions from high-throughput metabolomics data
Krumsiek, J., Suhre, K., Illig, T., Adamski, J., & Theis, F. J. (2011) · BMC Systems Biology · doi:10.1186/1752-0509-5-21 · Cited by 331
Using network science to evaluate exercise-associated brain changes in older adults.
Burdette (2010) · Frontiers in Aging Neuroscience · doi:10.3389/fnagi.2010.00023 · Cited by 320
Detecting communities and their evolutions in dynamic social networks—a Bayesian approach
Yang, T., Chi, Y., Shenghuo Zhu, B., Gong, Y., & Jin, R. (2010) · Machine Learning · doi:10.1007/s10994-010-5214-7 · Cited by 331
Plant Trait Networks: Improved Resolution of the Dimensionality of Adaptation
He, N., Li, Y., Liu, C., Xu, L., Li, M., Zhang, J., He, J., Tang, Z., Han, X., Ye, Q., et al. (2020) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2020.06.003 · Cited by 329
Effective community search for large attributed graphs
Fang, Y., Cheng, R. C. K., Luo, S., & Hu, J. (2016) · Proceedings of the VLDB Endowment · doi:10.14778/2994509.2994538 · Cited by 318
Integrated Proteogenomic Characterization across Major Histological Types of Pediatric Brain Cancer
Petralia, F., Tignor, N., Reva, B., Koptyra, M., Chowdhury, S., Rykunov, D., Krek, A., Ma, W., Zhu, Y., Ji, J., et al. (2020) · Cell · doi:10.1016/j.cell.2020.10.044 · Cited by 317
Scott, N., Cooper, C., & Baggio, R. (2008) · Annals of Tourism Research · doi:10.1016/j.annals.2007.07.004 · Cited by 422
Chen, B., Li, J., Wu, X., Han, M., Zeng, L., Li, Z., & Chen, G. Q. (2017) · Applied Energy · doi:10.1016/j.apenergy.2017.10.113 · Cited by 318
Alexander‐Bloch, A. F., Vértes, P. E., Stidd, R., Lalonde, F. M., CLASEN, L. S., Rapoport, J. L., Giedd, J. N., Bullmore, E. T., & Gogtay, N. (2012) · Cerebral Cortex · doi:10.1093/cercor/bhr388 · Cited by 319
A distributed graph engine for web scale RDF data
Zeng, K., Yang, J., Wang, H., Shao, B., & Wang, Z. (2013) · Proceedings of the VLDB Endowment · doi:10.14778/2535570.2488333 · Cited by 315
Fundamental structures of dynamic social networks
Sekara, V., Stopczynski, A., & Lehmann, S. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1602803113 · Cited by 315
Creating an academic landscape of sustainability science: an analysis of the citation network
Kajikawa, Y., Ohno, J., Takeda, Y., Matsushima, K., & Komiyama, H. (2007) · Sustainability Science · doi:10.1007/s11625-007-0027-8 · Cited by 321
An Algorithm to Find Overlapping Community Structure in Networks
Gregory, S. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-74976-9_12 · Cited by 309
Large scale brain models of epilepsy: dynamics meets connectomics
Richardson, M. P. (2012) · Journal of Neurology Neurosurgery & Psychiatry · doi:10.1136/jnnp-2011-301944 · Cited by 312
Local search of communities in large graphs
Cui, W., Xiao, Y., Wang, H., & Wang, W. (2014) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2588555.2612179 · Cited by 305
Rich Club Organization of Macaque Cerebral Cortex and Its Role in Network Communication
Harriger, L., van den Heuvel, M. P., & Sporns, O. (2012) · PLoS ONE · doi:10.1371/journal.pone.0046497 · Cited by 309
Intra- and interbrain synchronization and network properties when playing guitar in duets
Sänger, J., Müller, V., & Lindenberger, U. (2012) · Frontiers in Human Neuroscience · doi:10.3389/fnhum.2012.00312 · Cited by 300
The Rise and Fall of Small Worlds: Exploring the Dynamics of Social Structure
Gulati, R., Sytch, M., & Tatarynowicz, A. (2010) · Organization Science · doi:10.1287/orsc.1100.0592 · Cited by 305
Reconstruction and estimation in the planted partition model
Mossel, E., Neeman, J., & Sly, A. (2014) · Probability Theory and Related Fields · doi:10.1007/s00440-014-0576-6 · Cited by 304
Mapping the luxury research landscape: A bibliometric citation analysis
Gurzki, H., & Woisetschläger, D. M. (2016) · Journal of Business Research · doi:10.1016/j.jbusres.2016.11.009 · Cited by 339
Generative models of the human connectome
Betzel, R. F., Avena-Koenigsberger, A., Goñi, J., He, Y., de Reus, M. A., Griffa, A., Vértes, P. E., Mišic, B., Thiran, J.-P., Hagmann, P., et al. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2015.09.041 · Cited by 303
Community detection in node-attributed social networks: A survey
Chunaev, P. (2020) · Computer Science Review · doi:10.1016/j.cosrev.2020.100286 · Cited by 316
Community 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 305
Finding a Better Immunization Strategy
Chen, Y., Paul, G., Havlin, S., Liljeros, F., & Stanley, E. (2008) · Physical Review Letters · doi:10.1103/physrevlett.101.058701 · Cited by 295
Consistency and differences between centrality measures across distinct classes of networks
Oldham, S., Fulcher, B., Parkes, L., Arnatkevičiūtė, A., Suo, C., & Fornito, A. (2019) · PLoS ONE · doi:10.1371/journal.pone.0220061 · Cited by 316
Bayesian Approach to Network Modularity
Hofman, J. M., & Wiggins, C. H. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.258701 · Cited by 298
Metrics for Community Analysis
Chakraborty, T., Dalmia, A., Mukherjee, A., & Ganguly, N. (2017) · ACM Computing Surveys · doi:10.1145/3091106 · Cited by 340
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
