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.

Community Detection Fusing Graph Attention Network

Attributed Graph Clustering Network with Adaptive Feature Fusion

Feature Graph Augmented Network Representation for Community Detection

A Graph Convolutional Fusion Model for Community Detection in Multiplex Networks

Community detection in attributed networks using neighborhood information

Deep Dual Graph Attention Auto-Encoder for Community Detection

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

Community-Centric Graph Convolutional Network for Unsupervised Community Detection

Masked Dual Graph Autoencoder for Attributed Graph Community Detection

Community Detection Via Joint Graph Convolutional Network Embedding In Attribute Network

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

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

Attribute Community Detection Based on Attribute Edges Weights Fusion and Graph Embedding Factorization

MFF-Net: A multi-feature fusion network for community detection in complex network

Graph Convolutional Networks Meet Markov Random Fields: Semi-Supervised Community Detection in Attribute Networks

Graph contrastive learning with cross-encoder for community discovery

Community Detection Based on Deep Dual Graph Autoencoder

Hierarchical attention network for attributed community detection of joint representation

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

Path-Graph Fusion Based Community Detection over Heterogeneous Information Network

Attention-driven Graph Clustering Network.