Augmentation-Free Self-Supervised Learning on Graphs
Not on the map. Why?
Abstract (arXiv)
Inspired by the recent success of self-supervised methods applied on images, self-supervised learning on graph structured data has seen rapid growth especially centered on augmentation-based contrastive methods. However, we argue that without carefully designed augmentation techniques, augmentations on graphs may behave arbitrarily in that the underlying semantics of graphs can drastically change. As a consequence, the performance of existing augmentation-based methods is highly dependent on the choice of augmentation scheme, i.e., hyperparameters associated with augmentations. In this paper, we propose a novel augmentation-free self-supervised learning framework for graphs, named AFGRL. Specifically, we generate an alternative view of a graph by discovering nodes that share the local structural information and the global semantics with the graph. Extensive experiments towards various node-level tasks, i.e., node classification, clustering, and similarity search on various real-world datasets demonstrate the superiority of AFGRL. The source code for AFGRL is available at https://github.com/Namkyeong/AFGRL.
Key facts. Cited by 94 papers in the map (data through 7 Oct 2026). Builds on 41 of its 47 references that are in the map. First posted on arXiv 5 Dec 2021.
Builds on
41 of 47 references.
References · 41
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2020A Simple Framework for Contrastive Learning of Visual Representationscited by 11,979
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2018Representation Learning with Contrastive Predictive Codingcited by 7,662
- 2019Momentum Contrast for Unsupervised Visual Representation Learningcited by 7,482
- 2020Bootstrap your own latent: A new approach to self-supervised Learningcited by 4,712
- 2020Exploring Simple Siamese Representation Learningcited by 2,853
- 2018Unsupervised Feature Learning via Non-Parametric Instance-level Discriminationcited by 1,838
- 2021Barlow Twins: Self-Supervised Learning via Redundancy Reductioncited by 1,818
- 2018Unsupervised Representation Learning by Predicting Image Rotationscited by 1,586
29 more
- 2014DeepWalk: Online Learning of Social Representationscited by 1,543
- 2016Unsupervised Learning of Visual Representations by Solving Jigsaw Puzzlescited by 1,379
- 2018Relational inductive biases, deep learning, and graph networkscited by 1,341
- 2018Learning deep representations by mutual information estimation and maximizationcited by 1,265
- 2020Graph Contrastive Learning with Augmentationscited by 1,203
- 2018Deep Graph Infomaxcited by 1,101
- 2015Image-based Recommendations on Styles and Substitutescited by 702
- 2020Self-supervised Learning: Generative or Contrastivecited by 693
- 2020Contrastive Multi-View Representation Learning on Graphscited by 651
- 2020Deep Graph Contrastive Representation Learningcited by 535
- 2019A Theoretical Analysis of Contrastive Unsupervised Representation Learningcited by 530
- 2020Graph Contrastive Learning with Adaptive Augmentationcited by 519
- 2020GCC: Graph Contrastive Coding for Graph Neural Network Pre-Trainingcited by 461
- 2019InfoGraph: Unsupervised and Semi-supervised Graph-Level Representation Learning via Mutual Information Maximizationcited by 441
- 2021Graph Contrastive Learning Automatedcited by 287
- 2020Wiki-CS: A Wikipedia-Based Benchmark for Graph Neural Networkscited by 253
- 2020Graph Representation Learning via Graphical Mutual Information Maximizationcited by 217
- 2020Data Augmentation for Graph Neural Networkscited by 200
- 2021Adversarial Graph Augmentation to Improve Graph Contrastive Learningcited by 200
- 2021Self-Supervised Learning of Graph Neural Networks: A Unified Reviewcited by 184
- 2020Uncovering the structure of clinical EEG signals with self-supervised learningcited by 109
- 2020Sub-graph Contrast for Scalable Self-Supervised Graph Representation Learningcited by 90
- 2021Graph Barlow Twins: A self-supervised representation learning framework for graphscited by 85
- 2021HDMI: High-order Deep Multiplex Infomaxcited by 82
- 2021SUGAR: Subgraph Neural Network with Reinforcement Pooling and Self-Supervised Mutual Information Mechanismcited by 75
- 2021Multi-Scale Contrastive Siamese Networks for Self-Supervised Graph Representation Learningcited by 70
- 2021Prototypical Graph Contrastive Learningcited by 37
- 2021Self-supervised Graph Neural Networks without explicit negative samplingcited by 25
- 2019Self-supervised representation learning from electroencephalography signalscited by 24
Built on by
Citing papers per year: 2022: 22; 2023: 28; 2024: 20; 2025: 19; 2026: 5.
94 papers.
Sort:
By area:
- 2022Data Augmentation for Deep Graph Learning: A Surveycited by 132
- 2022What's Behind the Mask: Understanding Masked Graph Modeling for Graph Autoencoderscited by 82
- 2024OpenGraph: Towards Open Graph Foundation Modelscited by 75
- 2022Graph Data Augmentation for Graph Machine Learning: A Surveycited by 61
- 2022Hard Sample Aware Network for Contrastive Deep Graph Clusteringcited by 61
- 2023Cluster-guided Contrastive Graph Clustering Networkcited by 60
- 2022Simple Contrastive Graph Clusteringcited by 56
- 2022Revisiting Graph Contrastive Learning from the Perspective of Graph Spectrumcited by 43
- 2022Knowledge Graph Contrastive Learning Based on Relation-Symmetrical Structurecited by 43
- 2022Spectral Augmentation for Self-Supervised Learning on Graphscited by 38
- 2023Dink-Net: Neural Clustering on Large Graphscited by 38
- 2023GRENADE: Graph-Centric Language Model for Self-Supervised Representation Learning on Text-Attributed Graphscited by 28
38 more
- 2022A Survey of Deep Graph Clustering: Taxonomy, Challenge, Application, and Open Resourcecited by 26
- 2023CONVERT:Contrastive Graph Clustering with Reliable Augmentationcited by 23
- 2023ADA-GAD: Anomaly-Denoised Autoencoders for Graph Anomaly Detectioncited by 23
- 2022Augmentation-Free Graph Contrastive Learning of Invariant-Discriminative Representationscited by 21
- 2023Graph-level Representation Learning with Joint-Embedding Predictive Architecturescited by 21
- 2023HomoGCL: Rethinking Homophily in Graph Contrastive Learningcited by 18
- 2024Revisiting Modularity Maximization for Graph Clustering: A Contrastive Learning Perspectivecited by 18
- 2022Graph Soft-Contrastive Learning via Neighborhood Rankingcited by 16
- 2022Heterogeneous Graph Learning for Multi-modal Medical Data Analysiscited by 16
- 2023Reinforcement Graph Clustering with Unknown Cluster Numbercited by 16
- 2024GAugLLM: Improving Graph Contrastive Learning for Text-Attributed Graphs with Large Language Modelscited by 16
- 2023Shift-Robust Molecular Relational Learning with Causal Substructurecited by 15
- 2022Single-Pass Contrastive Learning Can Work for Both Homophilic and Heterophilic Graphcited by 14
- 2023Better with Less: A Data-Active Perspective on Pre-Training Graph Neural Networkscited by 14
- 2024PyG-SSL: A Graph Self-Supervised Learning Toolkitcited by 14
- 2022Wiener Graph Deconvolutional Network Improves Graph Self-Supervised Learningcited by 13
- 2023STERLING: Synergistic Representation Learning on Bipartite Graphscited by 12
- 2022Relational Self-Supervised Learning on Graphscited by 11
- 2024Robust Graph Structure Learning under Heterophilycited by 11
- 2024Pre-training Graph Neural Networks on Molecules by Using Subgraph-Conditioned Graph Information Bottleneckcited by 11
- 2025One Prompt Fits All: Universal Graph Adaptation for Pretrained Modelscited by 11
- 2022GraphLearner: Graph Node Clustering with Fully Learnable Augmentationcited by 10
- 2022Localized Contrastive Learning on Graphscited by 10
- 2023RARE: Robust Masked Graph Autoencodercited by 10
- 2023Rethinking and Simplifying Bootstrapped Graph Latentscited by 10
- 2024A Survey on Self-Supervised Graph Foundation Models: Knowledge-Based Perspectivecited by 9
- 2022Generative Subgraph Contrast for Self-Supervised Graph Representation Learningcited by 8
- 2023GUESR: A Global Unsupervised Data-Enhancement with Bucket-Cluster Sampling for Sequential Recommendationcited by 8
- 2023Task-Equivariant Graph Few-shot Learningcited by 8
- 2022Graph Contrastive Learning with Implicit Augmentationscited by 7
- 2023CSGCL: Community-Strength-Enhanced Graph Contrastive Learningcited by 7
- 2025Towards A Universal Graph Structural Encodercited by 7
- 2023Similarity Preserving Adversarial Graph Contrastive Learningcited by 6
- 2024Bootstrap Latents of Nodes and Neighbors for Graph Self-Supervised Learningcited by 6
- 2023CARL-G: Clustering-Accelerated Representation Learning on Graphscited by 5
- 2024Negative-Free Self-Supervised Gaussian Embedding of Graphscited by 5
- 2025Rethinking Graph Contrastive Learning through Relative Similarity Preservationcited by 5
- 2023GraphCL-DTA: a graph contrastive learning with molecular semantics for drug-target binding affinity predictioncited by 4
50 most cited of 94 All 94 (JSON)
- 2026Why Does Graph Learning Fail to Fully Benefit from a Text Teacher?26 Aug 2026
- 2026SAOT: Self-Supervised Continual Graph Learning with Structure-Aware Optimal Transport1 Jul 2026
- 2026Revisiting Positive Samples in Graph Contrastive Learning: From the Perspective of Message Passing9 Jun 2026
- 2026Adaptive Negative Scheduling for Graph Contrastive Learning4 May 2026
- 2026Beyond the Academic Monoculture: A Unified Framework and Industrial Perspective for Attributed Graph Clustering21 Mar 2026
- 2025Energy-Balanced Hyperspherical Graph Representation Learning via Structural Binding and Entropic Dispersion30 Dec 2025
- 2025Adaptive Multi-view Graph Contrastive Learning via Fractional-order Neural Diffusion Networks9 Nov 2025
- 2025Learning Without Augmenting: Unsupervised Time Series Representation Learning via Frame Projections26 Oct 2025
- 2025Diffusion-Assisted Distillation for Self-Supervised Graph Representation Learning with MLPs5 Oct 2025
- 2025Learning the Neighborhood: Contrast-Free Multimodal Self-Supervised Molecular Graph Pretraining26 Sep 2025
- 2025One Prompt Fits All: Universal Graph Adaptation for Pretrained Models26 Sep 2025
- 2025Transferable Parasitic Estimation via Graph Contrastive Learning and Label Rebalancing in AMS Circuits9 Jul 2025
38 more
- 2025Reconciling Attribute and Structural Anomalies for Improved Graph Anomaly Detection30 Jun 2025
- 2025Supervised Graph Contrastive Learning for Gene Regulatory Networks23 May 2025
- 2025Rethinking Graph Contrastive Learning through Relative Similarity Preservation8 May 2025
- 2025Simple Graph Contrastive Learning via Fractional-order Neural Diffusion Networks23 Apr 2025
- 2025Mitigating Degree Bias in Graph Representation Learning with Learnable Structural Augmentation and Structural Self-Attention21 Apr 2025
- 2025Towards A Universal Graph Structural Encoder15 Apr 2025
- 2025Node Embeddings via Neighbor Embeddings31 Mar 2025
- 2025Unsupervised Graph Anomaly Detection via Multi-Hypersphere Heterophilic Graph Learning15 Mar 2025
- 2025CIMAGE: Exploiting the Conditional Independence in Masked Graph Auto-encoders10 Mar 2025
- 2025A Binary Classification Social Network Dataset for Graph Machine Learning4 Mar 2025
- 2025AS-GCL: Asymmetric Spectral Augmentation on Graph Contrastive Learning19 Feb 2025
- 2025OpenGLT: A Comprehensive Benchmark of Graph Neural Networks for Graph-Level Tasks1 Jan 2025
- 2024PyG-SSL: A Graph Self-Supervised Learning Toolkit30 Dec 2024
- 2024Pre-training Graph Neural Networks on Molecules by Using Subgraph-Conditioned Graph Information Bottleneck20 Dec 2024
- 2024GNN-Transformer Cooperative Architecture for Trustworthy Graph Contrastive Learning18 Dec 2024
- 2024Negative-Free Self-Supervised Gaussian Embedding of Graphs2 Nov 2024
- 2024Revisiting Graph Autoencoders as Implicit Contrastive Learners14 Oct 2024
- 2024Masked Graph Autoencoders with Contrastive Augmentation for Spatially Resolved Transcriptomics Data9 Aug 2024
- 2024Bootstrap Latents of Nodes and Neighbors for Graph Self-Supervised Learning9 Aug 2024
- 2024Topology Reorganized Graph Contrastive Learning with Mitigating Semantic Drift23 Jul 2024
- 2024Vision Language Model is NOT All You Need: Augmentation Strategies for Molecule Language Models12 Jul 2024
- 2024From Overfitting to Robustness: Quantity, Quality, and Variety Oriented Negative Sample Selection in Graph Contrastive Learning21 Jun 2024
- 2024Revisiting Modularity Maximization for Graph Clustering: A Contrastive Learning Perspective20 Jun 2024
- 2024GAugLLM: Improving Graph Contrastive Learning for Text-Attributed Graphs with Large Language Models17 Jun 2024
- 2024Dual-perspective Cross Contrastive Learning in Graph Transformers1 Jun 2024
- 2024A Survey on Self-Supervised Graph Foundation Models: Knowledge-Based Perspective24 Mar 2024
- 2024Robust Graph Structure Learning under Heterophily6 Mar 2024
- 2024OpenGraph: Towards Open Graph Foundation Models2 Mar 2024
- 2024Adversarial Curriculum Graph Contrastive Learning with Pair-wise Augmentation16 Feb 2024
- 2024Graph Contrastive Learning with Low-Rank Regularization and Low-Rank Attention for Noisy Node Classification14 Feb 2024
- 2024WERank: Towards Rank Degradation Prevention for Self-Supervised Learning Using Weight Regularization14 Feb 2024
- 2024ExGRG: Explicitly-Generated Relation Graph for Self-Supervised Representation Learning9 Feb 2024
- 2023A Contrastive Variational Graph Auto-Encoder for Node Clustering28 Dec 2023
- 2023ADA-GAD: Anomaly-Denoised Autoencoders for Graph Anomaly Detection22 Dec 2023
- 2023Rethinking and Simplifying Bootstrapped Graph Latents5 Dec 2023
- 2023Better with Less: A Data-Active Perspective on Pre-Training Graph Neural Networks2 Nov 2023
- 2023GRENADE: Graph-Centric Language Model for Self-Supervised Representation Learning on Text-Attributed Graphs23 Oct 2023
- 2023Spectral-Aware Augmentation for Enhanced Graph Representation Learning20 Oct 2023
50 newest of 94 All 94 (JSON)
- 2023Rethinking and Simplifying Bootstrapped Graph Latentscited by 10
- 2023Rethinking and Simplifying Bootstrapped Graph Latents5 Dec 2023
- 2022Data Augmentation for Deep Graph Learning: A Surveycited by 132
- 2022What's Behind the Mask: Understanding Masked Graph Modeling for Graph Autoencoderscited by 82
- 2024OpenGraph: Towards Open Graph Foundation Modelscited by 75
- 2022Graph Data Augmentation for Graph Machine Learning: A Surveycited by 61
- 2022Hard Sample Aware Network for Contrastive Deep Graph Clusteringcited by 61
- 2023Cluster-guided Contrastive Graph Clustering Networkcited by 60
- 2022Simple Contrastive Graph Clusteringcited by 56
- 2022Revisiting Graph Contrastive Learning from the Perspective of Graph Spectrumcited by 43
- 2022Knowledge Graph Contrastive Learning Based on Relation-Symmetrical Structurecited by 43
- 2022Spectral Augmentation for Self-Supervised Learning on Graphscited by 38
- 2023Dink-Net: Neural Clustering on Large Graphscited by 38
- 2023GRENADE: Graph-Centric Language Model for Self-Supervised Representation Learning on Text-Attributed Graphscited by 28
12 most cited of 92 All 92 (JSON)
- 2026Why Does Graph Learning Fail to Fully Benefit from a Text Teacher?26 Aug 2026
- 2026SAOT: Self-Supervised Continual Graph Learning with Structure-Aware Optimal Transport1 Jul 2026
- 2026Revisiting Positive Samples in Graph Contrastive Learning: From the Perspective of Message Passing9 Jun 2026
- 2026Adaptive Negative Scheduling for Graph Contrastive Learning4 May 2026
- 2026Beyond the Academic Monoculture: A Unified Framework and Industrial Perspective for Attributed Graph Clustering21 Mar 2026
- 2025Energy-Balanced Hyperspherical Graph Representation Learning via Structural Binding and Entropic Dispersion30 Dec 2025
- 2025Adaptive Multi-view Graph Contrastive Learning via Fractional-order Neural Diffusion Networks9 Nov 2025
- 2025Learning Without Augmenting: Unsupervised Time Series Representation Learning via Frame Projections26 Oct 2025
- 2025Diffusion-Assisted Distillation for Self-Supervised Graph Representation Learning with MLPs5 Oct 2025
- 2025Learning the Neighborhood: Contrast-Free Multimodal Self-Supervised Molecular Graph Pretraining26 Sep 2025
- 2025One Prompt Fits All: Universal Graph Adaptation for Pretrained Models26 Sep 2025
- 2025Transferable Parasitic Estimation via Graph Contrastive Learning and Label Rebalancing in AMS Circuits9 Jul 2025
12 newest of 92 All 92 (JSON)