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 301–400 of 1,071
How news and its context drive risk and returns around the world
Calomiris, C. W., & Mamaysky, H. (2019) · Journal of Financial Economics · doi:10.1016/j.jfineco.2018.11.009 · Cited by 239
Eigenvector centrality for characterization of protein allosteric pathways
Negre, C. F. A., Morzan, U. N., Hendrickson, H. P., Pal, R., Lisi, G. P., Loria, J. P., Rivalta, I., Ho, J., & Batista, V. S. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1810452115 · Cited by 239
Advanced modularity-specialized label propagation algorithm for detecting communities in networks
Liu, X., & Murata, T. (2010) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2009.12.019 · Cited by 239
Cautionary notes on the use of co-occurrence networks in soil ecology
Goberna, M., & Verdú, M. (2022) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2021.108534 · Cited by 237
Zhou, H., Gao, Y., Jia, X., Wang, M., Ding, J., Cheng, L., Bao, F., & Wu, B. (2020) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2020.107782 · Cited by 237
The latest research progress on spectral clustering
Jia, H., Ding, S., Xu, X., & Nie, R. (2014) · Neural Computing and Applications · doi:10.1007/s00521-013-1439-2 · Cited by 233
Greene, D. J., Marek, S., Gordon, E. M., Siegel, J. S., Gratton, C., Laumann, T. O., Gilmore, A. W., Berg, J. J., Nguyen, A. L., Dierker, D., et al. (2020) · Neuron · doi:10.1016/j.neuron.2019.11.012 · Cited by 234
A review of stochastic block models and extensions for graph clustering
Lee, C., & Wilkinson, D. J. (2019) · Applied Network Science · doi:10.1007/s41109-019-0232-2 · Cited by 231
Xu, Q., Vandenkoornhuyse, P., Li, L., Guo, J., Zhu, C., Guo, S., Ling, N., & Shen, Q. (2022) · Journal of Advanced Research · doi:10.1016/j.jare.2021.12.003 · Cited by 230
The Non-Random Brain: Efficiency, Economy, and Complex Dynamics
Sporns, O. (2011) · Frontiers in Computational Neuroscience · doi:10.3389/fncom.2011.00005 · Cited by 233
Yu, Q., Erhardt, E. B., Sui, J., Du, Y., He, H., Hjelm, D., Cetin, M. S., Rachakonda, S., Miller, R. L., Pearlson, G., et al. (2015) · NeuroImage · doi:10.1016/j.neuroimage.2014.12.020 · Cited by 234
A hierarchical, retinotopic proto-organization of the primate visual system at birth
Arcaro, M. J., & Livingstone, M. S. (2017) · eLife · doi:10.7554/elife.26196 · Cited by 232
Spatial heterogeneity and co-occurrence patterns of human mucosal-associated intestinal microbiota
Zhang, Z., Geng, J., Tang, X., Fan, H., Xu, J., Wen, X., Ma, Z. (., & Shi, P. (2014) · The ISME Journal · doi:10.1038/ismej.2013.185 · Cited by 232
Spatially constrained hierarchical parcellation of the brain with resting-state fMRI
Blumensath, T., Jbabdi, S., Glasser, M. F., Van Essen, D. C., Ugurbil, K., Behrens, T. E. J., & Smith, S. M. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2013.03.024 · Cited by 232
Community detection in large-scale social networks
Du, N., Wu, B., Pei, X., Wang, B., & Xu, L. (2007) · Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis · doi:10.1145/1348549.1348552 · Cited by 231
Altered Resting State Brain Networks in Parkinson’s Disease
Göttlich, M., Münte, T. F., Heldmann, M., Kasten, M., Hagenah, J., & Krämer, U. M. (2013) · PLoS ONE · doi:10.1371/journal.pone.0077336 · Cited by 230
Jiao, S., Wang, J., Wei, G., Chen, W., & Lu, Y. (2019) · Chemosphere · doi:10.1016/j.chemosphere.2019.06.174 · Cited by 228
Benedek, M., Kenett, Y. N., Umdasch, K., Anaki, D., Faust, M., & Neubauer, A. C. (2017) · Thinking & Reasoning · doi:10.1080/13546783.2016.1278034 · Cited by 229
Zhang, B., Ning, D., Yang, Y., Van Nostrand, J. D., Zhou, J., & Wen, X. (2020) · Water Research · doi:10.1016/j.watres.2019.115276 · Cited by 227
Quantifying spatial resilience
Allen, C. R., Angeler, D. G., Cumming, G. S., Folke, C., Twidwell, D., & Uden, D. R. (2016) · Journal of Applied Ecology · doi:10.1111/1365-2664.12634 · Cited by 226
The little engine(s) that could: scaling online social networks
Pujol, J. M., Erramilli, V., Siganos, G., Yang, X., Laoutaris, N., Chhabra, P., & Rodriguez, P. (2010) · Proceedings of the ACM SIGCOMM 2010 conference · doi:10.1145/1851182.1851227 · Cited by 226
Zheng, W., Zhao, Z., Gong, Q., Zhai, B., & Li, Z. (2018) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2018.06.029 · Cited by 225
Memetic algorithm for community detection in networks
Gong, M., Fu, B., Jiao, L., & Du, H. (2011) · Physical Review E · doi:10.1103/physreve.84.056101 · Cited by 225
Yousaf, T., Dervenoulas, G., & Politis, M. (2018) · International Review of Neurobiology · doi:10.1016/bs.irn.2018.08.008 · Cited by 225
Scaffold Translation: Barriers Between Concept and Clinic
Hollister, S. J., & Murphy, W. L. (2011) · Tissue Engineering Part B: Reviews · doi:10.1089/ten.teb.2011.0251 · Cited by 224
Hive plots--rational approach to visualizing networks
Krzywinski, M., Birol, I., Jones, S. J., & Marra, M. A. (2012) · Briefings in Bioinformatics · doi:10.1093/bib/bbr069 · Cited by 224
Learning Image and User Features for Recommendation in Social Networks
Geng, X., Zhang, H., Bian, J., & Chua, T.-S. (2015) · 2015 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.486 · Cited by 218
Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian
Schaub, M. T., Benson, A. R., Horn, P., Lippner, G., & Jadbabaie, A. (2020) · SIAM Review · doi:10.1137/18m1201019 · Cited by 224
A scientometric analysis and critical review of computer vision applications for construction
Martinez, P., Al-Hussein, M., & Ahmad, R. (2019) · Automation in Construction · doi:10.1016/j.autcon.2019.102947 · Cited by 221
A review of stochastic block models and extensions for graph clustering
Lee, C. M., & Wilkinson, D. J. (2019) · Lancaster EPrints (Lancaster University) · Cited by 224
Microbial transmission in animal social networks and the social microbiome
Sarkar, A., Harty, S., Johnson, K. V.-A., Moeller, A. H., Archie, E. A., Schell, L. D., Carmody, R. N., Clutton-Brock, T. H., Dunbar, R. I. M., & Burnet, P. W. J. (2020) · Nature Ecology & Evolution · doi:10.1038/s41559-020-1220-8 · Cited by 223
DEMON: a local-first discovery method for overlapping communities
Coscia, M., Rossetti, G., Giannotti, F., & Pedreschi, D. (2012) · Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2339530.2339630 · Cited by 223
“A variety of CD methods are based on the modularity concept, a quality function of a partition proposed by Newman [5, 18].”
MethodDensest subgraph in streaming and MapReduce
Bahmani, B., Kumar, R., & Vassilvitskii, S. (2012) · Proceedings of the VLDB Endowment · doi:10.14778/2140436.2140442 · Cited by 219
Oh, K. P., & Badyaev, A. V. (2010) · The American Naturalist · doi:10.1086/655216 · Cited by 220
Systems-level regulation of microRNA networks by miR-130/301 promotes pulmonary hypertension
Bertero, T., Lu, Y., Annis, S., Hale, A., Bhat, B., Saggar, R., Saggar, R., Wallace, W. D., Ross, D. J., Vargas, S. O., et al. (2014) · Journal of Clinical Investigation · doi:10.1172/jci74773 · Cited by 222
Ryali, S., Chen, T., Supekar, K., & Menon, V. (2012) · NeuroImage · doi:10.1016/j.neuroimage.2011.11.054 · Cited by 220
Identifying influential nodes in complex networks with community structure
Zhang, X., Zhu, J., Wang, Q., & Zhao, H. (2013) · Knowledge-Based Systems · doi:10.1016/j.knosys.2013.01.017 · Cited by 220
Stochastic blockmodels with a growing number of classes
Choi, D. S., Wolfe, P. J., & Airoldi, E. M. (2012) · Biometrika · doi:10.1093/biomet/asr053 · Cited by 220
“…been applied in a variety of disciplines (Wang & Wong, 1987; Nowicki & Snijders, 2001; Girvan & Newman, 2002; Airoldi et al., 2005; Doreian et al., 2005; Newman, 2006; Handcock et al., 2007; Hoff, 2008; Airoldi et al., 2008; Copic et al., 2009; Mariadassou et al., 2010; Karrer & Newman, 2011).”
BackgroundDisrupted structural and functional brain networks in Alzheimer's disease
Dai, Z., Lin, Q., Li, T., Wang, X., Yuan, H., Yu, X., He, Y., & Wang, H. (2019) · Neurobiology of Aging · doi:10.1016/j.neurobiolaging.2018.11.005 · Cited by 220
Pluralistic Collapse: The “Oil Spill” Model of Mass Opinion Polarization
DellaPosta, D. (2020) · American Sociological Review · doi:10.1177/0003122420922989 · Cited by 250
Physiological regulatory networks: ecological roles and evolutionary constraints
Cohen, A. A., Martin, L. B., Wingfield, J. C., McWilliams, S. R., & Dunne, J. A. (2012) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2012.04.008 · Cited by 219
Vértes, P. E., Rittman, T., Whitaker, K. J., Romero-Garcia, R., Váša, F., Kitzbichler, M. G., Wagstyl, K., Fonagy, P., Dolan, R. J., Jones, P. B., et al. (2016) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2015.0362 · Cited by 218
Boguñá, M., Bonamassa, I., De Domenico, M., Havlin, S., Krioukov, D., & Serrano, M. Á. (2021) · Nature Reviews Physics · doi:10.1038/s42254-020-00264-4 · Cited by 213
One2Multi Graph Autoencoder for Multi-view Graph Clustering
Fan, S., Wang, X., Shi, C., Lu, E., Lin, K., & Wang, B. (2020) · Proceedings of The Web Conference 2020 · doi:10.1145/3366423.3380079 · Cited by 202
Graph Signal Processing for Machine Learning: A Review and New Perspectives
Dong, X., Thanou, D., Toni, L., Bronstein, M., & Frossard, P. (2020) · IEEE Signal Processing Magazine · doi:10.1109/msp.2020.3014591 · Cited by 217
Analysis of Network Clustering Algorithms and Cluster Quality Metrics at Scale
Emmons, S., Kobourov, S., Gallant, M., & Börner, K. (2016) · PLOS ONE · doi:10.1371/journal.pone.0159161 · Cited by 218
Jiang, C., Jin, W., Tao, X., Zhang, Q., Zhu, J., Feng, S., Xu, X., Li, H., Wang, Z., & Zhang, Z. (2019) · Microbial Biotechnology · doi:10.1111/1751-7915.13393 · Cited by 218
Climate change on Twitter: Content, media ecology and information sharing behaviour
Veltri, G. A., & Atanasova, D. (2017) · Public Understanding of Science · doi:10.1177/0963662515613702 · Cited by 217
“Community detection among nodes (words), indicating their clustering, is carried out using Newman’s modularity method (Newman, 2006).”
MethodHeat kernel based community detection
Kloster, K., & Gleich, D. F. (2014) · Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2623330.2623706 · Cited by 205
Su, Y., Zhang, Z., Zhu, J., Shi, J., Wei, H., Xie, B., & Shi, H. (2021) · Environmental Pollution · doi:10.1016/j.envpol.2020.116278 · Cited by 216
Fortunato, S., & Castellano, C. (2012) · Computational Complexity · doi:10.1007/978-1-4614-1800-9_33 · Cited by 215
A game-theoretic framework to identify overlapping communities in social networks
Chen, W., Liu, Z., Sun, X., & Wang, Y. (2010) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-010-0186-6 · Cited by 215
Network analysis of particles and grains
Papadopoulos, L., Porter, M. A., Daniels, K. E., & Bassett, D. S. (2018) · Journal of Complex Networks · doi:10.1093/comnet/cny005 · Cited by 198
Stevens, A. A., Tappon, S. C., Garg, A., & Fair, D. A. (2012) · PLoS ONE · doi:10.1371/journal.pone.0030468 · Cited by 213
Allosteric pathways in imidazole glycerol phosphate synthase
Rivalta, I., Sultan, M. M., Lee, N.-S., Manley, G. A., Loria, J. P., & Batista, V. S. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1120536109 · Cited by 213
Metagenomic analysis reveals the microbiome and resistome in migratory birds
Cao, J., Hu, Y., Liu, F., Wang, Y., Bi, Y., Lv, N., Li, J., Zhu, B., & Gao, G. F. (2020) · Microbiome · doi:10.1186/s40168-019-0781-8 · Cited by 210
Kim, J., & Wilhelm, T. (2008) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.01.015 · Cited by 212
De Domenico, M., Lancichinetti, A., Arenas, A., & Rosvall, M. (2015) · Physical Review X · doi:10.1103/physrevx.5.011027 · Cited by 211
“[11] M.”
ResultClustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds
Dong, X., Frossard, P., Vandergheynst, P., & Nefedov, N. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2295553 · Cited by 210
The evolution of modularity in bacterial metabolic networks
Kreimer, A., Borenstein, E., Gophna, U., & Ruppin, E. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0712149105 · Cited by 210
“This test is valid because the modularity score of Newman used here is normalized for network size and is thus unbiased (23).”
MethodSpecialization Can Drive the Evolution of Modularity
Espinosa-Soto, C., & Wagner, A. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000719 · Cited by 209
He, D., Shen, W., Eberwein, J., Zhao, Q., Ren, L., & Wu, Q. L. (2017) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2017.09.023 · Cited by 207
Community detection via heterogeneous interaction analysis
Tang, L., Wang, X., & Liu, H. (2012) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-011-0231-0 · Cited by 207
Evidence of social communities in a spatially structured network of a free-ranging shark species
Mourier, J., Vercelloni, J., & Planes, S. (2012) · Animal Behaviour · doi:10.1016/j.anbehav.2011.11.008 · Cited by 207
Bright, J. (2018) · Journal of Computer-Mediated Communication · doi:10.1093/jcmc/zmx002 · Cited by 207
General optimization technique for high-quality community detection in complex networks
Sobolevsky, S., Campari, R., Belyi, A., & Ratti, C. (2014) · Physical Review E · doi:10.1103/physreve.90.012811 · Cited by 206
Chen, Y., Bonkowski, M., Shen, Y., Griffiths, B. S., Jiang, Y., Wang, X., & Sun, B. (2020) · Microbiome · doi:10.1186/s40168-019-0775-6 · Cited by 204
Networks of Depression and Anxiety Symptoms Across Development
McElroy, E., Fearon, P., Belsky, J., Fonagy, P., & Patalay, P. (2018) · Journal of the American Academy of Child & Adolescent Psychiatry · doi:10.1016/j.jaac.2018.05.027 · Cited by 205
Graph-theory based parcellation of functional subunits in the brain from resting-state fMRI data
Shen, X., Papademetris, X., & Constable, R. T. (2010) · NeuroImage · doi:10.1016/j.neuroimage.2009.12.119 · Cited by 203
A formal analysis of cytokine networks in chronic fatigue syndrome
Broderick, G., Fuite, J., Kreitz, A., Vernon, S. D., Klimas, N., & Fletcher, M. A. (2010) · Brain Behavior and Immunity · doi:10.1016/j.bbi.2010.04.012 · Cited by 202
Environmental variability and modularity of bacterial metabolic networks
Parter, M., Kashtan, N., & Alon, U. (2007) · BMC Evolutionary Biology · doi:10.1186/1471-2148-7-169 · Cited by 201
Content-based author co-citation analysis
Jeong, Y. K., Song, M., & Ding, Y. (2014) · Journal of Informetrics · doi:10.1016/j.joi.2013.12.001 · Cited by 201
“The color of the nodes represents the topic areas that are the results of modularity (Newman, 2006) which is used to measure how modular a network is.”
BackgroundSymbiotic relationship between brain structure and dynamics
Rubinov, M., Sporns, O., van Leeuwen, C., & Breakspear, M. (2009) · BMC Neuroscience · doi:10.1186/1471-2202-10-55 · Cited by 202
Connectomics-Based Analysis of Information Flow in the Drosophila Brain
Shih, C.-T., Sporns, O., Yuan, S.-L., Su, T.-S., Lin, Y.-J., Chuang, C.-C., Wang, T.-Y., Lo, C.-C., Greenspan, R. J., & Chiang, A.-S. (2015) · Current Biology · doi:10.1016/j.cub.2015.03.021 · Cited by 200
Hierarchical functional modularity in the resting‐state human brain
Ferrarini, L., Veer, I. M., Baerends, E., van Tol, M., Renken, R. J., van der Wee, N. J. A., Veltman, D. J., Aleman, A., Zitman, F. G., Penninx, B. W. J. H., et al. (2009) · Human Brain Mapping · doi:10.1002/hbm.20663 · Cited by 200
Long, X.-E., Yao, H., Huang, Y., Wei, W., & Zhu, Y.-G. (2018) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2017.12.014 · Cited by 198
Romero-Garcia, R., Whitaker, K. J., Váša, F., Seidlitz, J., Shinn, M., Fonagy, P., Dolan, R. J., Jones, P. B., Goodyer, I. M., Bullmore, E. T., et al. (2018) · NeuroImage · doi:10.1016/j.neuroimage.2017.12.060 · Cited by 198
Evaluating local community methods in networks
Bagrow, J. P. (2008) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2008/05/p05001 · Cited by 198
Human behavior analysis in video surveillance: A Social Signal Processing perspective
Cristani, M., Raghavendra, R., Del Bue, A., & Murino, V. (2013) · Neurocomputing · doi:10.1016/j.neucom.2011.12.038 · Cited by 197
Jiao, S., Qi, J., Jin, C., Liu, Y., Wang, Y., Pan, H., Chen, S., Liang, C., Peng, Z., Chen, B., et al. (2022) · Global Change Biology · doi:10.1111/gcb.16387 · Cited by 195
A Unified Semi-Supervised Community Detection Framework Using Latent Space Graph Regularization
Yang, L., Cao, X., Jin, D., Wang, X., & Meng, D. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2377154 · Cited by 197
Community detection based on modularity and an improved genetic algorithm
Shang, R., Bai, J., Jiao, L., & Jin, C. (2013) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2012.11.003 · Cited by 197
Khambhati, A. N., Davis, K. A., Oommen, B. S., Chen, S. H., Lucas, T. H., Litt, B., & Bassett, D. S. (2015) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004608 · Cited by 195
MARTOS, F., MUNOZ, F., PAILLER, T., KOTTKE, I., GONNEAU, C., & SELOSSE, M. (2012) · Molecular Ecology · doi:10.1111/j.1365-294x.2012.05692.x · Cited by 196
Nonparametric Bayesian inference of the microcanonical stochastic block model
Peixoto, T. P. (2017) · Physical Review E · doi:10.1103/physreve.95.012317 · Cited by 196
Zheng, J., Zhou, Z., Wei, Y., Chen, T., Feng, W., & Chen, H. (2018) · Environment International · doi:10.1016/j.envint.2018.02.039 · Cited by 194
Yan, T., Xue, J., Zhou, Z., & Wu, Y. (2021) · Science of The Total Environment · doi:10.1016/j.scitotenv.2021.148757 · Cited by 194
Global droughts connected by linkages between drought hubs
Mondal, S., K. Mishra, A., Leung, R., & Cook, B. (2023) · Nature Communications · doi:10.1038/s41467-022-35531-8 · Cited by 192
Resilience and Complexity: A Bibliometric Review and Prospects for Industrial Ecology
Meerow, S., & Newell, J. P. (2015) · Journal of Industrial Ecology · doi:10.1111/jiec.12252 · Cited by 195
Divo, M. J., Casanova, C., Marin, J. M., Pinto-Plata, V. M., de-Torres, J. P., Zulueta, J. J., Cabrera, C., Zagaceta, J., Sanchez-Salcedo, P., Berto, J., et al. (2015) · European Respiratory Journal · doi:10.1183/09031936.00171614 · Cited by 195
An, H., Zhong, W., Chen, Y., Li, H., & Gao, X. (2014) · Energy · doi:10.1016/j.energy.2014.06.095 · Cited by 194
Graph Clustering with Graph Neural NetworksPreprint
Tsitsulin, A., Palowitch, J., Perozzi, B., & Müller, E. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2006.16904 · Cited by 391
Predicting Successful Memes Using Network and Community Structure
Weng, L., Menczer, F., & Ahn, Y.-Y. (2014) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v8i1.14530 · Cited by 188
A survey on real-time event detection from the Twitter data stream
Hasan, M., Orgun, M. A., & Schwitter, R. (2018) · Journal of Information Science · doi:10.1177/0165551517698564 · Cited by 190
Who is left out: exploring social boundaries in entrepreneurial ecosystems
Neumeyer, X., Santos, S. C., & Morris, M. H. (2019) · The Journal of Technology Transfer · doi:10.1007/s10961-018-9694-0 · Cited by 191
An overview of social network analysis
Oliveira, M., & Gama, J. (2012) · WIREs Data Mining and Knowledge Discovery · doi:10.1002/widm.1048 · Cited by 188
Identification of global oil trade patterns: An empirical research based on complex network theory
Ji, Q., Zhang, H.-Y., & Fan, Y. (2014) · Energy Conversion and Management · doi:10.1016/j.enconman.2013.12.072 · Cited by 190
The Effect of Aging on Resting State Connectivity of Predefined Networks in the Brain
Varangis, E., Habeck, C. G., Razlighi, Q. R., & Stern, Y. (2019) · Frontiers in Aging Neuroscience · doi:10.3389/fnagi.2019.00234 · Cited by 188
Tolerating the community detection resolution limit with edge weighting
Berry, J. W., Hendrickson, B., LaViolette, R. A., & Phillips, C. A. (2011) · Physical Review E · doi:10.1103/physreve.83.056119 · Cited by 188
Large-Scale Survey of Gut Microbiota Associated With MHE Via 16S rRNA-Based Pyrosequencing
Zhang, Z., Zhai, H., Geng, J., Yu, R., Ren, H., Fan, H., & Shi, P. (2013) · American Journal of Gastroenterology · doi:10.1038/ajg.2013.221 · Cited by 188
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.