Deep Graph Clustering via Dual Correlation Reduction

12/29/2021
by   Yue Liu, et al.
12

Deep graph clustering, which aims to reveal the underlying graph structure and divide the nodes into different groups, has attracted intensive attention in recent years. However, we observe that, in the process of node encoding, existing methods suffer from representation collapse which tends to map all data into the same representation. Consequently, the discriminative capability of the node representation is limited, leading to unsatisfied clustering performance. To address this issue, we propose a novel self-supervised deep graph clustering method termed Dual Correlation Reduction Network (DCRN) by reducing information correlation in a dual manner. Specifically, in our method, we first design a siamese network to encode samples. Then by forcing the cross-view sample correlation matrix and cross-view feature correlation matrix to approximate two identity matrices, respectively, we reduce the information correlation in the dual-level, thus improving the discriminative capability of the resulting features. Moreover, in order to alleviate representation collapse caused by over-smoothing in GCN, we introduce a propagation regularization term to enable the network to gain long-distance information with the shallow network structure. Extensive experimental results on six benchmark datasets demonstrate the effectiveness of the proposed DCRN against the existing state-of-the-art methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/25/2022

Improved Dual Correlation Reduction Network

Deep graph clustering, which aims to reveal the underlying graph structu...
research
06/06/2022

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

Graph Neural Networks (GNNs) have achieved promising performance in semi...
research
02/05/2020

Structural Deep Clustering Network

Clustering is a fundamental task in data analysis. Recently, deep cluste...
research
05/08/2022

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

With the representation learning capability of the deep learning models,...
research
06/16/2022

Dual Contrastive Attributed Graph Clustering Network

Attributed graph clustering is one of the most important tasks in graph ...
research
12/07/2022

Contrastive Deep Graph Clustering with Learnable Augmentation

Graph contrastive learning is an important method for deep graph cluster...
research
05/11/2022

Simple Contrastive Graph Clustering

Contrastive learning has recently attracted plenty of attention in deep ...

Please sign up or login with your details

Forgot password? Click here to reset