The DOI matches its Crossref record; 130 of the 130 references it cites were found in a registry or an index.
Metrics for Community Analysis: A Survey
Abstract
Detecting and analyzing dense groups or communities from social and information networks has attracted immense attention over the last decade due to its enormous applicability in different domains. Community detection is an ill-defined problem , as the nature of the communities is not known in advance. The problem has turned even more complicated due to the fact that communities emerge in the network in various forms such as disjoint, overlapping, and hierarchical. Various heuristics have been proposed to address these challenges, depending on the application in hand. All these heuristics have been materialized in the form of new metrics , which in most cases are used as optimization functions for detecting the community structure, or provide an indication of the goodness of detected communities during evaluation. Over the last decade, a large number of such metrics have been proposed. Thus, there arises a need for an organized and detailed survey of the metrics proposed for community detection and evaluation. Here, we present a survey of the start-of-the-art metrics used for the detection and the evaluation of community structure. We also conduct experiments on synthetic and real networks to present a comparative analysis of these metrics in measuring the goodness of the underlying community structure.
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.
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
Fast unfolding of communities in large networks
Blondel, V. D., Guillaume, J.-L., Lambiotte, R., & Lefebvre, E. (2008) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2008/10/p10008 · Cited by 21,424
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
Normalized cuts and image segmentation
Shi, J., & Malik, J. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.868688 · Cited by 15,502
Finding 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
Introduction to information retrieval
(2009) · Choice Reviews Online · doi:10.5860/choice.46-2715 · Cited by 12,278
Modularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
Introduction to Information Retrieval
Manning, C. D., Raghavan, P., & Schütze, H. (2008) · doi:10.1017/cbo9780511809071 · Cited by 11,288
Hubert, L., & Arabie, P. (1985) · Journal of Classification · doi:10.1007/bf01908075 · Cited by 8,219
Finding 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
Fast algorithm for detecting community structure in networks
Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.69.066133 · Cited by 5,406
Uncovering the overlapping community structure of complex networks in nature and society
Palla, G., Derényi, I., Farkas, I., & Vicsek, T. (2005) · Nature · doi:10.1038/nature03607 · Cited by 5,373
Maps of random walks on complex networks reveal community structure
Rosvall, M., & Bergstrom, C. T. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0706851105 · Cited by 4,583
Measurement and analysis of online social networks
Mislove, A., Marcon, M., Gummadi, K. P., Druschel, P., & Bhattacharjee, B. (2007) · Proceedings of the 7th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1298306.1298311 · Cited by 3,057
Resolution limit in community detection
Fortunato, S., & Barthélemy, M. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0605965104 · Cited by 3,024
Comparing community structure identification
Danon, L., Díaz-Guilera, A., Duch, J., & Arenas, A. (2005) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2005/09/p09008 · Cited by 2,872
A Survey of Clustering Data Mining Techniques
Berkhin, P. (2006) · Grouping Multidimensional Data · doi:10.1007/3-540-28349-8_2 · Cited by 2,804
On Clustering Validation Techniques
Halkidi, M., Batistakis, Y., & Vazirgiannis, M. (2001) · Journal of Intelligent Information Systems · doi:10.1023/a:1012801612483 · Cited by 2,646
Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.70.056131 · Cited by 2,476
Defining and identifying communities in networks
Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., & Parisi, D. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0400054101 · Cited by 2,450
Community detection algorithms: A comparative analysis
Lancichinetti, A., & Fortunato, S. (2009) · Physical Review E · doi:10.1103/physreve.80.056117 · Cited by 2,177
Statistical mechanics of community detection
Reichardt, J., & Bornholdt, S. (2006) · Physical Review E · doi:10.1103/physreve.74.016110 · Cited by 2,048
Detecting community structure in networks
Newman, M. E. J. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00124-y · Cited by 2,028
Detecting the overlapping and hierarchical community structure in complex networks
Lancichinetti, A., Fortunato, S., & Kertész, J. (2009) · New Journal of Physics · doi:10.1088/1367-2630/11/3/033015 · Cited by 1,941
Leskovec, J., Lang, K. J., Dasgupta, A., & Mahoney, M. W. (2009) · Internet Mathematics · doi:10.1080/15427951.2009.10129177 · Cited by 1,872
Schaeffer, S. E. (2007) · Computer Science Review · doi:10.1016/j.cosrev.2007.05.001 · Cited by 1,639
A Method for Comparing Two Hierarchical Clusterings
Fowlkes, E. B., & Mallows, C. L. (1983) · Journal of the American Statistical Association · doi:10.1080/01621459.1983.10478008 · Cited by 1,614
Community detection in complex networks using extremal optimization
Duch, J., & Arenas, A. (2005) · Physical Review E · doi:10.1103/physreve.72.027104 · Cited by 1,549
Comparing clusterings—an information based distance
Meilă, M. (2007) · Journal of Multivariate Analysis · doi:10.1016/j.jmva.2006.11.013 · Cited by 1,546
Computing Communities in Large Networks Using Random Walks
Pons, P., & Latapy, M. (2006) · Journal of Graph Algorithms and Applications · doi:10.7155/jgaa.00124 · Cited by 1,501
Higher-order organization of complex networks
Benson, A. R., Gleich, D. F., & Leskovec, J. (2016) · Science · doi:10.1126/science.aad9029 · Cited by 1,270
Cluster analysis for gene expression data: a survey
Jiang, D., Tang, C., & Zhang, A. (2004) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2004.68 · Cited by 1,235
Studies in Computational Intelligence
Ortíz-Arroyo, D. (2014) · Studies in computational intelligence · Cited by 1,193
Finding Statistically Significant Communities in Networks
Lancichinetti, A., Radicchi, F., Ramasco, J. J., & Fortunato, S. (2011) · PLoS ONE · doi:10.1371/journal.pone.0018961 · Cited by 1,187
Local Graph Partitioning using PageRank Vectors
Andersen, R., Chung, F., & Lang, K. (2006) · 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) · doi:10.1109/focs.2006.44 · Cited by 967
Information theoretic measures for clusterings comparison: is a correction for chance necessary?
Vinh, N. X., Epps, J., & Bailey, J. (2009) · Proceedings of the 26th Annual International Conference on Machine Learning · doi:10.1145/1553374.1553511 · Cited by 938
Performance of modularity maximization in practical contexts
Good, B. H., de Montjoye, Y.-A., & Clauset, A. (2010) · Physical Review E · doi:10.1103/physreve.81.046106 · Cited by 937
Overlapping community detection in networks: The state-of-the-art and comparative study
Xie, J., Kelley, S., & Szymanski, B. K. (2013) · ACM Computing Surveys · doi:10.1145/2501654.2501657 · Cited by 930
Empirical comparison of algorithms for network community detection
Leskovec, J., Lang, K. J., & Mahoney, M. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772755 · Cited by 918
Modularity from fluctuations in random graphs and complex networks
Guimerà, R., Sales-Pardo, M., & Amaral, L. A. N. (2004) · Physical Review E · doi:10.1103/physreve.70.025101 · Cited by 894
Overlapping Community Detection in Networks: the State of the Art and Comparative Study
Xie, J., Kelley, S., & Szymanski, B. K. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1110.5813 · Cited by 865
Overlapping community detection at scale: a nonnegative matrix factorization approach
Yang, J., & Leskovec, J. (2013) · Proceedings of the sixth ACM international conference on Web search and data mining · doi:10.1145/2433396.2433471 · Cited by 852
An information-theoretic framework for resolving community structure in complex networks
Rosvall, M., & Bergstrom, C. T. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0611034104 · Cited by 808
Finding overlapping communities in networks by label propagation
Gregory, S. (2010) · New Journal of Physics · doi:10.1088/1367-2630/12/10/103018 · Cited by 806
Efficient identification of Web communities
Flake, G. W., Lawrence, S., & Giles, C. L. (2000) · Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/347090.347121 · Cited by 804
Defining and evaluating network communities based on ground-truth
Yang, J., & Leskovec, J. (2012) · Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics · doi:10.1145/2350190.2350193 · Cited by 762
Detect overlapping and hierarchical community structure in networks
Shen, H., Cheng, X., Cai, K., & Hu, M.-B. (2009) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.12.021 · Cited by 723
Detecting Fuzzy Community Structures in Complex Networks with a Potts Model
Reichardt, J., & Bornholdt, S. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.218701 · Cited by 593
Mixture models and exploratory analysis in networks
Newman, M. E. J., & Leicht, E. A. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0610537104 · Cited by 554
Identification of overlapping community structure in complex networks using fuzzy -means clustering
Zhang, S., Wang, R.-S., & Zhang, X.-S. (2007) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2006.07.023 · Cited by 530
Limits of modularity maximization in community detection
Lancichinetti, A., & Fortunato, S. (2011) · Physical Review E · doi:10.1103/physreve.84.066122 · Cited by 495
GA-Net: A Genetic Algorithm for Community Detection in Social Networks
Pizzuti, C. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-87700-4_107 · Cited by 481
The ground truth about metadata and community detection in networks
Peel, L., Larremore, D. B., & Clauset, A. (2017) · Science Advances · doi:10.1126/sciadv.1602548 · Cited by 449
Analysis of the structure of complex networks at different resolution levels
Arenas, A., Fernández, A., & Gómez, S. (2008) · New Journal of Physics · doi:10.1088/1367-2630/10/5/053039 · Cited by 446
Fuzzy communities and the concept of bridgeness in complex networks
Nepusz, T., Petróczi, A., Négyessy, L., & Bazsó, F. (2008) · Physical Review E · doi:10.1103/physreve.77.016107 · Cited by 421
Finding community structure in mega-scale social networks: [extended abstract]
Wakita, K., & Tsurumi, T. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242805 · Cited by 396
Quantitative function for community detection
Li, Z., Zhang, S., Wang, R.-S., Zhang, X.-S., & Chen, L. (2008) · Physical Review E · doi:10.1103/physreve.77.036109 · Cited by 382
Extending the definition of modularity of directed graphs with overlapping communitiesPreprint
Nicosia, V., Mangioni, G., Carchiolo, V., & Malgeri, M. (2009) · Cited by 350
Extending the definition of modularity to directed graphs with overlapping communities
Nicosia, V, Mangioni, G., Carchiolo, V, & Malgeri, M. (2009) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2009/03/p03024 · Cited by 346
A Multiobjective Genetic Algorithm to Find Communities in Complex Networks
Pizzuti, C. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2161090 · Cited by 346
Size reduction of complex networks preserving modularity
Arenas, A., Duch, J., Fernández, A., & Gómez, S. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/176 · Cited by 330
Average path length in random networks
Fronczak, A., Fronczak, P., & Hołyst, J. A. (2004) · Physical Review E · doi:10.1103/physreve.70.056110 · Cited by 326
Community Detection via Maximization of Modularity and Its Variants
Chen, M., Kuzmin, K., & Szymanski, B. K. (2014) · IEEE Transactions on Computational Social Systems · doi:10.1109/tcss.2014.2307458 · Cited by 301
Towards Linear Time Overlapping Community Detection in Social Networks
Xie, J., & Szymanski, B. K. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-30220-6_3 · Cited by 280
Characterizing the Community Structure of Complex Networks
Lancichinetti, A., Kivelä, M., Saramäki, J., & Fortunato, S. (2010) · PLoS ONE · doi:10.1371/journal.pone.0011976 · Cited by 267
Abbe, E., & Sandon, C. (2015) · 2015 IEEE 56th Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2015.47 · Cited by 254
Community detection in networks: Structural communities versus ground truth
Hric, D., Darst, R. K., & Fortunato, S. (2014) · Physical Review E · doi:10.1103/physreve.90.062805 · Cited by 238
Community detection in large‐scale networks: a survey and empirical evaluation
Harenberg, S., Bello, G., Gjeltema, L., Ranshous, S., Harlalka, J., Seay, R., Padmanabhan, K., & Samatova, N. (2014) · WIREs Computational Statistics · doi:10.1002/wics.1319 · Cited by 227
Normalized Mutual Information to evaluate overlapping community finding algorithms
McDaid, A. F., Greene, D., & Hurley, N. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1110.2515 · Cited by 225
Memetic algorithm for community detection in networks
Gong, M., Fu, B., Jiao, L., & Du, H. (2011) · Physical Review E · doi:10.1103/physreve.84.056101 · Cited by 225
Campello, R. J. G. B. (2007) · Pattern Recognition Letters · doi:10.1016/j.patrec.2006.11.010 · Cited by 217
Identifying and evaluating community structure in complex networks
Steinhaeuser, K., & Chawla, N. V. (2010) · Pattern Recognition Letters · doi:10.1016/j.patrec.2009.11.001 · Cited by 203
Overlapping community detection using seed set expansion
Whang, J. J., Gleich, D. F., & Dhillon, I. S. (2013) · Proceedings of the 22nd ACM international conference on Information & Knowledge Management · doi:10.1145/2505515.2505535 · Cited by 188
Fuzzy overlapping communities in networks
Gregory, S. (2011) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2011/02/p02017 · Cited by 184
Comparative evaluation of community detection algorithms: a topological approach
Orman, G. K., Labatut, V., & Cherifi, H. (2012) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2012/08/p08001 · Cited by 175
Finding communities in directed networks
Kim, Y., Son, S.-W., & Jeong, H. (2010) · Physical Review E · doi:10.1103/physreve.81.016103 · Cited by 172
FINDING COMMUNITIES BY CLUSTERING A GRAPH INTO OVERLAPPING SUBGRAPHS
Baumes, J., Goldberg, M., Krishnamoorthy, M. S., Magdon‐Ismail, M., & Preston, N. (2005) · IADIS AC · Cited by 170
Local modularity measure for network clusterizations
Muff, S., Rao, F., & Caflisch, A. (2005) · Physical Review E · doi:10.1103/physreve.72.056107 · Cited by 162
Collins, L. M., & Dent, C. W. (1988) · Multivariate Behavioral Research · doi:10.1207/s15327906mbr2302_6 · Cited by 161
Towards efficient hierarchical designs by ratio cut partitioning
Wei, Y.-C., & Cheng, C. (2003) · International Conference on Computer Aided Design · doi:10.1109/iccad.1989.76957 · Cited by 159
Comparative Evaluation of Community Detection Algorithms: A Topological Approach
Orman, G. K., Labatut, V., & Cherifi, H. (2012) · Cited by 154
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
Detecting Highly Overlapping Communities with Model-Based Overlapping Seed Expansion
McDaid, A. F., & Hurley, N. (2010) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2010.77 · Cited by 143
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 140
Self-citationSignificant Scales in Community Structure
Traag, V., Krings, G., & Dooren, P. M. V. (2013) · Scientific Reports · doi:10.1038/srep02930 · Cited by 140
Quantifying and identifying the overlapping community structure in networks
Shen, H., Cheng, X., & Guo, J. (2009) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2009/07/p07042 · Cited by 131
Detecting overlapping communities of weighted networks via a local algorithm
Chen, D., Shang, M., Lv, Z., & Fu, Y. (2010) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2010.05.046 · Cited by 129
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 129
Hierarchical Clustering Based on Mutual InformationPreprint
Kraskov, A., Stögbauer, H., Andrzejak, R. G., & Grassberger, P. (2003) · arXiv (Cornell University) · doi:10.48550/arxiv.q-bio/0311039 · Cited by 118
When are networks truly modular?
Reichardt, J., & Bornholdt, S. (2006) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2006.09.009 · Cited by 115
Deciphering Network Community Structure by Surprise
Aldecoa, R., & Marín, I. (2011) · PLoS ONE · doi:10.1371/journal.pone.0024195 · Cited by 110
Modularity optimization in community detection of complex networks
Zhang, X., Wang, R., Wang, Y., Wang, J., Qiu, Y., Wang, L., & Chen, L. (2009) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/87/38002 · Cited by 107
Detecting communities using asymptotical surprise
Traag, V., Aldecoa, R., & Delvenne, J. (2015) · Physical Review E · doi:10.1103/physreve.92.022816 · Cited by 107
Detecting Communities in Social Networks using Max-Min Modularity
Chen, J., Zai͏̈ane, O. R., & Goebel, R. G. (2009) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972795.84 · Cited by 100
Static community detection algorithms for evolving networks
Aynaud, T., & Guillaume, J. (2010) · Cited by 99
Surprise maximization reveals the community structure of complex networks
Aldecoa, R., & Marín, I. (2013) · Scientific Reports · doi:10.1038/srep01060 · Cited by 94
Modularity measure of networks with overlapping communities
Lázár, A. S., Ábel, D., & Vicsek, T. (2010) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/90/18001 · Cited by 93
Handbook of Optimization in Complex Networks
(2011) · Springer optimization and its applications · doi:10.1007/978-1-4614-0754-6 · Cited by 91
Havemann, F., Heinz, M., Struck, A., & Gläser, J. (2011) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2011/01/p01023 · Cited by 90
Z-Score-Based Modularity for Community Detection in Networks
Miyauchi, A., & Kawase, Y. (2016) · PLoS ONE · doi:10.1371/journal.pone.0147805 · Cited by 85
Overlapped community detection in complex networks
Pizzuti, C. (2009) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1569901.1570019 · Cited by 78
An improved memetic algorithm for community detection in complex networks
Gong, M., Cai, Q., Li, Y., & Ma, J. (2012) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2012.6252971 · Cited by 71
Mu, C., Xie, J. F., Liu, Y., Chen, F., Liu, Y., & Jiao, L. (2015) · Applied Soft Computing · doi:10.1016/j.asoc.2015.05.034 · Cited by 69
A Fuzzy Variant of the Rand Index for Comparing Clustering Structures
Hüllermeier, E., & Rifqi, M. (2009) · HAL · Cited by 68
A Novel Similarity-Based Modularity Function for Graph Partitioning
Feng, Z., Xu, X., Yuruk, N., & Schweiger, T. A. J. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-74553-2_36 · Cited by 56
Schuetz, P., & Caflisch, A. (2008) · Physical Review E · doi:10.1103/physreve.78.026112 · Cited by 56
On Measuring the Quality of a Network Community Structure
Chen, M., Nguyen, T., & Szymanski, B. K. (2013) · International Conference on Social Computing · doi:10.1109/socialcom.2013.25 · Cited by 53
Community Detection Using a Measure of Global Influence
Ghosh, R., & Lerman, K. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-14929-0_2 · Cited by 52
Community detection algorithms: a comparative analysis: invited presentation, extended abstract
Fortunato, S., & Lancichinetti, A. (2009) · Performance Evaluation Methodolgies and Tools · doi:10.5555/1698822.1698858 · Cited by 50
Computer science fields as ground-truth communities: their impact, rise and fall
Chakrabort, T., Sikdar, S., Tammana, V., Ganguly, N., & Mukherjee, A. (2013) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1145/2492517.2492536 · Cited by 49
Self-citationConstant Communities in Complex Networks
Chakraborty, T., Srinivasan, S., Ganguly, N., Bhowmick, S., & Mukherjee, A. (2013) · Scientific Reports · doi:10.1038/srep01825 · Cited by 44
Self-citationMaximizing modularity intensity for community partition and evolution
Sun, P. G., Gao, L., & Yang, Y. (2013) · Information Sciences · doi:10.1016/j.ins.2013.02.032 · Cited by 40
GenPerm: A Unified Method for Detecting Non-Overlapping and Overlapping Communities
Chakraborty, T., Kumar, S., Ganguly, N., Mukherjee, A., & Bhowmick, S. (2016) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2016.2554119 · Cited by 36
Self-citationAxioms for graph clustering quality functionsPreprint
van Laarhoven, T., & Marchiori, E. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1308.3383 · Cited by 35
Community identification in networks with unbalanced structure
Zhang, S., & Zhao, H. (2012) · Physical Review E · doi:10.1103/physreve.85.066114 · Cited by 34
Extension of Modularity Density for overlapping community structure
Chen, M., Kuzmin, K., & Szymanski, B. K. (2014) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2014.6921686 · Cited by 33
Multi-resolution community detection based on generalized self-loop rescaling strategy
Xiang, J., Tang, Y., Gao, Y., Zhang, Y. T., Deng, K., Xu, X.-K., & Hu, K. (2015) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2015.03.006 · Cited by 32
Leveraging disjoint communities for detecting overlapping community structure
Chakraborty, T. (2015) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2015/05/p05017 · Cited by 30
Self-citationOn the Evaluation Potential of Quality Functions in Community Detection for Different Contexts
Creusefond, J., Largillier, T., & Sylvain Peyronnet, D. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-28361-6_9 · Cited by 25
A New Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Complex Networks
Chen, G., Wang, Y., & Wei, J. (2013) · Mathematical Problems in Engineering · doi:10.1155/2013/161670 · Cited by 24
Chakraborty, T., Sikdar, S., Ganguly, N., & Mukherjee, A. (2014) · Social Network Analysis and Mining · doi:10.1007/s13278-014-0187-3 · Cited by 22
Self-citationWhat Is a Network Community? A Novel Quality Function and Detection Algorithms
Miyauchi, A., & Kawase, Y. (2015) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/2806416.2806555 · Cited by 18
Evolutionary detection of community structures in complex networks: A new fitness function
Chira, C., Andreica, A., & Iclănzan, D. (2012) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2012.6256561 · Cited by 17
Detecting overlapping communities in folksonomies
Chakraborty, A., Ghosh, S., & Ganguly, N. (2012) · ACM Conference on Hypertext and Social Media (HT) · doi:10.1145/2309996.2310032 · Cited by 14
Self-citationFinding compact communities in large graphs
Creusefond, J., Largillier, T., & Peyronnet, S. (2015) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1145/2808797.2808868 · Cited by 13
Chakraborty, T., & Chakraborty, A. (2013) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1145/2492517.2500255 · Cited by 12
Self-citationFuzziness and Overlapping Communities in Large-Scale Networks
Qinna Wang, A., & Eric Fleury, B. (2011) · doi:10.3217/jucs-018-04-0457 · Cited by 6
Cited by
Community detection in networks: a user guide
Fortunato, S., & Hric, D. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.09.002 · Cited by 2,086
Community detection in node-attributed social networks: A survey
Chunaev, P. (2020) · Computer Science Review · doi:10.1016/j.cosrev.2020.100286 · Cited by 300
Deep Autoencoder-like Nonnegative Matrix Factorization for Community Detection
Ye, F., Chen, C., & Zheng, Z. (2018) · Proceedings of the 27th ACM International Conference on Information and Knowledge Management · doi:10.1145/3269206.3271697 · Cited by 263
A survey on influence maximization in a social network
Banerjee, S., Jenamani, M., & Pratihar, D. K. (2020) · Knowledge and Information Systems · doi:10.1007/s10115-020-01461-4 · Cited by 262
Metadata
- Authors
- Chakraborty, T., Dalmia, A., Mukherjee, A., & Ganguly, N.
- Venue
- ACM Computing Surveys
- Published
- 2017-08-30
- Volume
- 50
- Issue
- 4
- Pages
- 1-37
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2963455014
- Cited by
- 296
- References
- 130
- FWCI
- 15.06
- Type
- journal article
- Language
- en
- Open access
- closed
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.