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 601–700 of 1,071
Applications of graph theory to landscape genetics
Garroway, C. J., Bowman, J., Carr, D., & Wilson, P. J. (2008) · Evolutionary Applications · doi:10.1111/j.1752-4571.2008.00047.x · Cited by 139
Zhao, D., Shen, F. L., Zeng, J., Huang, R., Yu, Z., & Wu, Q. L. (2016) · The Science of The Total Environment · doi:10.1016/j.scitotenv.2016.08.150 · Cited by 143
A Hybrid Approach for Detecting Automated Spammers in Twitter
Fazil, M., & Abulaish, M. (2018) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2018.2825958 · Cited by 139
Zhu, P., Li, Y., Gao, Y., Yin, M., Wu, Y., Liu, L., Du, N., Liu, J., Yu, X., Wang, L., et al. (2020) · Bioresource Technology · doi:10.1016/j.biortech.2020.124111 · Cited by 146
Spectral Coarse Graining of Complex Networks
Gfeller, D., & De Los Rios, P. (2007) · Physical Review Letters · doi:10.1103/physrevlett.99.038701 · Cited by 139
Monti, M. M., Lutkenhoff, E. S., Rubinov, M., Boveroux, P., Vanhaudenhuyse, A., Gosseries, O., Bruno, M.-A., Noirhomme, Q., Boly, M., & Laureys, S. (2013) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003271 · Cited by 138
Hu, H., Han, X., Shi, X., Wang, J., Han, L., Chen, D., & He, J. (2015) · FEMS Microbiology Ecology · doi:10.1093/femsec/fiv169 · Cited by 146
Preliminary analysis of salivary microbiome and their potential roles in oral lichen planus
Wang, K., Lu, W., Tu, Q., Ge, Y., He, J., Zhou, Y., Gou, Y., Van Nostrand, J. D., Qin, Y., Li, J., et al. (2016) · Scientific Reports · doi:10.1038/srep22943 · Cited by 138
Cerebello-cortical network fingerprints differ between essential, Parkinson’s and mimicked tremors
Muthuraman, M., Raethjen, J., Koirala, N., Anwar, A. R., Mideksa, K. G., Elble, R. J., Groppa, S., & Deuschl, G. (2018) · Brain · doi:10.1093/brain/awy098 · Cited by 147
Karalunas, S. L., Gustafsson, H. C., Fair, D., Musser, E. D., & Nigg, J. T. (2019) · Psychological Assessment · doi:10.1037/pas0000664 · Cited by 137
GA-Based Q-Attack on Community Detection
Chen, J., Chen, L., Chen, Y.-X., Zhao, M., Yu, S., Xuan, Q., & Yang, X. (2019) · IEEE Transactions on Computational Social Systems · doi:10.1109/tcss.2019.2912801 · Cited by 150
Fairness in Graph Mining: A Survey
Dong, Y., Ma, J., Wang, S., Chen, C., & Li, J. (2023) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2023.3265598 · Cited by 227
Motion artifact in studies of functional connectivity: Characteristics and mitigation strategies
Satterthwaite, T. D., Ciric, R., Roalf, D. R., Davatzikos, C., Bassett, D. S., & Wolf, D. H. (2019) · Human Brain Mapping · doi:10.1002/hbm.23665 · Cited by 137
“Network identifiability can be summarized as network modularity quality (Q) [Newman, 2006], which quantifies the degree to which structured subnetworks are present; prior studies have also used overlap with a priori templates [Pruim et al.”
BackgroundModulation of the brain’s functional network architecture in the transition from wake to sleep
Larson-Prior, L. J., Power, J. D., Vincent, J. L., Nolan, T. S., Coalson, R. S., Zempel, J., Snyder, A. Z., Schlaggar, B. L., Raichle, M. E., & Petersen, S. E. (2011) · Progress in Brain Research · doi:10.1016/b978-0-444-53839-0.00018-1 · Cited by 137
Shu, D., He, Y., Yue, H., & Wang, Q. (2016) · Chemical Engineering Journal · doi:10.1016/j.cej.2016.01.024 · Cited by 136
Sun, C., Li, W., Chen, Z., Qin, W., & Wen, X. (2019) · Environment International · doi:10.1016/j.envint.2019.105156 · Cited by 137
Uehara, T., Yamasaki, T., Okamoto, T., Koike, T., Kan, S., Miyauchi, S., Kira, J.-I., & Tobimatsu, S. (2014) · Cerebral Cortex · doi:10.1093/cercor/bht004 · Cited by 136
Ruan, J., & Zhang, W. (2007) · Proceedings · doi:10.1109/icdm.2007.72 · Cited by 148
Intrinsic functional network architecture of human semantic processing: Modules and hubs
Xu, Y., Lin, Q., Han, Z., He, Y., & Bi, Y. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2016.03.004 · Cited by 147
Peng, Y., Zhao, Y., & Hu, J. (2022) · Information Sciences · doi:10.1016/j.ins.2022.11.101 · Cited by 142
The Compositional and Evolutionary Logic of Metabolism
Braakman, R., & Smith, E. (2012) · Physical Biology · doi:10.1088/1478-3975/10/1/011001 · Cited by 158
Generic aspects of complexity in brain imaging data and other biological systems
Bullmore, E. T., Barnes, A., Bassett, D. S., Fornito, A., Kitzbichler, M. G., Meunier, D., & Suckling, J. (2009) · NeuroImage · doi:10.1016/j.neuroimage.2009.05.032 · Cited by 145
Configuration models of random hypergraphs
Chodrow, P. S. (2020) · Journal of Complex Networks · doi:10.1093/comnet/cnaa018 · Cited by 147
Ethics and privacy of artificial intelligence: Understandings from bibliometrics
Zhang, Y., Wu, M., Tian, G. Y., Zhang, G., & Lu, J. (2021) · Knowledge-Based Systems · doi:10.1016/j.knosys.2021.106994 · Cited by 135
Depth effects on bacterial community assembly processes in paddy soils
Li, W., Kuzyakov, Y. V., Zheng, Y., Li, P., Li, G., Liu, M., Alharbi, H. A., & Li, Z. (2021) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2021.108517 · Cited by 140
Functional connectivity and network analysis of midbrain and brainstem nuclei
Bär, K.-J., de la Cruz, F., Schumann, A., Koehler, S., Sauer, H., Critchley, H., & Wagner, G. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2016.03.071 · Cited by 134
“The algorithm stops when the split makes a zero or negative contribution to the total modularity (Newman, 2006).”
BackgroundMethodIntegro: Leveraging Victim Prediction for Robust Fake Account Detection in OSNs
Boshmaf, Y., Logothetis, D., Siganos, G., Leria, J., Lorenzo, J., Ripeanu, M., & Beznosov, K. (2015) · Proceedings 2015 Network and Distributed System Security Symposium · doi:10.14722/ndss.2015.23260 · Cited by 134
“The method iteratively groups closely connected communities together to greedily improve the modularity of the partition [55], which is a measure for partition quality.”
MethodNetwork-Based Functional Regions
Farmer, C. J. Q., & Fotheringham, A. S. (2011) · Environment and Planning A Economy and Space · doi:10.1068/a44136 · Cited by 149
Biological network analysis with CentiScaPe: centralities and experimental dataset integration
Scardoni, G., Tosadori, G., Faizan, M., Spoto, F., Fabbri, F., & Laudanna, C. (2015) · F1000Research · doi:10.12688/f1000research.4477.2 · Cited by 146
Estimating functional brain networks by incorporating a modularity prior
Qiao, L., Zhang, H., Kim, M., Teng, S., Zhang, L., & Shen, D. G. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2016.07.058 · Cited by 138
Wang, Y., Wang, J., Jia, Y., Zhong, S., Zhong, M., Sun, Y., Niu, M., Zhao, L., Zhao, L., Pan, J., et al. (2017) · Translational Psychiatry · doi:10.1038/tp.2017.117 · Cited by 133
Cross-depth analysis of marine bacterial networks suggests downward propagation of temporal changes
Cram, J. A., Xia, L. C., Needham, D. M., Sachdeva, R., Sun, F., & Fuhrman, J. A. (2015) · The ISME Journal · doi:10.1038/ismej.2015.76 · Cited by 133
“A common feature of networks is the presence of modules, that is, highly interconnected groups of nodes (Newman, 2006; Olesen et al., 2007; Ings et al., 2009) and microbial networks are no exception (Steele et al., 2011; Chow et al., 2013).”
BackgroundChen, M., Zhang, Z., Wang, T., Backes, M., Humbert, M., & Zhang, Y. (2022) · Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3548606.3559352 · Cited by 133
Adaptive evolutionary clustering
Xu, K. S., Kliger, M., & Hero, A. O. (2013) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-012-0302-x · Cited by 147
Cross-cancer profiling of molecular alterations within the human autophagy interaction network
Lebovitz, C. B., Robertson, A. G., Goya, R., Jones, S. J., Morin, R. D., Marra, M. A., & Gorski, S. M. (2015) · Autophagy · doi:10.1080/15548627.2015.1067362 · Cited by 132
Coauthorship and citation networks for statisticians
Ji, P., & Jin, J. (2016) · The Annals of Applied Statistics · doi:10.1214/15-aoas896 · Cited by 192
Donges, J. F., Heitzig, J., Beronov, B., Wiedermann, M., Runge, J., Feng, Q., Tupikina, L., Stolbova, V., Donner, R. V., Marwan, N., et al. (2015) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4934554 · Cited by 144
Social network analysis in the study of nonhuman primates: A historical perspective
Brent, L. J. N., Lehmann, J., & Ramos‐Fernández, G. (2011) · American Journal of Primatology · doi:10.1002/ajp.20949 · Cited by 132
Spectral properties of networks with community structure
Chauhan, S., Girvan, M., & Ott, E. (2009) · Physical Review E · doi:10.1103/physreve.80.056114 · Cited by 138
Ethnicity and Population Structure in Personal Naming Networks
Mateos, P., Longley, P., & O’Sullivan, D. (2011) · PLoS ONE · doi:10.1371/journal.pone.0022943 · Cited by 144
Small and flat worlds: A complex network analysis of international trade in crude oil
Yu, Y., Poon, J., Liu, Y., & Bagchi‐Sen, S. (2015) · Energy · doi:10.1016/j.energy.2015.09.079 · Cited by 133
Associations between Neighborhood SES and Functional Brain Network Development
Tooley, U. A., Mackey, A. P., Ciric, R., Ruparel, K., Moore, T. M., Gur, R. C., Gur, R. E., Satterthwaite, T. D., & Bassett, D. S. (2020) · Cerebral Cortex · doi:10.1093/cercor/bhz066 · Cited by 132
Zhou, Z., Liu, Y., Lloyd, K. G., Pan, J., Yang, Y., Gu, J., & Li, M. (2018) · The ISME Journal · doi:10.1038/s41396-018-0321-8 · Cited by 139
Zhang, Z., Lu, Y., Wei, G., & Jiao, S. (2022) · mBio · doi:10.1128/mbio.00449-22 · Cited by 155
Clustering Network Layers with the Strata Multilayer Stochastic Block Model
Stanley, N., Shai, S., Taylor, D., & Mucha, P. J. (2016) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2016.2537545 · Cited by 171
Lehmann, S., Schwartz, M., & Hansen, L. K. (2008) · Physical Review E · doi:10.1103/physreve.78.016108 · Cited by 182
Review of statistical network analysis: models, algorithms, and software
Salter‐Townshend, M., White, A., Gollini, I., & Murphy, T. B. (2012) · Statistical Analysis and Data Mining The ASA Data Science Journal · doi:10.1002/sam.11146 · Cited by 143
Shi, F., Yap, P.-T., Gao, W., Lin, W., Gilmore, J. H., & Shen, D. (2012) · NeuroImage · doi:10.1016/j.neuroimage.2012.05.026 · Cited by 132
Sun, X., Kaur, J., Milojević, S., Flammini, A., & Menczer, F. (2013) · Scientific Reports · doi:10.1038/srep01069 · Cited by 169
Network and Multilayer Network Approaches to Understanding Human Brain Dynamics
Muldoon, S. F., & Bassett, D. S. (2016) · Philosophy of Science · doi:10.1086/687857 · Cited by 142
Toward a revised nosology for attention-deficit/hyperactivity disorder heterogeneity
Nigg, J. T., Karalunas, S. L., Feczko, E., & Fair, D. A. (2020) · Biological Psychiatry: Cognitive Neuroscience and Neuroimaging · doi:10.1016/j.bpsc.2020.02.005 · Cited by 132
Zhao, X., Hao, C., Zhang, R., Jiao, N., Tian, J., Lambers, H., Liang, C. C., Cong, W., & Zhang, F. S. (2023) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2023.109146 · Cited by 145
Recognizing City Identity via Attribute Analysis of Geo-tagged Images
Zhou, B., Liu, L., Oliva, A., & Torralba, A. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-10578-9_34 · Cited by 124
Uncovering fuzzy community structure in complex networks
Zhang, S., Wang, R., & Zhang, X.-S. (2007) · Physical Review E · doi:10.1103/physreve.76.046103 · Cited by 138
BrainPrint: EEG biometric identification based on analyzing brain connectivity graphs
Wang, M., Hu, J., & Abbass, H. A. (2020) · Pattern Recognition · doi:10.1016/j.patcog.2020.107381 · Cited by 148
A Survey and Taxonomy of Graph SamplingPreprint
Hu, P., & Lau, W. C. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1308.5865 · Cited by 206
Wang, Y., Di, Z., & Fan, Y. (2011) · PLoS ONE · doi:10.1371/annotation/1935b388-2831-4fb1-b8f2-914ab91c1ddc · Cited by 130
Characterizing heterogeneity in children with and without ADHD based on reward system connectivity
Costa Dias, T. G., Iyer, S. P., Carpenter, S. D., Cary, R. P., Wilson, V. B., Mitchell, S. H., Nigg, J. T., & Fair, D. A. (2015) · Developmental Cognitive Neuroscience · doi:10.1016/j.dcn.2014.12.005 · Cited by 130
“For example, groups within social networks might orrespond to social cliques (see Newman, 2006); or groups f ADHD subjects with similar behavioral or brain properies may group to form specific mechanistic subtypes or eurotypes.”
BackgroundUnderstanding genetic variation – the value of systems biology
Hütt, M. ‐. (2014) · British Journal of Clinical Pharmacology · doi:10.1111/bcp.12266 · Cited by 133
Garcia, J. O., Ashourvan, A., Muldoon, S. F., Vettel, J. M., & Bassett, D. S. (2018) · Proceedings of the IEEE · doi:10.1109/jproc.2017.2786710 · Cited by 147
Community Detection on Networks with Ricci Flow
Ni, C.-C., Lin, Y.-Y., Luo, F., & Gao, J. (2019) · Scientific Reports · doi:10.1038/s41598-019-46380-9 · Cited by 250
The Emergence of Modularity in Biological SystemsPreprint
Lorenz, D. M., Jeng, A., & Deem, M. W. (2016) · Cited by 130
Dopamine-modulated dynamic cell assemblies generated by the GABAergic striatal microcircuit
Humphries, M. D., Wood, R., & Gurney, K. (2009) · Neural Networks · doi:10.1016/j.neunet.2009.07.018 · Cited by 129
“If we proceed, thenwe run a graphmodularity algorithm (Newman, 2006a, 2006b) onA∗ (see Appendix).”
Prefrontal connectomics: From anatomy to human imaging
Haber, S. N., Liu, H., Seidlitz, J., & Bullmore, E. (2022) · Neuropsychopharmacology · doi:10.1038/s41386-021-01156-6 · Cited by 129
“This means the whole-brain graph can be nearly decomposed into a number of subgraphs or modules [163, 164].”
BackgroundQuantifying and identifying the overlapping community structure in networks
Shen, H., Cheng, X., & Guo, J. (2009) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2009/07/p07042 · Cited by 140
Association between translation efficiency and horizontal gene transfer within microbial communities
Tuller, T., Girshovich, Y., Sella, Y., Kreimer, A., Freilich, S., Kupiec, M., Gophna, U., & Ruppin, E. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkr054 · Cited by 139
Crisis Communications in the Age of Social Media: A Network Analysis of Zika-Related Tweets
Hagen, L., Keller, T., Neely, S. R., DePaula, N., & Robert, C. E. (2017) · Social Science Computer Review · doi:10.1177/0894439317721985 · Cited by 165
Rossmann, M., Pérez‐Jaramillo, J. E., Kavamura, V. N., Chiaramonte, J. B., Dumack, K., Fiore‐Donno, A. M., Mendes, L. W., Ferreira, M. M. C., Bonkowski, M., Raaijmakers, J. M., et al. (2020) · FEMS Microbiology Ecology · doi:10.1093/femsec/fiaa032 · Cited by 145
Wang, F., Dong, W., Zhao, Z., Wang, H., Wen-zheng, L., Chen, G., Wang, F., Zhao, Y., Huang, J. S., & Zhou, T. (2021) · The Science of The Total Environment · doi:10.1016/j.scitotenv.2021.146383 · Cited by 133
Gamboa, O. L., Tagliazucchi, E., von Wegner, F., Jurcoane, A., Wahl, M., Laufs, H., & Ziemann, U. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2013.12.008 · Cited by 139
Zheng, P., Chen, C., & Shang, S. (2019) · Advanced Engineering Informatics · doi:10.1016/j.aei.2019.01.002 · Cited by 137
Functional Clusters, Hubs, and Communities in the Cortical Microconnectome
Shimono, M., & Beggs, J. M. (2014) · Cerebral Cortex · doi:10.1093/cercor/bhu252 · Cited by 147
Community detection in dense random networks
Ery Arias-castro, A., & Verzélen, N. (2014) · The Annals of Statistics · doi:10.1214/14-aos1208 · Cited by 127
Hierarchical Alteration of Brain Structural and Functional Networks in Female Migraine Sufferers
Liu, J., Zhao, L., Li, G., Xiong, S., Nan, J., Li, J., Yuan, K., von Deneen, K. M., Liang, F., Qin, W., et al. (2012) · PLoS ONE · doi:10.1371/journal.pone.0051250 · Cited by 136
Detecting F-formations as dominant sets
Hung, H., & Kröse, B. (2011) · INTERNATIONAL CONFERENCE ON MULTIMODAL INTERACTION · doi:10.1145/2070481.2070525 · Cited by 151
Trends and issues in multimedia learning research in 1996–2016: A bibliometric analysis
Li, J., Antonenko, P. D., & Wang, J. (2019) · Educational Research Review · doi:10.1016/j.edurev.2019.100282 · Cited by 126
Mapping global research on sustainability of megaproject management: A scientometric review
Wang, G., Wu, P., Wu, X., Zhang, H., Guo, Q., & Cai, Y. (2020) · Journal of Cleaner Production · doi:10.1016/j.jclepro.2020.120831 · Cited by 127
A review of morphogenetic engineering
Doursat, R., Sayama, H., & Michel, O. (2013) · Natural Computing · doi:10.1007/s11047-013-9398-1 · Cited by 139
Column generation algorithms for exact modularity maximization in networks
Aloise, D., Cafieri, S., Caporossi, G., Hansen, P., Perron, S., & Liberti, L. (2010) · Physical Review E · doi:10.1103/physreve.82.046112 · Cited by 147
The impact of social segregation on human mobility in developing and industrialized regions
Amini, A., Kung, K., Kang, C., Sobolevsky, S., & Ratti, C. (2014) · EPJ Data Science · doi:10.1140/epjds31 · Cited by 126
An Efficient Memetic Algorithm for Influence Maximization in Social Networks
Gong, M., Song, C., Duan, C., Ma, L., & Shen, B. (2016) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2016.2572538 · Cited by 139
Description-oriented community detection using exhaustive subgroup discovery
Atzmueller, M., Doerfel, S., & Mitzlaff, F. (2015) · Information Sciences · doi:10.1016/j.ins.2015.05.008 · Cited by 134
The roosting spatial network of a bird‐predator bat
Fortuna, M. A., Popa‐Lisseanu, A. G., Ibáñez, C., & Bascompte, J. (2009) · Ecology · doi:10.1890/08-0174.1 · Cited by 141
Improved community structure detection using a modified fine-tuning strategy
Sun, Y., Danila, B., Josić, K., & Bassler, K. E. (2009) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/86/28004 · Cited by 126
Zhou, Z., Hua, J., & Xue, J. (2023) · Journal of Hazardous Materials · doi:10.1016/j.jhazmat.2023.131857 · Cited by 126
Clustering of high throughput gene expression data
Pirim, H., Ekşioğlu, B., Perkins, A., & Yüceer, Ç. (2012) · Computers & Operations Research · doi:10.1016/j.cor.2012.03.008 · Cited by 143
Detecting local community structures in complex networks based on local degree central nodes
Chen, Q., Wu, T., & Fang, M. (2012) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2012.09.012 · Cited by 133
Han, X., Hu, H., Shi, X., Wang, J., Han, L., Chen, D., & He, J. (2015) · Environmental Pollution · doi:10.1016/j.envpol.2015.12.033 · Cited by 127
Environmental vulnerability of the global ocean epipelagic plankton community interactome
Chaffron, S., Delage, E., Budinich, M., Vintache, D., Henry, N., Nef, C., Ardyna, M., Zayed, A. A., Junger, P. C., Galand, P. E., et al. (2021) · Science Advances · doi:10.1126/sciadv.abg1921 · Cited by 142
Motif-based communities in complex networks
Arenas, A., Fernández, A., Fortunato, S., & Gómez, S. (2008) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/41/22/224001 · Cited by 123
Hattab, M. A., & Hamzeh, F. (2015) · Automation in Construction · doi:10.1016/j.autcon.2015.02.014 · Cited by 135
Network modularity reveals critical scales for connectivity in ecology and evolution
Fletcher, R. J., Revell, A. Y., Reichert, B. E., Kitchens, W. M., Dixon, J., & Austin, J. D. (2013) · Nature Communications · doi:10.1038/ncomms3572 · Cited by 135
Bader, D. A., & Madduri, K. (2008) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2008.4536261 · Cited by 140
Zhang, L., Pan, H., Su, Y., Zhang, X., & Niu, Y. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2711038 · Cited by 128
Sun, Y., Yin, Q., Fang, R., Yan, X., Wang, Y., Bezerianos, A., Tang, H., Miao, F., & Sun, J. (2014) · PLoS ONE · doi:10.1371/journal.pone.0096505 · Cited by 122
“Each module contains subsets of densely interconnected nodes which are sparsely connected to nodes in other modules [14].”
BackgroundIdentifying basal ganglia divisions in individuals using resting-state functional connectivity MRI
Barnes (2010) · Frontiers in System Neuroscience · doi:10.3389/fnsys.2010.00018 · Cited by 122
Functional group diversity increases with modularity in complex food webs
Montoya, D., Yallop, M. L., & Memmott, J. (2015) · Nature Communications · doi:10.1038/ncomms8379 · Cited by 135
An overview and perspective on social network monitoring
Woodall, W. H., Zhao, M., Paynabar, K., Sparks, R. S., & Wilson, J. D. (2016) · IISE Transactions · doi:10.1080/0740817x.2016.1213468 · Cited by 137
Bordier, C., Nicolini, C., & Bifone, A. (2017) · Frontiers in Neuroscience · doi:10.3389/fnins.2017.00441 · Cited by 143
Lin, Q., Vrieze, J. D., Li, C., Li, J., Li, J., Yao, M., Hědenec, P., Li, H., Li, T., Rui, J., et al. (2017) · Water Research · doi:10.1016/j.watres.2017.06.051 · Cited by 158
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.