Deep Learning for Community Detection: Progress, Challenges and Opportunities

05/17/2020
by   Fanzhen Liu, et al.
66

As communities represent similar opinions, similar functions, similar purposes, etc., community detection is an important and extremely useful tool in both scientific inquiry and data analytics. However, the classic methods of community detection, such as spectral clustering and statistical inference, are falling by the wayside as deep learning techniques demonstrate an increasing capacity to handle high-dimensional graph data with impressive performance. Thus, a survey of current progress in community detection through deep learning is timely. Structured into three broad research streams in this domain - deep neural networks, deep graph embedding, and graph neural networks, this article summarizes the contributions of the various frameworks, models, and algorithms in each stream along with the current challenges that remain unsolved and the future research opportunities yet to be explored.

READ FULL TEXT

page 1

page 3

research
11/06/2022

Graph Neural Networks for Community Detection on Sparse Graphs

Spectral methods provide consistent estimators for community detection i...
research
05/02/2022

The mighty force: statistical inference and high-dimensional statistics

This is a review to appear as a contribution to the edited volume "Spin ...
research
01/03/2021

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

Community detection, a fundamental task for network analysis, aims to pa...
research
05/23/2017

Community Detection with Graph Neural Networks

We study data-driven methods for community detection in graphs. This est...
research
11/10/2022

MGTCOM: Community Detection in Multimodal Graphs

Community detection is the task of discovering groups of nodes sharing s...
research
09/30/2018

Convex Relaxation Methods for Community Detection

This paper surveys recent theoretical advances in convex optimization ap...
research
11/21/2016

Multiple-View Spectral Clustering for Group-wise Functional Community Detection

Functional connectivity analysis yields powerful insights into our under...

Please sign up or login with your details

Forgot password? Click here to reset