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 101–200 of 1,071
Clustering and Community Detection in Directed Networks: A SurveyPreprint
Malliaros, F. D., & Vazirgiannis, M. (2016) · Cited by 639
Initial soil microbiome composition and functioning predetermine future plant health
Wei, Z., Gu, Y., Friman, V.-P., Kowalchuk, G. A., Xu, Y., Shen, Q., & Jousset, A. (2019) · Science Advances · doi:10.1126/sciadv.aaw0759 · Cited by 610
Graph-based network analysis of resting-state functional MRI
Wang, J. (2010) · Frontiers in Systems Neuroscience · doi:10.3389/fnsys.2010.00016 · Cited by 614
The evolutionary origins of modularity
Clune, J., Mouret, J.-B., & Lipson, H. (2013) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2012.2863 · Cited by 466
Social Media Mining: An Introduction
Zafarani, R., Abbasi, M. A., & Liu, H. (2014) · Cambridge University Press eBooks · doi:10.1017/cbo9781139088510 · Cited by 592
Clustering and community detection in directed networks: A survey
Malliaros, F. D., & Vazirgiannis, M. (2013) · Physics Reports · doi:10.1016/j.physrep.2013.08.002 · Cited by 591
The cortical angiome: an interconnected vascular network with noncolumnar patterns of blood flow
Blinder, P., Tsai, P. S., Kaufhold, J. P., Knutsen, P. M., Suhl, H., & Kleinfeld, D. (2013) · Nature Neuroscience · doi:10.1038/nn.3426 · Cited by 573
The organization of physiological brain networks
Stam, C. J., & van Straaten, E. C. W. (2012) · Clinical Neurophysiology · doi:10.1016/j.clinph.2012.01.011 · Cited by 567
The modular and integrative functional architecture of the human brain
Bertolero, M. A., Yeo, B. T. T., & D’Esposito, M. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1510619112 · Cited by 565
Microplastics from mulching film is a distinct habitat for bacteria in farmland soil
Zhang, M., Zhao, Y., Qin, X., Jia, W., Chai, L., Huang, M., & Huang, Y. (2019) · Science of The Total Environment · doi:10.1016/j.scitotenv.2019.06.108 · Cited by 564
Neural representations of events arise from temporal community structure
Schapiro, A. C., Rogers, T. T., Cordova, N. I., Turk-Browne, N. B., & Botvinick, M. M. (2013) · Nature Neuroscience · doi:10.1038/nn.3331 · Cited by 556
Getting connected: analysis and principles of biological networks
Zhu, X., Gerstein, M., & Snyder, M. (2007) · Genes & Development · doi:10.1101/gad.1528707 · Cited by 554
Analysis of the structure of complex networks at different resolution levels
Arenas, A., Fernández, A., & Gómez, S. (2008) · New Journal of Physics · doi:10.1088/1367-2630/10/5/053039 · Cited by 446
Extracting the hierarchical organization of complex systems
Sales-Pardo, M., Guimerà, R., Moreira, A. A., & Amaral, L. A. N. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0703740104 · Cited by 535
Brain Networks in Schizophrenia
van den Heuvel, M. P., & Fornito, A. (2014) · Neuropsychology Review · doi:10.1007/s11065-014-9248-7 · Cited by 516
Social network analysis: An overview
Tabassum, S., Pereira, F. S. F., Fernandes, S., & Gama, J. (2018) · WIREs Data Mining and Knowledge Discovery · doi:10.1002/widm.1256 · Cited by 419
A global map of science based on the ISI subject categories
Leydesdorff, L., & Rafols, I. (2009) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.20967 · Cited by 506
Gao, C., Xu, L., Montoya, L., Madera, M., Hollingsworth, J., Chen, L., Purdom, E., Singan, V., Vogel, J., Hutmacher, R. B., et al. (2022) · Nature Communications · doi:10.1038/s41467-022-31343-y · Cited by 496
Li, X., Meng, D., Li, J., Yin, H., Liu, H., Liu, X., Cheng, C., Xiao, Y., Liu, Z., & Yan, M. (2017) · Environmental Pollution · doi:10.1016/j.envpol.2017.08.057 · Cited by 503
Fair, D. A., Bathula, D., Nikolas, M. A., & Nigg, J. T. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1115365109 · Cited by 464
Community detection in networks: A multidisciplinary review
Javed, M. A., Younis, M. S., Latif, S., Qadir, J., & Baig, A. (2018) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2018.02.011 · Cited by 499
A Comprehensive Survey on Community Detection With Deep Learning
Su, X., Xue, S., Liu, F., Wu, J., Yang, J., Zhou, C., Hu, W., Paris, C., Nepal, S., Jin, D., et al. (2024) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2021.3137396 · Cited by 353
Ju, F., & Zhang, T. (2015) · The ISME Journal · doi:10.1038/ismej.2014.162 · Cited by 495
Limits of modularity maximization in community detection
Lancichinetti, A., & Fortunato, S. (2011) · Physical Review E · doi:10.1103/physreve.84.066122 · Cited by 495
Nielsen, F. (2016) · Undergraduate Topics in Computer Science · doi:10.1007/978-3-319-21903-5_8 · Cited by 494
GA-Net: A Genetic Algorithm for Community Detection in Social Networks
Pizzuti, C. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-87700-4_107 · Cited by 481
Jiao, S., Lu, Y., & Wei, G. (2022) · Global Change Biology · doi:10.1111/gcb.15917 · Cited by 485
Bacterial communities in oil contaminated soils: Biogeography and co-occurrence patterns
Jiao, S., Liu, Z., Lin, Y., Yang, J., Chen, W., & Wei, G. (2016) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2016.04.005 · Cited by 488
Chen, Z. J., He, Y., Rosa-Neto, P., Germann, J., & Evans, A. C. (2008) · Cerebral Cortex · doi:10.1093/cercor/bhn003 · Cited by 484
Hypergraphs and Cellular Networks
Klamt, S., Haus, U.-U., & Theis, F. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000385 · Cited by 480
Topological organization of the human brain functional connectome across the lifespan
Cao, M., Wang, J.-H., Dai, Z.-J., Cao, X.-Y., Jiang, L.-L., Fan, F.-M., Song, X.-W., Xia, M.-R., Shu, N., Dong, Q., et al. (2014) · Developmental Cognitive Neuroscience · doi:10.1016/j.dcn.2013.11.004 · Cited by 440
“modularity index max Q using a spectral optimization algorithm (Newman, 2006).”
Cramer, A. O. J., Van Der Sluis, S., Noordhof, A., Wichers, M., Geschwind, N., Aggen, S. H., Kendler, K. S., & Borsboom, D. (2012) · European Journal of Personality · doi:10.1002/per.1866 · Cited by 477
The Connectome of a Decision-Making Neural Network
Jarrell, T. A., Wang, Y., Bloniarz, A. E., Brittin, C. A., Xu, M., Thomson, J. N., Albertson, D. G., Hall, D. H., & Emmons, S. W. (2012) · Science · doi:10.1126/science.1221762 · Cited by 474
Stability of graph communities across time scales
Delvenne, J.-C., Yaliraki, S. N., & Barahona, M. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0903215107 · Cited by 475
Cognitive relevance of the community structure of the human brain functional coactivation network
Crossley, N. A., Mechelli, A., Vértes, P. E., Winton-Brown, T. T., Patel, A. X., Ginestet, C. E., McGuire, P., & Bullmore, E. T. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1220826110 · Cited by 463
Sustaining the Internet with hyperbolic mapping
Boguñá, M., Papadopoulos, F., & Krioukov, D. (2010) · Nature Communications · doi:10.1038/ncomms1063 · Cited by 463
Fair, D. A., Nigg, J. T., Iyer, S., Bathula, D., Mills, K. L., Dosenbach, N. U. F., Schlaggar, B. L., Mennes, M., Gutman, D., Bangaru, S., et al. (2013) · Frontiers in Systems Neuroscience · doi:10.3389/fnsys.2012.00080 · Cited by 463
Spatio-Temporal Data Mining: A Survey of Problems and Methods
Atluri, G., Karpatne, A., & Kumar, V. (2019) · ACM Computing Surveys · doi:10.1145/3161602 · Cited by 461
Novák, P., Neumann, P., & Macas, J. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-378 · Cited by 458
Analyzing facebook privacy settings: user expectations vs. reality
Liu, Y., Gummadi, K. P., Krishnamurthy, B., & Mislove, A. (2011) · Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference · doi:10.1145/2068816.2068823 · Cited by 457
Influence of resistance breeding in common bean on rhizosphere microbiome composition and function
Mendes, L. W., Raaijmakers, J. M., de Hollander, M., Mendes, R., & Tsai, S. M. (2018) · The ISME Journal · doi:10.1038/ismej.2017.158 · Cited by 454
Statistical physics of inference: thresholds and algorithms
Zdeborová, L., & Krzakala, F. (2016) · Advances in Physics · doi:10.1080/00018732.2016.1211393 · Cited by 440
Computing global structural balance in large-scale signed social networks
Facchetti, G., Iacono, G., & Altafini, C. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1109521108 · Cited by 440
A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sources
Wang, X., Bo, D., Shi, C., Fan, S., Ye, Y., & Yu, P. S. (2023) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2022.3177455 · Cited by 438
LDPE microplastics affect soil microbial communities and nitrogen cycling
Rong, L., Zhao, L., Zhao, L., Cheng, Z., Yao, Y., Yuan, C., Wang, L., & Sun, H. (2021) · Science of The Total Environment · doi:10.1016/j.scitotenv.2021.145640 · Cited by 436
Community detection in networks with positive and negative links
Traag, V. A., & Bruggeman, J. (2009) · Physical Review E · doi:10.1103/physreve.80.036115 · Cited by 434
An anatomical substrate for integration among functional networks in human cortex
van den Heuvel, M. P., & Sporns, O. (2013) · The Journal of Neuroscience · doi:10.1523/jneurosci.2128-13.2013 · Cited by 404
Cognitive effort drives workspace configuration of human brain functional networks
Kitzbichler, M. G., Henson, R. N. A., Smith, M. L., Nathan, P. J., & Bullmore, E. T. (2011) · The Journal of Neuroscience · doi:10.1523/jneurosci.0440-11.2011 · Cited by 427
“A modularity measure of graph with n nodes, N edges, and nodal degrees ki can be defined on the basis of its adjacency matrix A, as follows (Newman, 2006):”
BackgroundMethodInfluentialA wellness study of 108 individuals using personal, dense, dynamic data clouds
Price, N. D., Magis, A. T., Earls, J. C., Glusman, G., Levy, R., Lausted, C., McDonald, D. T., Kusebauch, U., Moss, C. L., Zhou, Y., et al. (2017) · Nature Biotechnology · doi:10.1038/nbt.3870 · Cited by 427
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) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4790830 · Cited by 425
Redrawing the Map of Great Britain from a Network of Human Interactions
Ratti, C., Sobolevsky, S., Calabrese, F., Andris, C., Reades, J., Martino, M., Claxton, R., & Strogatz, S. H. (2010) · PLoS ONE · doi:10.1371/journal.pone.0014248 · Cited by 424
Braun, U., Plichta, M. M., Esslinger, C., Sauer, C., Haddad, L., Grimm, O., Mier, D., Mohnke, S., Heinz, A., Erk, S., et al. (2012) · NeuroImage · doi:10.1016/j.neuroimage.2011.08.044 · Cited by 424
“We used Newman's spectral optimization (Newman, 2006) method as implemented in the above mentioned toolbox.”
MethodThe Organization of Local and Distant Functional Connectivity in the Human Brain
Sepulcre, J., Liu, H., Talukdar, T., Martincorena, I., Yeo, B. T. T., & Buckner, R. L. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000808 · Cited by 424
Spectral methods for community detection and graph partitioning
Newman, M. E. J. (2013) · Physical Review E · doi:10.1103/physreve.88.042822 · Cited by 424
Self-citationMGAE: Marginalized Graph Autoencoder for Graph Clustering
Wang, C., Pan, S., Long, G., Zhu, X., & Jiang, J. (2017) · Proceedings of the 2017 ACM on Conference on Information and Knowledge Management · doi:10.1145/3132847.3132967 · Cited by 420
van Diessen, E., Numan, T., van Dellen, E., van der Kooi, A. W., Boersma, M., Hofman, D., van Lutterveld, R., van Dijk, B. W., van Straaten, E. C. W., Hillebrand, A., et al. (2015) · Clinical Neurophysiology · doi:10.1016/j.clinph.2014.11.018 · Cited by 417
The Neonatal Connectome During Preterm Brain Development
van den Heuvel, M. P., Kersbergen, K. J., de Reus, M. A., Keunen, K., Kahn, R. S., Groenendaal, F., de Vries, L. S., & Benders, M. J. N. L. (2015) · Cerebral Cortex · doi:10.1093/cercor/bhu095 · Cited by 386
“Modularity was computed on basis of Newmann’s community detection algorithm (Newman 2006).”
BackgroundMethodRobust 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
Deco, G., & Kringelbach, M. L. (2014) · Neuron · doi:10.1016/j.neuron.2014.08.034 · Cited by 410
Altered functional and structural brain network organization in autism
Rudie, J. D., Brown, J. A., Beck-Pancer, D., Hernandez, L. M., Dennis, E. L., Thompson, P. M., Bookheimer, S. Y., & Dapretto, M. (2013) · NeuroImage: Clinical · doi:10.1016/j.nicl.2012.11.006 · Cited by 411
“, 2006); and modularity Q values, which represent the proportion of within-module edges in the network minus within-module edges calculated froma similar randomnetwork (Newman, 2006).”
BackgroundModularity and stability in ecological communities
Grilli, J., Rogers, T., & Allesina, S. (2016) · Nature Communications · doi:10.1038/ncomms12031 · Cited by 407
Microbe-host interplay in atopic dermatitis and psoriasis
Fyhrquist, N., Muirhead, G., Prast-Nielsen, S., Jeanmougin, M., Olah, P., Skoog, T., Jules-Clement, G., Feld, M., Barrientos-Somarribas, M., Sinkko, H., et al. (2019) · Nature Communications · doi:10.1038/s41467-019-12253-y · Cited by 409
Bassett, D. S., Greenfield, D. L., Meyer-Lindenberg, A., Weinberger, D. R., Moore, S. W., & Bullmore, E. T. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000748 · Cited by 407
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 406
Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
Lambiotte, R., Delvenne, J.-C., & Barahona, M. (2014) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2015.2391998 · Cited by 398
Baum, G. L., Ciric, R., Roalf, D. R., Betzel, R. F., Moore, T. M., Shinohara, R. T., Kahn, A. E., Vandekar, S. N., Rupert, P. E., Quarmley, M., et al. (2017) · Current Biology · doi:10.1016/j.cub.2017.04.051 · Cited by 401
“Modularity is a fundamental feature of complex systems, including social groups, cyberphysical systems, and diverse biological networks (Newman, 2006).”
Overlapping community detection using Bayesian non-negative matrix factorization
Psorakis, I., Roberts, S., Ebden, M., & Sheldon, B. (2011) · Physical Review E · doi:10.1103/physreve.83.066114 · Cited by 399
Ju, F., Xia, Y., Guo, F., Wang, Z., & Zhang, T. (2014) · Environmental Microbiology · doi:10.1111/1462-2920.12355 · Cited by 397
Memory in network flows and its effects on spreading dynamics and community detection
Rosvall, M., Esquivel, A. V., Lancichinetti, A., West, J. D., & Lambiotte, R. (2014) · Nature Communications · doi:10.1038/ncomms5630 · Cited by 395
Investigating the structure of semantic networks in low and high creative persons
Kenett, Y. N., Anaki, D., & Faust, M. (2014) · Frontiers in Human Neuroscience · doi:10.3389/fnhum.2014.00407 · Cited by 392
“The larger the modularity measure is, the more the network is comprised from sub communities (Newman, 2006).”
BackgroundMethodInfluentialConsistency 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 270
Schmidt, J. E., Kent, A. D., Brisson, V. L., & Gaudin, A. C. M. (2019) · Microbiome · doi:10.1186/s40168-019-0756-9 · Cited by 387
Exploring the network dynamics underlying brain activity during rest
Cabral, J., Kringelbach, M. L., & Deco, G. (2014) · Progress in Neurobiology · doi:10.1016/j.pneurobio.2013.12.005 · Cited by 351
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
“However, the question of precisely what type of cohesive organization is present between the constituents of brain systems—especially at larger scales—has been steeped in controversy [3, 4].”
BackgroundMethodQuantitative function for community detection
Li, Z., Zhang, S., Wang, R.-S., Zhang, X.-S., & Chen, L. (2008) · Physical Review E · doi:10.1103/physreve.77.036109 · Cited by 382
Community detection in social networks
Bedi, P., & Sharma, C. (2016) · WIREs Data Mining and Knowledge Discovery · doi:10.1002/widm.1178 · Cited by 346
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., & van der Maas, H. L. J. (2016) · Psychological Review · doi:10.1037/a0039802 · Cited by 373
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
Global Survey of Antibiotic Resistance Genes in Air
Li, J., Cao, J., Zhu, Y.-G., Chen, Q.-L., Shen, F., Wu, Y., Xu, S., Fan, H., Da, G., Huang, R.-J., et al. (2018) · Environmental Science & Technology · doi:10.1021/acs.est.8b02204 · Cited by 371
A tutorial in connectome analysis: Topological and spatial features of brain networks
Kaiser, M. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2011.05.025 · Cited by 371
Discovering social circles in ego networks
Mcauley, J., & Leskovec, J. (2014) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/2556612 · Cited by 366
Unification of theoretical approaches for epidemic spreading on complex networks
Wang, W., Tang, M., Eugene Stanley, H., & Braunstein, L. A. (2017) · Reports on Progress in Physics · doi:10.1088/1361-6633/aa5398 · 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 346
Conserved and variable architecture of human white matter connectivity
Bassett, D. S., Brown, J. A., Deshpande, V., Carlson, J. M., & Grafton, S. T. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2010.09.006 · Cited by 366
Hosseini, S. M. H., Hoeft, F., & Kesler, S. R. (2012) · PLoS ONE · doi:10.1371/journal.pone.0040709 · Cited by 363
Combining link and content for community detection: a discriminative approach
Yang, T., Jin, R., Chi, Y., & Zhu, S. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557120 · Cited by 364
Leveraging social media networks for classification
Tang, L., & Liu, H. (2011) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-010-0210-x · Cited by 360
Like like alike: joint friendship and interest propagation in social networks
Yang, S.-H., Long, B., Smola, A., Sadagopan, N., Zheng, Z., & Zha, H. (2011) · Proceedings of the 20th international conference on World wide web · doi:10.1145/1963405.1963481 · Cited by 359
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 353
Multiscale Embedded Gene Co-expression Network Analysis
Song, W.-M., & Zhang, B. (2015) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004574 · Cited by 356
Segregated Systems of Human Brain Networks
Wig, G. S. (2017) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2017.09.006 · Cited by 357
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 352
From diversity to complexity: Microbial networks in soils
Guseva, K., Darcy, S., Simon, E., Alteio, L. V., Montesinos-Navarro, A., & Kaiser, C. (2022) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2022.108604 · Cited by 349
The physics of communicability in complex networks
Estrada, E., Hatano, N., & Benzi, M. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.01.006 · Cited by 352
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 353
Uncovering space-independent communities in spatial networks
Expert, P., Evans, T. S., Blondel, V. D., & Lambiotte, R. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1018962108 · Cited by 350
Jiao, S., Chen, W., & Wei, G. (2017) · Molecular Ecology · doi:10.1111/mec.14218 · Cited by 351
Mapping the managerial areas of Building Information Modeling (BIM) using scientometric analysis
He, Q., Wang, G., Luo, L., Shi, Q., Xie, J., & Meng, X. (2017) · International Journal of Project Management · doi:10.1016/j.ijproman.2016.08.001 · 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
“And communities frequently display different statistics from the network as a whole, indicating that global network statistics such as degree moments or correlation functions may potentially fail to register important heterogeneities [7].”
BackgroundSelf-citationKaralunas, S. L., Fair, D., Musser, E. D., Aykes, K., Iyer, S. P., & Nigg, J. T. (2014) · JAMA Psychiatry · doi:10.1001/jamapsychiatry.2014.763 · Cited by 340
Retracted
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.