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 1,001–1,071 of 1,071
Strategy evolution on dynamic networks
Su, Q., McAvoy, A., & Plotkin, J. B. (2023) · Nature Computational Science · doi:10.1038/s43588-023-00509-z · Cited by 97
“Groups and communities are more likely to form among people with close geographical locations and similar religion, culture and affiliations 49,50 , but connection densities will be altered over time.”
BackgroundA DTI-based template-free cortical connectome study of brain maturation
Tymofiyeva, O., Hess, C. P., Ziv, E., Lee, P. N., Glass, H. C., Ferriero, D. M., Barkovich, A. J., & Xu, D. (2013) · PLoS ONE · doi:10.1371/journal.pone.0063310 · Cited by 86
“To identify modules of the network, the spectral community detection algorithm was applied [31].”
MethodGaiteri, C., Chen, M., Szymanski, B., Kuzmin, K., Xie, J., Lee, C., Blanche, T., Chaibub Neto, E., Huang, S.-C., Grabowski, T., et al. (2015) · Scientific Reports · doi:10.1038/srep16361 · Cited by 76
“Introduction Molecules, cells and tissues carry out biological processes through physical interaction networks [1,2,3] and can enter disease states when those networks are disrupted [4,5,6,7].”
BackgroundActivation of ganglion cells and axon bundles using epiretinal electrical stimulation
Grosberg, L. E., Ganesan, K., Goetz, G. A., Madugula, S. S., Bhaskhar, N., Fan, V., Li, P., Hottowy, P., Dabrowski, W., Sher, A., et al. (2017) · Journal of Neurophysiology · doi:10.1152/jn.00750.2016 · Cited by 70
Spoormaker, V. I., Gleiser, P. M., & Czisch, M. (2012) · Frontiers in Neurology · doi:10.3389/fneur.2012.00080 · Cited by 83
“…at epoch-wise matrices Frontiers in Neurology | Sleep and Chronobiology May 2012 | Volume 3 | Article 80 | 2 inter-modular (frontoparietal) connectivity would disintegrate in sleep. through an algorithm by Newman (2006) as implemented in the Brain Connectivity Toolbox (Rubinov and Sporns, 2010).”
MethodKim, H., Hudetz, A. G., Lee, J., Mashour, G. A., Lee, U., & the ReCCognition Study Group (2018) · Frontiers in Human Neuroscience · doi:10.3389/fnhum.2018.00042 · Cited by 82
“Modularity measures the functional segregation of an EEG network and is defined by the concentration of the number of links within modules compared to that of a random network (Newman, 2006).”
BackgroundInterpretation of cancer mutations using a multiscale map of protein systems
Zheng, F., Kelly, M. R., Ramms, D. J., Heintschel, M. L., Tao, K., Tutuncuoglu, B., Lee, J. J., Ono, K., Foussard, H., Chen, M., et al. (2021) · Science · doi:10.1126/science.abf3067 · Cited by 81
“Finally, each community is assigned a score adapted from theNewmanGirvanmodularity (112), and thosewith amodularity score less than m (i.”
Deletion of the mu opioid receptor gene in mice reshapes the reward-aversion connectome
Mechling, A. E., Arefin, T., Lee, H.-L., Bienert, T., Reisert, M., Ben Hamida, S., Darcq, E., Ehrlich, A., Gaveriaux-Ruff, C., Parent, M. J., et al. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1601640113 · Cited by 80
Detecting multiple communities using quantum annealing on the D-Wave system
Negre, C. F. A., Ushijima-Mwesigwa, H., & Mniszewski, S. M. (2020) · PLOS ONE · doi:10.1371/journal.pone.0227538 · Cited by 80
“The notion of “more connected” within a community is arbitrary and the existence of a unique definition is still under debate, however, the metric proposed by Girvan and Newman based on the modularity has been well accepted in the field [10, 22, 23].”
BackgroundMethodLayer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers
Liu, X., Angone, A., Shaydulin, R., Safro, I., Alexeev, Y., & Cincio, L. (2022) · IEEE Transactions on Quantum Engineering · doi:10.1109/tqe.2021.3140190 · Cited by 78
“Community detection has been extensively studied classically [41], [48], as well as by using the D-Wave quantum annealer [49]–[52] and QAOA [50], [52], [53].”
BackgroundMethodGraph theoretical analysis of developmental patterns of the white matter network
Chen, Z., Liu, M., Gross, D. W., & Beaulieu, C. (2013) · Frontiers in Human Neuroscience · doi:10.3389/fnhum.2013.00716 · Cited by 77
“The nodal properties (Ereg , z, P) were corrected by false discovery rate at q = 0.05 (Genovese et al., 2002; Zeisel et al., 2011).”
MethodInfluentialCzarna, A. Z., Leifeld, P., Śmieja, M., Dufner, M., & Salovey, P. (2016) · Personality and Social Psychology Bulletin · doi:10.1177/0146167216666265 · Cited by 76
Quantifying ideological polarization on a network using generalized Euclidean distance
Hohmann, M., Devriendt, K., & Coscia, M. (2023) · Science Advances · doi:10.1126/sciadv.abq2044 · Cited by 74
Rich-club in the brain’s macrostructure: Insights from graph theoretical analysis
Kim, D.-J., & Min, B.-K. (2020) · Computational and Structural Biotechnology Journal · doi:10.1016/j.csbj.2020.06.039 · Cited by 73
“Network modules (i.e., communities or clusters) are defined by a set of network elements with a number of interconnections within each module and fewer connections among modules [11,12].”
BackgroundMedaglia, J. D., Satterthwaite, T. D., Kelkar, A., Ciric, R., Moore, T. M., Ruparel, K., Gur, R. C., Gur, R. E., & Bassett, D. S. (2018) · NeuroImage · doi:10.1016/j.neuroimage.2017.10.048 · Cited by 64
Richmond, S., Johnson, K. A., Seal, M. L., Allen, N. B., & Whittle, S. (2016) · Neuroscience & Biobehavioral Reviews · doi:10.1016/j.neubiorev.2016.08.024 · Cited by 70
Altered topology of the functional speech production network in non-fluent/agrammatic variant of PPA
Mandelli, M. L., Welch, A. E., Vilaplana, E., Watson, C., Battistella, G., Brown, J. A., Possin, K. L., Hubbard, H. I., Miller, Z. A., Henry, M. L., et al. (2018) · Cortex · doi:10.1016/j.cortex.2018.08.002 · Cited by 67
Interian, R., G. Marzo, R., Mendoza, I., & Ribeiro, C. C. (2023) · International Transactions in Operational Research · doi:10.1111/itor.13224 · Cited by 67
DNA Modification Study of Major Depressive Disorder: Beyond Locus-by-Locus Comparisons
Oh, G., Wang, S.-C., Pal, M., Chen, Z. F., Khare, T., Tochigi, M., Ng, C., Yang, Y. A., Kwan, A., Kaminsky, Z. A., et al. (2015) · Biological Psychiatry · doi:10.1016/j.biopsych.2014.06.016 · Cited by 66
Conceptual and practical advances in fish stock delineation
Pita, A., Casey, J., Hawkins, S. J., Villarreal, M. R., Gutiérrez, M.-J., Cabral, H., Carocci, F., Abaunza, P., Pascual, S., & Presa, P. (2016) · Fisheries Research · doi:10.1016/j.fishres.2015.10.029 · Cited by 66
Stevens, A., Hanson, D., Whatmore, A., Destenaves, B., Chatelain, P., & Clayton, P. (2013) · BMC Genomics · doi:10.1186/1471-2164-14-547 · Cited by 65
“The FI network is clustered to form highly-interacting groups of genes (spectral partition based network clustering) [37], perform gene ontology (GO) functional enrichment analysis to annotate the modules and expand the network by finding genes related to the experimental data set [27,29,83].”
MethodNetworks of reliable reputations and cooperation: a review
Takács, K., Gross, J., Testori, M., Letina, S., Kenny, A. R., Power, E. A., & Wittek, R. P. M. (2021) · Philosophical Transactions of the Royal Society B · doi:10.1098/rstb.2020.0297 · Cited by 61
‘Echo Chambers’: Partisan Facebook Groups during the 2014 Thai Election
Grömping, M. (2014) · Asia Pacific Media Educator · doi:10.1177/1326365x14539185 · Cited by 61
Lohse, C., Bassett, D. S., Lim, K. O., & Carlson, J. M. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003712 · Cited by 62
“…c i and node j is assigned to community c j , the quality of a partition for a binary network is defined using a modularity index [19, 20, 40, 41, 42]: where K is a normalization constant, B is the binary adjacency matrix, γ is a structural resolution parameter, and P ij is the probability of a…”
Evans, T., & Fu, F. (2018) · Royal Society Open Science · doi:10.1098/rsos.181122 · Cited by 61
Song, W.-M., Agrawal, P., Von Itter, R., Fontanals-Cirera, B., Wang, M., Zhou, X., Mahal, L. K., Hernando, E., & Zhang, B. (2021) · Nature Communications · doi:10.1038/s41467-021-21457-0 · Cited by 62
Goldenberg, S. Z., de Silva, S., Rasmussen, H. B., Douglas-Hamilton, I., & Wittemyer, G. (2014) · Animal Behaviour · doi:10.1016/j.anbehav.2014.07.002 · Cited by 61
“We tried 3, 4 and 5 steps for each state-based network, choosing the partition that maximized modularity (Newman, 2006).”
MethodA Healthy Brain in a Healthy Body: Brain Network Correlates of Physical and Mental Fitness
Douw, L., Nieboer, D., van Dijk, B. W., Stam, C. J., & Twisk, J. W. R. (2014) · PLoS ONE · doi:10.1371/journal.pone.0088202 · Cited by 57
“Modules are clusters of nodes, or brain areas, that are highly connected to each other, but much less to nodes outside of their own module [34].”
BackgroundMultilevel Combinatorial Optimization across Quantum Architectures
Ushijima-Mwesigwa, H., Shaydulin, R., Negre, C. F. A., Mniszewski, S. M., Alexeev, Y., & Safro, I. (2021) · ACM Transactions on Quantum Computing · doi:10.1145/3425607 · Cited by 57
“h that (v ) i = v i. Maximization of modularity is a famous problem in network science where the goal is to find communities in a network through node clustering (also known as modularity clustering) [34]. For the graph G, the problem of Modularity Maximization is to find a partitioning of the vertex set into one or m…”
BackgroundNeural Circuits of Sexual Behavior in Caenorhabditis elegans
Emmons, S. W. (2018) · Annual Review of Neuroscience · doi:10.1146/annurev-neuro-070815-014056 · Cited by 55
A data-driven approach to post-stroke aphasia classification and lesion-based prediction
Landrigan, J.-F., Zhang, F., & Mirman, D. (2021) · Brain · doi:10.1093/brain/awab010 · Cited by 54
Influence of augmented humans in online interactions during voting events
Stella, M., Cristoforetti, M., & De Domenico, M. (2019) · PLOS ONE · doi:10.1371/journal.pone.0214210 · Cited by 51
“We quantify polarization by computing the modularity [28] of the social bulk with respect to its Fiedler partitioning.”
Magnetic eigenmaps for community detection in directed networks
Fanuel, M., Alaíz, C. M., & Suykens, J. A. K. (2017) · Physical Review E · doi:10.1103/physreve.95.022302 · Cited by 50
“The investigation of network structure has been performed with the help of a wealth of techniques [1] with various advantages, a famous example being modularity optimization [2, 3] in undirected networks.”
BackgroundneuroVIISAS: Approaching Multiscale Simulation of the Rat Connectome
Schmitt, O., & Eipert, P. (2012) · Neuroinformatics · doi:10.1007/s12021-012-9141-6 · Cited by 51
Design and Analysis of Experiments in Networks: Reducing Bias from Interference
Eckles, D., Karrer, B., & Ugander, J. (2017) · Journal of Causal Inference · doi:10.1515/jci-2015-0021 · Cited by 49
Bae, S.-M., Lee, S.-H., Park, Y.-M., Hyun, M.-H., & Yoon, H. (2010) · Psychiatry Investigation · doi:10.4306/pi.2010.7.2.93 · Cited by 46
Levé, M., Sueur, C., Petit, O., Matsuzawa, T., & Hirata, S. (2016) · Primates · doi:10.1007/s10329-015-0494-y · Cited by 41
Gaggero, G., Bonassi, A., Dellantonio, S., Pastore, L., Aryadoust, V., & Esposito, G. (2020) · Frontiers in Psychiatry · doi:10.3389/fpsyt.2020.611489 · Cited by 40
Global Network Organization of the Fetal Functional Connectome
De Asis-Cruz, J., Andersen, N., Kapse, K., Khrisnamurthy, D., Quistorff, J., Lopez, C., Vezina, G., & Limperopoulos, C. (2021) · Cerebral Cortex · doi:10.1093/cercor/bhaa410 · Cited by 40
Baker, J., Rigaud, S., Pereira, D., Courtenay, L. A., & d’Errico, F. (2024) · Nature Human Behaviour · doi:10.1038/s41562-023-01803-6 · Cited by 40
“To assess the significance of the groups identified by the seriations, we performed two complementary analyses: a modularity 111 test and a perMANOVA 112,113 (Supplementary Results, ‘Modularity test and permutational MANOVA’).”
Privacy lost: Appropriating surveillance technology in China’s fight against COVID-19
Liu, J., & Zhao, H. (2021) · Business Horizons · doi:10.1016/j.bushor.2021.07.004 · Cited by 38
“Third, we visualized the semantic network of news coverage on COVID-19 using Gephi,(3) specifically employing its modularity partition algorithm (Newman, 2006) to detect concept communities for semantic networks.”
MethodCross‐species systems analysis of evolutionary toolkits of neurogenomic response to social challenge
Saul, M. C., Blatti, C., Yang, W., Bukhari, S. A., Shpigler, H. Y., Troy, J. M., Seward, C. H., Sloofman, L., Chandrasekaran, S., Bell, A. M., et al. (2019) · Genes, Brain and Behavior · doi:10.1111/gbb.12502 · Cited by 38
Bailey, L., Harinam, V., & Ariel, B. (2020) · PLOS ONE · doi:10.1371/journal.pone.0242621 · Cited by 37
“Reciprocity delineates the proportion of mutual connections in a directed graph [62].”
BackgroundWardeh, M., Sharkey, K. J., & Baylis, M. (2020) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2019.2882 · Cited by 36
Spicknall, I. H., Gift, T. L., Bernstein, K. T., & Aral, S. O. (2017) · Sexually Transmitted Infections · doi:10.1136/sextrans-2016-052676 · Cited by 34
Wang, H., Chen, C., & Fushing, H. (2012) · PLoS ONE · doi:10.1371/journal.pone.0045502 · Cited by 33
“Finally, topological properties of these may be investigated with graph theoretical metrics that describe networks including those assessing smallworldness [1] and community structure [15].”
Farooqui, A., Tazyeen, S., Ahmed, M. M., Alam, A., Ali, S., Malik, M. Z., Ali, S., & Ishrat, R. (2018) · Scientific Reports · doi:10.1038/s41598-018-28375-0 · Cited by 30
Kolli, S., & Khajeheian, D. (2020) · Contemporary Applications of Actor Network Theory · doi:10.1007/978-981-15-7066-7_12 · Cited by 27
Dynamic coupling of complex brain networks and dual-task behavior
Alavash, M., Thiel, C. M., & Gießing, C. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2016.01.028 · Cited by 25
“Similar to the classical measure of network modularity (Newman, 2006), is the”
BackgroundMethodResultInfluentialDarius, P. (2022) · Social Network Analysis and Mining · doi:10.1007/s13278-022-00958-w · Cited by 22
“In the first step of the analysis, the modularity-based (community detection) algorithm assigns the nodes to different communities based on the structural properties of the network graph (Newman 2006; Blondel et al.”
MethodWhat’s Not to Like? Facebook Page Likes Reveal Limited Polarization in Lifestyle Preferences
Praet, S., Guess, A. M., Tucker, J. A., Bonneau, R., & Nagler, J. (2022) · Political Communication · doi:10.1080/10584609.2021.1994066 · Cited by 22
Silveira, S., Boney, S., Tapert, S. F., & Mishra, J. (2021) · Developmental Cognitive Neuroscience · doi:10.1016/j.dcn.2021.100962 · Cited by 20
“Functional networks are characterized by dense internal connectivity, and thus network organization of the brain is defined by the network affiliation of each region of the connectome (19).”
BackgroundSeparating Polarization from Noise: Comparison and Normalization of Structural Polarization Measures
Salloum, A., Chen, T. H. Y., & Kivelä, M. (2022) · Proceedings of the ACM on Human-Computer Interaction · doi:10.1145/3512962 · Cited by 20
Dynamic synchronization of extreme heat in complex climate networks in the contiguous United States
Wang, Z.-H., Wang, C., & Yang, X. (2021) · Urban Climate · doi:10.1016/j.uclim.2021.100909 · Cited by 20
Huizinga, J., & Clune, J. (2022) · Evolutionary Computation · doi:10.1162/evco_a_00301 · Cited by 20
Fragmented sleep relates to hallucinations across perceptual modalities in the general population
Brederoo, S. G., de Boer, J. N., de Vries, J., Linszen, M. M. J., & Sommer, I. E. C. (2021) · Scientific Reports · doi:10.1038/s41598-021-87318-4 · Cited by 18
Dense and influential core promotion of daily viral information spread in political echo chambers
Asatani, K., Yamano, H., Sakaki, T., & Sakata, I. (2021) · Scientific Reports · doi:10.1038/s41598-021-86750-w · Cited by 18
Xie, L., He, B., Varathan, P., Nho, K., Risacher, S. L., Saykin, A. J., Salama, P., & Yan, J. (2021) · Briefings in Bioinformatics · doi:10.1093/bib/bbab121 · Cited by 16
Unveiling Scholarly Communities over Knowledge Graphs
Vahdati, S., Palma, G., Nath, R. J., Lange, C., Auer, S., & Vidal, M.-E. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-00066-0_9 · Cited by 16
Szabó, G., Norocel, O. C., & Bene, M. (2019) · Problems of Post-Communism · doi:10.1080/10758216.2018.1460208 · Cited by 13
Atherton, E., Brown, S., Papiez, E., Restrepo, M. I., & Borton, D. A. (2021) · Scientific Reports · doi:10.1038/s41598-021-01616-5 · Cited by 10
Xie, L., Varathan, P., Nho, K., Saykin, A. J., Salama, P., & Yan, J. (2020) · PLOS ONE · doi:10.1371/journal.pone.0234748 · Cited by 9
“B is the modularity matrix [22], where It evaluates whether the number of links between nodes i and j is significantly more than expected. h i and h j are the degrees of the i -th and j -th node in the network, and m is the total number of links in the network.”
BackgroundZuzul, T., Pahnke, E. C., Larson, J., Bourke, P., Caurvina, N., Shah, N. P., Amini, F., Weston, J., Park, Y., Vogelstein, J., et al. (2021) · arXiv · doi:10.48550/arxiv.2104.00641 · Cited by 7
Distance-based analysis of variance for brain connectivity
Shinohara, R. T., Shou, H., Carone, M., Schultz, R., Tunc, B., Parker, D., Martin, M. L., & Verma, R. (2020) · Biometrics · doi:10.1111/biom.13123 · Cited by 6
ACID Encountering the CAP Theorem: Two Bank Case Studies
Kong, C., Gao, M., Qian, W., Zhou, M., Gong, X., Zhang, R., & Zhou, A. (2015) · 2015 12th Web Information System and Application Conference (WISA) · doi:10.1109/wisa.2015.63 · Cited by 4
Cross-community affinity: A polarization measure for multi-community networks
Nair, S., & Iamnitchi, A. (2024) · Online Social Networks and Media · doi:10.1016/j.osnem.2024.100280 · Cited by 3
Settlement patterns and community delimitation in chibcha chiefdoms of Colombia and Panama
Rodríguez, L. M. S. (2026) · Journal of Archaeological Method and Theory · doi:10.1007/s10816-026-09767-3 · Cited by 3
“First, Leiden optimizes modularity, a score that favors partitions where nodes have more connections within the same group than would be expected by chance in a comparable random network (Newman, 2006, p. 8578).”
Yasui, S., & Idani, G. (2022) · Animal Behavior and Cognition · doi:10.26451/abc.09.01.08.2022 · Cited by 2
Deep Trans-Omic Network Fusion for Molecular Mechanism of Alzheimer’s Disease
Xie, L., Raj, Y., Varathan, P., He, B., Yu, M., Nho, K., Salama, P., Saykin, A. J., & Yan, J. (2024) · Journal of Alzheimer's Disease · doi:10.3233/jad-240098 · Cited by 2
“To evaluate the effectiveness of the proposed MoFNet, we compared its performance against random forest and four other logistic regression based classification models, using modularity, elastic net, GraphNet and Lasso as penalty terms respectively [16–19].”
Tantlevskij, I. R., Evmenova, E., & Gromov, D. (2024) · Humanities and Social Sciences Communications · doi:10.1057/s41599-024-02911-y · Cited by 1
“We refer the interested reader to Newman (2006) for more detail.”
Silveira, S., Boney, S., Tapert, S. F., & Mishra, J. (2021) · doi:10.1101/2021.01.29.21250544
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.