VGAER: graph neural network reconstruction based community detection

01/08/2022
by   Chenyang Qiu, et al.
0

Community detection is a fundamental and important issue in network science, but there are only a few community detection algorithms based on graph neural networks, among which unsupervised algorithms are almost blank. By fusing the high-order modularity information with network features, this paper proposes a Variational Graph AutoEncoder Reconstruction based community detection VGAER for the first time, and gives its non-probabilistic version. They do not need any prior information. We have carefully designed corresponding input features, decoder, and downstream tasks based on the community detection task and these designs are concise, natural, and perform well (NMI values under our design are improved by 59.1 of datasets and advanced methods, VGAER has achieved superior performance and shows strong competitiveness and potential with a simpler design. Finally, we report the results of algorithm convergence analysis and t-SNE visualization, which clearly depicted the stable performance and powerful network modularity ability of VGAER. Our codes are available at https://github.com/qcydm/VGAER.

READ FULL TEXT
research
11/28/2020

Self-Expressive Graph Neural Network for Unsupervised Community Detection

Graph neural networks are able to achieve promising performance on multi...
research
03/03/2021

Recurrent Graph Neural Network Algorithm for Unsupervised Network Community Detection

Network community detection often relies on optimizing partition quality...
research
09/01/2016

From Community Detection to Community Deception

The community deception problem is about how to hide a target community ...
research
03/07/2022

Fast Community Detection based on Graph Autoencoder Reconstruction

With the rapid development of big data, how to efficiently and accuratel...
research
06/06/2020

Graph Neural Network Encoding for Community Detection in Attribute Networks

In this paper, we first propose a graph neural network encoding method f...
research
05/23/2017

Community Detection with Graph Neural Networks

We study data-driven methods for community detection in graphs. This est...
research
03/08/2023

PyGenStability: Multiscale community detection with generalized Markov Stability

We present PyGenStability, a general-use Python software package that pr...

Please sign up or login with your details

Forgot password? Click here to reset