Yihong Chen, Pasquale Minervini, Sebastian Riedel, Pontus Stenetorp
Learning good representations on multi-relational graphs is essential to knowledge base completion (KBC). In this paper, we propose a new self-supervised training objective for multi-relational graph representation learning, via simply incorporating relation prediction into the commonly used 1vsAll objective. The new training objective contains not only terms for predicting the subject and object of a given triple, but also a term for predicting the relation type. We analyse how this new objective impacts multi-relational learning in KBC: experiments on a variety of datasets and models show that relation prediction can significantly improve entity ranking, the most widely used evaluation task for KBC, yielding a 6.1% increase in MRR and 9.9% increase in Hits@1 on FB15k-237 as well as a 3.1% increase in MRR and 3.4% in Hits@1 on Aristo-v4. Moreover, we observe that the proposed objective is especially effective on highly multi-relational datasets, i.e. datasets with a large number of predicates, and generates better representations when larger embedding sizes are used.
| Task | Dataset | Metric | Value | Model |
|---|---|---|---|---|
| Link Prediction | CoDEx Small | Hits@1 | 0.375 | ComplEx-N3-RP |
| Link Prediction | CoDEx Small | Hits@10 | 0.663 | ComplEx-N3-RP |
| Link Prediction | CoDEx Small | Hits@3 | 0.514 | ComplEx-N3-RP |
| Link Prediction | CoDEx Small | MRR | 0.473 | ComplEx-N3-RP |
| Link Prediction | CoDEx Medium | Hits@1 | 0.277 | ComplEx-N3-RP |
| Link Prediction | CoDEx Medium | Hits@10 | 0.49 | ComplEx-N3-RP |
| Link Prediction | CoDEx Medium | Hits@3 | 0.386 | ComplEx-N3-RP |
| Link Prediction | CoDEx Medium | MRR | 0.352 | ComplEx-N3-RP |
| Link Prediction | Aristo-v4 | Hits@1 | 0.24 | ComplEx-N3-RP |
| Link Prediction | Aristo-v4 | Hits@10 | 0.447 | ComplEx-N3-RP |
| Link Prediction | Aristo-v4 | Hits@3 | 0.336 | ComplEx-N3-RP |
| Link Prediction | Aristo-v4 | MRR | 0.311 | ComplEx-N3-RP |
| Link Prediction | WN18RR | Hits@1 | 0.443 | ComplEx-N3-RP |
| Link Prediction | WN18RR | Hits@10 | 0.578 | ComplEx-N3-RP |
| Link Prediction | WN18RR | Hits@3 | 0.505 | ComplEx-N3-RP |
| Link Prediction | WN18RR | MRR | 0.488 | ComplEx-N3-RP |
| Link Prediction | CoDEx Large | Hits@1 | 0.277 | ComplEx-N3-RP |
| Link Prediction | CoDEx Large | Hits@10 | 0.473 | ComplEx-N3-RP |
| Link Prediction | CoDEx Large | Hits@3 | 0.377 | ComplEx-N3-RP |
| Link Prediction | CoDEx Large | MRR | 0.345 | ComplEx-N3-RP |
| Link Prediction | FB15k-237 | Hits@1 | 0.298 | ComplEx-N3-RP |
| Link Prediction | FB15k-237 | Hits@10 | 0.568 | ComplEx-N3-RP |
| Link Prediction | FB15k-237 | Hits@3 | 0.424 | ComplEx-N3-RP |
| Link Prediction | FB15k-237 | MR | 163 | ComplEx-N3-RP |
| Link Prediction | FB15k-237 | MRR | 0.389 | ComplEx-N3-RP |
| Link Prediction | FB15k-237 | Hits@1 | 0.264 | TuckER-RP |
| Link Prediction | FB15k-237 | Hits@10 | 0.535 | TuckER-RP |
| Link Prediction | FB15k-237 | Hits@3 | 0.388 | TuckER-RP |
| Link Prediction | FB15k-237 | MRR | 0.354 | TuckER-RP |
| Link Prediction | FB15k-237 | Hits@10 | 0.55 | CP-N3-RP |
| Link Prediction | FB15k-237 | MRR | 0.366 | CP-N3-RP |
| Link Property Prediction | ogbl-wikikg2 | Number of params | 500334800 | ComplEx-N3-RP (100dim) |
| Link Property Prediction | ogbl-wikikg2 | Test MRR | 0.6481 | ComplEx-N3-RP (100dim) |
| Link Property Prediction | ogbl-wikikg2 | Validation MRR | 0.6701 | ComplEx-N3-RP (100dim) |
| Link Property Prediction | ogbl-wikikg2 | Number of params | 250167400 | ComplEx-N3-RP (50dim) |
| Link Property Prediction | ogbl-wikikg2 | Test MRR | 0.6364 | ComplEx-N3-RP (50dim) |
| Link Property Prediction | ogbl-wikikg2 | Validation MRR | 0.6594 | ComplEx-N3-RP (50dim) |
| Link Property Prediction | ogbl-biokg | Number of params | 187750000 | ComplEx-N3-RP |
| Link Property Prediction | ogbl-biokg | Test MRR | 0.8494 | ComplEx-N3-RP |
| Link Property Prediction | ogbl-biokg | Validation MRR | 0.8497 | ComplEx-N3-RP |