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.
Benchmark Results
Tested on 2 datasets
Tables show presented results in global context (best 3 papers + GCN + MLP).
OGB
| # | Model | MRR ↑ | Paper |
|---|---|---|---|
| 1 | InterHT + DigPiece | 0.7293
±0.0018 | |
| 2 | StarGraph + TripleRE' | 0.7290 | This paper |
| 3 | TripleRE + StarGraph | 0.7201
±0.0011 |
Knowledge Graphs
| # | Model | MRR ↑ | 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 |
