Message Passing for Hyper-Relational Knowledge Graphs
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.
Show BibTeX
@inproceedings{DBLP:conf/emnlp/GalkinTMUL20,
author = {Mikhail Galkin and
Priyansh Trivedi and
Gaurav Maheshwari and
Ricardo Usbeck and
Jens Lehmann},
editor = {Bonnie Webber and
Trevor Cohn and
Yulan He and
Yang Liu},
title = {Message Passing for Hyper-Relational Knowledge Graphs},
booktitle = {Proceedings of the 2020 Conference on Empirical Methods in Natural
Language Processing, {EMNLP} 2020, Online, November 16-20, 2020},
pages = {7346--7359},
publisher = {Association for Computational Linguistics},
year = {2020},
url = {https://doi.org/10.18653/v1/2020.emnlp-main.596},
doi = {10.18653/V1/2020.EMNLP-MAIN.596},
timestamp = {Wed, 10 Jun 2026 11:16:49 +0200},
biburl = {https://dblp.org/rec/conf/emnlp/GalkinTMUL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}