mlsanityData to 7 Oct 2026

Can Self Supervision Rejuvenate Similarity-Based Link Prediction?

arXiv 2410.19183 ↗First posted 24 Oct 2024cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Although recent advancements in end-to-end learning-based link prediction (LP) methods have shown remarkable capabilities, the significance of traditional similarity-based LP methods persists in unsupervised scenarios where there are no known link labels. However, the selection of node features for similarity computation in similarity-based LP can be challenging. Less informative node features can result in suboptimal LP performance. To address these challenges, we integrate self-supervised graph learning techniques into similarity-based LP and propose a novel method: Self-Supervised Similarity-based LP (3SLP). 3SLP is suitable for the unsupervised condition of similarity-based LP without the assistance of known link labels. Specifically, 3SLP introduces a dual-view contrastive node representation learning (DCNRL) with crafted data augmentation and node representation learning. DCNRL is dedicated to developing more informative node representations, replacing the node attributes as inputs in the similarity-based LP backbone. Extensive experiments over benchmark datasets demonstrate the salient improvement of 3SLP, outperforming the baseline of traditional similarity-based LP by up to 21.2% (AUC).

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 28 of its 44 references that are in the map. First posted on arXiv 24 Oct 2024.

Builds on

28 of 44 references.

References · 28

  1. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  2. 2020A Simple Framework for Contrastive Learning of Visual Representationscited by 11,979
  3. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  4. 2019Momentum Contrast for Unsupervised Visual Representation Learningcited by 7,482
  5. 2017Inductive Representation Learning on Large Graphscited by 6,284
  6. 2019Simplifying Graph Convolutional Networkscited by 1,470
  7. 2018Deep Graph Infomaxcited by 1,101
  8. 2018Link Prediction Based on Graph Neural Networkscited by 829
  9. 2020Contrastive Multi-View Representation Learning on Graphscited by 651
  10. 2020GCC: Graph Contrastive Coding for Graph Neural Network Pre-Trainingcited by 461
  11. 2019Diffusion Improves Graph Learningcited by 414
  12. 2016Learning Convolutional Neural Networks for Graphscited by 314
16 more
  1. 2021Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Predictioncited by 273
  2. 2020When Machine Unlearning Jeopardizes Privacycited by 181
  3. 2019AdaShare: Learning What To Share For Efficient Deep Multi-Task Learningcited by 159
  4. 2022Contrastive and Non-Contrastive Self-Supervised Learning Recover Global and Local Spectral Embedding Methodscited by 146
  5. 2021Self-supervised Learning on Graphs: Contrastive, Generative,or Predictivecited by 136
  6. 2020Stealing Links from Graph Neural Networkscited by 114
  7. 2017Learning Structural Node Embeddings Via Diffusion Waveletscited by 97
  8. 2017Open-World Knowledge Graph Completioncited by 64
  9. 2021GraphMI: Extracting Private Graph Data from Graph Neural Networkscited by 50
  10. 2022Linkless Link Prediction via Relational Distillationcited by 39
  11. 2021Neural Link Prediction with Walk Poolingcited by 36
  12. 2019Optimizing Generalized PageRank Methods for Seed-Expansion Community Detectioncited by 35
  13. 2020Graph InfoClust: Leveraging cluster-level node information for unsupervised graph representation learningcited by 35
  14. 2021Variational Graph Normalized Auto-Encoderscited by 29
  15. 2022Self-supervised Graph Learning for Long-tailed Cognitive Diagnosiscited by 13
  16. 2018Node Embedding with Adaptive Similarities for Scalable Learning over Graphscited by 4

Built on by

Not cited yet.