English

Message Passing for Hyper-Relational Knowledge Graphs

Machine Learning 2020-09-24 v1 Artificial Intelligence Computation and Language Machine Learning

Abstract

Hyper-relational knowledge graphs (KGs) (e.g., Wikidata) enable associating additional key-value pairs along with the main triple to disambiguate, or restrict the validity of a fact. In this work, we propose a message passing based graph encoder - StarE capable of modeling such hyper-relational KGs. Unlike existing approaches, StarE can encode an arbitrary number of additional information (qualifiers) along with the main triple while keeping the semantic roles of qualifiers and triples intact. We also demonstrate that existing benchmarks for evaluating link prediction (LP) performance on hyper-relational KGs suffer from fundamental flaws and thus develop a new Wikidata-based dataset - WD50K. Our experiments demonstrate that StarE based LP model outperforms existing approaches across multiple benchmarks. We also confirm that leveraging qualifiers is vital for link prediction with gains up to 25 MRR points compared to triple-based representations.

Keywords

Cite

@article{arxiv.2009.10847,
  title  = {Message Passing for Hyper-Relational Knowledge Graphs},
  author = {Mikhail Galkin and Priyansh Trivedi and Gaurav Maheshwari and Ricardo Usbeck and Jens Lehmann},
  journal= {arXiv preprint arXiv:2009.10847},
  year   = {2020}
}

Comments

Accepted to EMNLP 2020

R2 v1 2026-06-23T18:43:55.538Z