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 501–600 of 1,071
Recent advances in clustering methods for protein interaction networks
Wang, J., Li, M., Deng, Y., & Pan, Y. (2010) · BMC Genomics · doi:10.1186/1471-2164-11-s3-s10 · Cited by 160
Food web models: a plea for groups.
Allesina, S., & Pascual, M. (2009) · Ecology Letters · doi:10.1111/j.1461-0248.2009.01321.x · Cited by 149
The dynamics of social networks among female Asian elephants
de Silva, S., Ranjeewa, A. D., & Kryazhimskiy, S. (2011) · BMC Ecology · doi:10.1186/1472-6785-11-17 · Cited by 159
“3 indicate potentially meaningful subdivisions [71-74].”
Scalable Anomaly Ranking of Attributed Neighborhoods
Perozzi, B., & Akoglu, L. (2016) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611974348.24 · Cited by 203
Vaiana, M., & Muldoon, S. F. (2018) · Journal of Nonlinear Science · doi:10.1007/s00332-017-9436-8 · Cited by 173
Bertolero, M. A., Yeo, B. T. T., & D’Esposito, M. (2017) · Nature Communications · doi:10.1038/s41467-017-01189-w · Cited by 158
Community structure in Congressional cosponsorship networks
Zhang, Y., Friend, A. J., Traud, A. L., Porter, M. A., Fowler, J. H., & Mucha, P. J. (2008) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2007.11.004 · Cited by 159
Collin, G., Scholtens, L. H., Kahn, R. S., Hillegers, M. H. J., & van den Heuvel, M. P. (2017) · Biological Psychiatry · doi:10.1016/j.biopsych.2017.06.013 · Cited by 158
Dynamic brain functional connectivity modulated by resting-state networks
Di, X., & Biswal, B. B. (2015) · Brain Structure and Function · doi:10.1007/s00429-013-0634-3 · Cited by 157
Chatty maps: constructing sound maps of urban areas from social media data
Aiello, L. M., Schifanella, R., Quercia, D., & Aletta, F. (2016) · Royal Society Open Science · doi:10.1098/rsos.150690 · Cited by 196
Social network analysis in sport research: an emerging paradigm
Wäsche, H., Dickson, G., Wöll, A., & Brandes, U. (2017) · European Journal for Sport and Society · doi:10.1080/16138171.2017.1318198 · Cited by 201
Communities, knowledge creation, and information diffusion
Lambiotte, R., & Panzarasa, P. (2009) · Journal of Informetrics · doi:10.1016/j.joi.2009.03.007 · Cited by 189
Structure out of chaos: Functional brain network analysis with EEG, MEG, and functional MRI
van Straaten, E. C. W., & Stam, C. J. (2013) · European Neuropsychopharmacology · doi:10.1016/j.euroneuro.2012.10.010 · Cited by 154
Using Social Network Measures in Wildlife Disease Ecology, Epidemiology, and Management
Silk, M. J., Croft, D. P., Delahay, R. J., Hodgson, D. J., Boots, M., Weber, N. L., & McDonald, R. A. (2016) · BioScience · doi:10.1093/biosci/biw175 · Cited by 183
Functional Interaction Network Construction and Analysis for Disease Discovery
Wu, G., & Haw, R. (2017) · Methods in molecular biology · doi:10.1007/978-1-4939-6783-4_11 · Cited by 167
Topic oriented community detection through social objects and link analysis in social networks
Zhao, Z., Feng, S., Wang, Q., Huang, J. Z., Williams, G. J., & Fan, J. (2011) · Knowledge-Based Systems · doi:10.1016/j.knosys.2011.07.017 · Cited by 173
The geography of spatial synchrony
Walter, J. A., Sheppard, L. W., Anderson, T. L., Kastens, J. H., Bjørnstad, O. N., Liebhold, A. M., & Reuman, D. C. (2017) · Ecology Letters · doi:10.1111/ele.12782 · Cited by 167
Tang, E., Giusti, C., Baum, G. L., Gu, S., Pollock, E., Kahn, A. E., Roalf, D. R., Moore, T. M., Ruparel, K., Gur, R. C., et al. (2017) · RePEc: Research Papers in Economics · Cited by 174
Shi, W., Chai, L., Fang, G.-Y., Mei, J.-L., Lu, Z., Zhang, X., Xiao, C., Wang, S., Shen, C., Shi, J., et al. (2022) · Food Research International · doi:10.1016/j.foodres.2022.111298 · Cited by 165
Using content and interactions for discovering communities in social networks
Sachan, M., Contractor, D., Faruquie, T. A., & Subramaniam, L. V. (2012) · International World Wide Web Conference (WWW) · doi:10.1145/2187836.2187882 · Cited by 160
Teschendorff, A. E., Gomez, S., Arenas, A., El-Ashry, D., Schmidt, M., Gehrmann, M., & Caldas, C. (2010) · BMC Cancer · doi:10.1186/1471-2407-10-604 · Cited by 154
Comparative Evaluation of Community Detection Algorithms: A Topological Approach
Orman, G. K., Labatut, V., & Cherifi, H. (2012) · Cited by 154
Mahoney, J. M., Taroni, J., Martyanov, V., Wood, T. A., Greene, C. S., Pioli, P. A., Hinchcliff, M. E., & Whitfield, M. L. (2015) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1004005 · Cited by 153
Active Learning for Networked Data
Bilgic, M., Mihalkova, L. S., & Getoor, L. C. (2010) · Cited by 155
An Introduction to Metabolic Networks and Their Structural Analysis
Lacroix, V., Cottret, L., Thebault, P., & Sagot, M.-F. (2008) · IEEE/ACM Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2008.79 · Cited by 153
Crossley, N. A., Mechelli, A., Ginestet, C., Rubinov, M., Bullmore, E. T., & McGuire, P. (2016) · Schizophrenia Bulletin · doi:10.1093/schbul/sbv146 · Cited by 153
The Bag of Communities: Identifying Abusive Behavior Online with Preexisting Internet Data
Chandrasekharan, E., Samory, M., Srinivasan, A., & Gilbert, E. (2017) · Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems · doi:10.1145/3025453.3026018 · Cited by 153
Organization of Group Members at Departure Is Driven by Social Structure in Macaca
Sueur, C., & Petit, O. (2008) · International Journal of Primatology · doi:10.1007/s10764-008-9262-9 · Cited by 171
Sobolevsky, S. L., Szell, M., Campari, R., Couronné, T., Smoreda, Z., & Ratti, C. (2013) · PLoS ONE · doi:10.1371/journal.pone.0081707 · Cited by 165
The modular organization of human anatomical brain networks: Accounting for the cost of wiring
Betzel, R. F., Medaglia, J. D., Papadopoulos, L., Baum, G. L., Gur, R., Gur, R., Roalf, D., Satterthwaite, T. D., & Bassett, D. S. (2017) · Network Neuroscience · doi:10.1162/netn_a_00002 · Cited by 150
Delay causality network in air transport systems
Du, W., Zhang, M., Zhang, Y., Cao, X., & Zhang, J. (2018) · Transportation Research Part E Logistics and Transportation Review · doi:10.1016/j.tre.2018.08.014 · Cited by 159
Neural Modularity Helps Organisms Evolve to Learn New Skills without Forgetting Old Skills
Ellefsen, K. O., Mouret, J.-B., & Clune, J. (2015) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004128 · Cited by 151
Graph theoretical framework of brain networks in multiple sclerosis: a review of concepts
Fleischer, V., Radetz, A., Ciolac, D., Muthuraman, M., Gonzalez-Escamilla, G., Zipp, F., & Groppa, S. (2019) · Neuroscience · doi:10.1016/j.neuroscience.2017.10.033 · Cited by 151
Galafassi, S., Sabatino, R., Sathicq, M. B., Eckert, E. M., Fontaneto, D., Fontana, G. D., Mossotti, R., Corno, G., Volta, P., & Cesare, A. D. (2021) · Water Research · doi:10.1016/j.watres.2021.117368 · Cited by 158
Community Detection based on Distance Dynamics
Shao, J., Han, Z., Yang, Q., & Zhou, T. (2015) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2783258.2783301 · Cited by 159
Design of efficient computational workflows for in silico drug repurposing
Vanhaelen, Q., Mamoshina, P., Aliper, A. M., Artemov, A., Lezhnina, K., Ozerov, I., Labat, I., & Zhavoronkov, A. (2017) · Drug Discovery Today · doi:10.1016/j.drudis.2016.09.019 · Cited by 150
Multimodal network dynamics underpinning working memory
Murphy, A. C., Bertolero, M. A., Papadopoulos, L., Lydon-Staley, D. M., & Bassett, D. S. (2020) · Nature Communications · doi:10.1038/s41467-020-15541-0 · Cited by 149
Rafols, I., & Leydesdorff, L. (2009) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.21086 · Cited by 148
Schaub, M. T., Delvenne, J.-C., Yaliraki, S. N., & Barahona, M. (2012) · PLoS ONE · doi:10.1371/journal.pone.0032210 · Cited by 149
Guo, B., Chen, H., Yu, Z., Xie, X., Huangfu, S., & Zhang, D. (2014) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2014.2385097 · Cited by 153
Reconfiguration of Network Hub Structure after Propofol-induced Unconsciousness
Lee, H., Mashour, G. A., Noh, G.-J., Kim, S., & Lee, U. (2013) · Anesthesiology · doi:10.1097/aln.0b013e3182a8ec8c · Cited by 149
Toward Developmental Connectomics of the Human Brain
Cao, M., Huang, H., Peng, Y., Dong, Q., & He, Y. (2016) · Frontiers in Neuroanatomy · doi:10.3389/fnana.2016.00025 · Cited by 149
Modularity and predicted functions of the global sponge-microbiome network
Lurgi, M., Thomas, T., Wemheuer, B., Webster, N. S., & Montoya, J. M. (2019) · Nature Communications · doi:10.1038/s41467-019-08925-4 · Cited by 166
EdMot: An Edge Enhancement Approach for Motif-aware Community Detection
Li, P., Huang, L., Wang, C., & Lai, J. (2019) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3292500.3330882 · Cited by 169
Community detection with the Label Propagation Algorithm: A survey
Garza, S. E., & Schaeffer, S. E. (2019) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2019.122058 · Cited by 176
Ismail, L. E., & Karwowski, W. (2020) · IEEE Access · doi:10.1109/access.2020.3018995 · Cited by 172
Large-scale structure of time evolving citation networks
Leicht, E. A., Clarkson, G., Shedden, K., & Newman, M. E. J. (2007) · The European Physical Journal B · doi:10.1140/epjb/e2007-00271-7 · Cited by 166
Self-citationRedundancy and rewiring of genetic networks following genome-wide duplication events
Smet, R. D., & de Peer, Y. V. (2012) · Current Opinion in Plant Biology · doi:10.1016/j.pbi.2012.01.003 · Cited by 180
Simpson, S. L., Bowman, F. D., & Laurienti, P. J. (2013) · Statistics Surveys · doi:10.1214/13-ss103 · Cited by 176
Chen, S., Qi, G., Luo, T., Zhang, H., Jiang, Q., Wang, R., & Zhao, X. (2018) · Land Degradation and Development · doi:10.1002/ldr.3167 · Cited by 162
CommunityGAN: Community Detection with Generative Adversarial Nets
Jia, Y., Zhang, Q., Zhang, W., & Wang, X. (2019) · International World Wide Web Conference (WWW) · doi:10.1145/3308558.3313564 · Cited by 189
Biogeographic patterns of microbial co-occurrence ecological networks in six American forests
Tu, Q., Yan, Q., Deng, Y., Michaletz, S. T., Buzzard, V., Weiser, M. D., Waide, R. B., Ning, D., Wu, L., He, Z., et al. (2020) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2020.107897 · Cited by 155
Bounova, G., & Weck, O. L. D. (2012) · Physical Review E · doi:10.1103/physreve.85.016117 · Cited by 162
Multilevel local search algorithms for modularity clustering
Rotta, R., & Noack, A. (2011) · ACM Journal of Experimental Algorithmics · doi:10.1145/1963190.1970376 · Cited by 194
Evaluating Overfit and Underfit in Models of Network Community Structure
Ghasemian, A., Hosseinmardi, H., & Clauset, A. J. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2911585 · Cited by 203
Inequality is rising where social network segregation interacts with urban topology
Tóth, G., Wachs, J., Clemente, R. D., Jakobi, Á., Ságvári, B., Kertész, J., & Lengyel, B. (2021) · Nature Communications · doi:10.1038/s41467-021-21465-0 · Cited by 196
Peng, F., Guo, Y., Isabwe, A., Chen, H., Wang, Y., Zhang, Y., Zhu, Z., & Yang, J. (2020) · Environment International · doi:10.1016/j.envint.2020.105524 · Cited by 154
Mandelli, M. L., Vilaplana, E., Brown, J. A., Hubbard, H. I., Binney, R. J., Attygalle, S., Santos-Santos, M. A., Miller, Z. A., Pakvasa, M., Henry, M. L., et al. (2016) · Brain · doi:10.1093/brain/aww195 · Cited by 139
Knefel, M., Tran, U. S., & Lueger-Schuster, B. (2016) · Journal of Anxiety Disorders · doi:10.1016/j.janxdis.2016.09.002 · Cited by 146
Detecting hierarchical genome folding with network modularity
Norton, H. K., Emerson, D. J., Huang, H., Kim, J., Titus, K. R., Gu, S., Bassett, D. S., & Phillips-Cremins, J. E. (2018) · Nature Methods · doi:10.1038/nmeth.4560 · Cited by 146
Community Detection for Correlation Matrices
MacMahon, M., & Garlaschelli, D. (2015) · Physical Review X · doi:10.1103/physrevx.5.021006 · Cited by 134
Follow the algorithm: An exploratory investigation of music on YouTube
Airoldi, M., Beraldo, D., & Gandini, A. (2016) · Poetics · doi:10.1016/j.poetic.2016.05.001 · Cited by 145
Graph properties of synchronized cortical networks during visual working memory maintenance
Palva, S., Monto, S., & Palva, J. M. (2009) · NeuroImage · doi:10.1016/j.neuroimage.2009.11.031 · Cited by 149
Hurley, N., Cheng, Z., & Zhang, M. (2009) · Proceedings of the third ACM conference on Recommender systems · doi:10.1145/1639714.1639740 · Cited by 141
Semi-supervised clustering algorithm for community structure detection in complex networks
Ma, X., Gao, L., Yong, X., & Fu, L. (2009) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2009.09.018 · Cited by 150
Mishra, N., Schreiber, R., Stanton, I., & Tarjan, R. E. (2007) · Springer eBooks · doi:10.1007/978-3-540-77004-6_5 · Cited by 144
Interconnectedness in the Global Financial Market
Raddant, M., & Kenett, D. Y. (2016) · Journal of International Money and Finance · doi:10.1016/j.jimonfin.2020.102280 · Cited by 185
Zhou, L., Zhou, Y., Hu, Y., Cai, J. R., Liu, X., Bai, C., Tang, X., Zhang, Y., Jang, K., Spencer, R. G. M., et al. (2019) · Water Research · doi:10.1016/j.watres.2019.05.048 · Cited by 147
Large-scale brain network dynamics supporting adolescent cognitive control
Dwyer, D. B., Harrison, B. J., Yücel, M., Whittle, S., Zalesky, A., Pantelis, C., Allen, N. B., & Fornito, A. (2014) · The Journal of Neuroscience · doi:10.1523/jneurosci.1634-14.2014 · Cited by 143
“To decompose each participant’s taskrelated and resting-state functional connectivity networks into distinct modules, we optimized a variant of the widely used Newman–Girvan (Newman, 2006) quality function Q, termed Q*, which was proposed by Rubinov and Sporns (2011) to account for”
MethodWiszniewski, J., Allen, S. J., & Möller, L. M. (2009) · Animal Behaviour · doi:10.1016/j.anbehav.2009.02.025 · Cited by 169
Messé, A., Caplain, S., Pélégrini-Issac, M., Blancho, S., Lévy, R., Aghakhani, N., Montreuil, M., Benali, H., & Lehéricy, S. (2013) · PLoS ONE · doi:10.1371/journal.pone.0065470 · Cited by 143
Kenett, Y. N., Beaty, R. E., Silvia, P. J., Anaki, D., & Faust, M. (2016) · Psychology of Aesthetics Creativity and the Arts · doi:10.1037/aca0000056 · Cited by 159
Leifeld, P. (2016) · Oxford University Press eBooks · doi:10.1093/oxfordhb/9780190228217.013.25 · Cited by 150
Xiong, J., Dai, W., Zhu, J., Liu, K., Dong, C., & Qiu, Q. (2016) · Microbial Ecology · doi:10.1007/s00248-016-0910-x · Cited by 148
Burt, R. S. (2015) · Social Networks · doi:10.1016/j.socnet.2015.04.008 · Cited by 176
Multi-level Algorithms for Modularity Clustering
Noack, A., & Rotta, R. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-02011-7_24 · Cited by 163
Data mining of social networks represented as graphs
Nettleton, D. (2013) · Computer Science Review · doi:10.1016/j.cosrev.2012.12.001 · Cited by 174
Extraction of force-chain network architecture in granular materials using community detection
Bassett, D. S., Owens, E. T., Porter, M. A., Manning, M. L., & Daniels, K. E. (2015) · Soft Matter · doi:10.1039/c4sm01821d · Cited by 160
A Multi-objective Genetic Algorithm for Community Detection in Networks
Pizzuti, C. (2009) · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · doi:10.1109/ictai.2009.58 · Cited by 151
Šubelj, L., van Eck, N. J., & Waltman, L. (2016) · PLoS ONE · doi:10.1371/journal.pone.0154404 · Cited by 170
Pereira, J. B., Mijalkov, M., Kakaei, E., Mecocci, P., Vellas, B., Tsolaki, M., Kłoszewska, I., Soininen, H., Spenger, C., Lovestone, S., et al. (2016) · Cerebral Cortex · doi:10.1093/cercor/bhw128 · Cited by 142
Li, Q., Chai, S., Li, Y., Huang, J., Luo, Y., Xiao, L., & Liu, Z. (2018) · Frontiers in Microbiology · doi:10.3389/fmicb.2018.01509 · Cited by 163
Majeed, A., & Rauf, I. (2020) · Inventions · doi:10.3390/inventions5010010 · Cited by 218
Pan, Y., Zeng, J., Li, L., Yang, J., Tang, Z., Xiong, W., Li, Y., Chen, S., & Zeng, Z. (2020) · mSystems · doi:10.1128/msystems.00821-19 · Cited by 161
Yang, J., Jiang, H., Liu, W., Huang, L., Huang, J., Wang, B., Dong, H., Chu, R., & Tolić, N. (2020) · The ISME Journal · doi:10.1038/s41396-020-0689-0 · Cited by 147
Lim, S., Han, C. E., Uhlhaas, P. J., & Kaiser, M. (2015) · Cerebral Cortex · doi:10.1093/cercor/bht333 · Cited by 140
Multilevel animal societies can emerge from cultural transmission
Cantor, M., Shoemaker, L. G., Cabral, R. B., Flores, C. O., Varga, M., & Whitehead, H. (2015) · Nature Communications · doi:10.1038/ncomms9091 · Cited by 173
Zhang, H., Chen, X., Shi, F., Li, G., Kim, M., Giannakopoulos, P., Haller, S., & Shen, D. G. (2016) · Journal of Alzheimer s Disease · doi:10.3233/jad-160092 · Cited by 143
Diversity, Distribution and Co-occurrence Patterns of Bacterial Communities in a Karst Cave System
Zhu, H.-Z., Zhang, Z., Zhou, N., Jiang, C., Wang, B.-J., Cai, L., & Liu, S. (2019) · Frontiers in Microbiology · doi:10.3389/fmicb.2019.01726 · Cited by 162
Segregation of functional networks is associated with cognitive resilience in Alzheimer’s disease
Ewers, M., Luan, Y., Frontzkowski, L., Neitzel, J., Rubinski, A., Dichgans, M., Hassenstab, J., Gordon, B. A., Chhatwal, J. P., Levin, J., et al. (2021) · Brain · doi:10.1093/brain/awab112 · Cited by 140
Tao, X., Ouyang, H., Zhou, A., Wang, D., Matlock, H. P., Morgan, J. S., Ren, A. T., Mu, D., Pan, C., Zhu, X., et al. (2023) · Environmental Science & Technology · doi:10.1021/acs.est.3c03778 · Cited by 160
The Relational Determinants of Legislative Outcomes: Strong and Weak Ties Between Legislators
Kirkland, J. H. (2011) · The Journal of Politics · doi:10.1017/s0022381611000533 · Cited by 186
A Generalized Linear Threshold Model for Multiple Cascades
Pathak, N., Banerjee, A., & Srivastava, J. (2010) · Proceedings · doi:10.1109/icdm.2010.153 · Cited by 140
Unsupervised Classification During Time-Series Model Building
Gates, K. M., Lane, S. T., Varangis, E., Giovanello, K., & Guiskewicz, K. (2017) · Multivariate Behavioral Research · doi:10.1080/00273171.2016.1256187 · Cited by 140
The Role of Mobile Technology in Tourism: Patents, Articles, News, and Mobile Tour App Reviews
Kim, D., & Kim, S.-B. (2017) · Sustainability · doi:10.3390/su9112082 · Cited by 186
Graph Mining Applications to Social Network Analysis
Tang, L., & Liu, H. (2010) · The Kluwer international series on advances in database systems · doi:10.1007/978-1-4419-6045-0_16 · Cited by 180
On the permanence of vertices in network communities
Chakraborty, T., Srinivasan, S., Ganguly, N., Mukherjee, A., & Bhowmick, S. (2014) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2623330.2623707 · Cited by 148
Development of the Brain’s Functional Network Architecture
Vogel, A. C., Power, J. D., Petersen, S. E., & Schlaggar, B. L. (2010) · Neuropsychology Review · doi:10.1007/s11065-010-9145-7 · Cited by 139
Multifunctional proteins revealed by overlapping clustering in protein interaction network
Becker, E., Robisson, B., Chapple, C. E., Guénoche, A., & Brun, C. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr621 · Cited by 159
Revisiting Date and Party Hubs: Novel Approaches to Role Assignment in Protein Interaction Networks
Agarwal, S., Deane, C. M., Porter, M. A., & Jones, N. S. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000817 · Cited by 139
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.