A Comprehensive Survey on Community Detection With Deep Learning

Xing Su, Shan Xue, Fanzhen Liu, Jia Wu*, Jian Yang, Chuan Zhou, Wenbin Hu, Cecile Paris, Surya Nepal, Di Jin, Quan Z. Sheng, Philip S. Yu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

57 Citations (Scopus)

Abstract

Detecting a community in a network is a matter of discerning the distinct features and connections of a group of members that are different from those in other communities. The ability to do this is of great significance in network analysis. However, beyond the classic spectral clustering and statistical inference methods, there have been significant developments with deep learning techniques for community detection in recent years--particularly when it comes to handling high-dimensional network data. Hence, a comprehensive review of the latest progress in community detection through deep learning is timely. To frame the survey, we have devised a new taxonomy covering different state-of-the-art methods, including deep learning models based on deep neural networks (DNNs), deep nonnegative matrix factorization, and deep sparse filtering. The main category, i.e., DNNs, is further divided into convolutional networks, graph attention networks, generative adversarial networks, and autoencoders. The popular benchmark datasets, evaluation metrics, and open-source implementations to address experimentation settings are also summarized. This is followed by a discussion on the practical applications of community detection in various domains. The survey concludes with suggestions of challenging topics that would make for fruitful future research directions in this fast-growing deep learning field.

Original languageEnglish
Number of pages21
JournalIEEE Transactions on Neural Networks and Learning Systems
DOIs
Publication statusE-pub ahead of print - 9 Mar 2022

Bibliographical note

Publisher Copyright:
IEEE

Keywords

  • Clustering algorithms
  • Community detection
  • Deep learning
  • Survey
  • Graph neural network
  • Network representation
  • Optimization
  • Partitioning algorithms
  • Peer-to-peer computing
  • Social networking (online)
  • Social networks
  • Taxonomy

Fingerprint

Dive into the research topics of 'A Comprehensive Survey on Community Detection With Deep Learning'. Together they form a unique fingerprint.

Cite this