Abstract: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.

A survey of community detection approaches: From statistical modeling to deep learning

A Survey of Community Detection Approaches: from Statistical Modeling to Deep Learning

A comprehensive survey on community detection with deep learning

Deep learning for community detection: progress, challenges and opportunities

Deep Learning for Community Detection: Progress, Challenges and Opportunities.

A Survey on Theoretical Advances of Community Detection in Networks

A Survey of Community Detection Methods in Multilayer Networks

Overview of Community Detection Models on Statistical Inference

Community Detection in Dynamic Networks: A Novel Deep Learning Method

A Comprehensive Review of Community Detection in Graphs

Modularity Based Community Detection with Deep Learning

Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework

Deep Learning Techniques for Community Detection in Social Networks

Incorporating Network Structure with Node Contents for Community Detection on Large Networks Using Deep Learning.

A Survey of Community Detection in Complex Networks Using Nonnegative Matrix Factorization

A classification of community detection methods in social networks: a survey

Hierarchical Community Detection with Applications to Real-World Network Analysis

Using Deep Learning for Community Discovery in Social Networks

A network embedding-enhanced Bayesian model for generalized community detection in complex networks

Community Detection in Social Networks Considering Social Behaviors

An Extreme Learning Machine-Based Community Detection Algorithm in Complex Networks