Overview

Link prediction asks which connections are missing or likely to form, supporting tasks such as knowledge-graph completion, recommendations, collaboration discovery, and forecasting interactions over time. Methods range from neighborhood heuristics and graph embeddings to GNNs, subgraph Transformers, temporal models, and language- or multimodal approaches that combine graph structure with text or other features. Evaluation spans static and temporal benchmarks, but results can depend heavily on negative sampling, data splits, and simple persistence or count-based baselines. Key challenges include generalizing to unseen entities or graphs, scaling to large networks, and balancing predictive accuracy with fairness, stability, and reliable evaluation.

Latest papers

CardsList

52 papers6 papers in the last four weeks, up 50% on the four weeks before. 0.0% of all new papers.

  1. DLS: Dual-Logic Graph Neural Networks with Chaos-Fuzzy Residuals for Robust Link Prediction

    Nov 17, 2026Mohammad Mehdi Keikha, Abolfazl NadiGraph Neural NetworksLink Prediction

  2. MambaTG: Candidate-Aware State Space Modeling for Future Link Prediction on Temporal Graphs

    Nov 5, 2026Nguyen Hong Quan, Sitao Luan, Yilun Zheng +1Link PredictionTemporal Link Prediction

  3. AtlasULP: Domain-aware Universal Link Prediction via Relation Atlas

    Nov 5, 2026Yujing Liu, Yixin Liu, Yu Zheng +4Graph PromptingLink Prediction

  4. Payroll Fraud Detection in Synthetic HR/ERP Graphs: An Inductive Comparison of Rules, Path Features, and Graph Neural Networks

    Oct 29, 2026Xiaobo Chen, Genliang Zhu, Ziyuan Wang +1Financial Fraud DetectionGraph-Based Anomaly Detection

  5. From Local Recovery to Unified Generation: Discovering Triple Set in Knowledge Graphs via Observation-Anchored Latent Diffusion

    Oct 29, 2026Jiaqi Wang, Yisen Gao, Huayang Shi +7KG CompletionLink Prediction

  6. Concorde: Geometry-Aware Link Prediction via Decoupled Energy Minimization

    Oct 26, 2026Ege Demirci, Ambuj SinghLink PredictionGraph Embedding

  7. Quantum-Classical Link Prediction on Dark Web Hyperlink Graphs

    Oct 23, 2026Vojtěch Novák, Radovan Rečka, Ondřej Knebl +2Link PredictionHybrid Quantum-Classical ML

  8. Neural Structural Reasoner: A Brain-inspired Architecture for Reasoning over Structured Knowledge

    Sep 29, 2026Zixing Jia, Yuhang Pan, Ni JiLink PredictionRelational Reasoning

  9. Do Temporal Link Predictors Need Learned Memory? A Smoothed-Count Baseline with a Handful of Parameters

    Sep 28, 2026Lisi Qarkaxhija, Ingo ScholtesLink PredictionTemporal Link Prediction

  10. Edge-Level Automorphism in GNNs: A Quantitative Framework and Effective Designs For Link Prediction

    Sep 28, 2026Chen Shao, Donald Loveland, Tobias Käfer +1Link PredictionGNN Expressivity

  11. FirmCORe: A Benchmark for Structured Reasoning about Inter-Firm Collaboration Opportunities

    Sep 15, 2026Tian Du, Tiantong Wu, Yafei Wang +3Structured Reasoning in Language ModelsLLM Evaluation

  12. Towards Unified Multimodal Graph Foundation Model: A Bridge-Router-Adapter Based Approach

    Sep 6, 2026Sirui Zhang, Yubing Zhou, Xunkai Li +6Graph Foundation ModelsMultimodal Graph Learning

  13. Polarity-Asymmetric Structural Calibration for Link Sign Prediction

    Sep 5, 2026Qiqi Gao, Wenzhuo Song, Xueyan LiuLink PredictionGraph Neural Networks

  14. Hakken: Predicting future discoveries to fill the gaps in today's knowledge

    Sep 3, 2026Tarek R. Besold, Uchenna Akujuobi, Pablo Sanchez +21Scientific Hypothesis GenerationAI-Assisted Scientific Research

  15. Pattern Over-Generalization of Knowledge Graph Embedding

    Sep 3, 2026Junsik Kim, Kangil KimLink PredictionKG Embedding

  16. Spectral Initialization and Scheduled Graph Smoothness for Uncertain Knowledge Graph Completion

    Sep 2, 2026Md Abrar Jahin, Taufikur Rahman Fuad, Jay Pujara +1Spectral Graph EmbeddingKG Completion

  17. Fairness in Link Prediction Beyond Demographic Parity: A Reproducibility Study

    Aug 10, 2026Valentijn Oldenburg, Floris de Kam, Stef de Wildt +1Learning to RankLink Prediction

  18. Hyperbolic Graph Embedders for Link Prediction and Topology Reconstruction

    Aug 7, 2026Robert Jankowski, Maksim Kitsak, Dorota Celińska-KopczyńskaLink PredictionUnsupervised Representation Learning

  19. Dynamic Graph Prompting via Topology-Routed Mixed-Curvature Experts

    Aug 6, 2026Quanxin Wang, Xuanting Xie, Bingheng Li +4Link PredictionFew-Shot Learning

  20. Link prediction on multi-relational graphs from an influence propagation perspective

    Aug 5, 2026Zidu Yin, Yuankai Qi, Dong Gong +3Graph Neural NetworksLink Prediction

  21. ProPRL: Property-Aware Prerequisite Relation Learning in Educational Knowledge Graphs

    Aug 4, 2026Xinghe Cheng, Jiapu Wang, Chaobo He +2Relation ExtractionGraph Representation Learning

  22. Multi-Granularity Position Embedding of Graphs via Granular-Ball for Link Prediction

    Jul 31, 2026Sen Zhao, Cheng Liu, Shuyin Xia +4Graph Positional EncodingGraph Representation Learning

  23. Same Graph Cross-Task Transfer in GNNs: Protocols and Predictors

    Jul 30, 2026Neelam Akula, Surbhi Kumar, Murat Kantarcioglu +1Graph Neural NetworksLink Prediction

  24. Geometric 2D Scene Graph Generation

    Jul 24, 2026Christoph Jahn, Urs Waldmann, Bastian GoldlueckeScene Graph GenerationGraph Representation Learning

  25. Institutional Equity Holdings Prediction Using Node Affinities of Dynamic Graphs

    Jul 13, 2026Emad Izadifar, Zahed RahmatiTemporal GNNsLink Prediction