Abstract: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 observe that the existing methods suffer from the representation collapse problem and tend to encode samples with different classes into the same latent embedding. Consequently, the discriminative capability of nodes is limited, resulting in suboptimal 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 oversmoothing 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 efficiency of IDCRN compared with the existing state-of-the-art deep graph clustering algorithms. The code of IDCRN is released at https://github.com/yueliu1999/IDCRN. Besides, we share a collection of deep graph clustering, including papers, codes, and datasets at https://github.com/yueliu1999/Awesome-Deep-Graph-Clustering.

Adaptive Correlation Integration for Deep Image Clustering

Learning and Exploiting Interclass Visual Correlations for Medical Image Classification

Deep Comprehensive Correlation Mining for Image Clustering

Improved Dual Correlation Reduction Network with Affinity Recovery

Deep Robust Low Rank Correlation with Unifying Clustering Structure for Cross Domain Adaptation

Instance Correlation Graph for Unsupervised Domain Adaptation

A Scalable Approach for General Correlation Clustering

Mutual-Taught Deep Clustering

Cluster-sensitive Structured Correlation Analysis for Web cross-modal retrieval

Transferring Inter-Class Correlation for Teacher–Student frameworks with flexible models

Feature Correlation Hypergraph: Exploiting High-order Potentials for Multimodal Recognition

Correlation-Aware Deep Tracking

Deep Graph Clustering Via Dual Correlation Reduction

Deep Fuzzy Clustering with Weighted Intra-class Variance and Extended Mutual Information Regularization

Graph-Based Semi-Supervised Deep Image Clustering With Adaptive Adjacency Matrix

Exploring Inter-Channel Correlation for Diversity-preserved KnowledgeDistillation

Correlation Self-Expression Shrunk for Subspace Clustering

Cross-Modal Clustering With Deep Correlated Information Bottleneck Method

Weighted Correlation Embedding Learning for Domain Adaptation.

Feature Estimations Based Correlation Distillation for Incremental Image Retrieval

Focus the Discrepancy: Intra- and Inter-Correlation Learning for Image Anomaly Detection