Papers › How Does Knowledge Graph Embedding Extrapolate to Unseen Data: A Semantic Evidence View

How Does Knowledge Graph Embedding Extrapolate to Unseen Data: A Semantic Evidence View

24 Sep 2021arXiv:2109.11800archive 2025-07-28

Ren Li, Yanan Cao, Qiannan Zhu, Guanqun Bi, Fang Fang, Yi Liu, Qian Li

Knowledge Graph Embedding (KGE) aims to learn representations for entities and relations. Most KGE models have gained great success, especially on extrapolation scenarios. Specifically, given an unseen triple (h, r, t), a trained model can still correctly predict t from (h, r, ?), or h from (?, r, t), such extrapolation ability is impressive. However, most existing KGE works focus on the design of delicate triple modeling function, which mainly tells us how to measure the plausibility of observed triples, but offers limited explanation of why the methods can extrapolate to unseen data, and what are the important factors to help KGE extrapolate. Therefore in this work, we attempt to study the KGE extrapolation of two problems: 1. How does KGE extrapolate to unseen data? 2. How to design the KGE model with better extrapolation ability? For the problem 1, we first discuss the impact factors for extrapolation and from relation, entity and triple level respectively, propose three Semantic Evidences (SEs), which can be observed from train set and provide important semantic information for extrapolation. Then we verify the effectiveness of SEs through extensive experiments on several typical KGE methods. For the problem 2, to make better use of the three levels of SE, we propose a novel GNN-based KGE model, called Semantic Evidence aware Graph Neural Network (SE-GNN). In SE-GNN, each level of SE is modeled explicitly by the corresponding neighbor pattern, and merged sufficiently by the multi-layer aggregation, which contributes to obtaining more extrapolative knowledge representation. Finally, through extensive experiments on FB15k-237 and WN18RR datasets, we show that SE-GNN achieves state-of-the-art performance on Knowledge Graph Completion task and performs a better extrapolation ability. Our code is available at https://github.com/renli1024/SE-GNN.

PaperPDFCode

In Syntology Open this paper in Syntology's Atlas, the map of the papers in Syntology's graph and their citations.

Code

renli1024/se-gnn officialmentioned in papermentioned on GitHubpytorch report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

Graph EmbeddingGraph Neural NetworkKnowledge Graph CompletionKnowledge Graph EmbeddingLink Prediction

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Link Prediction FB15k-237 SE-GNN (ours) Hits@1 0.271 #14 of 75 Archive leaderboard report
Link Prediction FB15k-237 SE-GNN (ours) Hits@10 0.549 #14 of 75 Archive leaderboard report
Link Prediction FB15k-237 SE-GNN (ours) Hits@3 0.399 #14 of 75 Archive leaderboard report
Link Prediction FB15k-237 SE-GNN (ours) MR 157 #14 of 75 Archive leaderboard report
Link Prediction FB15k-237 SE-GNN (ours) MRR 0.365 #14 of 75 Archive leaderboard report
Link Prediction WN18RR SE-GNN (ours) Hits@1 0.446 #35 of 75 Archive leaderboard report
Link Prediction WN18RR SE-GNN (ours) Hits@10 0.572 #35 of 75 Archive leaderboard report
Link Prediction WN18RR SE-GNN (ours) Hits@3 0.509 #35 of 75 Archive leaderboard report
Link Prediction WN18RR SE-GNN (ours) MR 3211 #35 of 75 Archive leaderboard report
Link Prediction WN18RR SE-GNN (ours) MRR 0.484 #35 of 75 Archive leaderboard report

Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.

Methods

AWAREGraph Neural Network

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections