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 301–400 of 1,029
Assessment of network module identification across complex diseases
Choobdar, S., Ahsen, M. E., Crawford, J., Tomasoni, M., Fang, T., Lamparter, D., Lin, J., Hescott, B. J., Hu, X., Mercer, J., et al. (2019) · Nature Methods · doi:10.1038/s41592-019-0509-5 · Cited by 300
Neumeyer, X., & Santos, S. C. (2018) · Journal of Cleaner Production · doi:10.1016/j.jclepro.2017.08.216 · Cited by 299
A broad overview of interactive digital marketing: A bibliometric network analysis
Krishen, A. S., Dwivedi, Y. K., Bindu, N. V. M., & Kumar, K. S. (2021) · Journal of Business Research · doi:10.1016/j.jbusres.2021.03.061 · Cited by 297
Analyzing communities and their evolutions in dynamic social networks
Lin, Y., Chi, Y., Shenghuo Zhu, B., Sundaram, H., & Tseng, B. L. (2009) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1514888.1514891 · Cited by 296
Designing mobility models based on social network theory
Musolesi, M., & Cecilia Mascolo, C. (2007) · ACM SIGMOBILE Mobile Computing and Communications Review · doi:10.1145/1317425.1317433 · Cited by 294
Method to find community structures based on information centrality
Fortunato, S., Latora, V., & Massimo Marchiori, B. (2004) · Physical Review E · doi:10.1103/physreve.70.056104 · Cited by 302
Fast shortest path distance estimation in large networks
Potamias, M., Bonchi, F., Castillo, C., & Gionis, A. (2009) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1645953.1646063 · Cited by 292
Hallquist, M. N., Wright, A. G. C., & Molenaar, P. C. M. (2021) · Multivariate Behavioral Research · doi:10.1080/00273171.2019.1640103 · Cited by 292
Towards real-time community detection in large networks
Leung, I. X. Y., Hui, P., Lió, P., & Crowcroft, J. (2009) · Physical Review E · doi:10.1103/physreve.79.066107 · Cited by 296
Network-Level Structure-Function Relationships in Human Neocortex
Mišić, B., Betzel, R. F., de Reus, M. A., van den Heuvel, M. P., Berman, M. G., McIntosh, A. R., & Sporns, O. (2016) · Cerebral Cortex · doi:10.1093/cercor/bhw089 · Cited by 293
Shen, C.-W., & Ho, J.-T. (2019) · Computers in Human Behavior · doi:10.1016/j.chb.2019.106177 · Cited by 286
Yan, E., & Ding, Y. (2012) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.22680 · Cited by 302
The Brain as a Complex System: Using Network Science as a Tool for Understanding the Brain
Telesford, Q. K., Simpson, S. L., Burdette, J. H., Hayasaka, S., & Laurienti, P. J. (2011) · Brain Connectivity · doi:10.1089/brain.2011.0055 · Cited by 299
Local method for detecting communities
Bagrow, J. P., & Bollt, E. M. (2005) · Physical Review E · doi:10.1103/physreve.72.046108 · Cited by 283
Börner, K., Sanyal, S., & Vespignani, A. (2007) · Annual Review of Information Science and Technology · doi:10.1002/aris.2007.1440410119 · Cited by 297
A bibliometric review of the innovation adoption literature
van Oorschot, J. A. W. H., Hofman, E., & Halman, J. I. M. (2018) · Technological Forecasting and Social Change · doi:10.1016/j.techfore.2018.04.032 · Cited by 315
Computing with Spiking Neuron Networks
Paugam‐Moisy, H., & Bohté, S. M. (2012) · Springer eBooks · doi:10.1007/978-3-540-92910-9_10 · Cited by 294
Latent social structure in open source projects
Bird, C., Pattison, D., D’Souza, R. M., Filkov, V., & Dévanbu, P. (2008) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/1453101.1453107 · Cited by 283
Graph Metrics for Temporal Networks
Nicosia, V., Tang, J., Mascolo, C., Musolesi, M., Russo, G., & Latora, V. (2013) · Understanding complex systems · doi:10.1007/978-3-642-36461-7_2 · Cited by 292
Quantifying the influence of sociality on population structure in bottlenose dolphins
Lusseau, D., WILSON, B., Hammond, P. S., Grellier, K., Durban, J. W., Parsons, K. M., Barton, T. R., & Thompson, P. M. (2005) · Journal of Animal Ecology · doi:10.1111/j.1365-2656.2005.01013.x · Cited by 280
Effects of network modularity on the spread of perturbation impact in experimental metapopulations
Gilarranz, L. J., Rayfield, B., Liñán, G., Bascompte, J., & Gonzalez, A. (2017) · Science · doi:10.1126/science.aal4122 · Cited by 275
Deciphering the scientific literature on SDG interactions: A review and reading guide
Bennich, T., Weitz, N., & Carlsen, H. (2020) · The Science of The Total Environment · doi:10.1016/j.scitotenv.2020.138405 · Cited by 279
Community Detection in Complex Networks Using Genetic AlgorithmsPreprint
Tasgin, M., Herdağdelen, A., & Bingol, H. O. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0711.0491 · Cited by 277
Fernández, E., Collins, M. O., Uren, R. T., Kopanitsa, M. V., Komiyama, N. H., Croning, M. D. R., Zografos, L., Armstrong, J. D., Choudhary, J. S., & Grant, S. G. N. (2009) · Molecular Systems Biology · doi:10.1038/msb.2009.27 · Cited by 270
GLay: community structure analysis of biological networks
Su, G., Kuchinsky, A., Morris, J., States, D., & Meng, F. (2010) · Bioinform. · doi:10.1093/bioinformatics/btq596 · Cited by 273
Graph Summarization Methods and Applications
Liu, Y., Safavi, T., Dighe, A., & Koutra, D. (2018) · ACM Computing Surveys · doi:10.1145/3186727 · Cited by 342
Detecting highly overlapping community structure by greedy clique expansionPreprint
Lee, C., Reid, F., McDaid, A. F., & Hurley, N. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1002.1827 · Cited by 300
Prediction of emerging technologies based on analysis of the US patent citation network
Érdi, P., Makovi, K., Somogyvári, Z., Strandburg, K. J., Tobochnik, J., Volf, P., & Zalányi, L. (2012) · Scientometrics · doi:10.1007/s11192-012-0796-4 · Cited by 274
Networked discontent: The anatomy of protest campaigns in social media
González‐Bailón, S., & Wang, N. (2013) · Social Networks · doi:10.1016/j.socnet.2015.07.003 · Cited by 311
Efficient discovery of overlapping communities in massive networks
Gopalan, P., & Blei, D. M. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1221839110 · Cited by 272
Efficient Parallel Graph Exploration on Multi-Core CPU and GPU
Hong, S., Oguntebi, T., & Olukotun, K. (2011) · International Conference on Parallel Architectures and Compilation Techniques (PACT) · doi:10.1109/pact.2011.14 · Cited by 271
Semantic network analysis of vaccine sentiment in online social media
Kang, G. J., Ewing-Nelson, S., Mackey, L., Schlitt, J. T., Marathe, A., Abbas, K., & Swarup, S. (2017) · Vaccine · doi:10.1016/j.vaccine.2017.05.052 · Cited by 286
Dense Subgraph Extraction with Application to Community Detection
Chen, J., & Saad, Y. (2011) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2010.271 · Cited by 270
Dehling, T., Gao, F., Schneider, S., & Sunyaev, A. (2015) · JMIR mHealth and uHealth · doi:10.2196/mhealth.3672 · Cited by 243
Extracting key terms from noisy and multitheme documents
Grineva, M., Grinev, M., & Lizorkin, D. (2009) · International World Wide Web Conference (WWW) · doi:10.1145/1526709.1526798 · Cited by 267
The human connectome in Alzheimer disease — relationship to biomarkers and genetics
Yu, M., Sporns, O., & Saykin, A. J. (2021) · Nature Reviews Neurology · doi:10.1038/s41582-021-00529-1 · Cited by 265
An Evolutionary Multiobjective Approach for Community Discovery in Dynamic Networks
Folino, F., & Pizzuti, C. (2013) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2013.131 · Cited by 267
A Guide to Conquer the Biological Network Era Using Graph Theory
Koutrouli, M., Karatzas, E., Páez-Espino, D., & Pavlopoulos, G. A. (2020) · Frontiers in Bioengineering and Biotechnology · doi:10.3389/fbioe.2020.00034 · Cited by 279
A Unified Probabilistic Framework for Name Disambiguation in Digital Library
Tang, J., Fong, A. C. M., Wang, B., & Zhang, J. (2011) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2011.13 · Cited by 259
Compartments in a marine food web associated with phylogeny, body mass, and habitat structure.
Rezende, E. L., Albert, E. M., Fortuna, M. A., & Bascompte, J. (2009) · Ecology Letters · doi:10.1111/j.1461-0248.2009.01327.x · Cited by 258
Liang, X., Zou, Q., He, Y., & Yang, Y. (2016) · Cerebral Cortex · doi:10.1093/cercor/bhu316 · Cited by 261
Analysis of community structure in networks of correlated data
Gómez, S., Pablo Jensen, B., & Arenas, À. (2009) · Physical Review E · doi:10.1103/physreve.80.016114 · Cited by 261
A Scalable Distributed Parallel Breadth-First Search Algorithm on BlueGene/L
Yoo, A., Chow, E., Henderson, K. A., McLendon, W. C., Hendrickson, B., & Çatalyürek, Ü. V. (2005) · ACM/IEEE Conference on Supercomputing (SC) · doi:10.1109/sc.2005.4 · Cited by 261
Pseudo-likelihood methods for community detection in large sparse networks
Amini, A. A., Chen, A., Bickel, P. J., & Levina, E. (2013) · The Annals of Statistics · doi:10.1214/13-aos1138 · Cited by 259
Communities and Emerging Semantics in Semantic Link Network: Discovery and Learning
Zhuge, H. (2009) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2008.141 · Cited by 259
What they do in the shadows: examining the far-right networks on Telegram
Urman, A., & Katz, S. (2020) · Information Communication & Society · doi:10.1080/1369118x.2020.1803946 · Cited by 311
Ongoing dynamics in large-scale functional connectivity predict perception
Sadaghiani, S., Poline, J., Kleinschmidt, A. K., & D’Esposito, M. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1420687112 · Cited by 258
The Integrative Power of Civic Networks
Baldassarri, D., & Diani, M. (2007) · American Journal of Sociology · doi:10.1086/521839 · Cited by 258
Modularity clustering is force-directed layout
Noack, A. (2009) · Physical Review E · doi:10.1103/physreve.79.026102 · Cited by 258
Song, J., Birn, R. M., Boly, M., Meier, T. B., Nair, V. A., Meyerand, M. E., & Prabhakaran, V. (2014) · Brain Connectivity · doi:10.1089/brain.2014.0286 · Cited by 258
Fluctuating epidemics on adaptive networks
Shaw, L. B., & Schwartz, I. B. (2008) · Physical Review E · doi:10.1103/physreve.77.066101 · Cited by 257
Green Packaging from Consumer and Business Perspectives
de Bobadilla, G. W. F., Meroño, M. C. P., Alcayde, A., & Baños, R. (2021) · Sustainability · doi:10.3390/su13031356 · Cited by 306
Tracking emerging technologies in energy research: Toward a roadmap for sustainable energy
Kajikawa, Y., Yoshikawa, J., Takeda, Y., & Matsushima, K. (2007) · Technological Forecasting and Social Change · doi:10.1016/j.techfore.2007.05.005 · Cited by 256
Complexity and Information Systems Research in the Emerging Digital World
Benbya, H., Nan, N., Tanriverdi̇, H., & Yoo, Y. (2020) · MIS Quarterly · doi:10.25300/misq/2020/13304 · Cited by 296
A Consistent Adjacency Spectral Embedding for Stochastic Blockmodel Graphs
Sussman, D. L., Tang, M., Fishkind, D. E., & Priebe, C. E. (2012) · Journal of the American Statistical Association · doi:10.1080/01621459.2012.699795 · Cited by 271
Kéfi, S., Berlow, E. L., Wieters, E. A., Joppa, L., Wood, S. A., Brose, U., & Navarrete, S. A. (2015) · Ecology · doi:10.1890/13-1424.1 · Cited by 254
Defining and Evaluating Network Communities Based on Ground-Truth
Yang, J., & Leskovec, J. (2012) · Proceedings · doi:10.1109/icdm.2012.138 · Cited by 260
Fast unfolding of community hierarchies in large networks
Blondel, V. D., Guillaume, J., Lambiotte, R., & Lefebvre, E. (2008) · Cited by 253
Applications, Architectures, and Protocol Design Issues for Mobile Social Networks: A Survey
Kayastha, N., Niyato, D. T., Wang, P., & Hossain, E. (2011) · Proceedings of the IEEE · doi:10.1109/jproc.2011.2169033 · Cited by 253
SHARED BICYCLES IN A CITY: A SIGNAL PROCESSING AND DATA ANALYSIS PERSPECTIVE
Borgnat, P., Abry, P., Flandrin, P., Robardet, C., Rouquier, J., & Eric Fleury, B. (2011) · Advances in Complex Systems · doi:10.1142/s0219525911002950 · Cited by 252
Spectral methods for graph clustering – A survey
Nascimento, M. C. V., & de Carvalho, A. C. P. L. F. (2010) · European Journal of Operational Research · doi:10.1016/j.ejor.2010.08.012 · Cited by 252
High-amplitude cofluctuations in cortical activity drive functional connectivity
Esfahlani, F. Z., Jo, Y., Faskowitz, J., Byrge, L. A., Kennedy, D. P., Sporns, O., & Betzel, R. F. (2020) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2005531117 · Cited by 256
Dynamic reconfiguration of functional brain networks during working memory training
Finc, K., Bonna, K., He, X., Lydon‐Staley, D. M., Kühn, S., Duch, W., & Bassett, D. S. (2020) · Nature Communications · doi:10.1038/s41467-020-15631-z · Cited by 255
Betzel, R. F., Fukushima, M., He, Y., Zuo, X.-N., & Sporns, O. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2015.12.001 · Cited by 249
Discovering Spatial Interaction Communities from Mobile Phone D ata
Gao, S., Liu, Y., Wang, Y., & Ma, X. (2013) · Transactions in GIS · doi:10.1111/tgis.12042 · Cited by 247
Clustering attributed graphs: Models, measures and methods
Bothorel, C., Gomez, J. D. C., Magnani, M., & Micenková, B. (2015) · Network Science · doi:10.1017/nws.2015.9 · Cited by 259
Dynamic Stochastic Blockmodels for Time-Evolving Social Networks
Xu, K. S., & Hero, A. O. (2014) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2014.2310294 · Cited by 254
Multiresolution community detection for megascale networks by information-based replica correlations
Ronhovde, P., & Nussinov, Z. (2009) · Physical Review E · doi:10.1103/physreve.80.016109 · Cited by 244
Parsimonious Module Inference in Large Networks
Peixoto, T. P. (2013) · Physical Review Letters · doi:10.1103/physrevlett.110.148701 · Cited by 246
Configuring Random Graph Models with Fixed Degree Sequences
Fosdick, B. K., Larremore, D. B., Nishimura, J., & Ugander, J. (2018) · SIAM Review · doi:10.1137/16m1087175 · Cited by 246
Fractals in the nervous system: conceptual implications for theoretical neuroscience
Werner, G. (2010) · Frontiers in Physiology · doi:10.3389/fphys.2010.00015 · Cited by 252
A network approach to topic models
Gerlach, M., Peixoto, T. P., & Altmann, E. G. (2018) · Science Advances · doi:10.1126/sciadv.aaq1360 · Cited by 261
Developmental Changes in Organization of Structural Brain Networks
Khundrakpam, B. S., Reid, A., Brauer, J., Carbonell, F., Lewis, J., Ameis, S., Karama, S., Lee, J., Chen, Z., Das, S., et al. (2013) · Cerebral Cortex · doi:10.1093/cercor/bhs187 · Cited by 234
A particle-and-density based evolutionary clustering method for dynamic networks
Kim, M.-S., & Han, J. (2009) · Proceedings of the VLDB Endowment · doi:10.14778/1687627.1687698 · Cited by 244
Community detection in networks by using multiobjective evolutionary algorithm with decomposition
Gong, M., Ma, L., Zhang, Q., & Jiao, L. (2012) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2012.03.021 · Cited by 245
Epidemic spreading in community networks
Liu, Z., & Hu, B. (2005) · Europhysics Letters (EPL) · doi:10.1209/epl/i2004-10550-5 · Cited by 240
How news and its context drive risk and returns around the world
Calomiris, C. W., & Mamaysky, H. (2019) · Journal of Financial Economics · doi:10.1016/j.jfineco.2018.11.009 · Cited by 231
Advanced modularity-specialized label propagation algorithm for detecting communities in networks
Liu, X., & Murata, T. (2009) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2009.12.019 · Cited by 239
Ruan, J., Dean, A. K., & Zhang, W. (2010) · BMC Systems Biology · doi:10.1186/1752-0509-4-8 · Cited by 245
Sociology in the Era of Big Data: The Ascent of Forensic Social Science
McFarland, D. A., Lewis, K., & Goldberg, A. (2015) · The American Sociologist · doi:10.1007/s12108-015-9291-8 · Cited by 238
Semantic Networks: Structure and Dynamics
Borge‐Holthoefer, J., & Arenas, À. (2010) · Entropy · doi:10.3390/e12051264 · Cited by 258
Community Detection in Attributed Graphs: An Embedding Approach
Li, Y., Sha, C., Huang, X. S., & Zhang, Y. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11274 · Cited by 239
Energy Models for Graph Clustering
Noack, A. (2007) · Journal of Graph Algorithms and Applications · doi:10.7155/jgaa.00154 · Cited by 236
Enhanced Ensemble Clustering via Fast Propagation of Cluster-Wise Similarities
Huang, D., Wang, C.-D., Peng, H., Lai, J., & Kwoh, C.-K. (2018) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2018.2876202 · Cited by 241
Yoon, J., Blumer, A., & Lee, K. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl533 · Cited by 238
Efficient Monte Carlo and greedy heuristic for the inference of stochastic block models
Peixoto, T. P. (2014) · Physical Review E · doi:10.1103/physreve.89.012804 · Cited by 235
Nestedness in complex networks: Observation, emergence, and implications
Mariani, M. S., Ren, Z.-M., Bascompte, J., & Tessone, C. J. (2019) · Physics Reports · doi:10.1016/j.physrep.2019.04.001 · Cited by 247
A review of stochastic block models and extensions for graph clustering
Lee, C. M., & Wilkinson, D. J. (2019) · Applied Network Science · doi:10.1007/s41109-019-0232-2 · Cited by 316
The effect of size heterogeneity on community identification in complex networks
Danon, L., Dı́az-Guilera, A., & Arenas, À. (2006) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2006/11/p11010 · Cited by 234
The Non-Random Brain: Efficiency, Economy, and Complex Dynamics
Sporns, O. (2011) · Frontiers in Computational Neuroscience · doi:10.3389/fncom.2011.00005 · Cited by 239
Fan, M. Y., Liu, J., Luo, X., Chen, K., Tian, Z., Zheng, Q., & Liu, T. (2018) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2018.2806891 · Cited by 234
Leveraging social networks to fight spam
Boykin, P. O., & Roychowdhury, V. (2005) · Computer · doi:10.1109/mc.2005.132 · Cited by 233
Brain anatomical networks in early human brain development
Fan, Y., Shi, F., Smith, J. K., Lin, W., Gilmore, J. H., & Shen, D. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2010.07.025 · Cited by 225
Community detection in large-scale social networks
Du, N., Wu, B., Pei, X., Wang, B., & Xu, L. (2007) · doi:10.1145/1348549.1348552 · Cited by 232
Detecting complex network modularity by dynamical clustering
Boccaletti, S., Ivanchenko, M., Latora, V., Pluchino, A., & Rapisarda, A. (2007) · Physical Review E · doi:10.1103/physreve.75.045102 · Cited by 232
BotGrep: finding P2P bots with structured graph analysis
Nagaraja, S., Mittal, P., Hong, C.-Y., Caesar, M., & Borisov, N. (2010) · Cited by 229
Sequential algorithm for fast clique percolation
Kumpula, J. M., Kivelä, M., Kaski, K. K., & Saramäki, J. (2008) · Physical Review E · doi:10.1103/physreve.78.026109 · Cited by 236
Network Partition-Based Zonal Voltage Control for Distribution Networks With Distributed PV Systems
Zhao, B., Xu, Z., Xu, C., Wang, C., & Lin, F. (2017) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2017.2648779 · Cited by 231
Wymbs, N. F., Bassett, D. S., Mucha, P. J., Porter, M. A., & Grafton, S. T. (2012) · Neuron · doi:10.1016/j.neuron.2012.03.038 · Cited by 236
Liu, C., Liu, J., & Jiang, Z. (2014) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2305974 · Cited by 234
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
