Abstract:Community detection is a fundamental yet important task for characterizing and understanding the structure of attributed graphs. Existing methods mainly focus on the structural tightness and attribute similarity among nodes in a community. However, grouping numerous semantically homogeneous nodes will result in information cocoons and thus reduce the robustness of community structure and the efficiency of node collaboration in real-world applications such as recommendation systems and collaboration networks. Since nodes with closer connections tend to be more similar, finding communities with dense structures and diverse attributes poses great challenges to mining latent relationships between the graph structure and attribute distribution. To our best knowledge, very little research has been conducted to address this challenge. In this paper, we propose a novel Three-view Graph Attention Neural Networks (TvGANN) model to formally address the attribute diversity aware community detection problem. TvGANN reveals correlations between the graph structure and attributes distribution from the perspective of node organization, attribute co-occurrence, and the node-attribute interaction. It effectively captures structural features and attributes distribution by feeding a structural network and an attribute co-occurrence network into graph attention modules through the Encoder-Decoder framework. It also learns heterogeneous information by feeding a network into a meta-node attention module. Then, it fuses the three modules and clusters the embedding representations through a Student’s t-distribution approach, which iteratively refines the clustering results. The experiments show that our method not only improves the quality in dense community detection but also performs efficiently for attributed graphs.

AEGAN: A Novel Machine Learning Model to Attribute Network Community Detection

Unsupervised Graph Attention Autoencoder for Attributed Networks using K-means Loss

A Graph Convolutional Network-Based Approach for Community Detection in Attributed Networks

Deep Dual Graph Attention Auto-Encoder for Community Detection

Detecting communities with multiple topics in attributed networks via self-supervised adaptive graph convolutional network

Community Detection Via Joint Graph Convolutional Network Embedding In Attribute Network

Masked Dual Graph Autoencoder for Attributed Graph Community Detection

Unsupervised Learning for Community Detection in Attributed Networks Based on Graph Convolutional Network

Attribute Diversity Aware Community Detection on Attributed Graphs Using Three-view Graph Attention Neural Networks

Community-Centric Graph Convolutional Network for Unsupervised Community Detection

Community Detection Fusing Graph Attention Network

A graph-enhanced attention model for community detection in multiplex networks.

Boosting Nonnegative Matrix Factorization Based Community Detection with Graph Attention Auto-Encoder

CommunityGAN: Community Detection with Generative Adversarial Nets

Semi-supervised community detection method based on generative adversarial networks

Weakly-supervised learning for community detection based on graph convolution in attributed networks

Community Attention Network for Semi-supervised Node Classification.

Semi-supervised Overlapping Community Detection in Attributed Graph with Graph Convolutional Autoencoder

A Generative Node-Attribute Network Model for Detecting Generalized Structure and Semantics

VGAER: Graph Neural Network Reconstruction based Community Detection

GeoAI-Enhanced Community Detection on Spatial Networks with Graph Deep Learning