mlsanityData to 7 Oct 2026

Message Passing for Hyper-Relational Knowledge Graphs

arXiv 2009.10847 ↗First posted 22 Sep 2020cs.LG cs.AI cs.CLcited by 78

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. Cited by 78 papers in the map (data through 7 Oct 2026). First posted on arXiv 22 Sep 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 17; 2022: 8; 2023: 15; 2024: 10; 2025: 13; 2026: 15.

78 papers.

Sort:

By area:

  1. 2021Graph-Guided Network for Irregularly Sampled Multivariate Time Seriescited by 110
  2. 2021NodePiece: Compositional and Parameter-Efficient Representations of Large Knowledge Graphscited by 71
  3. 2025HyperGraphRAG: Retrieval-Augmented Generation via Hypergraph-Structured Knowledge Representationcited by 68
  4. 2021A Study of the Quality of Wikidatacited by 35
  5. 2023Neural Graph Reasoning: Complex Logical Query Answering Meets Graph Databasescited by 35
  6. 2022Modern Baselines for SPARQL Semantic Parsingcited by 34
  7. 2021Role-Aware Modeling for N-ary Relational Knowledge Basescited by 29
  8. 2021Link Prediction on N-ary Relational Facts: A Graph-based Approachcited by 29
  9. 2022Weisfeiler and Leman Go Relationalcited by 28
  10. 2021Spatio-Temporal Urban Knowledge Graph Enabled Mobility Predictioncited by 24
  11. 2021Query Embedding on Hyper-relational Knowledge Graphscited by 23
  12. 2021Zero-shot and Few-shot Learning with Knowledge Graphs: A Comprehensive Surveycited by 23
38 more
  1. 2023A Multi-Task Perspective for Link Prediction with New Relation Types and Nodescited by 23
  2. 2021Improving Inductive Link Prediction Using Hyper-Relational Factscited by 21
  3. 2021What is Event Knowledge Graph: A Surveycited by 19
  4. 2021Improving Hyper-Relational Knowledge Graph Completioncited by 18
  5. 2021Reinforcement Learning from Reformulations in Conversational Question Answering over Knowledge Graphscited by 18
  6. 2023Representation Learning on Hyper-Relational and Numeric Knowledge Graphs with Transformerscited by 16
  7. 2022HEAT: Hyperedge Attention Networkscited by 13
  8. 2022A Dataset for Hyper-Relational Extraction and a Cube-Filling Approachcited by 13
  9. 2023Shrinking Embeddings for Hyper-Relational Knowledge Graphscited by 12
  10. 2021Beyond NED: Fast and Effective Search Space Reduction for Complex Question Answering over Knowledge Basescited by 11
  11. 2023Text2NKG: Fine-Grained N-ary Relation Extraction for N-ary relational Knowledge Graph Constructioncited by 11
  12. 2021Knowledge Hypergraph Embedding Meets Relational Algebracited by 10
  13. 2023HAHE: Hierarchical Attention for Hyper-Relational Knowledge Graphs in Global and Local Levelcited by 10
  14. 2023Temporal Fact Reasoning over Hyper-Relational Knowledge Graphscited by 10
  15. 2022NQE: N-ary Query Embedding for Complex Query Answering over Hyper-Relational Knowledge Graphscited by 9
  16. 2024Link Prediction with Relational Hypergraphscited by 9
  17. 2022Learning Representations for Hyper-Relational Knowledge Graphscited by 8
  18. 2022A Survey on Visual Transfer Learning using Knowledge Graphscited by 7
  19. 2022DHGE: Dual-View Hyper-Relational Knowledge Graph Embedding for Link Prediction and Entity Typingcited by 7
  20. 2024Is Complex Query Answering Really Complex?cited by 7
  21. 2025HYPER: A Foundation Model for Inductive Link Prediction with Knowledge Hypergraphscited by 7
  22. 2021Knowledge-driven Site Selection via Urban Knowledge Graphcited by 6
  23. 2021Survey on English Entity Linking on Wikidatacited by 6
  24. 2023GETT-QA: Graph Embedding based T2T Transformer for Knowledge Graph Question Answeringcited by 6
  25. 2023HyperFormer: Enhancing Entity and Relation Interaction for Hyper-Relational Knowledge Graph Completioncited by 5
  26. 2025A Survey of Link Prediction in N-ary Knowledge Graphscited by 4
  27. 2023RDF-star2Vec: RDF-star Graph Embeddings for Data Miningcited by 3
  28. 2024Cardinality Estimation on Hyper-relational Knowledge Graphscited by 3
  29. 2024UniHR: Hierarchical Representation Learning for Unified Knowledge Graph Link Predictioncited by 3
  30. 2025Inductive Link Prediction on N-ary Relational Facts via Semantic Hypergraph Reasoningcited by 3
  31. 2023Few-shot Link Prediction on N-ary Factscited by 2
  32. 2023Question Answering with Deep Neural Networks for Semi-Structured Heterogeneous Genealogical Knowledge Graphscited by 2
  33. 2024Construction of Hyper-Relational Knowledge Graphs Using Pre-Trained Large Language Modelscited by 2
  34. 2024HyperMono: A Monotonicity-aware Approach to Hyper-Relational Knowledge Representationcited by 2
  35. 2024Generalizing Hyperedge Expansion for Hyper-relational Knowledge Graph Modelingcited by 2
  36. 2025Transformers for Complex Query Answering over Knowledge Hypergraphscited by 2
  37. 2026NGDB-Zoo: Towards Efficient and Scalable Neural Graph Databases Trainingcited by 2
  38. 2026Knowledge Is Not Static: Order-Aware Hypergraph RAG for Language Modelscited by 2

50 most cited of 78 All 78 (JSON)