Abstract:Graph contrastive learning (GCL) has attracted extensive research interest due to its powerful ability to capture latent structural and semantic information of graphs in a self-supervised manner. Existing GCL methods commonly adopt predefined graph augmentations to generate two contrastive views. Subsequently, they design a contrastive pretext task between these views with the goal of maximizing their agreement. These methods assume the augmented graph can fully preserve the semantics of the original. However, typical data augmentation strategies in GCL, such as random edge dropping, may alter the properties of the original graph. As a result, previous GCL methods overlooked graph differences, potentially leading to difficulty distinguishing between graphs that are structurally similar but semantically different. Therefore, we argue that it is necessary to design a method that can quantify the dissimilarity between the original and augmented graphs to more accurately capture the relationships between samples. In this work, we propose a novel graph contrastive learning framework, named Accurate Difference-based Node-Level Graph Contrastive Learning (DNGCL), which helps the model distinguish similar graphs with slight differences by learning node-level differences between graphs. Specifically, we train the model to distinguish between original and augmented nodes via a node discriminator and employ cosine dissimilarity to accurately measure the difference between each node. Furthermore, we employ multiple types of data augmentation commonly used in current GCL methods on the original graph, aiming to learn the differences between nodes under different augmentation strategies and help the model learn richer local information. We conduct extensive experiments on six benchmark datasets and the results show that our DNGCL outperforms most state-of-the-art baselines, which strongly validates the effectiveness of our model.

Self-Consistent Contrastive Attributed Graph Clustering With Pseudo-Label Prompt

Self-supervised Contrastive Attributed Graph Clustering

Attributed Graph Clustering with Double Contrastive Projector

Neighborhood Contrastive Representation Learning for Attributed Graph Clustering

Contrastive Learning with Cluster-Preserving Augmentation for Attributed Graph Clustering.

NCAGC: A Neighborhood Contrast Framework for Attributed Graph Clustering

Graph Representation Learning via Contrasting Cluster Assignments

Graph Contrastive Representation Learning with Input-Aware and Cluster-Aware Regularization

Simple Contrastive Graph Clustering

Graph Clustering with High-Order Contrastive Learning

Dual Contrastive Learning Network for Graph Clustering

GLAC-GCN: Global and Local Topology-Aware Contrastive Graph Clustering Network

Graph Soft-Contrastive Learning via Neighborhood Ranking

Cluster-guided Contrastive Graph Clustering Network

Contrastive graph clustering via enhanced hard sample mining and cluster-guiding

Graph Contrastive Learning with Node-Level Accurate Difference

Graph Self-Contrast Representation Learning

Self-Augmentation Graph Contrastive Learning for Multi-view Attribute Graph Clustering

Deep Clustering by Graph Attention Contrastive Learning

Multi-Graph Contrastive Learning Clustering Network

Adversarial Cluster-Level and Global-Level Graph Contrastive Learning for node representation