paper-with-me

Papers

Query Embedding on Hyper-relational Knowledge Graphs

2021-06-15 · ICLR 2022 4 · Dimitrios Alivanistos, Max Berrendorf, Michael Cochez, Mikhail Galkin

Multi-hop logical reasoning is an established problem in the field of representation learning on knowledge graphs (KGs). It subsumes both one-hop link prediction as well as other more complex types of logical queries. Existing algorithms operate only on classical, triple-based graphs, whereas modern KGs often employ a hyper-relational modeling paradigm. In this paradigm, typed edges may have several key-value pairs known as qualifiers that provide fine-grained context for facts. In queries, this context modifies the meaning of relations, and usually reduces the answer set. Hyper-relational queries are often observed in real-world KG applications, and existing approaches for approximate query answering cannot make use of qualifier pairs. In this work, we bridge this gap and extend the multi-hop reasoning problem to hyper-relational KGs allowing to tackle this new type of complex queries. Building upon recent advancements in Graph Neural Networks and query embedding techniques, we study how to embed and answer hyper-relational conjunctive queries. Besides that, we propose a method to answer such queries and demonstrate in our experiments that qualifiers improve query answering on a diverse set of query patterns.

📄 PDF Abstract BibTeX arXiv:2106.08166

Code (1)

DimitrisAlivas/StarQE 공식 구현 pytorch

Tasks

Knowledge GraphsLink PredictionLogical ReasoningRepresentation Learning

Similar Papers 제목 키워드 기반

NQE: N-ary Query Embedding for Complex Query Answering over Hyper-Relational Knowledge Graphs

2022-11-24 · AAAI 2023 6 · Haoran Luo, Haihong E, Yuhao Yang, Gengxian Zhou 외

Complex query answering (CQA) is an essential task for multi-hop and logical reasoning on knowledge graphs (KGs). Currently, most approaches are limited to queries among binary relational facts and pay less attention to …

Complex Query AnsweringKnowledge GraphsLogical ReasoningNegation

Knowledge Hypergraph Embedding Meets Relational Algebra

2021-02-18 · Bahare Fatemi, Perouz Taslakian, David Vazquez, David Poole

Embedding-based methods for reasoning in knowledge hypergraphs learn a representation for each entity and relation. Current methods do not capture the procedural rules underlying the relations in the graph. We propose a …

hypergraph embeddingKnowledge GraphsLink Prediction

Cardinality Estimation on Hyper-relational Knowledge Graphs

2024-05-24 · Fei Teng, Haoyang Li, Shimin Di, Lei Chen

Cardinality Estimation (CE) for query is to estimate the number of results without execution, which is an effective index in query optimization. Recently, CE over has achieved great success in knowledge graphs (KGs) that…

Graph Neural NetworkKnowledge Graphs

HEHRGNN: A Unified Embedding Model for Knowledge Graphs with Hyperedges and Hyper-Relational Edges

2026-02-21 · Rajesh Rajagopalamenon, Unnikrishnan Cheramangalath arxiv

Knowledge Graph(KG) has gained traction as a machine-readable organization of real-world knowledge for analytics using artificial intelligence systems. Graph Neural Network(GNN), is proven to be an effective KG embedding…

Graph ClassificationGraph Neural NetworkNode ClassificationKnowledge Graphs

Shrinking Embeddings for Hyper-Relational Knowledge Graphs

2023-06-03 · Bo Xiong, Mojtaba Nayyer, Shirui Pan, Steffen Staab

Link prediction on knowledge graphs (KGs) has been extensively studied on binary relational KGs, wherein each fact is represented by a triple. A significant amount of important knowledge, however, is represented by hyper…

Knowledge GraphsLink Prediction