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 601–700 of 1,029
Jacquemyn, H., Merckx, V. S. F. T., Brys, R., Tyteca, D., Cammue, B. P. A., Honnay, O., & Lievens, B. (2011) · New Phytologist · doi:10.1111/j.1469-8137.2011.03796.x · Cited by 160
Introducing the biogeographic species pool
Carstensen, D., Lessard, J., Holt, B. G., Borregaard, M. K., & Rahbek, C. (2013) · Ecography · doi:10.1111/j.1600-0587.2013.00329.x · Cited by 162
A Maximal Clique Based Multiobjective Evolutionary Algorithm for Overlapping Community Detection
Wen, X., Chen, W., Lin, Y., Gu, T., Zhang, H., Li, Y., Yin, Y., & Zhang, J. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2605501 · Cited by 163
Evolutionary Nonnegative Matrix Factorization Algorithms for Community Detection in Dynamic Networks
Ma, X., & Dong, D. (2017) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2017.2657752 · Cited by 164
Graph K-means Based on Leader Identification, Dynamic Game, and Opinion Dynamics
Bu, Z., Li, H., Zhang, C., Cao, J., Li, A., & Shi, Y. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2903712 · Cited by 162
Hypernetwork science via high-order hypergraph walks
Aksoy, S. G., Joslyn, C., Marrero, C. O., Praggastis, B., & Purvine, E. (2020) · EPJ Data Science · doi:10.1140/epjds/s13688-020-00231-0 · Cited by 175
Analysis of the air cargo transport network using a complex network theory perspective
Bombelli, A., Santos, B. F., & Tavasszy, L. A. (2020) · Transportation Research Part E Logistics and Transportation Review · doi:10.1016/j.tre.2020.101959 · Cited by 162
Structural characteristics of complex supply chain networks
Wiedmer, R., & Griffis, S. E. (2021) · Journal of Business Logistics · doi:10.1111/jbl.12283 · Cited by 175
Using artificial intelligence to document the hidden RNA virosphere
Hou, X., He, Y., Fang, P., Mei, S.-Q., Xu, Z., Wu, W.-C., Tian, J.-H., Zhang, S., Zeng, Z.-Y., Gou, Q.-Y., et al. (2024) · Cell · doi:10.1016/j.cell.2024.09.027 · Cited by 162
Malicious accounts: Dark of the social networks
Adewole, K. S., Anuar, N. B., Kamsin, A., Varathan, K. D., & Razak, S. A. (2016) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2016.11.030 · Cited by 169
A goodness-of-fit test for stochastic block models
Lei, J. (2016) · The Annals of Statistics · doi:10.1214/15-aos1370 · Cited by 160
On the Problem of Reconstructing an Unknown Topology via Locality Properties of the Wiener Filter
Materassi, D., & Salapaka, M. V. (2012) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2012.2183170 · Cited by 162
Intra- and Inter-Brain Synchronization during Musical Improvisation on the Guitar
Müller, V., Sänger, J., & Lindenberger, U. (2013) · PLoS ONE · doi:10.1371/journal.pone.0073852 · Cited by 174
Know Thy Neighbor: Towards Optimal Mapping of Contacts to Social Graphs for DTN Routing
Hossmann, T., Spyropoulos, T., & Legendre, F. (2010) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2010.5462135 · Cited by 161
Dynamic reorganization of brain functional networks during cognition
Bola, M., & Sabel, B. A. (2015) · NeuroImage · doi:10.1016/j.neuroimage.2015.03.057 · Cited by 162
Consistency of Network Modules in Resting-State fMRI Connectome Data
Moussa, M. N., Steen, M. R., Laurienti, P. J., & Hayasaka, S. (2012) · PLoS ONE · doi:10.1371/journal.pone.0044428 · Cited by 176
Synchronization processes in complex networks
Arenas, À., Dı́az-Guilera, A., & Vicente, C. J. P. (2006) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2006.09.029 · Cited by 157
Krasnov, B. R., Fortuna, M. A., Mouillot, D., Khokhlova, I. S., Shenbrot, G. I., & Poulin, R. (2012) · The American Naturalist · doi:10.1086/664612 · Cited by 157
Recent advances in clustering methods for protein interaction networks
Wang, J., Li, M., Deng, Y., & Pan, Y. F. (2010) · BMC Genomics · doi:10.1186/1471-2164-11-s3-s10 · Cited by 163
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
Clustering Large Attributed Graphs
Cheng, H., Zhou, Y., & Yu, J. X. (2011) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1921632.1921638 · Cited by 164
Bertolero, M. A., Yeo, B. T. T., & D’Esposito, M. (2017) · Nature Communications · doi:10.1038/s41467-017-01189-w · Cited by 164
Community structure in Congressional cosponsorship networks
Zhang, Y., Friend, A. J., Traud, A. L., Porter, M. A., Fowler, J. H., & Mucha, P. J. (2007) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2007.11.004 · Cited by 163
The Different Types of Renewable Energy Finance: A Bibliometric Analysis
Granier, C., & Rigot, S. (2021) · HAL · Cited by 159
High quality, scalable and parallel community detection for large real graphs
Prat-Pèrez, A., Domínguez-Sal, D., & Larriba-Pey, J.-L. (2014) · International World Wide Web Conference (WWW) · doi:10.1145/2566486.2568010 · Cited by 158
Overlapping Communities Explain Core–Periphery Organization of Networks
Yang, J., & Leskovec, J. (2014) · Proceedings of the IEEE · doi:10.1109/jproc.2014.2364018 · Cited by 159
Clustering With Multi-Layer Graphs: A Spectral Perspective
Dong, X., Frossard, P., Vandergheynst, P., & Nefedov, N. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2212886 · Cited by 160
Local Community Identification in Social Networks
Chen, J., Zai͏̈ane, O. R., & Goebel, R. G. (2009) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2009.14 · Cited by 158
Mining Cohesive Patterns from Graphs with Feature Vectors
Moser, F., Çolak, R., Rafiey, A., & Ester, M. (2009) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972795.51 · Cited by 158
The relation between structural and functional connectivity patterns in complex brain networks
Stam, C. J., van Straaten, E. C. W., van Dellen, E., Tewarie, P. K. B., Gong, G., Hillebrand, A., Meier, J. M., & Mieghem, P. V. (2015) · International Journal of Psychophysiology · doi:10.1016/j.ijpsycho.2015.02.011 · Cited by 154
Discovering Overlapping Groups in Social Media
Wang, X., Tang, L., Gao, H., & Liu, H. (2010) · Proceedings · doi:10.1109/icdm.2010.48 · Cited by 157
Community Detection and Visualization of Networks with the Map Equation Framework
Bohlin, L., Edler, D., Lancichinetti, A., & Rosvall, M. (2014) · Springer eBooks · doi:10.1007/978-3-319-10377-8_1 · Cited by 157
Divergent discourse between protests and counter-protests: #BlackLivesMatter and #AllLivesMatter
Gallagher, R. J., Reagan, A. J., Danforth, C., & Dodds, P. (2016) · PLoS ONE · doi:10.1371/journal.pone.0195644 · Cited by 172
Decision-making models for supply chain risk mitigation: A review
Rajagopal, V., Venkatesan, S. P., & Goh, M. (2017) · Computers & Industrial Engineering · doi:10.1016/j.cie.2017.09.043 · Cited by 166
Communities, knowledge creation, and information diffusion
Lambiotte, R., & Panzarasa, P. (2009) · Journal of Informetrics · doi:10.1016/j.joi.2009.03.007 · Cited by 161
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 165
Distributed Louvain Algorithm for Graph Community Detection
Ghosh, S., Halappanavar, M. M., Tumeo, A., Kalyanaraman, A., Lu, H., Chavarría-Miranda, D., Khan, A. M., & Gebremedhin, A. H. (2018) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2018.00098 · Cited by 156
Xu, Z., & Harriss, R. C. (2008) · GeoJournal · doi:10.1007/s10708-008-9173-5 · Cited by 155
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 157
Flows of Research Manuscripts Among Scientific Journals Reveal Hidden Submission Patterns
Calcagno, V., Demoinet, É., Gollner, K., Guidi, L., Ruths, D. A., & de Mazancourt, C. (2012) · Science · doi:10.1126/science.1227833 · Cited by 154
Organisational immunity in social insects
Stroeymeyt, N., Casillas‐Pérez, B., & Cremer, S. (2014) · Current Opinion in Insect Science · doi:10.1016/j.cois.2014.09.001 · Cited by 154
Teschendorff, A. E., Gómez, S., Arenas, À., El‐Ashry, D., Schmidt, M., Gehrmann, M. C., & Caldas, C. (2010) · BMC Cancer · doi:10.1186/1471-2407-10-604 · Cited by 152
Link Prediction in Criminal Networks: A Tool for Criminal Intelligence Analysis
Berlusconi, G., Calderoni, F., Parolini, N., Verani, M., & Piccardi, C. (2016) · PLoS ONE · doi:10.1371/journal.pone.0154244 · Cited by 169
Comparative Evaluation of Community Detection Algorithms: A Topological Approach
Orman, G. K., Labatut, V., & Cherifi, H. (2012) · Cited by 154
Stochastic Block Models and ReconstructionPreprint
Mossel, E., Neeman, J., & Sly, A. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1202.1499 · Cited by 154
A Systematic Empirical Comparison of Different Approaches for Normalizing Citation Impact Indicators
Waltman, L., & van Eck, N. J. (2013) · Journal of Informetrics · doi:10.1016/j.joi.2013.08.002 · 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 156
Identifying communities within energy landscapes
Massen, C. P., & Doye, J. P. K. (2005) · Physical Review E · doi:10.1103/physreve.71.046101 · Cited by 153
Sobolevsky, S. L., Szell, M., Campari, R., Couronné, T., Smoreda, Z., & Ratti, C. (2013) · PLoS ONE · doi:10.1371/journal.pone.0081707 · Cited by 152
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. C., Gur, R. E., Roalf, D. R., Satterthwaite, T. D., & Bassett, D. S. (2017) · Network Neuroscience · doi:10.1162/netn_a_00002 · Cited by 148
Mesoscopic Structure Conditions the Emergence of Cooperation on Social Networks
Lozano, S., Arenas, À., & Sánchez, Á. (2008) · PLoS ONE · doi:10.1371/journal.pone.0001892 · Cited by 152
A computational approach to ‘The Image of the City’
Filomena, G., Verstegen, J. A., & Manley, E. (2019) · Cities · doi:10.1016/j.cities.2019.01.006 · Cited by 151
Cascading failures in power grids
Hines, P., Balasubramaniam, K., & Sanchez, E. C. (2009) · IEEE Potentials · doi:10.1109/mpot.2009.933498 · Cited by 150
Cascading behaviour in complex socio-technical networks
Borge‐Holthoefer, J., Baños, R. A., González‐Bailón, S., & Moreno, Y. (2013) · Journal of Complex Networks · doi:10.1093/comnet/cnt006 · Cited by 157
Macroecological trends in nestedness and modularity of seed‐dispersal networks: human impact matters
Sebastián‐González, E., Dalsgaard, B., Sandel, B., & Guimarães, P. R. (2014) · Global Ecology and Biogeography · doi:10.1111/geb.12270 · Cited by 148
Schaub, M. T., Delvenne, J., Yaliraki, S. N., & Barahona, M. (2012) · PLoS ONE · doi:10.1371/journal.pone.0032210 · Cited by 150
A review of evolutionary graph theory with applications to game theory
Shakarian, P., Roos, P., & Johnson, A. N. (2011) · Biosystems · doi:10.1016/j.biosystems.2011.09.006 · Cited by 150
Racial Formation in Perspective: Connecting Individuals, Institutions, and Power Relations
Saperstein, A., Penner, A. M., & Light, R. (2013) · Annual Review of Sociology · doi:10.1146/annurev-soc-071312-145639 · Cited by 149
Aydin, N. Y., Düzgün, Ş., Wenzel, F., & Heinimann, H. R. (2017) · Natural Hazards · doi:10.1007/s11069-017-3112-z · Cited by 152
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 149
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 149
Multiresolution Consensus Clustering in Networks
Jeub, L. G. S., Sporns, O., & Fortunato, S. (2018) · Scientific Reports · doi:10.1038/s41598-018-21352-7 · Cited by 150
Complex-network-based traffic network analysis and dynamics: A comprehensive review
Zhang, M., Huang, T., Guo, Z., & He, Z. (2022) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2022.128063 · Cited by 149
Self-similar disk packings as model spatial scale-free networks
Doye, J. P. K., & Massen, C. P. (2005) · Physical Review E · doi:10.1103/physreve.71.016128 · Cited by 149
Organization of Excitable Dynamics in Hierarchical Biological Networks
Müller‐Linow, M., Hilgetag, C. C., & Hütt, M. ‐. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000190 · Cited by 147
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 148
Self-citationSimpson, S. L., Bowman, F. D., & Laurienti, P. J. (2013) · Statistics Surveys · doi:10.1214/13-ss103 · Cited by 152
Bounova, G., & Weck, O. L. D. (2012) · Physical Review E · doi:10.1103/physreve.85.016117 · Cited by 149
The state's role and position in international trade: A complex network perspective
Fan, Y., Ren, S., Cai, H., & Cui, X. (2014) · Economic Modelling · doi:10.1016/j.econmod.2014.02.027 · Cited by 147
Multilevel local search algorithms for modularity clustering
Rotta, R., & Noack, A. (2011) · ACM Journal of Experimental Algorithmics · doi:10.1145/1963190.1970376 · Cited by 147
Traffic Dynamics on Complex Networks: A Survey
Chen, S., Huang, W., Cattani, C., & Altieri, G. (2011) · Mathematical Problems in Engineering · doi:10.1155/2012/732698 · Cited by 147
Wilkins, R. W., Hodges, D. A., Laurienti, P. J., Steen, M. R., & Burdette, J. H. (2014) · Scientific Reports · doi:10.1038/srep06130 · Cited by 159
iTopicModel: Information Network-Integrated Topic Modeling
Sun, Y., Han, J., Gao, J., & Yu, Y. (2009) · Proceedings · doi:10.1109/icdm.2009.43 · Cited by 149
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 161
Liao, H., Tang, M., Li, Z., & Lev, B. (2018) · Omega · doi:10.1016/j.omega.2018.11.005 · Cited by 150
Dynamical Clustering in Electronic Commerce Systems via Optimization and Leadership Expansion
Li, H., Bu, Z., Wang, Z., & Cao, J. (2019) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2019.2960835 · Cited by 147
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
International population movements and regional Plasmodium falciparum malaria elimination strategies
Tatem, A. J., & Smith, D. L. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1002971107 · Cited by 168
Community Detection for Correlation Matrices
MacMahon, M., & Garlaschelli, D. (2015) · Physical Review X · doi:10.1103/physrevx.5.021006 · Cited by 155
On evolutionary spectral clustering
Chi, Y., Song, X., Zhou, D., Hino, K., & Tseng, B. L. (2009) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1631162.1631165 · Cited by 147
Approximating the largest eigenvalue of network adjacency matrices
Restrepo, J. G., Ott, E., & Hunt, B. R. (2007) · Physical Review E · doi:10.1103/physreve.76.056119 · Cited by 143
A Tale of Two Phylogenies: Comparative Analyses of Ecological Interactions
Hadfield, J. D., Krasnov, B. R., Poulin, R., & Nakagawa, S. (2014) · The American Naturalist · doi:10.1086/674445 · Cited by 141
The rise of Network Ecology: Maps of the topic diversity and scientific collaboration
Borrett, S. R., Moody, J. W., & Edelmann, A. (2014) · Ecological Modelling · doi:10.1016/j.ecolmodel.2014.02.019 · Cited by 152
Habitat loss alters the architecture of plant–pollinator interaction networks
Spiesman, B. J., & Inouye, B. D. (2013) · Ecology · doi:10.1890/13-0977.1 · Cited by 146
Mixing local and global information for community detection in large networks
Meo, P. D., Ferrara, E., Fiumara, G., & Provetti, A. (2013) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2013.03.012 · Cited by 146
Viol, A., Palhano-Fontes, F., Onias, H., de Araújo, D. B., & Viswanathan, G. M. (2017) · Scientific Reports · doi:10.1038/s41598-017-06854-0 · Cited by 141
Chandra, Y. (2018) · PLoS ONE · doi:10.1371/journal.pone.0190228 · Cited by 146
Tangherlini, T. R., Shahsavari, S., Shahbazi, B., Ebrahimzadeh, E., & Roychowdhury, V. (2020) · PLoS ONE · doi:10.1371/journal.pone.0233879 · Cited by 171
Functional brain network modularity predicts response to cognitive training after brain injury
Arnemann, K. L., Chen, A. J.-W., Novakovic-Agopian, T., Gratton, C., Nomura, E. M., & D’Esposito, M. (2015) · Neurology · doi:10.1212/wnl.0000000000001476 · Cited by 148
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 145
Community detection via semi-synchronous label propagation algorithms
Cordasco, G., & Gargano, L. (2010) · doi:10.1109/basna.2010.5730298 · Cited by 145
Core-Periphery Structure in Networks (Revisited)
Rombach, P., Porter, M. A., Fowler, J. H., & Mucha, P. J. (2017) · SIAM Review · doi:10.1137/17m1130046 · Cited by 192
LPANNI: Overlapping Community Detection Using Label Propagation in Large-Scale Complex Networks
Lu, M., Zhang, Z., Qu, Z., & Kang, Y. (2018) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2866424 · Cited by 145
Perspective: Advances, Challenges, and Insight for Predictive Coarse-Grained Models
Noid, W. G. (2023) · The Journal of Physical Chemistry B · doi:10.1021/acs.jpcb.2c08731 · Cited by 145
How can social network analysis contribute to social behavior research in applied ethology?
Makagon, M. M., McCowan, B., & Mench, J. A. (2012) · Applied Animal Behaviour Science · doi:10.1016/j.applanim.2012.02.003 · Cited by 144
Li, Y., Liu, C., Sack, L., Xu, L., Li, M., Zhang, J., & He, N. (2022) · Ecology Letters · doi:10.1111/ele.14009 · Cited by 144
A social network approach to analyzing water governance: The case of the Mkindo catchment, Tanzania
Stein, C., Ernstson, H., & Barron, J. (2011) · Physics and Chemistry of the Earth Parts A/B/C · doi:10.1016/j.pce.2011.07.083 · Cited by 154
Leifeld, P. (2016) · Oxford University Press eBooks · doi:10.1093/oxfordhb/9780190228217.013.25 · Cited by 143
CDLIB: a python library to extract, compare and evaluate communities from complex networks
Rossetti, G., Milli, L., & Cazabet, R. (2019) · Applied Network Science · doi:10.1007/s41109-019-0165-9 · Cited by 148
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
