Abstract:Contrastive learning has shown great promise in the field of graph representation learning. By manually constructing positive/negative samples, most graph contrastive learning methods rely on the vector inner product based similarity metric to distinguish the samples for graph representation. However, the handcrafted sample construction (e.g., the perturbation on the nodes or edges of the graph) may not effectively capture the intrinsic local structures of the graph. Also, the vector inner product based similarity metric cannot fully exploit the local structures of the graph to characterize the graph difference well. To this end, in this paper, we propose a novel adaptive subgraph generation based contrastive learning framework for efficient and robust self-supervised graph representation learning, and the optimal transport distance is utilized as the similarity metric between the subgraphs. It aims to generate contrastive samples by capturing the intrinsic structures of the graph and distinguish the samples based on the features and structures of subgraphs simultaneously. Specifically, for each center node, by adaptively learning relation weights to the nodes of the corresponding neighborhood, we first develop a network to generate the interpolated subgraph. We then construct the positive and negative pairs of subgraphs from the same and different nodes, respectively. Finally, we employ two types of optimal transport distances (i.e., Wasserstein distance and Gromov-Wasserstein distance) to construct the structured contrastive loss. Extensive node classification experiments on benchmark datasets verify the effectiveness of our graph contrastive learning method. Source code is available at https://github.com/yh-han/GSC.git.

Self-supervised Learning of Visual Graph Matching

Visual-Semantic Graph Matching for Visual Grounding

Contrastive General Graph Matching with Adaptive Augmentation Sampling

CGMN: A Contrastive Graph Matching Network for Self-Supervised Graph Similarity Learning

Graph Self-Supervised Learning for Endoscopic Image Matching

Graph Self-Contrast Representation Learning

Self-supervised graph representation learning using multi-scale subgraph views contrast

Unsupervised Learning of Graph Matching with Mixture of Modes Via Discrepancy Minimization.

Multi-Scale Contrastive Siamese Networks for Self-Supervised Graph Representation Learning

Self-supervised Contrastive Attributed Graph Clustering

Deep Reinforcement Learning of Graph Matching.

Contrastive Transformation for Self-supervised Correspondence Learning

Joint Graph Learning and Matching for Semantic Feature Correspondence

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

Self-supervised Graph Neural Networks without explicit negative sampling

Learning multi-view visual correspondences with self-supervision

Supervised contrastive learning for graph representation enhancement

Dual-Channel Graph Contrastive Learning for Self-Supervised Graph-Level Representation Learning

Missing nodes detection on graphs with self-supervised contrastive learning

Training Free Graph Neural Networks for Graph Matching

Generative Subgraph Contrast for Self-Supervised Graph Representation Learning