SPGCL: Simple yet Powerful Graph Contrastive Learning via SVD-Guided Structural Perturbation
Not on the map. Why?
Abstract (arXiv)
Graph Neural Networks (GNNs) are sensitive to structural noise from adversarial attacks or imperfections. Existing graph contrastive learning (GCL) methods typically rely on either random perturbations (e.g., edge dropping) for diversity or spectral augmentations (e.g., SVD) to preserve structural priors. However, random perturbations are structure-agnostic and may remove critical edges, while SVD-based views often lack sufficient diversity. Integrating these paradigms is challenging as they operate on discrete edge removal and continuous matrix factorization, respectively.We propose SPGCL, a framework for robust GCL via SVD-guided structural perturbation. Leveraging a recently developed SVD-based method that generalizes structural perturbation theory to arbitrary graphs, we design a two-stage strategy: (1) lightweight stochastic edge removal to inject diversity, and (2) truncated SVD to derive a structure-aware scoring matrix for sparse top-P edge recovery. This integration offers three advantages: (1) Robustness to accidental deletion, as important edges can be recovered by SVD-guided scoring; (2) Enrichment with missing links, creating more informative contrastive views by introducing semantically meaningful edges; and (3) Controllable structural discrepancy, ensuring contrastive signals stem from semantic differences rather than edge-number gaps.Furthermore, we incorporate a contrastive fusion module with a global similarity constraint to align embeddings. Extensive experiments on ten benchmark datasets demonstrate that SPGCL consistently improves the robustness and accuracy of GNNs, outperforming state-of-the-art GCL and structure learning methods, validating its effectiveness in integrating previously disparate paradigms.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 28 of its 36 references that are in the map. First posted on arXiv 20 Jan 2026.
Builds on
28 of 36 references.
References · 28
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2017Graph Attention Networkscited by 8,923
- 2018Representation Learning with Contrastive Predictive Codingcited by 7,777
- 2017Inductive Representation Learning on Large Graphscited by 6,320
- 2018How Powerful are Graph Neural Networks?cited by 4,393
- 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,434
- 2019Simplifying Graph Convolutional Networkscited by 1,477
- 2020Graph Contrastive Learning with Augmentationscited by 1,208
- 2018Graph Convolutional Neural Networks for Web-Scale Recommender Systemscited by 1,138
- 2018Pitfalls of Graph Neural Network Evaluationcited by 1,007
- 2020Geom-GCN: Geometric Graph Convolutional Networkscited by 826
- 2019DropEdge: Towards Deep Graph Convolutional Networks on Node Classificationcited by 680
16 more
- 2019Neural Graph Collaborative Filteringcited by 661
- 2019Multi-scale Attributed Node Embeddingcited by 548
- 2020Deep Graph Contrastive Representation Learningcited by 539
- 2020Graph Contrastive Learning with Adaptive Augmentationcited by 519
- 2018Adversarial Attacks on Neural Networks for Graph Datacited by 397
- 2020Graph Structure Learning for Robust Graph Neural Networkscited by 371
- 2017Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Rankingcited by 335
- 2018Adversarial Attack on Graph Structured Datacited by 301
- 2019Learning Discrete Structures for Graph Neural Networkscited by 231
- 2021Are Graph Augmentations Necessary? Simple Graph Contrastive Learning for Recommendationcited by 173
- 2020AM-GCN: Adaptive Multi-channel Graph Convolutional Networkscited by 121
- 2023LightGCL: Simple Yet Effective Graph Contrastive Learning for Recommendationcited by 72
- 2019Transferring Robustness for Graph Neural Network Against Poisoning Attackscited by 58
- 2020PANE: scalable and effective attributed network embeddingcited by 23
- 2020Unsupervised Adversarially-Robust Representation Learning on Graphscited by 17
- 2026GADPN: Graph Adaptive Denoising and Perturbation Networks via Singular Value Decompositioncited by 2
Built on by
Not cited yet.