Message Passing for Hyper-Relational Knowledge Graphs
Mikhail Galkin, Priyansh Trivedi, Gaurav Maheshwari, Ricardo Usbeck, Jens Lehmann
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext f3ce7262-4363-4044-85d4-696c0fffe087Cited by top-tier papers31
- Graph-Guided Network for Irregularly Sampled Multivariate Time SeriesXiang Zhang, Marko Zeman, Theodoros Tsiligkaridis, Marinka ZitnikICLR 2022 · 166 citations
- NodePiece: Compositional and Parameter-Efficient Representations of Large Knowledge GraphsMikhail Galkin, Etienne G. Denis, Jiapeng Wu, William L. HamiltonICLR 2022 · 114 citations
- HyperGraphRAG: Retrieval-Augmented Generation via Hypergraph-Structured Knowledge RepresentationHaoran Luo, Haihong E, Guanting Chen, Yandan Zheng et al.NeurIPS 2025 · 81 citations
- Role-Aware Modeling for N-ary Relational Knowledge BasesYu Liu, Quanming Yao, Yong LiWWW 2021 · 72 citations
- Neural Message Passing for Multi-Relational Ordered and Recursive HypergraphsNaganand YadatiNeurIPS 2020 · 64 citations
Builds on8
- Composition-based Multi-Relational Graph Convolutional NetworksShikhar Vashishth, Soumya Sanyal, Vikram Nitin, Partha P. TalukdarICLR 2020 · 1,105 citations
- Hyper-SAGNN: a self-attention based graph neural network for hypergraphsRuochi Zhang, Yuesong Zou, Jian MaICLR 2020 · 228 citations
- Pretrained Encyclopedia: Weakly Supervised Knowledge-Pretrained Language ModelWenhan Xiong, Jingfei Du, William Yang Wang, Veselin StoyanovICLR 2020 · 215 citations
- Beyond Triplets: Hyper-Relational Knowledge Graph Embedding for Link PredictionPaolo Rosso, Dingqi Yang, Philippe Cudré-MaurouxWWW 2020 · 158 citations
- Realistic Re-evaluation of Knowledge Graph Completion Methods: An Experimental StudyFarahnaz Akrami, Mohammed Samiul Saeef, Qingheng Zhang, Wei Hu et al.SIGMOD 2020 · 101 citations
Related papers
- Structure Is All You Need: Structural Representation Learning on Hyper-Relational Knowledge GraphsJaejun Lee, Joyce Jiyoung WhangICML 2025
- Joint Global-Local Representations via Relation-Entity Pair Encoding for Hyper-Relational Knowledge GraphsSangjun Ji, Sangjune Kim, Youngho Lee, Bonyou Koo et al.KDD 2026
- Hyper-Relational Knowledge Representation Learning with Multi-Hypergraph DisentanglementJiecheng Li, Xudong Luo, Guangquan Lu, Shichao ZhangWWW 2025 · 4 citations
- Shrinking Embeddings for Hyper-Relational Knowledge GraphsBo Xiong, Mojtaba Nayyeri, Shirui Pan, Steffen StaabACL 2023 · 19 citations
- Query Embedding on Hyper-Relational Knowledge GraphsDimitrios Alivanistos, Max Berrendorf, Michael Cochez, Mikhail GalkinICLR 2022 · 29 citations
