paper-with-me

Papers

GLCC: A General Framework for Graph-Level Clustering

2022-10-21 · Wei Ju, Yiyang Gu, Binqi Chen, Gongbo Sun, Yifang Qin, Xingyuming Liu, Xiao Luo, Ming Zhang

This paper studies the problem of graph-level clustering, which is a novel yet challenging task. This problem is critical in a variety of real-world applications such as protein clustering and genome analysis in bioinformatics. Recent years have witnessed the success of deep clustering coupled with graph neural networks (GNNs). However, existing methods focus on clustering among nodes given a single graph, while exploring clustering on multiple graphs is still under-explored. In this paper, we propose a general graph-level clustering framework named Graph-Level Contrastive Clustering (GLCC) given multiple graphs. Specifically, GLCC first constructs an adaptive affinity graph to explore instance- and cluster-level contrastive learning (CL). Instance-level CL leverages graph Laplacian based contrastive loss to learn clustering-friendly representations while cluster-level CL captures discriminative cluster representations incorporating neighbor information of each sample. Moreover, we utilize neighbor-aware pseudo-labels to reward the optimization of representation learning. The two steps can be alternatively trained to collaborate and benefit each other. Experiments on a range of well-known datasets demonstrate the superiority of our proposed GLCC over competitive baselines.

📄 PDF Abstract BibTeX arXiv:2210.11879

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringContrastive LearningDeep ClusteringRepresentation Learning

Methods 이 논문이 사용한 방법론

Contrastive Learning 설명 없음

Similar Papers 제목 키워드 기반

Generalized Lagrange Coded Computing: A Flexible Computation-Communication Tradeoff for Resilient, Secure, and Private Computation

2022-04-24 · Jinbao Zhu, Hengxuan Tang, Songze Li, Yijia Chang

We consider the problem of evaluating arbitrary multivariate polynomials over a massive dataset containing multiple inputs, on a distributed computing system with a master node and multiple worker nodes. Generalized Lagr…

Distributed Computing

Deep Temporal Graph Clustering

2023-05-18 · Meng Liu, Yue Liu, Ke Liang, Wenxuan Tu 외

Deep graph clustering has recently received significant attention due to its ability to enhance the representation learning capabilities of models in unsupervised scenarios. Nevertheless, deep clustering for temporal gra…

ClusteringDeep ClusteringGraph ClusteringGraph Learning+2

Adaptive Graph Auto-Encoder for General Data Clustering

2020-02-20 · Xuelong. Li, Hongyuan Zhang, Rui Zhang

Graph-based clustering plays an important role in the clustering area. Recent studies about graph convolution neural networks have achieved impressive success on graph type data. However, in general clustering tasks, the…

ClusteringDecoderGraph EmbeddingNetwork Embedding

Deep Contrastive Graph Learning with Clustering-Oriented Guidance

2024-02-25 · Mulin Chen, Bocheng Wang, Xuelong Li

Graph Convolutional Network (GCN) has exhibited remarkable potential in improving graph-based clustering. To handle the general clustering scenario without a prior graph, these models estimate an initial graph beforehand…

ClusteringContrastive LearningGraph Learning

Revisiting Self-Supervised Heterogeneous Graph Learning from Spectral Clustering Perspective

2024-12-01 · Yujie Mo, Zhihe Lu, Runpeng Yu, Xiaofeng Zhu 외

Self-supervised heterogeneous graph learning (SHGL) has shown promising potential in diverse scenarios. However, while existing SHGL methods share a similar essential with clustering approaches, they encounter two signif…

ClusteringGraph Learning