Papers › Using Pairwise Occurrence Information to Improve Knowledge Graph Completion on...

Using Pairwise Occurrence Information to Improve Knowledge Graph Completion on Large-Scale Datasets

25 Oct 2019IJCNLP 2019 11arXiv:1910.11583archive 2025-07-28

Esma Balkir, Masha Naslidnyk, Dave Palfrey, Arpit Mittal

Bilinear models such as DistMult and ComplEx are effective methods for knowledge graph (KG) completion. However, they require large batch sizes, which becomes a performance bottleneck when training on large scale datasets due to memory constraints. In this paper we use occurrences of entity-relation pairs in the dataset to construct a joint learning model and to increase the quality of sampled negatives during training. We show on three standard datasets that when these two techniques are combined, they give a significant improvement in performance, especially when the batch size and the number of generated negative examples are low relative to the size of the dataset. We then apply our techniques to a dataset containing 2 million entities and demonstrate that our model outperforms the baseline by 2.8% absolute on hits@1.

PaperPDFConference PDF

Code

No code repository is listed for this paper in the archive or in Syntology's graph.

Code Syntology ran Syntology

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

Tasks

Knowledge Graph CompletionLink Prediction

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Link Prediction FB15k JoBi ComplEx Hits@1 0.681 #15 of 23 Archive leaderboard report
Link Prediction FB15k JoBi ComplEx Hits@10 0.883 #15 of 23 Archive leaderboard report
Link Prediction FB15k JoBi ComplEx Hits@3 0.824 #15 of 23 Archive leaderboard report
Link Prediction FB15k JoBi ComplEx MRR 0.761 #15 of 23 Archive leaderboard report
Link Prediction FB15k-237 JoBi ComplEx Hits@1 0.199 #50 of 75 Archive leaderboard report
Link Prediction FB15k-237 JoBi ComplEx Hits@10 0.479 #50 of 75 Archive leaderboard report
Link Prediction FB15k-237 JoBi ComplEx Hits@3 0.319 #50 of 75 Archive leaderboard report
Link Prediction FB15k-237 JoBi ComplEx MRR 0.29 #50 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.

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