Abstract:Graph-level representations are critical in various real-world applications, such as predicting the properties of molecules. However, in practice, precise graph annotations are generally very expensive and time-consuming. To address this issue, graph contrastive learning constructs an instance discrimination task, which pulls together positive pairs (augmentation pairs of the same graph) and pushes away negative pairs (augmentation pairs of different graphs) for unsupervised representation learning. However, since for a query, its negatives are uniformly sampled from all graphs, existing methods suffer from the critical sampling bias issue, i.e., the negatives likely having the same semantic structure with the query, leading to performance degradation. To mitigate this sampling bias issue, in this article, we propose a prototypical graph contrastive learning (PGCL) approach. Specifically, PGCL models the underlying semantic structure of the graph data via clustering semantically similar graphs into the same group and simultaneously encourages the clustering consistency for different augmentations of the same graph. Then, given a query, it performs negative sampling via drawing the graphs from those clusters that differ from the cluster of query, which ensures the semantic difference between query and its negative samples. Moreover, for a query, PGCL further reweights its negative samples based on the distance between their prototypes (cluster centroids) and the query prototype such that those negatives having moderate prototype distance enjoy relatively large weights. This reweighting strategy is proven to be more effective than uniform sampling. Experimental results on various graph benchmarks testify the advantages of our PGCL over state-of-the-art methods. The code is publicly available at https://github.com/ha-lins/PGCL.

Generating Counterfactual Hard Negative Samples for Graph Contrastive Learning

ProGCL: Rethinking Hard Negative Mining in Graph Contrastive Learning

Debiased Graph Contrastive Learning.

Adversarial Hard Negative Generation for Complementary Graph Contrastive Learning.

G-Censor: Graph Contrastive Learning with Task-Oriented Counterfactual Views

Negative samples selecting strategy for graph contrastive learning

Adaptive Negative Representations for Graph Contrastive Learning

MixGCF

Optimal Positive Generation via Latent Transformation for Contrastive Learning

AFANS: Augmentation-Free Graph Contrastive Learning with Adversarial Negative Sampling

Prototypical Graph Contrastive Learning

Select Your Own Counterparts: Self-Supervised Graph Contrastive Learning With Positive Sampling

Negative as Positive: Enhancing Out-of-distribution Generalization for Graph Contrastive Learning

Generative Subgraph Contrast for Self-Supervised Graph Representation Learning

CuCo: Graph Representation with Curriculum Contrastive Learning

DropMix: Better Graph Contrastive Learning with Harder Negative Samples

A Negative Sample-Free Graph Contrastive Learning Algorithm

ConCur: Self-supervised Graph Representation Based on Contrastive Learning with Curriculum Negative Sampling

Select The Best: Enhancing Graph Representation with Adaptive Negative Sample Selection

Graph Self-Contrast Representation Learning

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