LGDec 15, 2024

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

arXiv:2412.11075v17 citationsh-index: 3Has CodeAAAI
Originality Incremental advance
AI Analysis

This work addresses a computational bottleneck in graph contrastive learning for researchers and practitioners, though it is incremental as it builds on existing GCL methods.

The paper tackles the under-explored problem of edge-level contrast in graph contrastive learning by proposing an augmentation-free model that efficiently learns edge features, achieving state-of-the-art performance on link prediction and semi-supervised node classification with scarce labels.

Graph contrastive learning (GCL) aims to learn representations from unlabeled graph data in a self-supervised manner and has developed rapidly in recent years. However, edgelevel contrasts are not well explored by most existing GCL methods. Most studies in GCL only regard edges as auxiliary information while updating node features. One of the primary obstacles of edge-based GCL is the heavy computation burden. To tackle this issue, we propose a model that can efficiently learn edge features for GCL, namely AugmentationFree Edge Contrastive Learning (AFECL) to achieve edgeedge contrast. AFECL depends on no augmentation consisting of two parts. Firstly, we design a novel edge feature generation method, where edge features are computed by embedding concatenation of their connected nodes. Secondly, an edge contrastive learning scheme is developed, where edges connecting the same nodes are defined as positive pairs, and other edges are defined as negative pairs. Experimental results show that compared with recent state-of-the-art GCL methods or even some supervised GNNs, AFECL achieves SOTA performance on link prediction and semi-supervised node classification of extremely scarce labels. The source code is available at https://github.com/YujunLi361/AFECL.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes