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 701–800 of 1,071
GMap: Visualizing graphs and clusters as maps
Gansner, E. R., Hu, Y., & Kobourov, S. (2010) · IEEE Pacific Visualization Symposium · doi:10.1109/pacificvis.2010.5429590 · Cited by 136
A Monte Carlo evaluation of weighted community detection algorithms
Gates, K. M., Henry, T., Steinley, D., & Fair, D. A. (2016) · Frontiers in Neuroinformatics · doi:10.3389/fninf.2016.00045 · Cited by 106
“Walktrap outperformed the other methods in terms of average ARI HA across all conditions, with effect sizes for the differences between Walktrap and other methods ranging from small ( d = 0.14 for Label Propagation) to large ( d > 1.30 for Fast modularity and NSA; see Supplemental Table 10).”
BackgroundMethodResultInfluentialNetworks for systems biology: conceptual connection of data and function
Emmert‐Streib, F., & Dehmer, M. (2011) · IET Systems Biology · doi:10.1049/iet-syb.2010.0025 · Cited by 135
Connections between the lines: augmenting social networks with text
Chang, J., Boyd-Graber, J. L., & Blei, D. M. (2009) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1557019.1557044 · Cited by 136
Influence of network topology on sound propagation in granular materials
Bassett, D. S., Owens, E. T., Daniels, K. E., & Porter, M. A. (2012) · Physical Review E · doi:10.1103/physreve.86.041306 · Cited by 136
Network A/B Testing: From Sampling to Estimation
Gui, H., Xu, Y., Bhasin, A., & Han, J. (2015) · Proceedings of the 24th International Conference on World Wide Web · doi:10.1145/2736277.2741081 · Cited by 121
Pei, Y., Chakraborty, N., & Katia, S. (2015) · International Conference on Artificial Intelligence · Cited by 155
Zelditch, M. L., & Goswami, A. (2021) · Evolution & Development · doi:10.1111/ede.12390 · Cited by 133
Comparing community detection algorithms in psychometric networks: A Monte Carlo simulation
Christensen, A. P., Garrido, L. E., Guerra-Peña, K., & Golino, H. F. (2023) · Behavior Research Methods · doi:10.3758/s13428-023-02106-4 · Cited by 215
“…clustering methods such asK-means(Brusco,Steinley,&Watts,2022b)andhierarchical(Pons&Latapy,2006),modularity-basedmethods(Blondel,Guillaume,Lam-biotte,&Lefebvre,2008;Clauset,Newman,&Moore,2004),spectralapproaches(Brusco,Steinley,&Watts,2021;Newman,2006a),and otheralgorithms(Fortunato,2010).”
InfluentialStatistical significance of communities in networks
Lancichinetti, A., Radicchi, F., & Ramasco, J. J. (2010) · Physical Review E · doi:10.1103/physreve.81.046110 · Cited by 120
Guffanti, G., Galea, S., Yan, L., Roberts, A. L., Solovieff, N., Aiello, A. E., Smoller, J. W., De Vivo, I., Ranu, H., Uddin, M., et al. (2013) · Psychoneuroendocrinology · doi:10.1016/j.psyneuen.2013.08.014 · Cited by 120
“We ran a network-clustering algorithm based on spectral partition (Newman, 2006).”
MethodInfluentialModulated Modularity Clustering as an Exploratory Tool for Functional Genomic Inference
Stone, E. A., & Ayroles, J. F. (2009) · PLoS Genetics · doi:10.1371/journal.pgen.1000479 · Cited by 120
Sánchez, D. H., Pieckenstain, F. L., Szymanski, J., Erban, A., Bromke, M. A., Hannah, M. A., Krämer, U., Kopka, J., & Udvardi, M. K. (2011) · PLoS ONE · doi:10.1371/journal.pone.0017094 · Cited by 123
Song, J., & Singh, M. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp551 · Cited by 119
Choosing Wavelet Methods, Filters, and Lengths for Functional Brain Network Construction
Zhang, Z., Telesford, Q. K., Giusti, C., Lim, K. O., & Bassett, D. S. (2016) · PLoS ONE · doi:10.1371/journal.pone.0157243 · Cited by 133
Statistical mechanics meets single-cell biology
Teschendorff, A. E., & Feinberg, A. P. (2021) · Nature Reviews Genetics · doi:10.1038/s41576-021-00341-z · Cited by 139
CC-GA: A clustering coefficient based genetic algorithm for detecting communities in social networks
Said, A., Abbasi, R. A., Maqbool, O., Daud, A. Y., & Aljohani, N. R. (2017) · Applied Soft Computing · doi:10.1016/j.asoc.2017.11.014 · Cited by 129
Zhao, Y., Jiang, B., Tang, X., & Liu, S. (2019) · The Science of The Total Environment · doi:10.1016/j.scitotenv.2019.05.491 · Cited by 125
Ecological network metrics: opportunities for synthesis
Lau, M. K., Borrett, S. R., Baiser, B., Gotelli, N. J., & Ellison, A. M. (2017) · Ecosphere · doi:10.1002/ecs2.1900 · Cited by 128
The Energy Landscape of Neurophysiological Activity Implicit in Brain Network Structure
Gu, S., Cieslak, M., Baird, B., Muldoon, S. F., Grafton, S. T., Pasqualetti, F., & Bassett, D. S. (2018) · Scientific Reports · doi:10.1038/s41598-018-20123-8 · Cited by 116
Pálla, G., Derényi, I., Farkas, I. J., Pollner, P., & Vicsek, T. (2007) · CERN Document Server (European Organization for Nuclear Research) · Cited by 119
A community detection algorithm based on graph compression for large-scale social networks
Zhao, X., Liang, J., & Wang, J. (2020) · Information Sciences · doi:10.1016/j.ins.2020.10.057 · Cited by 131
Global and Local Features of Semantic Networks: Evidence from the Hebrew Mental Lexicon
Kenett, Y. N., Kenett, D. Y., Ben‐Jacob, E., & Faust, M. (2011) · PLoS ONE · doi:10.1371/journal.pone.0023912 · Cited by 145
Göttlich, M., Krämer, U. M., Kordon, A., Hohagen, F., & Zurowski, B. (2014) · Human Brain Mapping · doi:10.1002/hbm.22574 · Cited by 118
Tewarie, P. K. B., Hillebrand, A., van Dijk, B. W., Stam, C. J., O’Neill, G. C., Mieghem, P. V., Meier, J. M., Woolrich, M. W., Morris, P. G., & Brookes, M. J. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2016.07.057 · Cited by 141
Clarifying Trust in Social Internet of Things
Lin, Z., & Dong, L. F. (2017) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2017.2762678 · Cited by 123
Drug Target Protein-Protein Interaction Networks: A Systematic Perspective
Feng, Y., Wang, Q., & Wang, T. (2017) · BioMed Research International · doi:10.1155/2017/1289259 · Cited by 118
Watershed Urbanization Linked to Differences in Stream Bacterial Community Composition
Hosen, J. D., Febria, C. M., Crump, B. C., & Palmer, M. A. (2017) · Frontiers in Microbiology · doi:10.3389/fmicb.2017.01452 · Cited by 137
Yu, Y., Wu, M., Petropoulos, E. A., Zhang, J., Nie, J., Liao, Y., Li, Z., Lin, X., & Feng, Y. (2018) · The Science of The Total Environment · doi:10.1016/j.scitotenv.2018.11.359 · Cited by 117
Decoding the Transcriptional Response to Ischemic Stroke in Young and Aged Mouse Brain
Androvic, P., Kirdajova, D., Tureckova, J., Zucha, D., Rohlova, E., Abaffy, P., Kriska, J., Valny, M., Anderova, M., Kubista, M., et al. (2020) · Cell Reports · doi:10.1016/j.celrep.2020.107777 · Cited by 118
Debnath, R., Bardhan, R., Reiner, D. M., & Miller, J. (2021) · Renewable and Sustainable Energy Reviews · doi:10.1016/j.rser.2021.111707 · Cited by 142
Current and future directions in network biology
Žitnik, M., Li, M. M., Wells, A., Glass, K., Gysi, D. M., Krishnan, A., Murali, T. M., Radivojac, P., Roy, S., Baudot, A., et al. (2024) · Bioinformatics Advances · doi:10.1093/bioadv/vbae099 · Cited by 157
“potential functional groupings among the nodes [61, 278, 300].”
Test-Retest Reliability of Graph Metrics in Functional Brain Networks: A Resting-State fNIRS Study
Niu, H., Li, Z., Liao, X., Wang, J., Zhao, T., Shu, N., Zhao, X., & He, Y. (2013) · PLoS ONE · doi:10.1371/journal.pone.0072425 · Cited by 129
Prediction and Clustering in Signed Networks: A Local to Global PerspectivePreprint
ChiangKai-Yang, HsiehCho-Jui, NatarajanNagarajan, Tewari, A., & TewariAmbuj (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1302.5145 · Cited by 130
Multiscale event detection in social media
Dong, X., Mavroeidis, D., Calabrese, F., & Frossard, P. (2015) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-015-0421-2 · Cited by 116
Long-Lasting, Kin-Directed Female Interactions in a Spatially Structured Wild Boar Social Network
Podgórski, T., Lusseau, D., Scandura, M., Sönnichsen, L., & Jędrzejewska, B. (2014) · PLoS ONE · doi:10.1371/journal.pone.0099875 · Cited by 140
Social Network Analysis, Overview of
Scott, J. P. (2011) · Springer eBooks · doi:10.1007/978-1-4614-1800-9_178 · Cited by 119
Mears, D., & Pollard, H. B. (2016) · Journal of Neuroscience Research · doi:10.1002/jnr.23705 · Cited by 116
Modular Brain Network Organization Predicts Response to Cognitive Training in Older Adults
Gallen, C. L., Baniqued, P. L., Chapman, S. B., Aslan, S., Keebler, M., Didehbani, N., & D’Esposito, M. (2016) · PLOS ONE · doi:10.1371/journal.pone.0169015 · Cited by 116
Individual differences and time-varying features of modular brain architecture
Liao, X., Cao, M., Xia, M., & He, Y. (2017) · NeuroImage · doi:10.1016/j.neuroimage.2017.02.066 · Cited by 116
Fishmeal Application Induces Antibiotic Resistance Gene Propagation in Mariculture Sediment
Han, Y., Wang, J., Zhao, Z., Chen, J., Lü, H., & Liu, G. (2017) · Environmental Science & Technology · doi:10.1021/acs.est.7b02875 · Cited by 123
A review of research on embodied energy of buildings using bibliometric analysis
Zeng, R., & Chini, A. R. (2017) · Energy and Buildings · doi:10.1016/j.enbuild.2017.09.025 · Cited by 128
Benigni, M., Joseph, K., & Carley, K. M. (2017) · PLoS ONE · doi:10.1371/journal.pone.0181405 · Cited by 153
Sánchez‐Franco, M. J., García, A. N., & Cataluña, F. J. R. (2018) · Journal of Business Research · doi:10.1016/j.jbusres.2018.12.051 · Cited by 142
Reyes, A., Kaestner, E. J., Bahrami, N., Balachandra, A. R., Hegde, M., Paul, B. M., Hermann, B. P., & McDonald, C. R. (2019) · Neurology · doi:10.1212/wnl.0000000000007370 · Cited by 124
Using network science and text analytics to produce surveys in a scientific topic
Silva, F. N., Amancio, D. R., Bardosova, M., Costa, L. D. F., & Oliveira, O. N. (2016) · RePEc: Research Papers in Economics · Cited by 117
Statistical inference on random dot product graphs: a surveyPreprint
Athreya, A., Fishkind, D. E., Levin, K., Lyzinski, V., Park, Y., Qin, Y., Sussman, D. L., Tang, M., Vogelstein, J. T., & Priebe, C. E. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1709.05454 · Cited by 131
Hypergraph reconstruction from network data
Young, J.-G., Petri, G., & Peixoto, T. P. (2021) · Communications Physics · doi:10.1038/s42005-021-00637-w · Cited by 163
Mapping Artificial Intelligence in Education Research: a Network‐based Keyword Analysis
Feng, S., & Law, N. (2021) · International Journal of Artificial Intelligence in Education · doi:10.1007/s40593-021-00244-4 · Cited by 114
Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs
Saha, B., Hoch, A., Khuller, S., Raschid, L., & Zhang, X. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12683-3_30 · Cited by 156
The evolutionary origins of hierarchy
Mengistu, H., Huizinga, J., Mouret, J.-B., & Clune, J. (2016) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004829 · Cited by 115
Multi-level learning based memetic algorithm for community detection
Ma, L., Gong, M., Liu, J., Cai, Q., & Jiao, L. (2014) · Applied Soft Computing · doi:10.1016/j.asoc.2014.02.003 · Cited by 121
Social significance of community structure: Statistical view
Li, H., & Daniels, J. J. (2015) · Physical Review E · doi:10.1103/physreve.91.012801 · Cited by 117
Predicting tie strength in a new medium
Gilbert, E. (2012) · Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work · doi:10.1145/2145204.2145360 · Cited by 111
Adaptive community detection in complex networks using genetic algorithms
Guerrero, M., Montoya, F. G., Baños, R., Alcayde, A., & Gil, C. (2017) · Neurocomputing · doi:10.1016/j.neucom.2017.05.029 · Cited by 115
Gao, J. G., Zhang, Y., & Zhou, T. (2019) · Physics Reports · doi:10.1016/j.physrep.2019.05.002 · Cited by 139
Community detection in networks with node features
Zhang, Y., Levina, E., & Zhu, J. (2016) · Electronic Journal of Statistics · doi:10.1214/16-ejs1206 · Cited by 141
Jiao, C., Zhao, D., Zeng, J., Guo, L., & Yu, Z. (2020) · The Science of The Total Environment · doi:10.1016/j.scitotenv.2020.140010 · Cited by 128
Loss of consciousness reduces the stability of brain hubs and the heterogeneity of brain dynamics
López‐González, A., Panda, R., Ponce‐Alvarez, A., Zamora‐López, G., Escrichs, A., Martial, C., Thibaut, A., Gosseries, O., Kringelbach, M. L., Annen, J., et al. (2021) · Communications Biology · doi:10.1038/s42003-021-02537-9 · Cited by 127
Structure and Content of the Discourse on Climate Change in the Blogosphere: The Big Picture
Elgesem, D., Steskal, L., & Diakopoulos, N. (2015) · Environmental Communication · doi:10.1080/17524032.2014.983536 · Cited by 114
Palla, G., Farkas, I. J., Pollner, P., Derényi, I., & Vicsek, T. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/186 · Cited by 192
Opinion Dynamics With Decaying Confidence: Application to Community Detection in Graphs
Morărescu, I., & Girard, A. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2095315 · Cited by 137
Event detection, tracking, and visualization in Twitter: a mention-anomaly-based approach
Guille, A., & Favre, C. (2015) · Social Network Analysis and Mining · doi:10.1007/s13278-015-0258-0 · Cited by 127
Structure and Overlaps of Ground-Truth Communities in Networks
Yang, J., & Leskovec, J. (2014) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2594454 · Cited by 189
Analysis of social voting patterns on digg
Lerman, K., & Galstyan, A. (2008) · doi:10.1145/1397735.1397738 · Cited by 128
Najafi, M., McMenamin, B. W., Simon, J. Z., & Pessoa, L. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2016.04.054 · Cited by 113
Metagenomic profiling of ARGs in airborne particulate matters during a severe smog event
Hu, J., Zhao, F., Zhang, X., Li, K., Li, C., Ye, L., & Li, M. (2017) · The Science of The Total Environment · doi:10.1016/j.scitotenv.2017.09.222 · Cited by 120
Nonnegative matrix factorization with mixed hypergraph regularization for community detection
Wu, W., Kwong, S., Zhou, Y., Jia, Y., & Gao, W. (2018) · Information Sciences · doi:10.1016/j.ins.2018.01.008 · Cited by 117
Turbulent-like Dynamics in the Human Brain
Deco, G., & Kringelbach, M. L. (2020) · Cell Reports · doi:10.1016/j.celrep.2020.108471 · Cited by 113
BETZEL, R. F., GRIFFA, A., AVENA-KOENIGSBERGER, A., GOÑI, J., THIRAN, J.-P., HAGMANN, P., & SPORNS, O. (2013) · Network Science · doi:10.1017/nws.2013.19 · Cited by 113
Deciphering Network Community Structure by Surprise
Aldecoa, R., & Marín, I. (2011) · PLoS ONE · doi:10.1371/journal.pone.0024195 · Cited by 126
Community structure and modularity in networks of correlated brain activity
Schwarz, A. J., Gozzi, A., & Bifone, A. (2008) · Magnetic Resonance Imaging · doi:10.1016/j.mri.2008.01.048 · Cited by 113
A Topological Criterion for Filtering Information in Complex Brain Networks
De Vico Fallani, F., Latora, V., & Chavez, M. (2017) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1005305 · Cited by 114
Transition of the functional brain network related to increasing cognitive demands
Finc, K., Bonna, K., Lewandowska, M., Wolak, T. P., Nikadon, J., Dreszer, J., Duch, W., & Kühn, S. (2017) · Human Brain Mapping · doi:10.1002/hbm.23621 · Cited by 125
Tessema, S., Wesolowski, A., Chen, A., Murphy, M., Wilheim, J., Mupiri, A.-R., Ruktanonchai, N. W., Alegana, V. A., Tatem, A. J., Tambo, M., et al. (2019) · eLife · doi:10.7554/elife.43510 · Cited by 124
Network Embedding for Community Detection in Attributed Networks
Sun, H., He, F., Huang, J., Sun, Y., Yang, L., Wang, C., He, L., Sun, Z., & Jia, X. (2020) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/3385415 · Cited by 126
Optimal resilience of modular interacting networks
Dong, G., Wang, F., Shekhtman, L., Danziger, M. M., Fan, J., Du, R., Liu, J.-G., Tian, L., Stanley, E., & Havlin, S. (2021) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1922831118 · Cited by 120
Christensen, A. P., & Kenett, Y. N. (2023) · Psychological Methods · doi:10.1037/met0000463 · Cited by 154
The emergence of unshared consensus decisions in bottlenose dolphins
Lusseau, D., & Conradt, L. (2009) · Behavioral Ecology and Sociobiology · doi:10.1007/s00265-009-0740-7 · Cited by 113
Structural Balance and Signed International Relations
Doreian, P., & Mrvar, A. (2015) · Journal of Social Structure · doi:10.21307/joss-2019-012 · Cited by 122
Brain Network Modularity Predicts Exercise-Related Executive Function Gains in Older Adults
Baniqued, P. L., Gallen, C. L., Voss, M. W., Burzynska, A. Z., Wong, C. N., Cooke, G. E., Duffy, K., Fanning, J., Ehlers, D. K., Salerno, E. A., et al. (2018) · Frontiers in Aging Neuroscience · doi:10.3389/fnagi.2017.00426 · Cited by 112
Restreaming graph partitioning: simple versatile algorithms for advanced balancing
Nishimura, J., & Ugander, J. H. (2013) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2487575.2487696 · Cited by 143
Boyland, N. K., Mlynski, D. T., James, R., Brent, L. J. N., & Croft, D. P. (2015) · Applied Animal Behaviour Science · doi:10.1016/j.applanim.2015.11.016 · Cited by 135
When pumpkin is closer to onion than to squash: the structure of the second language lexicon
Borodkin, K., Kenett, Y. N., Faust, M., & Mashal, N. (2016) · Cognition · doi:10.1016/j.cognition.2016.07.014 · Cited by 112
“Lastly, the modularity (Q) index was calculated (Newman, 2006).”
BackgroundMethodInfluentialArtificial Intelligence for Trusted Autonomous Satellite Operations
Thangavel, K., Sabatini, R., Gardi, A., Ranasinghe, K. C., Hilton, S., Servidia, P. A., & Spiller, D. (2023) · Progress in Aerospace Sciences · doi:10.1016/j.paerosci.2023.100960 · Cited by 144
A Unified Framework for Community Detection and Network Representation Learning
Tu, C., Zeng, X., Wang, H., Zhang, Z., Liu, Z., Sun, M., Zhang, B., & Lin, L. (2018) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2852958 · Cited by 141
Zhou, Z., Gao, T., Zhu, Q., Yan, T., Li, D., Xue, J., & Wu, Y. (2019) · Geoderma · doi:10.1016/j.geoderma.2018.10.013 · Cited by 111
González, R., Butković, A., Escaray, F. J., Martínez-Latorre, J., Melero, Í., Pérez-Parets, E., Gómez‐Cadenas, ., Carrasco, P., & Elena, S. F. (2021) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2020990118 · Cited by 123
Raita, Y., Pérez‐Losada, M., Freishtat, R. J., Harmon, B. T., Mansbach, J. M., Piedra, P. A., Zhu, Z., Camargo, C. A., & Hasegawa, K. (2021) · Nature Communications · doi:10.1038/s41467-021-23859-6 · Cited by 128
A Scientometric Analysis and Systematic Literature Review for Construction Project Complexity
Ghaleb, H., Alhajlah, H. H., Abdullah, A. A., Kassem, M. A., & Al-Sharafi, M. A. (2022) · Buildings · doi:10.3390/buildings12040482 · Cited by 141
Community structure in the United States House of Representatives
Porter, M. A., Mucha, P. J., Newman, M. E. J., & Friend, A. J. (2007) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2007.07.039 · Cited by 129
Self-citationMultistart Methods for Quantum Approximate optimization
Shaydulin, R., Safro, I., & Larson, J. (2019) · 2019 IEEE High Performance Extreme Computing Conference (HPEC) · doi:10.1109/hpec.2019.8916288 · Cited by 110
CoreScope: Graph Mining Using k-Core Analysis — Patterns, Anomalies and Algorithms
Shin, K., Eliassi‐Rad, T., & Faloutsos, C. (2016) · Proceedings · doi:10.1109/icdm.2016.0058 · Cited by 148
Witzel, M., Petersheim, D., Fan, Y., Bahrami, E., Racek, T., Rohlfs, M., Puchałka, J., Mertes, C., Gagneur, J., Ziegenhain, C., et al. (2017) · Nature Genetics · doi:10.1038/ng.3833 · Cited by 110
A Scientometric Review of Rasch Measurement: The Rise and Progress of a Specialty
Aryadoust, V., Tan, H. A. H., & Ng, L. Y. (2019) · Frontiers in Psychology · doi:10.3389/fpsyg.2019.02197 · Cited by 136
Genome-wide meta-analysis of brain volume identifies genomic loci and genes shared with intelligence
Jansen, P. R., Nagel, M., Watanabe, K., Wei, Y., Savage, J. E., de Leeuw, C., van den Heuvel, M. P., van der Sluis, S., & Posthuma, D. (2020) · Nature Communications · doi:10.1038/s41467-020-19378-5 · Cited by 127
Centralities Based Analysis of Complex Networks
Scardoni, G., & Lau, C. (2012) · New Frontiers in Graph Theory · doi:10.5772/35846 · Cited by 106
Managing large dynamic graphs efficiently
Mondal, J., & Deshpande, A. (2012) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2213836.2213854 · Cited by 109
Taroni, J., Greene, C. S., Martyanov, V., Wood, T. A., Christmann, R., Farber, H. W., Lafyatis, R., Denton, C. P., Hinchcliff, M., Pioli, P. A., et al. (2017) · Genome Medicine · doi:10.1186/s13073-017-0417-1 · Cited by 113
Large-scale analysis of disease pathways in the human interactome
Agrawal, M., Zitnik, M., & Leskovec, J. (2018) · Biocomputing 2018 · doi:10.1142/9789813235533_0011 · Cited by 103
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.