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 901–1,000 of 1,071
Dispersal connectivity and reserve selection for marine conservation
Kininmonth, S., Beger, M., Bode, M., Peterson, E. L., Adams, V. M., Dorfman, D., Brumbaugh, D. R., & Possingham, H. P. (2011) · Ecological Modelling · doi:10.1016/j.ecolmodel.2011.01.012 · Cited by 111
Niu, M., Fan, X., Zhuang, G., Liang, Q., & Wang, F. (2017) · FEMS Microbiology Ecology · doi:10.1093/femsec/fix101 · Cited by 120
Blanken, T. F., Deserno, M. K., Dalege, J., Borsboom, D., Blanken, P., Kerkhof, G. A., & Cramer, A. O. J. (2018) · Scientific Reports · doi:10.1038/s41598-018-24224-2 · Cited by 98
First-year development of modules and hubs in infant brain functional networks
Wen, X., Zhang, H., Li, G., Liu, M., Yin, W., Lin, W., Zhang, J., & Shen, D. G. (2018) · NeuroImage · doi:10.1016/j.neuroimage.2018.10.019 · Cited by 116
The Emergence and Stability of Groups in Social Networks
Stadtfeld, C., Takács, K., & Vörös, A. (2019) · Social Networks · doi:10.1016/j.socnet.2019.10.008 · Cited by 121
An Improved Louvain Algorithm for Community Detection
Zhang, J., Fei, J., Song, X., & Feng, J. (2021) · Mathematical Problems in Engineering · doi:10.1155/2021/1485592 · Cited by 151
Collaboration and Risk in Building Information Modelling (BIM): A Systematic Literature Review
Ali, K. N., Alhajlah, H. H., & Kassem, M. A. (2022) · Buildings · doi:10.3390/buildings12050571 · Cited by 140
Froyland, G., & Padberg‐Gehle, K. (2015) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4926372 · Cited by 120
Evolution of Networks for Body Plan Patterning; Interplay of Modularity, Robustness and Evolvability
ten Tusscher, K., & Hogeweg, P. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002208 · Cited by 110
Using Mixed-Method Design and Network Analysis to Measure Development of Interagency Collaboration
Cross, J. E., Dickmann, E. M., Newman-Gonchar, R., & Fagan, J. M. (2009) · American Journal of Evaluation · doi:10.1177/1098214009340044 · Cited by 124
Clustering Large Probabilistic Graphs
George Kollios, D., Potamias, M., & Terzi, E. (2011) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2011.243 · Cited by 97
Model Selection and Hypothesis Testing for Large-Scale Network Models with Overlapping Groups
Peixoto, T. P. (2015) · Physical Review X · doi:10.1103/physrevx.5.011033 · Cited by 134
Social network analysis concepts in the design of wireless Ad Hoc network protocols
Katsaros, D., Dimokas, N., & Tassiulas, L. (2010) · IEEE Network · doi:10.1109/mnet.2010.5634439 · Cited by 97
Whispers in the dark: analysis of an anonymous social network
Wang, G., Wang, B., Wang, T., Nika, A., Zheng, H.-T., & Zhao, B. Y. (2014) · ACM Internet Measurement Conference (IMC) · doi:10.1145/2663716.2663728 · Cited by 125
System crash as dynamics of complex networks
Yu, Y., Xiao, G., Zhou, J., Wang, Y., Wang, Z., Kurths, J., & Schellnhuber, H. J. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1612094113 · Cited by 98
Community Deception or: How to Stop Fearing Community Detection Algorithms
Fionda, V., & Pirrò, G. (2017) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2017.2776133 · Cited by 105
Understanding the Emergence of Neuropsychiatric Disorders With Network Neuroscience
Bassett, D. S., Xia, C. H., & Satterthwaite, T. D. (2018) · Biological Psychiatry Cognitive Neuroscience and Neuroimaging · doi:10.1016/j.bpsc.2018.03.015 · Cited by 125
Shaik, T., Ravi, V., & Deb, K. (2020) · SN Computer Science · doi:10.1007/s42979-020-00382-x · Cited by 97
Zahedifar, M. (2022) · CATENA · doi:10.1016/j.catena.2022.106807 · Cited by 99
Parameter Transfer for Quantum Approximate Optimization of Weighted MaxCut
Shaydulin, R., Lotshaw, P. C., Larson, J., Ostrowski, J., & Humble, T. S. (2023) · ACM Transactions on Quantum Computing · doi:10.1145/3584706 · Cited by 97
Cristino, A. S., Tanaka, É. D., Rubio, M., Piulachs, M., & Bellés, X. (2011) · PLoS ONE · doi:10.1371/journal.pone.0019350 · Cited by 102
Perfect clustering for stochastic blockmodel graphs via adjacency spectral embedding
Lyzinski, V., Sussman, D. L., Tang, M., Athreya, A., & Priebe, C. E. (2014) · Electronic Journal of Statistics · doi:10.1214/14-ejs978 · Cited by 140
Park, S. J., Lim, Y. S., & Park, H. W. (2015) · Technological Forecasting and Social Change · doi:10.1016/j.techfore.2015.02.003 · Cited by 119
Li, L., Rilling, J. K., Preuss, T. M., Glasser, M. F., & Hu, X. (2012) · Human Brain Mapping · doi:10.1002/hbm.21332 · Cited by 97
Methods and challenges for assessing heterogeneity
Feczko, E., & Fair, D. A. (2020) · Biological Psychiatry · doi:10.1016/j.biopsych.2020.02.015 · Cited by 96
From Technological Networks to Social Networks
Chen, K., Chiang, M., & Poor, H. V. (2013) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2013.sup.0513049 · Cited by 103
Remotely Close Associations: Openness to Experience and Semantic Memory Structure
Christensen, A. P., Kenett, Y. N., Cotter, K. N., Beaty, R. E., & Silvia, P. J. (2018) · European Journal of Personality · doi:10.1002/per.2157 · Cited by 133
Kinship, association, and social complexity in bats
Wilkinson, G. S., Carter, G. G., Bohn, K. M., Caspers, B. A., Chaverri, G., Farine, D. R., Günther, L., Kerth, G., Knörnschild, M., Mayer, F., et al. (2019) · Behavioral Ecology and Sociobiology · doi:10.1007/s00265-018-2608-1 · Cited by 100
Modularity, criticality, and evolvability of a developmental gene regulatory network
Verd, B., Monk, N., & Jaeger, J. (2019) · eLife · doi:10.7554/elife.42832 · Cited by 110
Identifying influential nodes in Social Networks: Neighborhood Coreness based voting approach
Kumar, S., & Panda, B. S. (2020) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2020.124215 · Cited by 115
Hu, X., Liu, X., Qiao, L., Zhang, Y., Su, K., Qiu, Z., Li, X., Zhao, Q., & Yu, C. (2021) · The Science of The Total Environment · doi:10.1016/j.scitotenv.2021.144946 · Cited by 100
Finding Overlapping Communities Using Disjoint Community Detection Algorithms
Gregory, S. (2009) · Studies in computational intelligence · doi:10.1007/978-3-642-01206-8_5 · Cited by 108
A multi-agent genetic algorithm for community detection in complex networks
Li, Z., & Liu, J. (2016) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2015.12.126 · Cited by 106
Shu, D., He, Y., Yue, H., & Yang, S. (2016) · RSC Advances · doi:10.1039/c6ra09209h · Cited by 94
Adversarial Attack on Community Detection by Hiding Individuals
Li, J., Zhang, H., Han, Z., Rong, Y., Cheng, H., & Huang, J. (2020) · International World Wide Web Conference (WWW) · doi:10.1145/3366423.3380171 · Cited by 112
Network bioinformatics analysis provides insight into drug repurposing for COVID-19
Xu, L., Yu, J., Zhang, Z., Ren, J. F., Peluffo, A. E., Zhang, W., Zhao, Y., Wu, J., Yan, K., Cohen, D., et al. (2021) · Medicine in Drug Discovery · doi:10.1016/j.medidd.2021.100090 · Cited by 99
Jiao, S., Chen, W., & Wei, G. (2021) · Global Ecology and Biogeography · doi:10.1111/geb.13313 · Cited by 96
Top-down identification of keystone taxa in the microbiome
Amit, G., & Bashan, A. (2023) · Nature Communications · doi:10.1038/s41467-023-39459-5 · Cited by 116
“To do this, we calculate the modularity, a measure of the correlation between the labels of the nodes in a network, and the structure of the network 45 – 47 .”
Complex modular structure of large-scale brain networks
Valencia, M., Pastor, M. A., Fernández-Seara, M. A., Artieda, J., Martinerie, J., & Chavez, M. (2009) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.3129783 · Cited by 95
Data Mining and Knowledge Discovery in Real Life Applications
Ponce, J., & Karahoca, A. (2009) · doi:10.5772/97 · Cited by 102
A Soft Modularity Function For Detecting Fuzzy Communities in Social Networks
Havens, T. C., Bezdek, J. C., Leckie, C. A., Ramamohanarao, K., & Palaniswami, M. S. (2013) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2013.2245135 · Cited by 96
Epidemic spreading in scale-free networks with community structure
Huang, W., & Li, C. (2007) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2007/01/p01014 · Cited by 94
Sytch, M., Tatarynowicz, A., & Gulati, R. (2011) · Organization Science · doi:10.1287/orsc.1110.0712 · Cited by 105
Community structure and dynamics in climate networks
Tsonis, A. A., Wang, G., Swanson, K. L., Rodrigues, F. A., & Costa, L. D. F. (2010) · Climate Dynamics · doi:10.1007/s00382-010-0874-3 · Cited by 94
Xu, L., & Kajikawa, Y. (2017) · Sustainability Science · doi:10.1007/s11625-017-0487-4 · Cited by 132
Knowledge gaps in the early growth of semantic feature networks
Sizemore, A. E., Karuza, E. A., Giusti, C., & Bassett, D. S. (2018) · Nature Human Behaviour · doi:10.1038/s41562-018-0422-4 · Cited by 115
Zhen, L., Hu, T., Lv, R., Wu, Y., Chang, F., Jia, F., & Gu, J. (2020) · Journal of Hazardous Materials · doi:10.1016/j.jhazmat.2020.124869 · Cited by 94
Al, M. A., Xue, Y., Xiao, P., Xu, J., Chen, H., Mo, Y., Shimeta, J., & Yang, J. (2022) · Water Research · doi:10.1016/j.watres.2022.118693 · Cited by 94
Aggregate-related changes in network patterns of nematodes and ammonia oxidizers in an acidic soil
Jiang, Y., Sun, B., Li, H., Liu, M., Chen, L., & Sai, Z. (2015) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2015.05.013 · Cited by 99
A Survey of Statistical Network Models
Goldenberg, A. (2009) · now publishers, Inc. eBooks · doi:10.1561/9781601983213 · Cited by 106
Aberrant cerebellar connectivity in motor and association networks in schizophrenia
Shinn, A. K., Baker, J. T., Lewandowski, K. E., r, D. Ã. ⁄., & Cohen, B. M. (2015) · Frontiers in Human Neuroscience · doi:10.3389/fnhum.2015.00134 · Cited by 104
Silenzio, V. M. B., Duberstein, P. R., Tang, W., Lu, N., Tu, X., & Homan, C. M. (2009) · Social Science & Medicine · doi:10.1016/j.socscimed.2009.05.029 · Cited by 93
An overlapping community detection algorithm based on density peaks
Bai, X., Yang, P., & Shi, X. (2016) · Neurocomputing · doi:10.1016/j.neucom.2016.11.019 · Cited by 95
Boutyline, A. (2017) · Sociological Science · doi:10.15195/v4.a15 · Cited by 113
Sun, W., Xiao, E., Pu, Z., Krumins, V., Dong, Y., Li, B., & Hu, M. (2017) · The Science of The Total Environment · doi:10.1016/j.scitotenv.2017.08.275 · Cited by 95
Fang, H., Zhang, H., Han, L., Mei, J., Ge, Q., Long, Z., & Yu, Y. (2018) · Environmental Pollution · doi:10.1016/j.envpol.2018.09.080 · Cited by 92
Peng, J., Wegner, C., Bei, Q., Liu, P., & Liesack, W. (2018) · Microbiome · doi:10.1186/s40168-018-0546-9 · Cited by 94
Yuan, M., Kakouridis, A., Starr, E., Nguyen, N., Shi, S., Pett‐Ridge, J., Nuccio, E., Zhou, J. Z., & Firestone, M. K. (2021) · mBio · doi:10.1128/mbio.03509-20 · Cited by 100
Microbial characteristics of the leachate contaminated soil of an informal landfill site
Gu, Z., Feng, K., Li, Y., & Li, Q. (2021) · Chemosphere · doi:10.1016/j.chemosphere.2021.132155 · Cited by 96
On thin ice – The Arctic commodity extraction frontier and environmental conflicts
Hanaček, K., Kröger, M., Scheidel, A., Rojas, F., & Alier, J. M. (2021) · Ecological Economics · doi:10.1016/j.ecolecon.2021.107247 · Cited by 131
Zhang, R., Tang, Y., Zhang, Y., & Wang, Z. (2023) · Journal of Cleaner Production · doi:10.1016/j.jclepro.2023.136041 · Cited by 93
Understanding a developer social network and its evolution
Hong, Q., Kim, S., Cheung, S.-C., & Bird, C. (2011) · IEEE International Conference on Software Maintenance (ICSM) · doi:10.1109/icsm.2011.6080799 · Cited by 103
Overlapping community detection in complex networks using symmetric binary matrix factorization
Zhang, Z., Wang, Y., & Ahn, Y. (2013) · Physical Review E · doi:10.1103/physreve.87.062803 · Cited by 98
A bibliometric investigation of life cycle assessment research in the web of science databases
Chen, H., Yu, Y., Yang, Y., Jiang, W., & Zhou, J. (2014) · The International Journal of Life Cycle Assessment · doi:10.1007/s11367-014-0777-3 · Cited by 111
Ruff, K. M., Harmon, T. S., & Pappu, R. V. (2015) · The Journal of Chemical Physics · doi:10.1063/1.4935066 · Cited by 93
Community Detection Using Spectral Clustering on Sparse Geosocial Data
van Gennip, Y., Hunter, B., Ahn, R., Elliott, P., Luh, K., Halvorson, M., Reid, S. E., Valasik, M. A., Wo, J. C., Tita, G., et al. (2013) · SIAM Journal on Applied Mathematics · doi:10.1137/120882093 · Cited by 107
Muscoloni, A., & Cannistraci, C. V. (2018) · New Journal of Physics · doi:10.1088/1367-2630/aac06f · Cited by 120
Physician Social Networks and Variation in Prostate Cancer Treatment in Three Cities
Pollack, C. E., Weissman, G. E., Bekelman, J. E., Liao, K., & Armstrong, K. (2011) · Health Services Research · doi:10.1111/j.1475-6773.2011.01331.x · Cited by 95
Resolving Structural Variability in Network Models and the Brain
Klimm, F., Bassett, D. S., Carlson, J. M., & Mucha, P. J. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003491 · Cited by 91
Influence of Wiring Cost on the Large-Scale Architecture of Human Cortical Connectivity
Samu, D., Seth, A. K., & Nowotny, T. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003557 · Cited by 92
Leopard: lightweight edge-oriented partitioning and replication for dynamic graphs
Huang, J., & Abadi, D. J. (2016) · Proceedings of the VLDB Endowment · doi:10.14778/2904483.2904486 · Cited by 98
The rich-club phenomenon of China's population flow network during the country's spring festival
Wei, Y., Song, W., Xiu, C., & Ziyu, Z. (2018) · Applied Geography · doi:10.1016/j.apgeog.2018.05.009 · Cited by 93
Discover opinion leader in online social network using firefly algorithm
Jain, L., & Katarya, R. (2018) · Expert Systems with Applications · doi:10.1016/j.eswa.2018.12.043 · Cited by 103
The Cinderella Complex: Word embeddings reveal gender stereotypes in movies and books
Xu, H., Zhang, Z., Wu, L., & Wang, C. (2019) · PLoS ONE · doi:10.1371/journal.pone.0225385 · Cited by 131
Huang, Y., Liu, X., Yang, C., Peng, Y., Yu, X., Gu, H., Zheng, X., Wang, C., Xiao, F., Shu, L., et al. (2021) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2021.108382 · Cited by 94
Erlandson, S. R., Savage, J. A., Cavender-Bares, J. M., & Peay, K. (2015) · FEMS Microbiology Ecology · doi:10.1093/femsec/fiv148 · Cited by 99
Chen, Y., Ding, Q., Chao, Y., Wei, X., Wang, S., & Qiu, R. (2018) · Science of The Total Environment · doi:10.1016/j.scitotenv.2018.07.095 · Cited by 91
Ideological and Temporal Components of Network Polarization in Online Political Participatory Media
Garcia, D., Abisheva, A., Schweighofer, S., Serdült, U., & Schweitzer, F. (2015) · Policy & Internet · doi:10.1002/poi3.82 · Cited by 89
Toward a Criminology of Inmate Networks
Kreager, D. A., Schaefer, D. R., Bouchard, M., Haynie, D. L., Wakefield, S., Young, J. T. N., & Zajac, G. (2015) · Justice Quarterly · doi:10.1080/07418825.2015.1016090 · Cited by 104
Yu, Q., Plis, S. M., Erhardt, E. B., Allen, E. A., Sui, J., Kiehl, K. A., Pearlson, G., & Calhoun, V. D. (2012) · Frontiers in Systems Neuroscience · doi:10.3389/fnsys.2011.00103 · Cited by 91
Detecting Communities Based on Network Topology
Liu, W., Pellegrini, M. A., & Wang, X. (2014) · Scientific Reports · doi:10.1038/srep05739 · Cited by 108
Communities and Balance in Signed Networks: A Spectral Approach
Anchuri, P., & Magdon‐Ismail, M. (2012) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2012.48 · Cited by 91
Modularity measure of networks with overlapping communities
Lázár, A. S., Ábel, D., & Vicsek, T. (2010) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/90/18001 · Cited by 93
Wang, Y., Zhang, R., Zheng, Q., Deng, Y., Nostrand, J. D. V., Zhou, J. Z., & Jiao, N. (2015) · ICES Journal of Marine Science · doi:10.1093/icesjms/fsv187 · Cited by 97
Network centrality and seasonality interact to predict lice load in a social primate
Duboscq, J., Romano, V., Sueur, C., & MacIntosh, A. J. J. (2016) · Scientific Reports · doi:10.1038/srep22095 · Cited by 91
Zhu, C., Ling, N., Guo, J., Wang, M., Guo, S., & Shen, Q. (2016) · Frontiers in Microbiology · doi:10.3389/fmicb.2016.01840 · Cited by 98
Large-Scale Network Analysis for Online Social Brand Advertising1
Zhang, K., Bhattacharyya, S., & Ram, S. (2016) · MIS Quarterly · doi:10.25300/misq/2016/40.4.03 · Cited by 109
Community Discovery in Social Networks: Applications, Methods and Emerging Trends
Parthasarathy, S., Ruan, Y., & Satuluri, V. (2011) · Springer eBooks · doi:10.1007/978-1-4419-8462-3_4 · Cited by 104
Goekoop, R., & Goekoop, J. G. (2014) · PLoS ONE · doi:10.1371/journal.pone.0112734 · Cited by 91
Mesoscale and clusters of synchrony in networks of bursting neurons
Belykh, I. V., & Hasler, M. (2011) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.3563581 · Cited by 98
Female bisexual kinship ties maintain social cohesion in a dolphin network
Wiszniewski, J., Lusseau, D., & Möller, L. M. (2010) · Animal Behaviour · doi:10.1016/j.anbehav.2010.08.013 · Cited by 103
Hybrid clustering for validation and improvement of subject-classification schemes
Janssens, F., Zhang, L., Moor, B. D., & Glänzel, W. (2009) · Information Processing & Management · doi:10.1016/j.ipm.2009.06.003 · Cited by 91
A complex network analysis of human mobility
Hossmann, T., Spyropoulos, T., & Legendre, F. (2011) · IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) · doi:10.1109/infcomw.2011.5928936 · Cited by 102
Brain connectivity in normally developing children and adolescents
Khundrakpam, B. S., Lewis, J. D., Zhao, L., Chouinard-Decorte, F., & Evans, A. C. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2016.03.062 · Cited by 91
“Modularity is ameasure of the degree towhich a graph is organized into distinct subgraphs (Newman, 2006).”
BackgroundRevealing the API ecosystem and enterprise strategy via visual analytics
Evans, P. C., & Basole, R. C. (2016) · Communications of the ACM · doi:10.1145/2856447 · Cited by 90
Enumeration of condition-dependent dense modules in protein interaction networks
Georgii, E., Dietmann, S., Uno, T., Pagel, P., & Tsuda, K. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp080 · Cited by 91
Design of Graph Filters and Filterbanks
Tremblay, N., Gonçalvès, P., & Borgnat, P. (2018) · Elsevier eBooks · doi:10.1016/b978-0-12-813677-5.00011-0 · Cited by 114
A network perspective of knowledge transfer in tourism
Raisi, H., Baggio, R., Barratt‐Pugh, L., & Willson, G. (2019) · Annals of Tourism Research · doi:10.1016/j.annals.2019.102817 · Cited by 111
Measuring Node Contribution to Community Structure With Modularity Vitality
Magelinski, T., Bartulovic, M., & Carley, K. M. (2021) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2020.3049068 · Cited by 99
Half a century of research on Attention-Deficit/Hyperactivity Disorder: A scientometric study
Cortese, S., Sabé, M., Chen, C., Perroud, N. A., & Solmi, M. (2022) · Neuroscience & Biobehavioral Reviews · doi:10.1016/j.neubiorev.2022.104769 · Cited by 107
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.