ICLR 2022

StarGraph: Knowledge Representation Learning based on Incomplete Two-hop Subgraph

Hongzhu Li, Xiang Gao, Linhui Feng, Yafeng Deng, Yu Yin

Main figure for StarGraph: Knowledge Representation Learning based on Incomplete Two-hop Subgraph

Abstract

Conventional representation learning algorithms for knowledge graphs (KG) map each entity to a unique embedding vector, ignoring the rich information contained in the neighborhood. We propose a method named StarGraph, which gives a novel way to utilize the neighborhood information for large-scale knowledge graphs to obtain entity representations. An incomplete two-hop neighborhood subgraph for each target node is at first generated, then processed by a modified self-attention network to obtain the entity representation, which is used to replace the entity embedding in conventional methods. We achieved SOTA performance on ogbl-wikikg2 and got competitive results on fb15k-237. The experimental results proves that StarGraph is efficient in parameters, and the improvement made on ogbl-wikikg2 demonstrates its great effectiveness of representation learning on large-scale knowledge graphs. The code is now available at.

Proposed method: StarGraph + TripleRE'

Benchmark Results

Tested on 2 datasets

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

OGB

#ModelMRR ↑Paper
1
InterHT + DigPiece
0.7293 ±0.0018
2
StarGraph + TripleRE'
0.7290
This paper
3
TripleRE + StarGraph
0.7201 ±0.0011

Knowledge Graphs

#ModelMRR ↑Paper
1
sum, Msg_r^3, f(t)=0
0.8500
2
sum, Msg_r^3, f(t)=t
0.8440
3
PNA, Msg_r^1, f(t)=0
0.8010
40
TripleRE'
0.3514
This paper
49
StarGraph + TripleRE'
0.3459
This paper
SOTA performance (not significantly different from the best) Proposed method (this paper) Baseline / comparison (this paper) Global context (other papers)