AI Paper Atlas

Research map / Graph learning / Graph self-supervised learning

AtlasULP: Domain-aware Universal Link Prediction via Relation Atlas

Yujing Liu, Yixin Liu, Yu Zheng, Lianhua Chi, Alan Wee-Chung Liew, Hengtao Shen, Shirui Pan

NeurIPS 2026 · Graph learning › Graph self-supervised learning · approach: Heterophily and imbalance on graphs · 0 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes AtlasULP, a domain-aware universal link prediction approach built on a relation atlas, aiming for training-free link prediction on arbitrary unseen graphs.

Problem

Conventional link prediction requires dataset-specific training for each graph, incurring high computational and maintenance costs; existing universal link prediction explores training-free inference on unseen graphs.

Approach

Introduces a domain-aware universal link prediction framework using a relation atlas to enable training-free inference across arbitrary unseen graphs (details beyond the abstract not available).

Measured effects reported in the paper

What was changedWhereMeasuredEffect
replace UniLP with AtlasULP (relation atlas + domain prompting)UniLP · 7 unseen graphsHits@50: 68.00 -> 71.69Improved
remove entire Local Refinement from Relation Atlas (ablation)AtlasULP · Celegans, USAir, NS, FacebookHits@50: average 10.5% drop when removedImproved
add Global Perception (Chebyshev multi-order path responses) to Relation Atlas (ablation)AtlasULP · Celegans, USAir, NS, FacebookHits@50Improved
add local connectivity patterns (L1) or structural role similarity (L2) (ablation)AtlasULP · Celegans, USAir, NS, FacebookHits@50Improved
add domain-aware prompt learning (ablation)AtlasULP · ULP model ablationHits@50Improved
add deterministic structural sampling of context (ablation)AtlasULP · ULP model ablationHits@50Improved
add in-context scoring with support sets (ablation)AtlasULP · ULP model ablationHits@50Improved
compute pair features by sparse statistics instead of ego-subgraph extraction (UniLP)AtlasULP · Facebookrunning time: 1862.31s -> 29.47sImproved
increase global perception hops K_gp (ablation)AtlasULP · parameter sensitivityHits@50Improved
set local refinement hops K_lr to 3 (vs smaller or larger) (ablation)AtlasULP · parameter sensitivityHits@50Mixed
increase support set size beyond 20 (ablation)AtlasULP · parameter sensitivityHits@50No clear effect
scale training data and model sizeAtlasULP · scaling analysisHits@50: exceeds 70% in large-data, large-model regimeImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy