Improved Dual Correlation Reduction Network

by   Yue Liu, et al.

Deep graph clustering, which aims to reveal the underlying graph structure and divide the nodes into different clusters without human annotations, is a fundamental yet challenging task. However, we observed that the existing methods suffer from the representation collapse problem and easily tend to encode samples with different classes into the same latent embedding. Consequently, the discriminative capability of nodes is limited, resulting in sub-optimal clustering performance. To address this problem, we propose a novel deep graph clustering algorithm termed Improved Dual Correlation Reduction Network (IDCRN) through improving the discriminative capability of samples. Specifically, by approximating the cross-view feature correlation matrix to an identity matrix, we reduce the redundancy between different dimensions of features, thus improving the discriminative capability of the latent space explicitly. Meanwhile, the cross-view sample correlation matrix is forced to approximate the designed clustering-refined adjacency matrix to guide the learned latent representation to recover the affinity matrix even across views, thus enhancing the discriminative capability of features implicitly. Moreover, we avoid the collapsed representation caused by the over-smoothing issue in Graph Convolutional Networks (GCNs) through an introduced propagation regularization term, enabling IDCRN to capture the long-range information with the shallow network structure. Extensive experimental results on six benchmarks have demonstrated the effectiveness and the efficiency of IDCRN compared to the existing state-of-the-art deep graph clustering algorithms.


page 1

page 9

page 10


Deep Graph Clustering via Dual Correlation Reduction

Deep graph clustering, which aims to reveal the underlying graph structu...

Interpolation-based Correlation Reduction Network for Semi-Supervised Graph Learning

Graph Neural Networks (GNNs) have achieved promising performance in semi...

Contrastive Deep Graph Clustering with Learnable Augmentation

Graph contrastive learning is an important method for deep graph cluster...

Graph Convolutional Auto-encoder with Bi-decoder and Adaptive-sharing Adjacency

Graph autoencoder (GAE) serves as an effective unsupervised learning fra...

Deep Embedded Multi-View Clustering via Jointly Learning Latent Representations and Graphs

With the representation learning capability of the deep learning models,...

Adaptively-weighted Integral Space for Fast Multiview Clustering

Multiview clustering has been extensively studied to take advantage of m...

Learning Cross-view Geo-localization Embeddings via Dynamic Weighted Decorrelation Regularization

Cross-view geo-localization aims to spot images of the same location sho...

Please sign up or login with your details

Forgot password? Click here to reset