arXiv Machine Learning

AtlasULP: Domain-aware Universal Link Prediction via Relation Atlas

AtlasULP introduces a relation atlas that captures both global and local structural associations between node pairs, providing a comprehensive representation for link prediction across diverse graph domains. The framework employs a domain-guided prompting model that generates domain-aware prompt tokens from contextual structures, enabling adaptive in-context prediction. Experiments show that AtlasULP consistently outperforms state‑of‑the‑art methods on a variety of graph domains.

arXiv AI
6d ago

Bridging Semantics and Structure: A Theoretically Grounded Framework for Link Prediction on TAGs

Bridge-LP is a new framework for link prediction on text‑attributed graphs that combines Graph Neural Networks and Language Models. It introduces three design components: jumping connections for robust language model training, compressed embeddings to encode neighborhood information, and a cache embedding strategy to reduce computational cost. Experiments on nine datasets show that Bridge‑LP outperforms 40 existing models, achieving up to a 43.06% improvement in Mean Reciprocal Rank.

By Chen Shao, Ruirui Wang, Tobias Kafer, Danai Koutra