The DOI matches its Crossref record; 139 of the 139 references it cites were found in a registry or an index.
A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learning
Open accessAbstract
Community detection, a fundamental task for network analysis, aims to partition a network into multiple sub-structures to help reveal their latent functions. Community detection has been extensively studied in and broadly applied to many real-world network problems. Classical approaches to community detection typically utilize probabilistic graphical models and adopt a variety of prior knowledge to infer community structures. As the problems that network methods try to solve and the network data to be analyzed become increasingly more sophisticated, new approaches have also been proposed and developed, particularly those that utilize deep learning and convert networked data into low dimensional representation. Despite all the recent advancement, there is still a lack of insightful understanding of the theoretical and methodological underpinning of community detection, which will be critically important for future development of the area of network analysis. In this paper, we develop and present a unified architecture of network community-finding methods to characterize the state-of-the-art of the field of community detection. Specifically, we provide a comprehensive review of the existing community detection methods and introduce a new taxonomy that divides the existing methods into two categories, namely probabilistic graphical model and deep learning. We then discuss in detail the main idea behind each method in the two categories. Furthermore, to promote future development of community detection, we release several benchmark datasets from several problem domains and highlight their applications to various network analysis tasks. We conclude with discussions of the challenges of the field and suggestions of possible directions for future research.
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
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
(2003) · Journal of Machine Learning Research · doi:10.5555/944919.944937 · Cited by 32,337
Reducing the dimensionality of data with neural networks
Hinton, G. E., & Salakhutdinov, R. R. (2006) · Science · doi:10.1126/science.1127647 · Cited by 20,928
Auto-Encoding Variational Bayes
Kingma, D. P., & Welling, M. (2013) · arXiv · doi:10.48550/arxiv.1312.6114 · Cited by 20,067
Labaca-Castro, R. (2023) · Machine Learning under Malware Attack · doi:10.1007/978-3-658-40442-0_9 · Cited by 19,272
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
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
A Comprehensive Survey on Graph Neural Networks
Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., & Yu, P. S. (2021) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2020.2978386 · Cited by 11,000
Self-citationALGORITHMS FOR NON-NEGATIVE MATRIX FACTORIZATION
Lee, D. D., & Seung, H. S. (2000) · neural information processing systems · Cited by 9,873
An Information Flow Model for Conflict and Fission in Small Groups
Zachary, W. W. (1977) · Journal of Anthropological Research · doi:10.1086/jar.33.4.3629752 · Cited by 4,704
LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation
He, X., Deng, K., Wang, X., Li, Y., Zhang, Y., & Wang, M. (2020) · Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval · doi:10.1145/3397271.3401063 · Cited by 4,430
Collective Classification in Network Data
Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., & Eliassi‐Rad, T. (2008) · AI Magazine · doi:10.1609/aimag.v29i3.2157 · Cited by 3,293
Stochastic blockmodels: First steps
Holland, P. W., Laskey, K. B., & Leinhardt, S. (1983) · Social Networks · doi:10.1016/0378-8733(83)90021-7 · Cited by 2,755
The political blogosphere and the 2004 U.S. election: divided they blog
Adamic, L. A., & Glance, N. (2005) · Proceedings of the 3rd international workshop on Link discovery · doi:10.1145/1134271.1134277 · Cited by 2,619
Learning to Discover Social Circles in Ego Networks
Leskovec, J., & McAuley, J. (2012) · neural information processing systems · Cited by 2,492
Graphs over time: densification laws, shrinking diameters and possible explanations
Leskovec, J., Kleinberg, J., & Faloutsos, C. (2005) · Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining · doi:10.1145/1081870.1081893 · Cited by 2,281
A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants
Neal, R. M., & Hinton, G. E. (1998) · Learning in Graphical Models · doi:10.1007/978-94-011-5014-9_12 · Cited by 2,187
Stochastic blockmodels and community structure in networks
Karrer, B., & Newman, M. E. J. (2011) · Physical Review E · doi:10.1103/physreve.83.016107 · Cited by 2,025
Leskovec, J., Lang, K. J., Dasgupta, A., & Mahoney, M. W. (2009) · Internet Mathematics · doi:10.1080/15427951.2009.10129177 · Cited by 1,872
Lancichinetti, A., & Fortunato, S. (2009) · Physical Review E · doi:10.1103/physreve.80.016118 · Cited by 1,009
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
Adversarially Regularized Graph Autoencoder for Graph Embedding
Pan, S., Hu, R., Long, G., Jiang, J., Yao, L., & Zhang, C. (2018) · Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2018/362 · Cited by 929
Self-citationOverlapping 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
Mixed membership stochastic blockmodels
Airoldi, E. M., Blei, D. M., Fienberg, S. E., & Xing, E. P. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0705.4485 · Cited by 781
Learning Deep Representations for Graph Clustering
Tian, F., Gao, B., Cui, Q., Chen, E., & Liu, T.-Y. (2014) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v28i1.8916 · Cited by 657
Estimation and Prediction for Stochastic Blockmodels for Graphs with Latent Block Structure
Snijders, T. A. B., & Nowicki, K. (1997) · Journal of Classification · doi:10.1007/s003579900004 · Cited by 653
Clustering and Community Detection in Directed Networks: A SurveyPreprint
Malliaros, F. D., & Vazirgiannis, M. (2016) · Cited by 641
Clustering and community detection in directed networks: A survey
Malliaros, F. D., & Vazirgiannis, M. (2013) · Physics Reports · doi:10.1016/j.physrep.2013.08.002 · Cited by 591
Attributed Graph Clustering: A Deep Attentional Embedding Approach
Wang, C., Pan, S., Hu, R., Long, G., Jiang, J., & Zhang, C. (2019) · Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/509 · Cited by 573
Self-citationCommunity discovery using nonnegative matrix factorization
Wang, F., Li, T., Wang, X., Zhu, S., & Ding, C. (2011) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-010-0181-y · Cited by 446
Community detection and stochastic block models: recent developmentsPreprint
Abbe, E. A. (2017) · arXiv (Cornell University) · Cited by 442
Symmetric Nonnegative Matrix Factorization for Graph Clustering
Kuang, D., Ding, C., & Park, H. (2012) · Proceedings of the 2012 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972825.10 · Cited by 433
MGAE: Marginalized Graph Autoencoder for Graph Clustering
Wang, C., Pan, S., Long, G., Zhu, X., & Jiang, J. (2017) · Proceedings of the 2017 ACM on Conference on Information and Knowledge Management · doi:10.1145/3132847.3132967 · Cited by 420
Self-citationDeep Collaborative Embedding for Social Image Understanding
Li, Z., Tang, J., & Mei, T. (2019) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2852750 · Cited by 404
Learning Community Embedding with Community Detection and Node Embedding on Graphs
Cavallari, S., Zheng, V. W., Cai, H., Chang, K. C.-C., & Cambria, E. (2017) · Proceedings of the 2017 ACM on Conference on Information and Knowledge Management · doi:10.1145/3132847.3132925 · Cited by 368
A model-based approach to attributed graph clustering
Xu, Z., Ke, Y., Wang, Y., Cheng, H., & Cheng, J. (2012) · Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2213836.2213894 · Cited by 332
Detecting communities and their evolutions in dynamic social networks—a Bayesian approach
Yang, T., Chi, Y., Zhu, S., Gong, Y., & Jin, R. (2011) · Machine Learning · doi:10.1007/s10994-010-5214-7 · Cited by 318
Evolutionary Network Analysis: A Survey
Aggarwal, C., & Subbian, K. (2014) · ACM Computing Surveys · doi:10.1145/2601412 · Cited by 313
A state-space mixed membership blockmodel for dynamic network tomography
Xing, E. P., Fu, W., & Song, L. (2010) · The Annals of Applied Statistics · doi:10.1214/09-aoas311 · Cited by 277
Robust Structured Nonnegative Matrix Factorization for Image Representation
Li, Z., Tang, J., & He, X. (2018) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2017.2691725 · Cited by 257
Overlapping stochastic block models with application to the French political blogosphere
Latouche, P., Birmelé, E., & Ambroise, C. (2011) · The Annals of Applied Statistics · doi:10.1214/10-aoas382 · Cited by 256
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 247
A review of stochastic block models and extensions for graph clustering
Lee, C., & Wilkinson, D. J. (2019) · Applied Network Science · doi:10.1007/s41109-019-0232-2 · Cited by 231
Community Detection in Attributed Graphs: An Embedding Approach
Li, Y., Sha, C., Huang, X., & Zhang, Y. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11274 · Cited by 228
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
Mixture Models With a Prior on the Number of Components
Miller, J. W., & Harrison, M. T. (2018) · Journal of the American Statistical Association · doi:10.1080/01621459.2016.1255636 · Cited by 224
A review of stochastic block models and extensions for graph clustering
Lee, C. M., & Wilkinson, D. J. (2019) · Lancaster EPrints (Lancaster University) · Cited by 224
GMNN: Graph Markov Neural NetworksPreprint
Qu, M., Bengio, Y., & Tang, J. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.06214 · Cited by 217
A STATE-SPACE MIXED MEMBERSHIP BLOCKMODEL FOR DYNAMIC NETWORK TOMOGRAPHY
Xing, E. P., Fu, W., & Song, L. (2010) · Cited by 212
Evolutionary Computation for Community Detection in Networks: A Review
Pizzuti, C. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2017.2737600 · Cited by 206
Deep Learning for Community Detection: Progress, Challenges and Opportunities
Liu, F., Xue, S., Wu, J., Zhou, C., Hu, W., Paris, C., Nepal, S., Yang, J., & Yu, P. S. (2020) · Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2020/693 · Cited by 198
Self-citationA Unified Semi-Supervised Community Detection Framework Using Latent Space Graph Regularization
Yang, L., Cao, X., Jin, D., Wang, X., & Meng, D. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2377154 · Cited by 197
Self-citationZhang, P., & Moore, C. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1409770111 · Cited by 187
Heterogeneous Graph Neural Network via Attribute Completion
Jin, D., Huo, C., Liang, C., & Yang, L. (2021) · Proceedings of the Web Conference 2021 · doi:10.1145/3442381.3449914 · Cited by 187
Self-citationOverlapping community detection via bounded nonnegative matrix tri-factorization
Zhang, Y., & Yeung, D.-Y. (2012) · Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2339530.2339629 · Cited by 178
Structured Learning and Prediction in Computer Vision
Nowozin, S., & Lampert, C. H. (2011) · Foundations and Trends in Computer Graphics and Vision · doi:10.1561/0600000033 · Cited by 178
Dynamic mixed membership blockmodel for evolving networks
Fu, W., Song, L., & Xing, E. P. (2009) · Proceedings of the 26th Annual International Conference on Machine Learning · doi:10.1145/1553374.1553416 · Cited by 172
A Tensor Approach to Learning Mixed Membership Community ModelsPreprint
Anandkumar, A., Ge, R., Hsu, D., & Kakade, S. M. (2013) · arXiv (Cornell University) · doi:10.5555/2627435.2670323 · Cited by 167
Network Cross-Validation for Determining the Number of Communities in Network Data
Chen, K., & Lei, J. (2018) · Journal of the American Statistical Association · doi:10.1080/01621459.2016.1246365 · Cited by 166
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 162
Graph Convolutional Networks with Markov Random Field Reasoning for Social Spammer Detection
Wu, Y., Lian, D., Xu, Y., Wu, L., & Chen, E. (2020) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v34i01.5455 · Cited by 158
CommunityGAN: Community Detection with Generative Adversarial Nets
Jia, Y., Zhang, Q., Zhang, W., & Wang, X. (2019) · International World Wide Web Conference (WWW) · doi:10.1145/3308558.3313564 · Cited by 157
Self-citationGinsparg, P. (2011) · Nature · doi:10.1038/476145a · Cited by 153
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
Jin, D., Liu, Z., Li, W., et al. (2019) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v33i01.3301152 · Cited by 141
Self-citationAn LDA-based Community Structure Discovery Approach for Large-Scale Social Networks
Zhang, H., Qiu, B., Giles, C. L., Foley, H. C., & Yen, J. (2007) · IEEE International Conference on Intelligence and Security Informatics (ISI) · doi:10.1109/isi.2007.379553 · Cited by 135
Li, Z., Liu, J., & Wu, K. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2720180 · Cited by 133
Community-Centric Graph Convolutional Network for Unsupervised Community Detection
He, D., Song, Y., Jin, D., Feng, Z., Zhang, B., Yu, Z., & Zhang, W. (2020) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2020/486 · Cited by 129
Self-citationPei, Y., Chakraborty, N., & Katia, S. (2015) · International Conference on Artificial Intelligence · Cited by 123
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 114
Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach
Li, Y., He, K., Bindel, D., & Hopcroft, J. E. (2015) · International World Wide Web Conference (WWW) · doi:10.1145/2736277.2741676 · Cited by 111
ProGAN: Network Embedding via Proximity Generative Adversarial Network
Gao, H., Pei, J., & Huang, H. (2019) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3292500.3330866 · Cited by 111
Botnet Detection Based on Anomaly and Community Detection
Wang, J., & Paschalidis, I. C. (2016) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2016.2532804 · Cited by 108
Social-network analysis using topic models
Cha, Y., & Cho, J. J. (2012) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/2348283.2348360 · Cited by 104
Latent Community Topic Analysis
Yin, Z., Cao, L., Gu, Q., & Han, J. (2012) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2337542.2337548 · Cited by 104
Adversarial Graph Embedding for Ensemble Clustering
Tao, Z., Liu, H., Li, J., Wang, Z., & Fu, Y. (2019) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/494 · Cited by 104
He, D., Feng, Z., Jin, D., Wang, X., & Zhang, W. (2017) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v31i1.10489 · Cited by 101
Self-citationA Non-negative Symmetric Encoder-Decoder Approach for Community Detection
Sun, B., Shen, H., Gao, J., Ouyang, R. W., & Cheng, X. (2017) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3132847.3132902 · Cited by 101
Community detection in incomplete information networks
Lin, W., Kong, X., Yu, P. S., Wu, Q., Jia, Y., & Li, C. (2012) · International World Wide Web Conference (WWW) · doi:10.1145/2187836.2187883 · Cited by 98
Self-citationConvexified modularity maximization for degree-corrected stochastic block models
Chen, Y., Li, X., & Xu, J. (2018) · The Annals of Statistics · doi:10.1214/17-aos1595 · Cited by 98
A Survey of Clustering Algorithms for Graph Data
Aggarwal, C. C., & Wang, H. (2010) · The Kluwer international series on advances in database systems · doi:10.1007/978-1-4419-6045-0_9 · Cited by 90
Scalable Spectral Clustering for Overlapping Community Detection in Large-Scale Networks
Lierde, H. V., Chow, T. W. S., & Chen, G. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2892096 · Cited by 90
Semi-supervised Clustering in Attributed Heterogeneous Information Networks
Li, X., Wu, Y., Ester, M., et al. (2017) · International World Wide Web Conference (WWW) · doi:10.1145/3038912.3052576 · Cited by 86
Zhang, Y., Xiong, Y., Ye, Y., Liu, T., Wang, W., Zhu, Y., & Yu, P. S. (2020) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3394486.3403154 · Cited by 84
Self-citationAMiner: Search and Mining of Academic Social Networks
Wan, H., Zhang, Y., Zhang, J., & Tang, J. (2019) · Data Intelligence · doi:10.1162/dint_a_00006 · Cited by 81
Cao, J., Jin, D., Yang, L., & Dang, J. (2018) · Neurocomputing · doi:10.1016/j.neucom.2018.01.065 · Cited by 76
Self-citationSimple probabilistic algorithm for detecting community structure
Ren, W., Yan, G., Liao, X., & Xiao, L. (2009) · Physical Review E · doi:10.1103/physreve.79.036111 · Cited by 75
Stochastic Block Transition Models for Dynamic NetworksPreprint
Xu, K. S. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1411.5404 · Cited by 73
Learning Community Structure with Variational Autoencoder
Choong, J. J., Liu, X., & Murata, T. (2018) · Proceedings · doi:10.1109/icdm.2018.00022 · Cited by 69
FASCINATE: Fast Cross-Layer Dependency Inference on Multi-layered Networks
Chen, C., Tong, H., Xie, L., Ying, L., & He, Q. (2016) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2939672.2939784 · Cited by 67
Wang, R., Zhang, S., Wang, Y., Zhang, X., & Chen, L. (2008) · Neurocomputing · doi:10.1016/j.neucom.2007.12.043 · Cited by 65
Multiobjective Optimization and Local Merge for Clustering Attributed Graphs
Pizzuti, C., & Socievole, A. (2019) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2018.2889413 · Cited by 65
SimClusters: Community-Based Representations for Heterogeneous Recommendations at Twitter
Satuluri, V., Wu, Y., Zheng, X., Qian, Y., Wichers, B., Dai, Q., Tang, G. M., Jiang, J., & Lin, J. (2020) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3394486.3403370 · Cited by 65
Learning Topic Models by Belief Propagation
Zeng, J., Cheung, W. K., & Liu, J. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.185 · Cited by 64
Shi, X., Lu, H., He, Y., & He, S. (2015) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1145/2808797.2809383 · Cited by 63
Hartmann, T., Kappes, A., & Wagner, D. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-49487-6_9 · Cited by 61
DFuzzy: a deep learning-based fuzzy clustering model for large graphs
Bhatia, V., & Rani, R. (2018) · Knowledge and Information Systems · doi:10.1007/s10115-018-1156-3 · Cited by 56
Stacked autoencoder-based community detection method via an ensemble clustering framework
Xu, R., Che, Y., Wang, X., Hu, J., & Xie, Y. (2020) · Information Sciences · doi:10.1016/j.ins.2020.03.090 · Cited by 56
Gulikers, L., Lelarge, M., & Massoulié, L. (2017) · Advances in Applied Probability · doi:10.1017/apr.2017.18 · Cited by 55
A deep learning based community detection approach
Sperlí, G. (2019) · ACM Symposium on Applied Computing · doi:10.1145/3297280.3297574 · Cited by 54
High-performance community detection in social networks using a deep transitive autoencoder
Xie, Y., Wang, X., Jiang, D., & Xu, R. (2019) · Information Sciences · doi:10.1016/j.ins.2019.04.018 · Cited by 53
Conditional Random Field Enhanced Graph Convolutional Neural Networks
Gao, H., Pei, J., & Huang, H. (2019) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3292500.3330888 · Cited by 51
Magnetic eigenmaps for community detection in directed networks
Fanuel, M., Alaíz, C. M., & Suykens, J. A. K. (2017) · Physical Review E · doi:10.1103/physreve.95.022302 · Cited by 50
Discriminative Link Prediction using Local, Community, and Global Signals
De, A., Bhattacharya, S., Sarkar, S., Ganguly, N., & Chakrabarti, S. (2016) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2016.2553665 · Cited by 49
CFOND: Consensus Factorization for Co-Clustering Networked Data
Guo, T., Pan, S., Xingquan Zhu, A., & Chengqi Zhang, B. (2018) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2846555 · Cited by 49
Self-citationMEGAN: A Generative Adversarial Network for Multi-View Network Embedding
Sun, Y., Wang, S., Hsieh, T.-Y., Tang, X., & Honavar, V. (2019) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/489 · Cited by 44
Defining and identifying cograph communities in complex networks
Jia, S., Gao, L., Gao, Y., Nastos, J., Wang, Y., Zhang, X., & Wang, H. (2015) · New Journal of Physics · doi:10.1088/1367-2630/17/1/013044 · Cited by 43
Incorporating Network Embedding into Markov Random Field for Better Community Detection
Jin, D., You, X., Li, W., He, D., Cui, P., Soulié, F. F., & Chakraborty, T. (2019) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v33i01.3301160 · Cited by 42
Self-citationJin, D., Wang, K., Zhang, G., Jiao, P., He, D., Soulié, F. F., & Huang, X. S. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2937298 · Cited by 41
Self-citationEgo network models for Future Internet social networking environments
Passarella, A., Dunbar, R., Conti, M., & Pezzoni, F. (2012) · Computer Communications · doi:10.1016/j.comcom.2012.08.003 · Cited by 38
GANE: A Generative Adversarial Network Embedding
Hong, H., Li, X., & Wang, M. (2019) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2019.2921841 · Cited by 37
Local Community Detection in Dynamic Networks
DiTursi, D. J., Ghosh, G., & Bogdanov, P. (2017) · Proceedings · doi:10.1109/icdm.2017.103 · Cited by 36
Wang, W., Jiao, P., He, D., Jin, D., Pan, L., & Gabryś, B. (2016) · Knowledge-Based Systems · doi:10.1016/j.knosys.2016.07.021 · Cited by 35
Self-citationQuaternion Collaborative Filtering for Recommendation
Zhang, S., Yao, L., Tran, L. V., Zhang, A., & Tay, Y. (2019) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/599 · Cited by 35
Robust Detection of Link Communities With Summary Description in Social Networks
Jin, D., Wang, X., He, D., Dang, J., & Zhang, W. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2958806 · Cited by 35
Self-citationA distributed overlapping community detection model for large graphs using autoencoder
Bhatia, V., & Rani, R. (2018) · Future Generation Computer Systems · doi:10.1016/j.future.2018.10.045 · Cited by 34
ModMRF: A modularity-based Markov Random Field method for community detection
Jin, D., Zhang, B., Song, Y., He, D., Feng, Z., Chen, S., Li, W., & Musiał, K. (2020) · Neurocomputing · doi:10.1016/j.neucom.2020.04.067 · Cited by 32
Self-citationTang, X., & Yang, C. C. (2014) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2517085 · Cited by 31
JANE: Jointly Adversarial Network Embedding
Yang, L., Wang, Y., Gu, J., Wang, C., Cao, X., & Guo, Y. (2020) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2020/192 · Cited by 30
Comparative Study for Inference of Hidden Classes in Stochastic Block ModelsPreprint
Zhang, P., & Krząkała, F. (n.d.) · Cited by 30
Comparative study for inference of hidden classes in stochastic block models
Zhang, P., Krząkała, F., Reichardt, J., & Zdeborová, L. (2012) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2012/12/p12021 · Cited by 26
Liu, J., Ma, G., Jiang, F., et al. (2019) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata47090.2019.9005586 · Cited by 25
Adversarial Mutual Information Learning for Network Embedding
He, D., Zhai, L., Li, Z., Jin, D., Yang, L., Huang, Y., & Yu, P. S. (2020) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2020/459 · Cited by 25
Self-citationCao, J., Jin, D., & Dang, J. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-99247-1_16 · Cited by 23
Self-citationContent to Node: Self-Translation Network Embedding
He, Z., Liu, J., Zeng, Y., Wei, L., & Huang, Y. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2932388 · Cited by 23
Graph Clustering with Dynamic EmbeddingPreprint
Yang, C., Liu, M., Wang, Z., Liu, L., & Han, J. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1712.08249 · Cited by 21
Experience-Aware Item Recommendation in Evolving Review Communities
Mukherjee, S., Lamba, H., & Weikum, G. (2015) · Proceedings · doi:10.1109/icdm.2015.111 · Cited by 21
Social Community Analysis via a Factor Graph Model
Yang, Z., Tang, J., Li, J., & Yang, W. (2010) · IEEE Intelligent Systems · doi:10.1109/mis.2010.55 · Cited by 20
Community Detection in Social Networks Considering Topic Correlations
Wang, Y., Jin, D., Musiał, K., & Dang, J. (2019) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v33i01.3301321 · Cited by 20
Self-citationMultiscale Community Detection in Functional Brain Networks Constructed Using Dynamic Time Warping
Jin, D., Li, R., & Xu, J. (2019) · IEEE Transactions on Neural Systems and Rehabilitation Engineering · doi:10.1109/tnsre.2019.2948055 · Cited by 19
Self-citationMining Density Contrast Subgraphs
Yu, Y., Chu, L., Zhang, Y., Wang, Z., Pei, J., & Chen, E. (2018) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2018.00029 · Cited by 17
Optimizing Variational Graph Autoencoder for Community Detection
Choong, J. J., Liu, X., & Murata, T. (2019) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata47090.2019.9006123 · Cited by 14
Modeling with Node Popularities for Autonomous Overlapping Community Detection
Jin, D., Li, B., Jiao, P., He, D., Shan, H., & Zhang, W. (2020) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/3373760 · Cited by 11
Self-citationOn Learning Mixed Community-specific Similarity Metrics for Cold-start Link Prediction
Xu, L., Wei, X., Cao, J., & Yu, P. S. (2017) · International World Wide Web Conference (WWW) · doi:10.1145/3041021.3054269 · Cited by 8
Self-citationA Novel Generative Topic Embedding Model by Introducing Network Communities
Jin, D., Huang, J., Jiao, P., Yang, L., He, D., Soulié, F. F., & Huang, Y. (2019) · International World Wide Web Conference (WWW) · doi:10.1145/3308558.3313623 · Cited by 5
Self-citationEvaluating the Community Structures from Network Images Using Neural Networks
Rahman, M. K., & Azad, A. (2019) · Studies in computational intelligence · doi:10.1007/978-3-030-36687-2_72 · Cited by 5
Small-Variance Asymptotics for Nonparametric Bayesian Overlapping Stochastic Blockmodels
Arora, G., Porwal, A., Agarwal, K., Samdariya, A., & Rai, P. (2018) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2018/276 · Cited by 2
Chen, T., Wang, Z., Li, L., Li, D., Li, Z., Chang, X., Bian, P., Liang, G., Wang, Q., & Xie, T. (2025) · Schloss Dagstuhl – Leibniz-Zentrum für Informatik · doi:10.4230/lipics.ecoop.2025.6
Cited by
Jusup, M., Holme, P., Kanazawa, K., Takayasu, M., Romić, I., Wang, Z., Geček, S., Lipić, T., Podobnik, B., Wang, L., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2021.10.005 · Cited by 643
Graph Self-Supervised Learning: A Survey
Liu, Y., Jin, M., Pan, S., Zhou, C., Zheng, Y., Xia, F., & Yu, P. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2022.3172903 · Cited by 510
Self-citationA Comprehensive Survey on Community Detection With Deep Learning
Su, X., Xue, S., Liu, F., Wu, J., Yang, J., Zhou, C., Hu, W., Paris, C., Nepal, S., Jin, D., et al. (2024) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2021.3137396 · Cited by 353
Self-citationAnomaly Detection in Dynamic Graphs via Transformer
Liu, Y., Pan, S., Wang, Y. G., Xiong, F., Wang, L., Chen, Q., & Lee, V. C. (2023) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3124061 · Cited by 169
Self-citationMolecular architecture and dynamics of SARS-CoV-2 envelope by integrative modeling
Pezeshkian, W., Grünewald, F., Narykov, O., Lu, S., Arkhipova, V., Solodovnikov, A., Wassenaar, T. A., Marrink, S. J., & Korkin, D. (2023) · Structure · doi:10.1016/j.str.2023.02.006 · Cited by 60
Metadata
- Authors
- Jin, D., Yu, Z., Jiao, P., Pan, S., He, D., Wu, J., Yu, P., & Zhang, W.
- Venue
- IEEE Transactions on Knowledge and Data Engineering
- Published
- 2021
- Pages
- 1-1
- ISSN
- 1041-4347 (ISSN-L)
- 1558-2191
- 2326-3865
- OpenAlex
- W3194841521
- Cited by
- 397
- References
- 139
- FWCI
- 29.18
- Type
- journal article
- Language
- en
- Open access
- green
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.