Abstract:The graph convolutional network (GCN)-based clustering approaches have achieved the impressive performance due to strong ability of exploiting the topological structure. The adjacency graph seriously affects the clustering performance, especially for non-graph data. Existing approaches usually conduct two independent steps, i.e., constructing a fixed graph structure and then graph embedding representation learning by GCN. However, the constructed graph structure may be unreliable one due to noisy data, resulting in sub-optimal graph embedding representation. In this paper, we propose an adaptive graph convolutional clustering network (AGCCN) to alternatively learn the similarity graph structure and node embedding representation in a unified framework. Our AGCCN learns the weighted adjacency graph adaptively from the node representations by solving the optimization problem of graph learning, in which adaptive and optimal neighbors for each sample are assigned with probabilistic way according to local connectivity. Then, the attribute feature extracted by parallel Auto-Encoder (AE) module is fused into the input of adaptive graph convolution module layer-by-layer to learn the comprehensive node embedding representation and strengthen its representation ability. This also skillfully alleviates the over-smoothing problem of GCN. To further improve the discriminant ability of node representation, a dual self-supervised clustering mechanism is designed to guide model optimization with pseudo-labels information. Extensive experimental results on various real-world datasets consistently show the superiority and effectiveness of the proposed deep graph clustering method.

Stacked Network to Realize Spectral Clustering with Adaptive Graph Learning

Spectral Embedding Network for Attributed Graph Clustering.

SGAE: Stacked Graph Autoencoder for Deep Clustering

Synergistic Deep Graph Clustering Network

Adaptive Graph Convolutional Clustering Network with Optimal Probabilistic Graph

Stacked Sparse Auto-Encoder for Deep Clustering.

Subspace Clustering Via Integrating Sparse Representation and Adaptive Graph Learning.

Spectral Clustering With Adaptive Neighbors for Deep Learning

Attributed Graph Clustering Network with Adaptive Feature Fusion

A Spectral Clustering Algorithm for Non-Linear Graph Embedding in Information Networks

Rank-Constrained Spectral Clustering with Flexible Embedding

Effective Clustering Via Structured Graph Learning

Scalable and Adaptive Spectral Embedding for Attributed Graph Clustering

Parallelly Adaptive Graph Convolutional Clustering Model

Deep Spectral Clustering with Constrained Laplacian Rank

Multi-scale graph attention subspace clustering network

Spectral co-Clustering in Multi-layer Directed Networks

Learning deep representations for graph clustering

A Dual-Masked Deep Structural Clustering Network with Adaptive Bidirectional Information Delivery.

Stacked Hybrid-Attention and Group Collaborative Learning for Unbiased Scene Graph Generation