Abstract:Graph contrastive learning (GCL) is a promising direction toward alleviating the label dependence, poor generalization and weak robustness of graph neural networks, learning representations with invariance, and discriminability by solving pretasks. The pretasks are mainly built on mutual information estimation, which requires data augmentation to construct positive samples with similar semantics to learn invariant signals and negative samples with dissimilar semantics to empower representation discriminability. However, an appropriate data augmentation configuration depends heavily on lots of empirical trials such as choosing the compositions of data augmentation techniques and the corresponding hyperparameter settings. We propose an augmentation-free GCL method, invariant-discriminative GCL (iGCL), that does not intrinsically require negative samples. iGCL designs the invariant-discriminative loss (ID loss) to learn invariant and discriminative representations. On the one hand, ID loss learns invariant signals by directly minimizing the mean square error (MSE) between the target samples and positive samples in the representation space. On the other hand, ID loss ensures that the representations are discriminative by an orthonormal constraint forcing the different dimensions of representations to be independent of each other. This prevents representations from collapsing to a point or subspace. Our theoretical analysis explains the effectiveness of ID loss from the perspectives of the redundancy reduction criterion, canonical correlation analysis (CCA), and information bottleneck (IB) principle. The experimental results demonstrate that iGCL outperforms all baselines on five node classification benchmark datasets. iGCL also shows superior performance for different label ratios and is capable of resisting graph attacks, which indicates that iGCL has excellent generalization and robustness. The source code is available at https://github.com/lehaifeng/ T-GCN/tree/master/iGCL.

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

Debiased Graph Contrastive Learning.

ProGCL: Rethinking Hard Negative Mining in Graph Contrastive Learning

Adversarial Hard Negative Generation for Complementary Graph Contrastive Learning.

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

Heterogeneous Data Augmentation in Graph Contrastive Learning for Effective Negative Samples

Boosting Graph Contrastive Learning Via Adaptive Sampling

From Overfitting to Robustness: Quantity, Quality, and Variety Oriented Negative Sample Selection in Graph Contrastive Learning

Adaptive Negative Representations for Graph Contrastive Learning

Augmentation-Free Graph Contrastive Learning of Invariant-Discriminative Representations

Adversarial Curriculum Graph Contrastive Learning with Pair-wise Augmentation

A Negative Sample-Free Graph Contrastive Learning Algorithm

Self-supervised Graph-level Representation Learning with Adversarial Contrastive Learning

Negative samples selecting strategy for graph contrastive learning

False Negative Sample Detection for Graph Contrastive Learning

Edge Contrastive Learning: An Augmentation-Free Graph Contrastive Learning Model

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

Prototypical Graph Contrastive Learning

Graph Contrastive Learning with Adaptive Augmentation

SpeGCL: Self-supervised Graph Spectrum Contrastive Learning without Positive Samples

Adversarial Graph Augmentation to Improve Graph Contrastive Learning