Beyond Triplets: Hyper-Relational Knowledge Graph Embedding for Link Prediction
Paolo Rosso, Dingqi Yang, Philippe Cudré-Mauroux
Abstract
Knowledge Graph (KG) embeddings are a powerful tool for predicting missing links in KGs. Existing techniques typically represent a KG as a set of triplets, where each triplet (h, r , t) links two entities h and t through a relation r , and learn entity/relation embeddings from such triplets while preserving such a structure. However, this triplet representation oversimplifies the complex nature of the data stored in the KG, in particular for hyper-relational facts, where each fact contains not only a base triplet (h, r , t), but also the associated key-value pairs (k, v). Even though a few recent techniques tried to learn from such data by transforming a hyper-relational fact into an n-ary representation (i.e., a set of key-value pairs only without triplets), they result in suboptimal models as they are unaware of the triplet structure, which serves as the fundamental data structure in modern KGs and preserves the essential information for link prediction. To address this issue, we propose HINGE, a hyper-relational KG embedding model, which directly learns from hyper-relational facts in a KG. HINGE captures not only the primary structural information of the KG encoded in the triplets, but also the correlation between each triplet and its associated key-value pairs. Our extensive evaluation shows the superiority of HINGE on various link prediction tasks over KGs. In particular, HINGE consistently outperforms not only the KG embedding methods learning from triplets only (by 0.81-41.45% depending on the link prediction tasks and settings), but also the methods learning from hyper-relational facts using the n-ary representation (by 13.2-84.1%). CCS CONCEPTS • Computing methodologies → Natural language processing; Knowledge representation and reasoning.
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.
Cited by top-tier papers33
- 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
- HyConvE: A Novel Embedding Model for Knowledge Hypergraph Link Prediction with Convolutional Neural NetworksChenxu Wang, Xin Wang, Zhao Li, Zirui Chen et al.WWW 2023 · 50 citations
Related papers
- Shrinking Embeddings for Hyper-Relational Knowledge GraphsBo Xiong, Mojtaba Nayyeri, Shirui Pan, Steffen StaabACL 2023 · 19 citations
- DHGE: Dual-View Hyper-Relational Knowledge Graph Embedding for Link Prediction and Entity TypingHaoran Luo, Haihong E, Ling Tan, Gengxian Zhou et al.AAAI 2023 · 18 citations
- Structure Is All You Need: Structural Representation Learning on Hyper-Relational Knowledge GraphsJaejun Lee, Joyce Jiyoung WhangICML 2025
- HAHE: Hierarchical Attention for Hyper-Relational Knowledge Graphs in Global and Local LevelHaoran Luo, Haihong E, Yuhao Yang, Yikai Guo et al.ACL 2023 · 11 citations
- Query Embedding on Hyper-Relational Knowledge GraphsDimitrios Alivanistos, Max Berrendorf, Michael Cochez, Mikhail GalkinICLR 2022 · 29 citations
