Cover Image

On the Theoretical Limitations of Embedding-based Link Prediction

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Badreddine, Samy, van Krieken, Emile, Serafini, Luciano
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

ULLER: A Unified Language for Learning and Reasoning
by: van Krieken, Emile, et al.
Published: (2024)

Optimisation in Neurosymbolic Learning Systems
by: van Krieken, Emile
Published: (2024)

On the Independence Assumption in Neurosymbolic Learning
by: van Krieken, Emile, et al.
Published: (2024)

GRAPES: Learning to Sample Graphs for Scalable Graph Neural Networks
by: Younesian, Taraneh, et al.
Published: (2023)

BEARS Make Neuro-Symbolic Models Aware of their Reasoning Shortcuts
by: Marconato, Emanuele, et al.
Published: (2024)

Mixtures of In-Context Learners
by: Hong, Giwon, et al.
Published: (2024)

Discrete World Models via Regularization
by: Bizzaro, Davide, et al.
Published: (2026)

Unifying Post-hoc Explanations of Knowledge Graph Completions
by: Lonardi, Alessandro, et al.
Published: (2025)

A Neuro-Symbolic Benchmark Suite for Concept Quality and Reasoning Shortcuts
by: Bortolotti, Samuele, et al.
Published: (2024)

Symbol Grounding in Neuro-Symbolic AI: A Gentle Introduction to Reasoning Shortcuts
by: Marconato, Emanuele, et al.
Published: (2025)

Deep Symbolic Learning: Discovering Symbols and Rules from Perceptions
by: Daniele, Alessandro, et al.
Published: (2022)

Simple and Effective Transfer Learning for Neuro-Symbolic Integration
by: Daniele, Alessandro, et al.
Published: (2024)

Gradient-Based Optimization on Gödel Logic as Discrete Local Search
by: Daniele, Alessandro, et al.
Published: (2025)

Hierarchical Position Embedding of Graphs with Landmarks and Clustering for Link Prediction
by: Kim, Minsang, et al.
Published: (2024)

Hyperbolic Hierarchical Knowledge Graph Embeddings for Link Prediction in Low Dimensions
by: Zheng, Wenjie, et al.
Published: (2022)

LinkedIn Post Embeddings: Industrial Scale Embedding Generation and Usage across LinkedIn
by: Ramanujam, Sudarshan Srinivasa, et al.
Published: (2024)

Just Propagate: Unifying Matrix Factorization, Network Embedding, and LightGCN for Link Prediction
by: Liu, Haoxin
Published: (2024)

GSM-Symbolic: Understanding the Limitations of Mathematical Reasoning in Large Language Models
by: Mirzadeh, Iman, et al.
Published: (2024)

Graph Attention-based Adaptive Transfer Learning for Link Prediction
by: Lu, Huashen, et al.
Published: (2025)

On the Limitations and Capabilities of Position Embeddings for Length Generalization
by: Chen, Yang, et al.
Published: (2025)

Information-Theoretic Limits of Safety Verification for Self-Improving Systems
by: Scrivens, Arsenios
Published: (2026)

Exploiting Meta-Learning-based Poisoning Attacks for Graph Link Prediction
by: Li, Mingchen, et al.
Published: (2025)

On Information-Theoretic Measures of Predictive Uncertainty
by: Schweighofer, Kajetan, et al.
Published: (2024)

Structural Alignment in Link Prediction
by: Sardina, Jeffrey Seathrún
Published: (2025)

Link Prediction with Relational Hypergraphs
by: Huang, Xingyue, et al.
Published: (2024)

Reevaluation of Inductive Link Prediction
by: Ott, Simon, et al.
Published: (2024)

Instance Discrimination for Link Prediction
by: Cuzin-Rambaud, Valentin, et al.
Published: (2026)

Rethinking Link Prediction for Directed Graphs
by: He, Mingguo, et al.
Published: (2025)

Transfer Learning for Temporal Link Prediction
by: Chatterjee, Ayan, et al.
Published: (2025)

Reconsidering the Performance of GAE in Link Prediction
by: Ma, Weishuo, et al.
Published: (2024)

Balancing Graph Embedding Smoothness in Self-Supervised Learning via Information-Theoretic Decomposition
by: Jung, Heesoo, et al.
Published: (2025)

On the Limited Representational Power of Value Functions and its Links to Statistical (In)Efficiency
by: Cheikhi, David, et al.
Published: (2024)

The Limits of Predicting Agents from Behaviour
by: Bellot, Alexis, et al.
Published: (2025)

Theoretical Benefit and Limitation of Diffusion Language Model
by: Feng, Guhao, et al.
Published: (2025)

The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity
by: Shojaee, Parshin, et al.
Published: (2025)

$\mathbb{R}^{2k}$ is Theoretically Large Enough for Embedding-based Top-$k$ Retrieval
by: Wang, Zihao, et al.
Published: (2026)

Urban Vibrancy Embedding and Application on Traffic Prediction
by: Han, Sumin, et al.
Published: (2026)

Conformalized Link Prediction on Graph Neural Networks
by: Zhao, Tianyi, et al.
Published: (2024)

Link Prediction with Untrained Message Passing Layers
by: Qarkaxhija, Lisi, et al.
Published: (2024)

Data-Driven Self-Supervised Graph Representation Learning
by: Samy, Ahmed E., et al.
Published: (2024)