paper-with-me

Papers

Deep Graph Clustering via Dual Correlation Reduction

2021-12-29 · Yue Liu, Wenxuan Tu, Sihang Zhou, Xinwang Liu, Linxuan Song, Xihong Yang, En Zhu

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.

📄 PDF Abstract BibTeX arXiv:2112.14772

Code (2)

yueliu1999/awesome-deep-graph-clustering 공식 구현 pytorch
yueliu1999/dcrn 공식 구현 pytorch

Tasks

ClusteringFeature CorrelationGraph Clustering

Methods 이 논문이 사용한 방법론

GCN A Graph Convolutional Network, or GCN, is an approach for semi-supervised learning on graph-structured data. It is based on an efficient variant of [convolutional neural…
Siamese Network 설명 없음

Similar Papers 제목 키워드 기반

Improved Dual Correlation Reduction Network

2022-02-25 · Yue Liu, Sihang Zhou, Xinwang Liu, Wenxuan Tu 외

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 exis…

ClusteringFeature CorrelationGraph Clustering

Attributed Graph Clustering with Dual Redundancy Reduction

2022-04-18 · Conference 2022 4 · Lei Gong, Sihang Zhou, Wenxuan Tu and Xinwang Liu∗

Attributed graph clustering is a basic yet essential method for graph data exploration. Recent efforts over graph contrastive learning have achieved impressive clustering performance. However, we observe that the commo…

ClusteringContrastive LearningDiversityGraph Clustering

Canonical Correlation Analysis of Datasets with a Common Source Graph

2018-03-27 · Jia Chen, Gang Wang, Yanning Shen, Georgios B. Giannakis

Canonical correlation analysis (CCA) is a powerful technique for discovering whether or not hidden sources are commonly present in two (or more) datasets. Its well-appreciated merits include dimensionality reduction, clu…

ClusteringDimensionality Reductionfeature selectionGeneral Classification+2

Better Private Algorithms for Correlation Clustering

2022-02-22 · Daogao Liu

In machine learning, correlation clustering is an important problem whose goal is to partition the individuals into groups that correlate with their pairwise similarities as much as possible. In this work, we revisit the…

Clustering

Variance Reduction in Bipartite Experiments through Correlation Clustering

2019-12-01 · NeurIPS 2019 12 · Jean Pouget-Abadie, Kevin Aydin, Warren Schudy, Kay Brodersen 외

Causal inference in randomized experiments typically assumes that the units of randomization and the units of analysis are one and the same. In some applications, however, these two roles are played by distinct entities …

Causal InferenceClustering