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 401–500 of 1,071
A Measure of Polarization on Social Media Networks Based on Community Boundaries
Guerra, P., Meira Jr., W., Cardie, C., & Kleinberg, R. (2021) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v7i1.14421 · Cited by 188
Chen, Q.-L., Li, H., Zhou, X.-Y., Zhao, Y., Su, J.-Q., Zhang, X., & Huang, F.-Y. (2017) · Science of The Total Environment · doi:10.1016/j.scitotenv.2017.07.164 · Cited by 187
Structural and functional rich club organization of the brain in children and adults
Grayson, D. S., Ray, S., Carpenter, S., Iyer, S., Dias, T. G. C., Stevens, C., Nigg, J. T., & Fair, D. A. (2014) · PLoS ONE · doi:10.1371/journal.pone.0088297 · Cited by 187
Identifying network communities with a high resolution
Ruan, J., & Zhang, W. (2008) · Physical Review E · doi:10.1103/physreve.77.016104 · Cited by 187
Incorporating uncertainty into the study of animal social networks
Lusseau, D., Whitehead, H., & Gero, S. (2008) · Animal Behaviour · doi:10.1016/j.anbehav.2007.10.029 · Cited by 186
Di, X., Gohel, S., Kim, E. H., & Biswal, B. B. (2013) · Frontiers in Human Neuroscience · doi:10.3389/fnhum.2013.00493 · Cited by 186
Multi-relational matrix factorization using bayesian personalized ranking for social network data
Krohn-Grimberghe, A., Drumond, L., Freudenthaler, C., & Schmidt-Thieme, L. (2012) · Proceedings of the fifth ACM international conference on Web search and data mining · doi:10.1145/2124295.2124317 · Cited by 182
Multi-scale structure and geographic drivers of cross-infection within marine bacteria and phages
Flores, C. O., Valverde, S., & Weitz, J. S. (2013) · The ISME Journal · doi:10.1038/ismej.2012.135 · Cited by 186
Racial and ethnic imbalance in neuroscience reference lists and intersections with gender
Bertolero, M. A., Dworkin, J. D., David, S. U., Lloreda, C. L., Srivastava, P., Stiso, J., Zhou, D., Dzirasa, K., Fair, D. A., Kaczkurkin, A. N., et al. (2020) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2020.10.12.336230 · Cited by 182
Exact p-Values for Network Interference
Athey, S., Eckles, D., & Imbens, G. W. (2018) · Journal of the American Statistical Association · doi:10.1080/01621459.2016.1241178 · Cited by 173
Graph Partitioning using Quantum Annealing on the D-Wave System
Ushijima-Mwesigwa, H., Negre, C. F. A., & Mniszewski, S. M. (2017) · Proceedings of the Second International Workshop on Post Moores Era Supercomputing · doi:10.1145/3149526.3149531 · Cited by 185
On community structure in complex networks: challenges and opportunities
Cherifi, H., Palla, G., Szymanski, B. K., & Lu, X. (2019) · Applied Network Science · doi:10.1007/s41109-019-0238-9 · Cited by 184
An Exploration of Enterprise Architecture Research
Simon, D., Fischbach, K., & Schoder, D. (2013) · Communications of the Association for Information Systems · doi:10.17705/1cais.03201 · Cited by 184
“Rounding out the network measures, we used overall graph density and modularity (as the number of edges falling within groups minus the expected number in an equivalent network with edges placed at random) [Newman, 2006], average path length (average number of intermediaries between all pairs of nodes), and clustering…”
MethodCombining complex networks and data mining: Why and how
Zanin, M., Papo, D., Sousa, P. A., Menasalvas, E., Nicchi, A., Kubik, E., & Boccaletti, S. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.04.005 · Cited by 165
Characterizing Twitter Discussions About HPV Vaccines Using Topic Modeling and Community Detection
Surian, D., Nguyen, D. Q., Kennedy, G., Johnson, M., Coiera, E., & Dunn, A. G. (2016) · Journal of Medical Internet Research · doi:10.2196/jmir.6045 · Cited by 184
A 40-year review of food–energy–water nexus literature and its application to the urban scale
Newell, J. P., Goldstein, B., & Foster, A. (2019) · Environmental Research Letters · doi:10.1088/1748-9326/ab0767 · Cited by 184
Tackmann, J., Matias Rodrigues, J. F., & von Mering, C. (2019) · Cell Systems · doi:10.1016/j.cels.2019.08.002 · Cited by 181
Kuntal, B. K., Chandrakar, P., Sadhu, S., & Mande, S. S. (2019) · The ISME Journal · doi:10.1038/s41396-018-0291-x · Cited by 181
On Finding Graph Clusterings with Maximum Modularity
Brandes, U., Delling, D., Gaertler, M., Görke, R., Hoefer, M., Nikoloski, Z., & Wagner, D. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-74839-7_12 · Cited by 182
“These are based on a greedy agglomeration [7], on spectral division [8,9], simulated annealing [10], or extremal optimization [11] to name but a few prominent examples.”
BackgroundMethodEtienne, C., & Latifa, O. (2014) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2560188 · Cited by 181
Phosphorus source driving the soil microbial interactions and improving sugarcane development
Gumiere, T., Rousseau, A. N., da Costa, D. P., Cassetari, A., Cotta, S. R., Andreote, F. D., Gumiere, S. J., & Pavinato, P. S. (2019) · Scientific Reports · doi:10.1038/s41598-019-40910-1 · Cited by 182
Generative hypergraph clustering: From blockmodels to modularity
Chodrow, P. S., Veldt, N., & Benson, A. R. (2021) · Science Advances · doi:10.1126/sciadv.abh1303 · Cited by 176
CIM: Community-Based Influence Maximization in Social Networks
Chen, Y.-C., Zhu, W.-Y., Peng, W.-C., Lee, W.-C., & Lee, S.-Y. (2014) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2532549 · Cited by 180
Uncovering Intrinsic Connectional Architecture of Functional Networks in Awake Rat Brain
Liang, Z., King, J., & Zhang, N. (2011) · The Journal of Neuroscience · doi:10.1523/jneurosci.4557-10.2011 · Cited by 179
The Impact of Multifunctional Genes on "Guilt by Association" Analysis
Gillis, J., & Pavlidis, P. (2011) · PLoS ONE · doi:10.1371/journal.pone.0017258 · Cited by 179
Kim, R. E. (2020) · International Studies Review · doi:10.1093/isr/viz052 · Cited by 179
Epidemic spreading on higher-order networks
Wang, W., Nie, Y., Li, W., Lin, T., Shang, M.-S., Su, S., Tang, Y., Zhang, Y.-C., & Sun, G.-Q. (2024) · Physics Reports · doi:10.1016/j.physrep.2024.01.003 · Cited by 176
Social networks in primates: smart and tolerant species have more efficient networks
Pasquaretta, C., Levé, M., Claidière, N., van de Waal, E., Whiten, A., MacIntosh, A. J. J., Pelé, M., Bergstrom, M. L., Borgeaud, C., Brosnan, S. F., et al. (2014) · Scientific Reports · doi:10.1038/srep07600 · Cited by 178
Provincialization of terrestrial faunas following the end-Permian mass extinction
Sidor, C. A., Vilhena, D. A., Angielczyk, K. D., Huttenlocker, A. K., Nesbitt, S. J., Peecook, B. R., Steyer, J. S., Smith, R. M. H., & Tsuji, L. A. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1302323110 · Cited by 178
Content-based filtering for recommendation systems using multiattribute networks
Son, J., & Kim, S. B. (2017) · Expert Systems with Applications · doi:10.1016/j.eswa.2017.08.008 · Cited by 178
Wu, X., Yang, J., Ruan, H., Wang, S., Yang, Y., Naeem, I., Wang, L., Liu, L., & Wang, D. (2021) · Ecological Indicators · doi:10.1016/j.ecolind.2021.107989 · Cited by 176
From maps to multi-dimensional network mechanisms of mental disorders
Braun, U., Schaefer, A., Betzel, R. F., Tost, H., Meyer-Lindenberg, A., & Bassett, D. S. (2018) · Neuron · doi:10.1016/j.neuron.2017.11.007 · Cited by 177
Noulas, A., Scellato, S., Mascolo, C., & Pontil, M. (2021) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v5i3.14212 · Cited by 177
Cao, M., He, Y., Dai, Z., Liao, X., Jeon, T., Ouyang, M., Chalak, L., Bi, Y., Rollins, N., Dong, Q., et al. (2016) · Cerebral Cortex · doi:10.1093/cercor/bhw038 · Cited by 176
A Functional Cartography of Cognitive Systems
Mattar, M. G., Cole, M. W., Thompson-Schill, S. L., & Bassett, D. S. (2015) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004533 · Cited by 176
Liu, J., Ma, Q., Hui, X., Ran, J., Ma, Q., Wang, X., & Wang, Z. (2020) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2020.107918 · Cited by 175
Wang, M., Wang, C., Yu, J. X., & Zhang, J. (2015) · Proceedings of the VLDB Endowment · doi:10.14778/2794367.2794370 · Cited by 175
Unraveling the disease consequences and mechanisms of modular structure in animal social networks
Sah, P., Leu, S. T., Cross, P. C., Hudson, P. J., & Bansal, S. (2017) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1613616114 · Cited by 174
Sun, W., Xiao, E., Xiao, T., Krumins, V., Wang, Q., Häggblom, M., Dong, Y., Tang, S., Hu, M., Li, B., et al. (2017) · Environmental Science & Technology · doi:10.1021/acs.est.7b00294 · Cited by 175
Shen, Z., Penton, C. R., Lv, N., Xue, C., Yuan, X., Ruan, Y., Li, R., & Shen, Q. (2018) · Microbial Ecology · doi:10.1007/s00248-017-1052-5 · Cited by 174
Brandes, U., Delling, D., Gaertler, M., Görke, R., Hoefer, M., Nikoloski, Z., & Wagner, D. (2006) · arXiv (Cornell University) · doi:10.48550/arxiv.physics/0608255 · Cited by 169
Likelihood-based model selection for stochastic block models
Wang, Y. X. R., & Bickel, P. J. (2017) · The Annals of Statistics · doi:10.1214/16-aos1457 · Cited by 174
“Much research effort has been devoted to the problems of estimating the latent block memberships and model parameters of a SBM, including modularity (Newman, 2006a) and likelihood maximization (Bickel and Chen, 2009; Amini et al., 2013), variational methods (Daudin, Picard and Robin, 2008; Latouche,…”
MethodA Fast Algorithm to Find Overlapping Communities in Networks
Gregory, S. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-87479-9_45 · Cited by 174
“The quality of clusterings must be assessed in a different way: for example, by modularity [17, 18], which measures the relative number of intracluster and intercluster edges.”
BackgroundDiscovering Spatial Patterns in Origin‐Destination Mobility Data
Guo, D., Zhu, X., Jin, H., Gao, P., & Andris, C. (2012) · Transactions in GIS · doi:10.1111/j.1467-9671.2012.01344.x · Cited by 172
Liao, W., Ding, J., Marinazzo, D., Xu, Q., Wang, Z., Yuan, C., Zhang, Z., Lu, G., & Chen, H. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2010.11.007 · Cited by 173
The many facets of community detection in complex networks
Schaub, M. T., Delvenne, J., Rosvall, M., & Lambiotte, R. (2017) · Applied Network Science · doi:10.1007/s41109-017-0023-6 · Cited by 203
Aryadoust, V., Ng, L. Y., & Sayama, H. (2021) · Language Testing · doi:10.1177/0265532220927487 · Cited by 173
Finding communities in directed networks
Kim, Y., Son, S.-W., & Jeong, H. (2010) · Physical Review E · doi:10.1103/physreve.81.016103 · Cited by 172
Dai, Z., & He, Y. (2014) · Neuroscience Bulletin · doi:10.1007/s12264-013-1421-0 · Cited by 173
Forcisi, S., Moritz, F., Kanawati, B., Tziotis, D., Lehmann, R., & Schmitt-Kopplin, P. (2013) · Journal of Chromatography A · doi:10.1016/j.chroma.2013.04.017 · Cited by 173
Why do People Retweet? Anti-Homophily Wins the Day!
Macskassy, S., & Michelson, M. (2021) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v5i1.14110 · Cited by 173
“Community detection algorithms have received significant attention in recent years (see, e.g., (Clauset, Newman , and Moore 2004; Muff, Rao, and Caflisch 2005; Newman 2005; White and Smyth 2005; Leskovec et al. 2008; Porter, Onnela, and Mucha 2009)).”
BackgroundMethodZhu, J., Dai, W., Qiu, Q., Dong, C., Zhang, J., & Xiong, J. (2016) · Microbial Ecology · doi:10.1007/s00248-016-0831-8 · Cited by 172
Grayson, D. S., Bliss-Moreau, E., Machado, C. J., Bennett, J., Shen, K., Grant, K. A., Fair, D. A., & Amaral, D. G. (2016) · Neuron · doi:10.1016/j.neuron.2016.06.005 · Cited by 172
Age‐related changes in topological organization of structural brain networks in healthy individuals
Wu, K., Taki, Y., Sato, K., Kinomura, S., Goto, R., Okada, K., Kawashima, R., He, Y., Evans, A. C., & Fukuda, H. (2012) · Human Brain Mapping · doi:10.1002/hbm.21232 · Cited by 172
Revealing the structure of the world airline network
Verma, T., Araújo, N. A. M., & Herrmann, H. J. (2014) · Scientific Reports · doi:10.1038/srep05638 · Cited by 172
Community extraction for social networks
Zhao, Y., Levina, E., & Zhu, J. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1006642108 · Cited by 171
An Economic Geography of the United States: From Commutes to Megaregions
Dash Nelson, G., & Rae, A. (2016) · PLOS ONE · doi:10.1371/journal.pone.0166083 · Cited by 171
Knowledge in Motion: Constellations of Learning Across Time and Place
Roddick, A., & Stahl, A. B. (2016) · Cited by 192
Connectivity and complex systems: learning from a multi-disciplinary perspective
Turnbull, L., Hütt, M.-T., Ioannides, A. A., Kininmonth, S., Poeppl, R., Tockner, K., Bracken, L. J., Keesstra, S., Liu, L., Masselink, R., et al. (2018) · Applied Network Science · doi:10.1007/s41109-018-0067-2 · Cited by 171
Wang, L., Lin, Y., Ye, L., Qian, Y., Shi, Y., Xu, K., Ren, H., & Geng, J. (2021) · Environmental Science & Technology · doi:10.1021/acs.est.1c02584 · Cited by 167
Ahmadlou, M., & Adeli, H. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2011.04.070 · Cited by 171
“In the next stage, the obtained community pattern of the graph is improved by maximizing a generalized modularity function proposed by Newman (2004, 2006) for weighted graphs: Q = 1 2T ∑ i;j≤N wij− TiTj 2T δ ci; cj ð1Þ wherewij is theweightof theedge connectingnodes i and j;N is the total number of…”
Cascaded failures in weighted networks
Mirzasoleiman, B., Babaei, M., Jalili, M., & Safari, M. (2011) · Physical Review E · doi:10.1103/physreve.84.046114 · Cited by 171
Graph Wavelets for Multiscale Community Mining
Tremblay, N., & Borgnat, P. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2345355 · Cited by 170
The emergent network structure of the multilateral environmental agreement system
Kim, R. E. (2013) · Global Environmental Change · doi:10.1016/j.gloenvcha.2013.07.006 · Cited by 170
Community structure of the physical review citation network
Chen, P., & Redner, S. (2010) · Journal of Informetrics · doi:10.1016/j.joi.2010.01.001 · Cited by 167
Robust local community detection: on free rider effect and its elimination
Wu, Y., Jin, R., Li, J., & Zhang, X. (2015) · Proceedings of the VLDB Endowment · doi:10.14778/2752939.2752948 · Cited by 170
Interactive overlays: A new method for generating global journal maps from Web-of-Science data
Leydesdorff, L., & Rafols, I. (2012) · Journal of Informetrics · doi:10.1016/j.joi.2011.11.003 · Cited by 169
Intrinsic organization of the anesthetized brain
Liang, Z., King, J., & Zhang, N. (2012) · The Journal of Neuroscience · doi:10.1523/jneurosci.1020-12.2012 · Cited by 168
“For each network, Newman’s algorithm (Newman, 2006) implemented in the Brain Connectivity Toolbox (https://sites.google.com/a/ brain-connectivity-toolbox.net/bct/) was repeated 100 times and the modularity ( Q) calculated for each repetition was then averaged.”
MethodBrain Modularity: A Biomarker of Intervention-related Plasticity
Gallen, C. L., & D’Esposito, M. (2019) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2019.01.014 · Cited by 168
Performance Analysis of Complex Networks and Systems
Van Mieghem, P. (2014) · Cambridge University Press eBooks · doi:10.1017/cbo9781107415874 · Cited by 169
Community detection in sparse networks via Grothendieck’s inequality
Guédon, O., & Vershynin, R. (2016) · Probability Theory and Related Fields · doi:10.1007/s00440-015-0659-z · Cited by 168
Brain Connectivity Analysis: A Short Survey
Lang, E. W., Tomé, A. M., Keck, I. R., Górriz-Sáez, J. M., & Puntonet, C. G. (2012) · Computational Intelligence and Neuroscience · doi:10.1155/2012/412512 · Cited by 168
Exploring the Free Energy Landscape: From Dynamics to Networks and Back
Prada-Gracia, D., Gómez-Gardeñes, J., Echenique, P., & Falo, F. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000415 · Cited by 167
Detection of functional brain network reconfiguration during task-driven cognitive states
Telesford, Q. K., Lynall, M.-E., Vettel, J., Miller, M. B., Grafton, S. T., & Bassett, D. S. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2016.05.078 · Cited by 168
Dynamic graph metrics: Tutorial, toolbox, and tale
Sizemore, A. E., & Bassett, D. S. (2018) · NeuroImage · doi:10.1016/j.neuroimage.2017.06.081 · Cited by 165
Network Cross-Validation for Determining the Number of Communities in Network Data
Chen, K., & Lei, J. (2018) · Journal of the American Statistical Association · doi:10.1080/01621459.2016.1246365 · Cited by 166
“A similar phenomenon on the same dataset has been observed and reported by Newman (2006).”
BackgroundAn event-based framework for characterizing the evolutionary behavior of interaction graphs
Asur, S., Parthasarathy, S., & Ucar, D. (2007) · Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1281192.1281290 · Cited by 166
Bhupatiraju, S., Nomaler, Ö., Triulzi, G., & Verspagen, B. (2012) · Research Policy · doi:10.1016/j.respol.2012.03.011 · Cited by 165
Detecting criminal organizations in mobile phone networks
Ferrara, E., De Meo, P., Catanese, S., & Fiumara, G. (2014) · Expert Systems with Applications · doi:10.1016/j.eswa.2014.03.024 · Cited by 164
A social network analysis of primate groups
Kasper, C., & Voelkl, B. (2009) · Primates · doi:10.1007/s10329-009-0153-2 · Cited by 165
The Corporate Elite Community Structure of Global Capitalism
Heemskerk, E. M., & Takes, F. W. (2016) · New Political Economy · doi:10.1080/13563467.2015.1041483 · Cited by 163
Rich Club Organization and Intermodule Communication in the Cat Connectome
de Reus, M. A., & van den Heuvel, M. P. (2013) · Journal of Neuroscience · doi:10.1523/jneurosci.1448-13.2013 · Cited by 162
Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement
Schuetz, P., & Caflisch, A. (2008) · Physical Review E · doi:10.1103/physreve.77.046112 · Cited by 164
Uncoverning Groups via Heterogeneous Interaction Analysis
Tang, L., Wang, X., & Liu, H. (2009) · 2009 Ninth IEEE International Conference on Data Mining · doi:10.1109/icdm.2009.20 · Cited by 162
Defining invasiveness and invasibility in ecological networks
Hui, C., Richardson, D. M., Landi, P., Minoarivelo, H. O., Garnas, J., & Roy, H. E. (2016) · Biological Invasions · doi:10.1007/s10530-016-1076-7 · Cited by 164
Index-Based Densest Clique Percolation Community Search in Networks
Yuan, L., Qin, L., Zhang, W., Chang, L., & Yang, J. (2018) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2017.2783933 · Cited by 164
Systematic Functional Annotation and Visualization of Biological Networks
Baryshnikova, A. (2016) · Cell Systems · doi:10.1016/j.cels.2016.04.014 · Cited by 148
Infectious Disease and Group Size: More than Just a Numbers Game
Nunn, C. L., Jordán, F., McCabe, C. M., Verdolin, J. L., & Fewell, J. H. (2015) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2014.0111 · Cited by 192
Tang, E., Giusti, C., Baum, G. L., Gu, S., Pollock, E., Kahn, A. E., Roalf, D. R., Moore, T. M., Ruparel, K., Gur, R. C., et al. (2017) · Nature Communications · doi:10.1038/s41467-017-01254-4 · Cited by 161
Community Structure of the Physical Review Citation Network
Chen, P., & Redner, S. (2010) · Cited by 163
On reachability and controllability of switched Boolean control networks
Li, H., & Wang, Y. (2012) · Automatica · doi:10.1016/j.automatica.2012.08.029 · Cited by 162
Introducing the biogeographic species pool
Carstensen, D. W., Lessard, J., Holt, B. G., Krabbe Borregaard, M., & Rahbek, C. (2013) · Ecography · doi:10.1111/j.1600-0587.2013.00329.x · Cited by 162
Evolutionary Nonnegative Matrix Factorization Algorithms for Community Detection in Dynamic Networks
Ma, X., & Dong, D. (2017) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2017.2657752 · Cited by 162
Structural characteristics of complex supply chain networks
Wiedmer, R., & Griffis, S. E. (2021) · Journal of Business Logistics · doi:10.1111/jbl.12283 · Cited by 161
Supervised Community Detection with Line Graph Neural NetworksPreprint
Chen, Z., Li, X., & Bruna, J. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1705.08415 · Cited by 311
Multilevel Organisation of Animal Sociality
Grueter, C. C., Qi, X., Zinner, D., Bergman, T., Li, M., Xiang, Z., Zhu, P., Migliano, A. B., Miller, A., Krützen, M., et al. (2020) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2020.05.003 · Cited by 159
A goodness-of-fit test for stochastic block models
Lei, J. (2016) · The Annals of Statistics · doi:10.1214/15-aos1370 · Cited by 243
Consistency of Network Modules in Resting-State fMRI Connectome Data
Moussa, M. N., Steen, M. R., Laurienti, P. J., & Hayasaka, S. (2012) · PLoS ONE · doi:10.1371/journal.pone.0044428 · Cited by 160
Synchronization processes in complex networks
Arenas, A., Díaz-Guilera, A., & Pérez-Vicente, C. J. (2006) · Physica D: Nonlinear Phenomena · doi:10.1016/j.physd.2006.09.029 · Cited by 159
Scalable Motif-aware Graph Clustering
Tsourakakis, C. E., Pachocki, J., & Mitzenmacher, M. (2017) · International World Wide Web Conference (WWW) · doi:10.1145/3038912.3052653 · Cited by 207
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.