Modularity and community structure in networks
Open accessThe DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Abstract
Many networks of interest in the sciences, including social networks, computer networks, and metabolic and regulatory networks, are found to divide naturally into communities or modules. The problem of detecting and characterizing this community structure is one of the outstanding issues in the study of networked systems. One highly effective approach is the optimization of the quality function known as “modularity” over the possible divisions of a network. Here I show that the modularity can be expressed in terms of the eigenvectors of a characteristic matrix for the network, which I call the modularity matrix, and that this expression leads to a spectral algorithm for community detection that returns results of demonstrably higher quality than competing methods in shorter running times. I illustrate the method with applications to several published network data sets.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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 source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“Independently applying the community detection algorithm to the ADHD cohort shows similar findings to those in A.”
From Distinct neuropsychological subgroups in typically developing youth inform heterogeneity in children with ADHD (2012) · cites this paper as [29]
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
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 [51]
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“Values greater than 0.8 and 0.3, respectively, indicate that the subgroupings are appropriate (Newman, 2004b, 2006).”
From Characteristics of social relationships in a group of captive Asian elephants (Elephas maximus) in the elephant village in Thailand (2022) · cites this paper as Newman, 2006
Experimental — accuracy not yet measuredThe check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“Even if every such network individually disfavors cooperators, transitions between them can facilitate the evolution of cooperation - a result that is reminiscent of Parrondo's paradox [50].”
From Strategy evolution on dynamic networks (2023) · cites this paper as [50]
Experimental — accuracy not yet measuredIn the citing paper
“The Newman algorithm [19], as applied here, is widely used, but is likely not optimal for all situations.”
From Organizing Heterogeneous Samples Using Community Detection of GIMME-Derived Resting State Functional Networks (2014) · cites this paper as [19]
1 more claim about this paper
Create a free account to see every claim other papers make about this one.
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
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
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-citationSocial Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
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 · cited 3×
“(We note in passing that in principle the fine-tuning method could also be used to refine results from other modularity maximization algorithms, such as the extremal optimization algorithm of ref.”
BackgroundMethodSelf-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 · cited 3×
“(We note in passing that in principle the fine-tuning method could also be used to refine results from other modularity maximization algorithms, such as the extremal optimization algorithm of ref.”
BackgroundMethodSelf-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 · cited 1×
“We make such moves repeatedly, with the constraint that each vertex is moved only once.”
BackgroundSelf-citationNetwork motifs: simple building blocks of complex networks.
Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., & Alon, U. (2002) · Science · doi:10.1126/science.298.5594.824 · Cited by 7,368
(2017) · The SAGE Encyclopedia of Communication Research Methods · doi:10.4135/9781483381411.n575 · Cited by 6,008
Research works printed but not linked: 1
- P.-O. Fjällström Linköping Electronic Articles in Computer and Information Science Vol. 3 Available at www.ep.liu.se/ea/cis/1998/006. Accessed May 10 2006. (1998).
Cited by
Items 201–300 of 1,071
A Multiobjective Genetic Algorithm to Find Communities in Complex Networks
Pizzuti, C. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2161090 · Cited by 346
Laplacian Dynamics and Multiscale Modular Structure in Networks
Lambiotte, R., Delvenne, J., & Barahona, M. (2008) · doi:10.48550/arxiv.0812.1770 · Cited by 345
Extending the definition of modularity of directed graphs with overlapping communitiesPreprint
Nicosia, V., Mangioni, G., Carchiolo, V., & Malgeri, M. (2009) · Cited by 347
Complex systems: Network thinking
Mitchell, M. (2006) · Artificial Intelligence · doi:10.1016/j.artint.2006.10.002 · Cited by 341
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 344
Self-citationFENNEL: streaming graph partitioning for massive scale graphs
Tsourakakis, C., Gkantsidis, C., Radunovic, B., & Vojnovic, M. (2014) · Proceedings of the 7th ACM international conference on Web search and data mining · doi:10.1145/2556195.2556213 · Cited by 341
Christensen, A. P., & Golino, H. (2021) · Psych · doi:10.3390/psych3030032 · Cited by 339
The functional complex network approach to foster forest resilience to global changes
Messier, C., Bauhus, J., Doyon, F., Maure, F., Sousa-Silva, R., Nolet, P., Mina, M., Aquilué, N., Fortin, M.-J., & Puettmann, K. (2019) · Forest Ecosystems · doi:10.1186/s40663-019-0166-2 · Cited by 340
Nematode grazing promotes bacterial community dynamics in soil at the aggregate level
Jiang, Y., Liu, M., Zhang, J., Chen, Y., Chen, X., Chen, L., Li, H., Zhang, X.-X., & Sun, B. (2017) · The ISME Journal · doi:10.1038/ismej.2017.120 · Cited by 336
Kovács, I. A., Palotai, R., Szalay, M. S., & Csermely, P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0012528 · Cited by 338
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 338
Klavans, R., & Boyack, K. W. (2017) · Journal of the Association for Information Science and Technology · doi:10.1002/asi.23734 · Cited by 334
The contribution of network organization and integration to the development of cognitive control
Marek, S., Hwang, K., Foran, W., Hallquist, M. N., & Luna, B. (2015) · PLOS Biology · doi:10.1371/journal.pbio.1002328 · Cited by 337
The Temporal Structure of Scientific Consensus Formation
Shwed, U., & Bearman, P. S. (2010) · American Sociological Review · doi:10.1177/0003122410388488 · Cited by 336
Multilayer Networks: Structure and Function
Bianconi, G. (2018) · doi:10.1093/oso/9780198753919.001.0001 · Cited by 334
PSEUDO-LIKELIHOOD METHODS FOR COMMUNITY DETECTION IN LARGE SPARSE NETWORKS
Amini, A., Chen, A., Bickel, P. J., & Levina, E. (2013) · Cited by 335
Default Mode Dynamics for Global Functional Integration
Vatansever, D., Menon, D. K., Manktelow, A. E., Sahakian, B. J., & Stamatakis, E. A. (2015) · The Journal of Neuroscience · doi:10.1523/jneurosci.2135-15.2015 · Cited by 333
“For the purpose of quantifying LSN interactions, we focused on modularity, a graph theoretical metric used to calculate the level of integration and segregation across brain regions in a given system (Newman, 2006; Meunier et al., 2009b), as well as global variable connectivity (Cole et al.”
MethodCamacho, D., Panizo-LLedot, Á., Bello-Orgaz, G., Gonzalez-Pardo, A., & Cambria, E. (2020) · Information Fusion · doi:10.1016/j.inffus.2020.05.009 · Cited by 329
Size reduction of complex networks preserving modularity
Arenas, A., Duch, J., Fernández, A., & Gómez, S. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/176 · Cited by 330
Map-based models in neuronal dynamics
Ibarz, B., Casado, J. M., & Sanjuán, M. A. F. (2011) · Physics Reports · doi:10.1016/j.physrep.2010.12.003 · Cited by 328
Siew, C. S. Q., Wulff, D. U., Beckage, N. M., & Kenett, Y. N. (2019) · Complexity · doi:10.1155/2019/2108423 · Cited by 325
A review of emerging trends in global PPP research: analysis and visualization
Song, J., Zhang, H., & Dong, W. (2016) · Scientometrics · doi:10.1007/s11192-016-1918-1 · Cited by 323
Bao, Y., Dolfing, J., Guo, Z., Chen, R., Wu, M., Li, Z., Lin, X., & Feng, Y. (2021) · Microbiome · doi:10.1186/s40168-021-01032-x · Cited by 318
Zheng, H., Yang, T., Bao, Y., He, P., Yang, K., Mei, X., Wei, Z., Xu, Y., Shen, Q., & Banerjee, S. (2021) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2021.108230 · Cited by 318
Exploring Topics in Bibliometric Research Through Citation Networks and Semantic Analysis
Mejia, C., Wu, M., Zhang, Y., & Kajikawa, Y. (2021) · Frontiers in Research Metrics and Analytics · doi:10.3389/frma.2021.742311 · Cited by 316
Detecting communities and their evolutions in dynamic social networks—a Bayesian approach
Yang, T., Chi, Y., Zhu, S., Gong, Y., & Jin, R. (2011) · Machine Learning · doi:10.1007/s10994-010-5214-7 · Cited by 318
Graph Spectra and the Detectability of Community Structure in Networks
Nadakuditi, R. R., & Newman, M. E. J. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.188701 · Cited by 316
Self-citationChen, B., Li, J. S., Wu, X. F., Han, M. Y., Zeng, L., Li, Z., & Chen, G. Q. (2018) · Applied Energy · doi:10.1016/j.apenergy.2017.10.113 · Cited by 315
Vandenbroucke, L., Weeda, W., Lee, N., Baeyens, D., Westfall, J., Figner, B., & Huizinga, M. (2018) · Frontiers in Psychology · doi:10.3389/fpsyg.2018.01572 · Cited by 315
A Synergistic Core for Human Brain Evolution and Cognition
Luppi, A. I., Mediano, P. A. M., Rosas, F. E., Holland, N., Fryer, T. D., O’Brien, J. T., Rowe, J. B., Menon, D. K., Bor, D., & Stamatakis, E. A. (2022) · Nature Neuroscience · doi:10.1038/s41593-022-01070-0 · Cited by 314
Predictive effects of structural variation on citation counts
Chen, C. (2012) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.21694 · Cited by 312
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 302
Coevolution spreading in complex networks
Wang, W., Liu, Q.-H., Liang, J., Hu, Y., & Zhou, T. (2019) · Physics Reports · doi:10.1016/j.physrep.2019.07.001 · Cited by 286
Ma, L., Li, B., Jiang, X.-T., Wang, Y.-L., Xia, Y., Li, A.-D., & Zhang, T. (2017) · Microbiome · doi:10.1186/s40168-017-0369-0 · Cited by 303
Fast community detection by SCORE
Jin, J. (2015) · The Annals of Statistics · doi:10.1214/14-aos1265 · Cited by 302
Community-Affiliation Graph Model for Overlapping Network Community Detection
Yang, J., & Leskovec, J. (2012) · 2012 IEEE 12th International Conference on Data Mining · doi:10.1109/icdm.2012.139 · Cited by 293
Network topology reveals high connectance levels and few key microbial genera within soils
Lupatini, M., Suleiman, A. K. A., Jacques, R. J. S., Antoniolli, Z. I., de Siqueira Ferreira, A., Kuramae, E. E., & Roesch, L. F. W. (2014) · Frontiers in Environmental Science · doi:10.3389/fenvs.2014.00010 · Cited by 301
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 301
Guye, M., Bettus, G., Bartolomei, F., & Cozzone, P. J. (2010) · Magnetic Resonance Materials in Physics, Biology and Medicine · doi:10.1007/s10334-010-0205-z · Cited by 299
Influence maximization in social networks based on discrete particle swarm optimization
Gong, M., Yan, J., Shen, B., Ma, L., & Cai, Q. (2016) · Information Sciences · doi:10.1016/j.ins.2016.07.012 · Cited by 297
Metrics for Community Analysis: A Survey
Chakraborty, T., Dalmia, A., Mukherjee, A., & Ganguly, N. (2018) · ACM Computing Surveys · doi:10.1145/3091106 · Cited by 296
Identifying and Mapping Connectivity Patterns of Brain Network Hubs in Alzheimer's Disease
Dai, Z., Yan, C., Li, K., Wang, Z., Wang, J., Cao, M., Lin, Q., Shu, N., Xia, M., Bi, Y., et al. (2015) · Cerebral Cortex · doi:10.1093/cercor/bhu246 · Cited by 297
Boundary object or bridging concept? A citation network analysis of resilience
Baggio, J. A., Brown, K., & Hellebrandt, D. (2015) · Ecology and Society · doi:10.5751/es-07484-200202 · Cited by 297
A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects
Zhu, Y., Xu, B., Shi, X., & Wang, Y. (2013) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2012.032612.00004 · Cited by 295
Permaculture for agroecology: design, movement, practice, and worldview. A review
Ferguson, R. S., & Lovell, S. T. (2014) · Agronomy for Sustainable Development · doi:10.1007/s13593-013-0181-6 · Cited by 292
An event-based framework for characterizing the evolutionary behavior of interaction graphs
Asur, S., Parthasarathy, S., & Ucar, D. (2009) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1631162.1631164 · Cited by 291
The MYC transcription factor network: balancing metabolism, proliferation and oncogenesis
Carroll, P. A., Freie, B. W., Mathsyaraja, H., & Eisenman, R. N. (2018) · Frontiers of Medicine · doi:10.1007/s11684-018-0650-z · Cited by 289
Linking soil fungi to bacterial community assembly in arid ecosystems
Jiao, S., Chu, H., Zhang, B., Wei, X., Chen, W., & Wei, G. (2022) · iMeta · doi:10.1002/imt2.2 · Cited by 284
An overview of state-of-the-art partial discharge analysis techniques for condition monitoring
Wu, M., Cao, H., Cao, J., Nguyen, H.-L., Gomes, J. B., & Krishnaswamy, S. P. (2015) · IEEE Electrical Insulation Magazine · doi:10.1109/mei.2015.7303259 · Cited by 285
VERSE: Versatile Graph Embeddings from Similarity Measures
Tsitsulin, A., Mottin, D., Karras, P., & Müller, E. (2018) · Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18 · doi:10.1145/3178876.3186120 · Cited by 277
Research fronts in data envelopment analysis
Liu, J. S., Lu, L. Y. Y., & Lu, W.-M. (2016) · Omega · doi:10.1016/j.omega.2015.04.004 · Cited by 281
Wang, R., Liu, M., Cheng, X., Wu, Y., Hildebrandt, A., & Zhou, C. (2021) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2022288118 · Cited by 280
Connectome sensitivity or specificity: which is more important?
Zalesky, A., Fornito, A., Cocchi, L., Gollo, L. L., van den Heuvel, M. P., & Breakspear, M. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2016.06.035 · Cited by 275
Chapter 5: Network Biology Approach to Complex Diseases
Cho, D.-Y., Kim, Y.-A., & Przytycka, T. M. (2012) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002820 · Cited by 282
Structural complexity of minerals: information storage and processing in the mineral world
Krivovichev, S. V. (2013) · Mineralogical Magazine · doi:10.1180/minmag.2013.077.3.05 · Cited by 281
Deep Autoencoder-like Nonnegative Matrix Factorization for Community Detection
Ye, F., Chen, C., & Zheng, Z. (2018) · Proceedings of the 27th ACM International Conference on Information and Knowledge Management · doi:10.1145/3269206.3271697 · Cited by 263
Concepts and principles in the analysis of brain networks
Wig, G. S., Schlaggar, B. L., & Petersen, S. E. (2011) · Annals of the New York Academy of Sciences · doi:10.1111/j.1749-6632.2010.05947.x · Cited by 278
Graph Metrics for Temporal Networks
Nicosia, V., Tang, J., Mascolo, C., Musolesi, M., Russo, G., & Latora, V. (2013) · Understanding Complex Systems · doi:10.1007/978-3-642-36461-7_2 · Cited by 269
Deciphering the scientific literature on SDG interactions: A review and reading guide
Bennich, T., Weitz, N., & Carlsen, H. (2020) · Science of The Total Environment · doi:10.1016/j.scitotenv.2020.138405 · Cited by 278
Everton, S. F. (2012) · Cambridge University Press eBooks · doi:10.1017/cbo9781139136877 · Cited by 277
Insular cortex mediates approach and avoidance responses to social affective stimuli
Rogers-Carter, M. M., Varela, J. A., Gribbons, K. B., Pierce, A. F., McGoey, M. T., Ritchey, M., & Christianson, J. P. (2018) · Nature Neuroscience · doi:10.1038/s41593-018-0071-y · Cited by 277
“Community detection analyses used a spectral community detection algorithm 70 applied to the weighted, unthresholded correlation network.”
Plant cultivars imprint the rhizosphere bacterial community composition and association networks
Jiang, Y., Li, S., Li, R., Zhang, J., Liu, Y., Lv, L., Zhu, H., Wu, W., & Li, W. (2017) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2017.02.010 · Cited by 272
The Multilayer Connectome of Caenorhabditis elegans
Bentley, B., Branicky, R., Barnes, C. L., Chew, Y. L., Yemini, E., Bullmore, E. T., Vértes, P. E., & Schafer, W. R. (2016) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1005283 · Cited by 269
“(DOCX)”
Kinship and social bonds in female chimpanzees (Pan troglodytes)
Langergraber, K., Mitani, J., & Vigilant, L. (2009) · American Journal of Primatology · doi:10.1002/ajp.20711 · Cited by 268
Lu, L., Yin, S., Liu, X., Zhang, W., Gu, T., Shen, Q., & Qiu, H. (2013) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2013.05.025 · Cited by 266
Lupu, Y., & Voeten, E. (2012) · British Journal of Political Science · doi:10.1017/s0007123411000433 · Cited by 256
Dale, M. R. T., & Fortin, M.-J. (2010) · Annual Review of Ecology, Evolution, and Systematics · doi:10.1146/annurev-ecolsys-102209-144718 · Cited by 265
Marquand, A. F., Wolfers, T., Mennes, M., Buitelaar, J., & Beckmann, C. F. (2016) · Biological Psychiatry: Cognitive Neuroscience and Neuroimaging · doi:10.1016/j.bpsc.2016.04.002 · Cited by 263
Influence-Based Community Partition With Sandwich Method for Social Networks
Ni, Q., Guo, J., Wu, W., & Wang, H. (2023) · IEEE Transactions on Computational Social Systems · doi:10.1109/tcss.2022.3148411 · Cited by 265
Awakening: Predicting external stimulation to force transitions between different brain states
Deco, G., Cruzat, J., Cabral, J., Tagliazucchi, E., Laufs, H., Logothetis, N. K., & Kringelbach, M. L. (2019) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1905534116 · Cited by 263
Dini-Andreote, F., de Cássia Pereira e Silva, M., Triadó-Margarit, X., Casamayor, E. O., van Elsas, J. D., & Salles, J. F. (2014) · The ISME Journal · doi:10.1038/ismej.2014.54 · Cited by 262
A map of human cancer signaling
Cui, Q., Ma, Y., Jaramillo, M., Bari, H., Awan, A., Yang, S., Zhang, S., Liu, L., Lu, M., O'Connor‐McCourt, M., et al. (2007) · Molecular Systems Biology · doi:10.1038/msb4100200 · Cited by 262
Analysis of community structure in networks of correlated data
Gómez, S., Jensen, P., & Arenas, A. (2009) · Physical Review E · doi:10.1103/physreve.80.016114 · Cited by 260
Pseudo-likelihood methods for community detection in large sparse networks
Amini, A. A., Chen, A., Bickel, P. J., & Levina, E. (2013) · The Annals of Statistics · doi:10.1214/13-aos1138 · Cited by 259
Modularity clustering is force-directed layout
Noack, A. (2009) · Physical Review E · doi:10.1103/physreve.79.026102 · Cited by 258
Song, J., Birn, R. M., Boly, M., Meier, T. B., Nair, V. A., Meyerand, M. E., & Prabhakaran, V. (2014) · Brain Connectivity · doi:10.1089/brain.2014.0286 · Cited by 258
Whitman, T., Whitman, E., Woolet, J., Flannigan, M. D., Thompson, D. K., & Parisien, M.-A. (2019) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2019.107571 · Cited by 258
From digital to sustainable: A scientometric review of smart city literature between 1990 and 2019
Zheng, C., Yuan, J., Zhu, L., Zhang, Y., & Shao, Q. (2020) · Journal of Cleaner Production · doi:10.1016/j.jclepro.2020.120689 · Cited by 256
Cardiac and Respiratory Patterns Synchronize between Persons during Choir Singing
Müller, V., & Lindenberger, U. (2011) · PLoS ONE · doi:10.1371/journal.pone.0024893 · Cited by 256
An overview of scientometric mapping for the safety science community: Methods, tools, and framework
Li, J., Goerlandt, F., & Reniers, G. (2021) · Safety Science · doi:10.1016/j.ssci.2020.105093 · Cited by 254
On the equivalency of factor and network loadings
Christensen, A. P., & Golino, H. (2021) · Behavior Research Methods · doi:10.3758/s13428-020-01500-6 · Cited by 253
Defining and Evaluating Network Communities Based on Ground-Truth
Yang, J., & Leskovec, J. (2012) · 2012 IEEE 12th International Conference on Data Mining · doi:10.1109/icdm.2012.138 · Cited by 254
Single-Cell RNA Sequencing Analysis: A Step-by-Step Overview
Slovin, S., Carissimo, A., Panariello, F., Grimaldi, A., Bouché, V., Gambardella, G., & Cacchiarelli, D. (2021) · Methods in Molecular Biology · doi:10.1007/978-1-0716-1307-8_19 · Cited by 252
Liu, X., Li, D., Ma, M., Szymanski, B. K., Stanley, H. E., & Gao, J. (2022) · Physics Reports · doi:10.1016/j.physrep.2022.04.002 · Cited by 229
Fast unfolding of community hierarchies in large networks
Blondel, V. D., Guillaume, J., Lambiotte, R., & Lefebvre, E. (2008) · Cited by 274
Gu, S., Hu, Q., Cheng, Y., Bai, L., Liu, Z., Xiao, W., Gong, Z., Wu, Y., Feng, K., Deng, Y., et al. (2019) · Soil and Tillage Research · doi:10.1016/j.still.2019.104356 · Cited by 252
Dynamic architecture of a protein kinase
McClendon, C. L., Kornev, A. P., Gilson, M. K., & Taylor, S. S. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1418402111 · Cited by 249
Kéfi, S., Miele, V., Wieters, E. A., Navarrete, S. A., & Berlow, E. L. (2016) · PLOS Biology · doi:10.1371/journal.pbio.1002527 · Cited by 250
Conversations and Medical News Frames on Twitter: Infodemiological Study on COVID-19 in South Korea
Park, H. W., Park, S., & Chong, M. (2020) · Journal of Medical Internet Research · doi:10.2196/18897 · Cited by 252
Chao, Y., Liu, W., Chen, Y., Chen, W., Zhao, L., Ding, Q., Wang, S., Tang, Y.-T., Zhang, T., & Qiu, R.-L. (2016) · Environmental Science & Technology · doi:10.1021/acs.est.6b02284 · Cited by 249
Overlapping Community Detection Using Neighborhood-Inflated Seed Expansion
Whang, J. J., Gleich, D. F., & Dhillon, I. S. (2016) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2016.2518687 · Cited by 250
Discovering Spatial Interaction Communities from Mobile Phone Data
Gao, S., Liu, Y., Wang, Y., & Ma, X. (2013) · Transactions in GIS · doi:10.1111/tgis.12042 · Cited by 249
Kerth, G., Perony, N., & Schweitzer, F. (2011) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2010.2718 · Cited by 245
Flow Mapping and Multivariate Visualization of Large Spatial Interaction Data
Guo, D. (2009) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2009.143 · Cited by 244
Inverse statistical physics of protein sequences: a key issues review
Cocco, S., Feinauer, C., Figliuzzi, M., Monasson, R., & Weigt, M. (2018) · Reports on Progress in Physics · doi:10.1088/1361-6633/aa9965 · Cited by 225
Johnson, L., Alekseichuk, I., Krieg, J., Doyle, A., Yu, Y., Vitek, J., Johnson, M., & Opitz, A. (2020) · Science Advances · doi:10.1126/sciadv.aaz2747 · Cited by 237
Community structure and scale-free collections of Erdős-Rényi graphs
Seshadhri, C., Kolda, T. G., & Pinar, A. (2012) · Physical Review E · doi:10.1103/physreve.85.056109 · Cited by 241
Community detection in networks by using multiobjective evolutionary algorithm with decomposition
Gong, M., Ma, L., Zhang, Q., & Jiao, L. (2012) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2012.03.021 · Cited by 242
Resting developments: a review of fMRI post-processing methodologies for spontaneous brain activity
Margulies, D. S., Böttger, J., Long, X., Lv, Y., Kelly, C., Schäfer, A., Goldhahn, D., Abbushi, A., Milham, M. P., Lohmann, G., et al. (2010) · Magnetic Resonance Materials in Physics, Biology and Medicine · doi:10.1007/s10334-010-0228-5 · Cited by 240
Belief Network Analysis: A Relational Approach to Understanding the Structure of Attitudes
Boutyline, A., & Vaisey, S. (2017) · American Journal of Sociology · doi:10.1086/691274 · Cited by 239
Metadata
- Authors
- Newman, M. E. J.
- Affiliations
- University of California, Irvine (US)
- Corresponding author
- Newman, M. E. J.
- ORCID
- Newman, M. E. J.
- Venue
- Proceedings of the National Academy of Sciences
- Publisher
- National Academy of Sciences
- Published
- 2006-06-06
- Volume
- 103
- Issue
- 23
- Pages
- 8577-8582
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2151936673
- Semantic Scholar
- 2a91c8ff11a828209f10714cfc46fd929a51e9dc
- Cited by
- 12,256
- References
- 33
- Citations by year
- 2026: 644 · 2025: 780 · 2024: 805 · 2023: 806 · 2022: 861 · 2021: 991 · 2020: 911 · 2019: 912 · 2018: 835 · 2017: 734 · 2016: 705 · 2015: 626 · 2014: 597 · 2013: 510 · 2012: 405
- FWCI
- 102.26
- Type
- journal article
- Language
- en
- Open access
- green
- europepmc.org
- Locations
- Proceedings of the National Academy of Sciences (publishedVersion)
- Europe PMC (PubMed Central) (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- arXiv (Cornell University)
- Bulletin of the American Physical Society
- Funders
- National Science Foundation (0405348)
- James S. McDonnell Foundation
- 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 › Mathematics › Discrete Mathematics and Combinatorics › Graph theory and applications
- Keywords
- community detection, modularity, modularity matrix, spectral algorithms, eigenvectors, network partitioning, complex networks, social networks, metabolic networks, regulatory 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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.