BESS: Balanced Entity Sampling and Sharing for Large-Scale Knowledge Graph Completion

11/22/2022
by   Alberto Cattaneo, et al.
0

We present the award-winning submission to the WikiKG90Mv2 track of OGB-LSC@NeurIPS 2022. The task is link-prediction on the large-scale knowledge graph WikiKG90Mv2, consisting of 90M+ nodes and 600M+ edges. Our solution uses a diverse ensemble of 85 Knowledge Graph Embedding models combining five different scoring functions (TransE, TransH, RotatE, DistMult, ComplEx) and two different loss functions (log-sigmoid, sampled softmax cross-entropy). Each individual model is trained in parallel on a Graphcore Bow Pod_16 using BESS (Balanced Entity Sampling and Sharing), a new distribution framework for KGE training and inference based on balanced collective communications between workers. Our final model achieves a validation MRR of 0.2922 and a test-challenge MRR of 0.2562, winning the first place in the competition. The code is publicly available at: https://github.com/graphcore/distributed-kge-poplar/tree/2022-ogb-submission.

READ FULL TEXT
research
04/12/2020

Exploring Effects of Random Walk Based Minibatch Selection Policy on Knowledge Graph Completion

In this paper, we have explored the effects of different minibatch sampl...
research
06/14/2021

Unified Interpretation of Softmax Cross-Entropy and Negative Sampling: With Case Study for Knowledge Graph Embedding

In knowledge graph embedding, the theoretical relationship between the s...
research
02/04/2022

From Discrimination to Generation: Knowledge Graph Completion with Generative Transformer

Knowledge graph completion aims to address the problem of extending a KG...
research
02/04/2023

PubGraph: A Large Scale Scientific Temporal Knowledge Graph

Research publications are the primary vehicle for sharing scientific pro...
research
09/07/2020

TorchKGE: Knowledge Graph Embedding in Python and PyTorch

TorchKGE is a Python module for knowledge graph (KG) embedding relying s...
research
06/21/2020

Enriching Large-Scale Eventuality Knowledge Graph with Entailment Relations

Computational and cognitive studies suggest that the abstraction of even...
research
07/12/2021

Technical Report of Team GraphMIRAcles in the WikiKG90M-LSC Track of OGB-LSC @ KDD Cup 2021

Link prediction in large-scale knowledge graphs has gained increasing at...

Please sign up or login with your details

Forgot password? Click here to reset