The DOI matches its Crossref record; 57 of the 59 references it cites were found in a registry or an index.
Finding and evaluating community structure in networks
Open accessAbstract
We propose and study a set of algorithms for discovering community structure in networks-natural divisions of network nodes into densely connected subgroups. Our algorithms all share two definitive features: first, they involve iterative removal of edges from the network to split it into communities, the edges removed being identified using any one of a number of possible "betweenness" measures, and second, these measures are, crucially, recalculated after each removal. We also propose a measure for the strength of the community structure found by our algorithms, which gives us an objective metric for choosing the number of communities into which a network should be divided. We demonstrate that our algorithms are highly effective at discovering community structure in both computer-generated and real-world network data, and show how they can be used to shed light on the sometimes dauntingly complex structure of networked systems.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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?
In the citing paper
“After the pioneering PhenoGraph method (Levine et al, 2015), the standard approach to clustering single‐cell datasets has become multi‐resolution modularity optimization (Newman & Girvan, 2004; Reichardt & Bornholdt, 2006) as implemented in the Louvain algorithm (Blondel et al, 2008) on single‐cell KNN graphs.”
From Current best practices in single-cell RNA-seq analysis: a tutorial (2019) · cites this paper as Newman & Girvan, 2004
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
(1979) · Cited by 43,841
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
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-citationAdhi Harmoko, S., M.Komp, Jacquard, J. M., Zuse, K., & Eniac (2005) · Cited by 18,035
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
Self-citationA set of measures of centrality based upon betweenness
Freeman, L. (1977) · Sociometry · doi:10.2307/3033543 · Cited by 10,557
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,236
Network Flows: Theory, Algorithms, and Applications.
Smith, D. K., Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1994) · Journal of the Operational Research Society · doi:10.2307/2583863 · Cited by 8,121
Social Network Analysis: A Handbook.
Pappi, F. U., & Scott, J. P. (1993) · Contemporary Sociology A Journal of Reviews · doi:10.2307/2075047 · Cited by 5,964
Flagged first, then by citations
2 of the 59 references couldn’t be matched to a known paper.
Cited by
Sorted by citations
Items 801–900 of 1,029
How community structure influences epidemic spread in social networks
Wu, X., & Liu, Z. (2007) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2007.09.039 · Cited by 125
Unsupervised Streaming Feature Selection in Social Media
Li, J., Hu, X., Tang, J., & Liu, H. (2015) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/2806416.2806501 · Cited by 127
The roosting spatial network of a bird-predator bat.
Fortuna, M. A., Popa-Lisseanu, A., Ibáñez, C., & Bascompte, J. (2009) · Ecology · doi:10.1890/08-0174.1 · Cited by 114
Improved community structure detection using a modified fine-tuning strategy
Sun, Y., Danila, B., Josić́, K., & Bassler, K. E. (2009) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/86/28004 · Cited by 125
A structural approach for finding functional modules from large biological networks
Mete, M., Tang, F., Xu, X., & Yuruk, N. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-s9-s19 · Cited by 125
Is There a Best Quality Metric for Graph Clusters?
de Almeida, H. M. P., Guedes, D. O., Meira, W., & Zaki, M. J. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-23780-5_13 · Cited by 125
Species traits as drivers of food web structure
Laigle, I., Aubin, I., Digel, C., Brose, U., Boulangeat, I., & Gravel, D. (2017) · Oikos · doi:10.1111/oik.04712 · Cited by 128
Betzel, R. F., Medaglia, J. D., Kahn, A. E., Soffer, J., Schonhaut, D. R., & Bassett, D. S. (2019) · Nature Biomedical Engineering · doi:10.1038/s41551-019-0404-5 · Cited by 129
High-Quality Hypergraph Partitioning
Schlag, S., Heuer, T., Gottesbüren, L., Akhremtsev, Y., Schulz, C., & Sanders, P. (2022) · ACM Journal of Experimental Algorithmics · doi:10.1145/3529090 · Cited by 125
Clustering of high throughput gene expression data
Pirim, H., Ekşioğlu, B., Perkins, A., & Yüceer, Ç. (2012) · Computers & Operations Research · doi:10.1016/j.cor.2012.03.008 · Cited by 131
Global Spatio-Temporal Patterns in Human Migration: A Complex Network Perspective
Davis, K. F., D’Odorico, P., Laio, F., & Ridolfi, L. (2013) · PLoS ONE · doi:10.1371/journal.pone.0053723 · Cited by 125
Detecting tourism destinations using scalable geospatial analysis based on cloud computing platform
Zhou, X., Xu, C. G., & Kimmons, B. (2015) · Computers Environment and Urban Systems · doi:10.1016/j.compenvurbsys.2015.07.006 · Cited by 124
Large-scale structure of a nation-wide production network
Fujiwara, Y., & Aoyama, H. (2010) · The European Physical Journal B · doi:10.1140/epjb/e2010-00275-2 · Cited by 130
Multi-frequency complex network from time series for uncovering oil-water flow structure
Gao, Z., Yang, Y., Fang, P., Jin, N., Xia, C., & Hu, L.-D. (2015) · Scientific Reports · doi:10.1038/srep08222 · Cited by 124
Tixier, A. J. ‐., Hallowell, M. R., Rajagopalan, B., & Bowman, D. (2016) · Automation in Construction · doi:10.1016/j.autcon.2016.11.001 · Cited by 126
Unveiling dimensions of stability in complex ecological networks
Domínguez‐García, V., Dakos, V., & Kéfi, S. (2019) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1904470116 · Cited by 137
Robust and Computationally Feasible Community Detection in the Presence of Arbitrary Outlier Nodes
Cai, T., & Li, X. (2015) · ScholarlyCommons (University of Pennsylvania) · Cited by 124
Motif-based communities in complex networks
Arenas, À., Fernández, A., Fortunato, S., & Gómez, S. (2008) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8113/41/22/224001 · Cited by 124
Han, K., Mac Donald, C. L., Johnson, A. M., Barnes, Y., Wierzechowski, L., Zonies, D., Oh, J., Flaherty, S., Fang, R., Raichle, M. E., et al. (2014) · NeuroImage · doi:10.1016/j.neuroimage.2013.08.017 · Cited by 123
Identification of a Tissue-Selective Heat Shock Response Regulatory Network
Guisbert, E., Czyż, D. M., Richter, K., McMullen, P. D., & Morimoto, R. I. (2013) · PLoS Genetics · doi:10.1371/journal.pgen.1003466 · Cited by 124
Bader, D. A., & Madduri, K. (2008) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2008.4536261 · Cited by 123
Naturalized alien floras still carry the legacy of European colonialism
Lenzner, B., Latombe, G., Schertler, A., Seebens, H., Yang, Q., Winter, M., Weigelt, P., van Kleunen, M., Pyšek, P., Pergl, J., et al. (2022) · Nature Ecology & Evolution · doi:10.1038/s41559-022-01865-1 · Cited by 130
Sun, Y., Yin, Q., Fang, R., Yan, X., Wang, Y., Bezerianos, A., Tang, H., Miao, F., & Sun, J. (2014) · PLoS ONE · doi:10.1371/journal.pone.0096505 · Cited by 122
Functional group diversity increases with modularity in complex food webs
Montoya, D., Yallop, M. L., & Memmott, J. (2015) · Nature Communications · doi:10.1038/ncomms8379 · Cited by 125
Clustering algorithm for determining community structure in large networks
Pujol, J. M., Béjar, J., & Delgado, J. (2006) · Physical Review E · doi:10.1103/physreve.74.016107 · Cited by 122
$K$ -Clique Community Detection in Social Networks Based on Formal Concept Analysis
Hao, F., Min, G., Pei, Z., Park, D.-S., & Yang, L. T. (2015) · IEEE Systems Journal · doi:10.1109/jsyst.2015.2433294 · Cited by 122
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
“When the strength of edges within a group is larger than what is expected at random, modularity rises (Newman and Girvan, 2003; Newman, 2004a).”
BackgroundNetworks 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 127
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 121
Structure–stability relationships in networks combining mutualistic and antagonistic interactions
Sauve, A. M. C., Fontaine, C., & Thébault, É. (2013) · Oikos · doi:10.1111/j.1600-0706.2013.00743.x · Cited by 118
Parallel community detection on large networks with propinquity dynamics
Zhang, Y., Wang, J., Wang, Y., & Zhou, L. (2009) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1557019.1557127 · Cited by 121
Prototypical Graph Contrastive Learning
Lin, S., Liu, C., Zhou, P., Hu, Z.-Y., Wang, S., Zhao, R., Zheng, Y., Lin, L., Xing, E. P., & Liang, X. (2022) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2022.3191086 · Cited by 125
Statistical significance of communities in networks
Lancichinetti, A., Radicchi, F., & Ramasco, J. J. (2010) · Physical Review E · doi:10.1103/physreve.81.046110 · Cited by 121
Ray, M., Ruan, J., & Zhang, W. (2008) · Genome Biology · doi:10.1186/gb-2008-9-10-r148 · Cited by 119
Influence Maximization on Large-Scale Mobile Social Network: A Divide-and-Conquer Method
Song, G., Zhou, X., Wang, Y., & Xie, K. (2014) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2014.2320515 · Cited by 120
Modulated 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 118
Network structure of inter-industry flows
McNerney, J., Fath, B. D., & Silverberg, G. (2013) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2013.07.063 · Cited by 118
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 122
Clustered microRNAs' coordination in regulating protein-protein interaction network
Yuan, X., Liu, C., Yang, P., He, S., Liao, Q., Kang, S., & Zhao, Y. C. (2009) · BMC Systems Biology · doi:10.1186/1752-0509-3-65 · Cited by 118
Minimizing the spread of contamination by blocking links in a network
Kimura, M., Saito, K., & Motoda, H. (2008) · National Conference on Artificial Intelligence · Cited by 119
Connectivity patterns during music listening: Evidence for action‐based processing in musicians
Alluri, V., Toiviainen, P., Burunat, I., Kliuchko, M., Vuust, P., & Brattico, E. (2017) · Human Brain Mapping · doi:10.1002/hbm.23565 · Cited by 129
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 120
Dopamine Signaling Modulates the Stability and Integration of Intrinsic Brain Networks
Shafiei, G., Zeighami, Y., Clark, C. A., Coull, J. T., Nagano‐Saito, A., Leyton, M., Dagher, A., & Mišić, B. (2018) · Cerebral Cortex · doi:10.1093/cercor/bhy264 · Cited by 128
AI integration in financial services: a systematic review of trends and regulatory challenges
Vukovic, D. B., Dekpo-Adza, S., & Matović, S. (2025) · Humanities and Social Sciences Communications · doi:10.1057/s41599-025-04850-8 · Cited by 216
Co‐word maps and topic modeling: A comparison using small and medium‐sized corpora ( N < 1,000)
Loet Leydesdorff, A., & Nerghes, A. (2016) · Journal of the Association for Information Science and Technology · doi:10.1002/asi.23740 · Cited by 118
Chen, J., & Chang, Z. (2015) · Landscape and Urban Planning · doi:10.1016/j.landurbplan.2015.07.007 · Cited by 127
Explosive synchronization in weighted complex networks
Leyva, I., Sendiña–Nadal, I., Almendral, J. A., Navas, A., Olmi, S., & Boccaletti, S. (2013) · Physical Review E · doi:10.1103/physreve.88.042808 · Cited by 117
Towards Online Multiresolution Community Detection in Large-Scale Networks
Huang, J., Sun, H., Liu, Y., Song, Q., & Weninger, T. (2011) · PLoS ONE · doi:10.1371/journal.pone.0023829 · Cited by 117
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 117
Social Network Analysis, Overview of
Scott, J. P. (2011) · Springer eBooks · doi:10.1007/978-1-4614-1800-9_178 · Cited by 119
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. W., Didehbani, N., & D’Esposito, M. (2016) · PLoS ONE · doi:10.1371/journal.pone.0169015 · Cited by 122
Three new bibliometric indicators/approaches derived from keyword analysis
Wang, M., & Chai, L. (2018) · Scientometrics · doi:10.1007/s11192-018-2768-9 · Cited by 117
Effective approach to epidemic containment using link equations in complex networks
Matamalas, J. T., Arenas, A., & Gómez, S. (2018) · Science Advances · doi:10.1126/sciadv.aau4212 · Cited by 117
Shishavan, S. T., & Gharehchopogh, F. S. (2022) · Multimedia Tools and Applications · doi:10.1007/s11042-022-12409-x · Cited by 117
Role models for complex networks
Reichardt, J., & White, D. R. (2007) · The European Physical Journal B · doi:10.1140/epjb/e2007-00340-y · Cited by 133
In Search of the Biological Significance of Modular Structures in Protein Networks
Wang, Z., & Zhang, J. (2005) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030107 · Cited by 118
A multi-scale brain map derived from whole-brain volumetric reconstructions
Brittin, C. A., Cook, S. J., Hall, D. H., Emmons, S. W., & Cohen, N. (2021) · Nature · doi:10.1038/s41586-021-03284-x · Cited by 116
When are networks truly modular?
Reichardt, J., & Bornholdt, S. (2006) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2006.09.009 · Cited by 116
Large scale cohesive subgraphs discovery for social network visual analysis
Zhao, F., & Tung, A. K. H. (2012) · Proceedings of the VLDB Endowment · doi:10.14778/2535568.2448942 · Cited by 116
Graph Matching: Relax at Your Own Risk
Lyzinski, V., Fishkind, D. E., Fiori, M., Vogelstein, J. T., Priebe, C. E., & Sapiro, G. (2015) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2015.2424894 · 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 115
Social significance of community structure: Statistical view
Li, H., & Daniels, J. J. (2015) · Physical Review E · doi:10.1103/physreve.91.012801 · Cited by 115
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
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 115
Buenaño-Fernández, D., González, M., Gil, D., & Luján‐Mora, S. (2020) · IEEE Access · doi:10.1109/access.2020.2974983 · Cited by 115
Evidence for social learning in wild lemurs (Lemur catta)
Kendal, R. L., Custance, D. M., Kendal, J. R., Vale, G., Stoinski, T. S., Rakotomalala, N., & Rasamimanana, H. R. (2010) · Learning & Behavior · doi:10.3758/lb.38.3.220 · Cited by 115
Opinion Dynamics With Decaying Confidence: Application to Community Detection in Graphs
Morărescu, I., & Antoine Girard, A. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2095315 · Cited by 115
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
Algorithms and Applications for Community Detection in Weighted Networks
Lu, Z., Sun, X., Wen, Y., Cao, G., & Porta, T. L. (2014) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2014.2370031 · Cited by 114
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 176
The PViz comprehension tool for social network privacy settings
Mazzia, A., LeFevre, K., & Adar, E. (2012) · Symposium On Usable Privacy and Security · doi:10.1145/2335356.2335374 · Cited by 114
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 114
Identifying influential nodes in complex networks: A node information dimension approach
Bian, T., & Deng, Y. (2018) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.5030894 · Cited by 115
Mapping 50 Years of Small Group Research Through Small Group Research
Emich, K. J., Kumar, S., Lu, L., Norder, K. A., & Pandey, N. (2020) · Small Group Research · doi:10.1177/1046496420934541 · Cited by 119
Graph Neural Network Encoding for Community Detection in Attribute Networks
Sun, J., Zheng, W., Zhang, Q., & Xu, Z. (2022) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2021.3051021 · Cited by 114
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
Fast Algorithm for Modularity-Based Graph Clustering
Shiokawa, H., Fujiwara, Y., & Onizuka, M. (2013) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v27i1.8455 · 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 113
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
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 116
Perera, S., Bell, M. G. H., & Bliemer, M. C. J. (2017) · Applied Network Science · doi:10.1007/s41109-017-0053-0 · 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 112
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 111
The Naming Game in social networks: community formation and consensus engineering
Lu, Q., Korniss, G., & Szymanski, B. K. (2009) · Journal of Economic Interaction and Coordination · doi:10.1007/s11403-009-0057-7 · Cited by 105
Enhancing community detection using a network weighting strategy
Meo, P. D., Ferrara, E., Fiumara, G., & Provetti, A. (2012) · Information Sciences · doi:10.1016/j.ins.2012.08.001 · Cited by 112
Hidden community detection in social networks
He, K., Li, Y., Soundarajan, S., & Hopcroft, J. E. (2017) · Information Sciences · doi:10.1016/j.ins.2017.10.019 · Cited by 112
Label propagation algorithm for community detection based on node importance and label influence
Zhang, X., Ren, J., Song, C., Jia, J., & Zhang, Q. (2017) · Physics Letters A · doi:10.1016/j.physleta.2017.06.018 · Cited by 112
A multi-objective particle swarm optimization algorithm for community detection in complex networks
Rahimi, S., Abdollahpouri, A., & Moradi, P. (2017) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2017.10.009 · Cited by 115
The dynamical structure of political corruption networks
Ribeiro, H. V., Alves, L. G. A., Martins, A. F., Lenzi, E. K., & Perc, M. (2018) · Journal of Complex Networks · doi:10.1093/comnet/cny002 · Cited by 121
Maximum co-located community search in large scale social networks
Chen, L., Chengfei Liu, A., Zhou, R. H., Li, J., Yang, X., & Wang, B. (2018) · Proceedings of the VLDB Endowment · doi:10.14778/3231751.3231755 · Cited by 112
Diversity of meso-scale architecture in human and non-human connectomes
Betzel, R. F., Medaglia, J. D., & Bassett, D. S. (2018) · RePEc: Research Papers in Economics · Cited by 122
Overcoming Catastrophic Forgetting in Graph Neural Networks
Liu, H., Yang, Y., & Wang, X. (2021) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v35i10.17049 · Cited by 127
Energy-efficient distributed clustering in wireless sensor networks
Dimokas, N., Katsaros, D., & Manolopoulos, Y. (2009) · Journal of Parallel and Distributed Computing · doi:10.1016/j.jpdc.2009.08.007 · Cited by 111
Evolution of a large online social network
Hu, H., & Wang, X. (2009) · Physics Letters A · doi:10.1016/j.physleta.2009.02.004 · Cited by 111
Dynamic Social Community Detection and Its Applications
Nguyen, N. P., Dinh, T. N., Shen, Y., & Thai, M. T. (2014) · PLoS ONE · doi:10.1371/journal.pone.0091431 · Cited by 111
Szalay-Bekő, M., Palotai, R., Szappanos, B., Kovács, I. A., Papp, B., & Csermely, P. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts352 · Cited by 111
Comparing China's urban systems in high-speed railway and airline networks
Yang, H., Dobruszkes, F., Wang, J., Dijst, M., & Witte, P. (2018) · Journal of Transport Geography · doi:10.1016/j.jtrangeo.2018.03.015 · Cited by 111
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 120
Epidemic spreading in modular time-varying networks
Nadini, M., Sun, K., Ubaldi, E., Starnini, M., Rizzo, A., & Perra, N. (2018) · Scientific Reports · doi:10.1038/s41598-018-20908-x · Cited by 118
Detecting Overlapping Communities in Networks Using Spectral Methods
Zhang, Y., Levina, E., & Zhu, J. (2020) · SIAM Journal on Mathematics of Data Science · doi:10.1137/19m1272238 · Cited by 111
Metadata
- Authors
- Newman, M. E. J., & Girvan, M.
- Affiliations
- Santa Fe Institute (US)
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2004-02-26
- Volume
- 69
- Issue
- 2
- Pages
- 026113-026113
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W2095293504
- Cited by
- 13,931
- References
- 59
- Citations by year
- 2026: 370 · 2025: 648 · 2024: 663 · 2023: 685 · 2022: 816 · 2021: 872 · 2020: 880 · 2019: 963 · 2018: 988 · 2017: 803 · 2016: 888 · 2015: 781 · 2014: 844 · 2013: 787 · 2012: 655
- FWCI
- 105.23
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Physical Review E (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Physical Sciences › Computer Science › Artificial Intelligence › Advanced Clustering Algorithms Research
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
- Keywords
- community structure, network clustering, edge deletion, betweenness centrality, number of communities, network partitioning, complex 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
