mlsanityData to 14 Oct 2026

A Scalable Pretraining Framework for Link Prediction with Efficient Adaptation

arXiv 2508.04645 ↗First posted 6 Aug 2025cs.LG cs.AIcited by 2

On the map: Mixture-of-experts → MoE for time series and graphs

Abstract (arXiv)

Link Prediction (LP) is a critical task in graph machine learning. While Graph Neural Networks (GNNs) have significantly advanced LP performance recently, existing methods face key challenges including limited supervision from sparse connectivity, sensitivity to initialization, and poor generalization under distribution shifts. We explore pretraining as a solution to address these challenges. Unlike node classification, LP is inherently a pairwise task, which requires the integration of both node- and edge-level information. In this work, we present the first systematic study on the transferability of these distinct modules and propose a late fusion strategy to effectively combine their outputs for improved performance. To handle the diversity of pretraining data and avoid negative transfer, we introduce a Mixture-of-Experts (MoE) framework that captures distinct patterns in separate experts, facilitating seamless application of the pretrained model on diverse downstream datasets. For fast adaptation, we develop a parameter-efficient tuning strategy that allows the pretrained model to adapt to unseen datasets with minimal computational overhead. Experiments on 16 datasets across two domains demonstrate the effectiveness of our approach, achieving state-of-the-art performance on low-resource link prediction while obtaining competitive results compared to end-to-end trained methods, with over 10,000x lower computational overhead.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Placed in MoE for time series and graphs, one of 12 directions in Mixture-of-experts. Builds on 30 of its 52 references that are in the map. First posted on arXiv 6 Aug 2025.

Builds on

30 of 52 references.

Closest ancestors · 1

Same direction, newest first

  1. 2024AnyGraph: Graph Foundation Model in the Wild20 Aug

Other references · 29

  1. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
  2. 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
  3. 2017Graph Attention Networkscited by 8,923
  4. 2023Segment Anythingcited by 8,234
  5. 2020Scaling Laws for Neural Language Modelscited by 6,586
  6. 2017Inductive Representation Learning on Large Graphscited by 6,320
  7. 2016Overcoming catastrophic forgetting in neural networkscited by 4,787
  8. 2017Neural Message Passing for Quantum Chemistrycited by 3,487
  9. 2016Revisiting Semi-Supervised Learning with Graph Embeddingscited by 976
  10. 2018Link Prediction Based on Graph Neural Networkscited by 832
  11. 2021Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Predictioncited by 275
  12. 2022Balanced Multimodal Learning via On-the-fly Gradient Modulationcited by 264
17 more
  1. 2023One for All: Towards Training One Graph Model for All Classification Taskscited by 243
  2. 2020Labeling Trick: A Theory of Using Graph Neural Networks for Multi-Node Representation Learningcited by 149
  3. 2021Exploring the Limits of Large Scale Pre-trainingcited by 104
  4. 2023PRODIGY: Enabling In-context Learning Over Graphscited by 98
  5. 2018Visual Domain Adaptation with Manifold Embedded Distribution Alignmentcited by 91
  6. 2024ZeroG: Investigating Cross-dataset Zero-shot Transferability in Graphscited by 85
  7. 2022Neo-GNNs: Neighborhood Overlap-aware Graph Neural Networks for Link Predictioncited by 78
  8. 2023Evaluating Graph Neural Networks for Link Prediction: Current Pitfalls and New Benchmarkingcited by 69
  9. 2023Neural Common Neighbor with Completion for Link Predictioncited by 64
  10. 2024Text-space Graph Foundation Models: Comprehensive Benchmarks and New Insightscited by 44
  11. 2023Revisiting Link Prediction: A Data Perspectivecited by 29
  12. 2023The Effect of Metadata on Scientific Literature Tagging: A Cross-Field Cross-Model Studycited by 17
  13. 2023LPFormer: An Adaptive Graph Transformer for Link Predictioncited by 17
  14. 2024Subgraph Pooling: Tackling Negative Transfer on Graphscited by 17
  15. 2023Learning Topology-Specific Experts for Molecular Property Predictioncited by 15
  16. 2024LinkGPT: Teaching Large Language Models To Predict Missing Linkscited by 9
  17. 2024A Pure Transformer Pretraining Framework on Text-attributed Graphscited by 6

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 1; 2026: 1.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2024Mixture of Link Predictors on Graphs
  2. 2026Early-Exit Graph Neural Networks for Link Prediction
  3. 2025Heuristic-Informed Mixture of Experts for Link Prediction in Multilayer Networks
  4. 2025Heuristic Methods are Good Teachers to Distill MLPs for Graph Link Prediction
  5. 2022Linkless Link Prediction via Relational Distillation
  6. 2025Adaptive Graph Mixture of Residual Experts: Unsupervised Learning on Diverse Graphs with Heterogeneous Specialization
  7. 2025Training Diverse Graph Experts for Ensembles: A Systematic Empirical Study
  8. 2025GMoPE:A Prompt-Expert Mixture Framework for Graph Foundation Models