ICLR 2023

Towards Foundation Models for Knowledge Graph Reasoning

Mikhail Galkin, Xinyu Yuan, Hesham Mostafa, Jian Tang, Zhaocheng Zhu

Main figure for Towards Foundation Models for Knowledge Graph Reasoning

Abstract

Foundation models in language and vision have the ability to run inference on any textual and visual inputs thanks to the transferable representations such as a vocabulary of tokens in language. Knowledge graphs (KGs) have different entity and relation vocabularies that generally do not overlap. The key challenge of designing foundation models on KGs is to learn such transferable representations that enable inference on any graph with arbitrary entity and relation vocabularies. In this work, we make a step towards such foundation models and present Ultra, an approach for learning universal and transferable graph representations. Ultra builds relational representations as a function conditioned on their interactions. Such a conditioning strategy allows a pre-trained Ultra model to inductively generalize to any unseen KG with any relation vocabulary and to be fine-tuned on any graph. Conducting link prediction experiments on 57 different KGs, we find that the zero-shot inductive inference performance of a single pre-trained Ultra model on unseen graphs of various sizes is often on par or better than strong baselines trained on specific graphs. Fine-tuning further boosts the performance. The code is available:.

Proposed method: Ultra fine-tuned

Benchmark Results

Tested on 1 dataset

Tables show presented results in global context (best 3 papers + GCN + MLP).

Knowledge Graphs

#ModelMRR ↑Paper
1
FedSage
0.8426 ±0.0026
2
FED-PUB
0.8348 ±0.0025
3
FedAvg
0.8252 ±0.0023
7
GCN
0.8171 ±0.0030
18
Supervised SOTA
actual #18 vs paper #31 13 places worse
0.6400
best reported
actual #18 vs paper #31 13 places worse
paper 0.5510
56
Ultra fine-tuned
0.4800
This paper
SOTA performance (not significantly different from the best) Proposed method (this paper) Global context (other papers) Best today — OK at publication; today's leaderboard best is elsewhere