Abstract:Logical queries on Knowledge Graphs (KGs) is a fundamental sub-task of knowledge graph reasoning. A promising paradigm for answering logical queries, recently, has been proposed based on versatile deep learning techniques. In this line, the query is first broken down into a series of first-order logical predicates, and then both the query and knowledge graph entities are jointly encoded in the same embedding space. Some approaches are able to support the full range of traditional First-Order Logic (FOL) operations for complex queries in real-world scenarios, while others have attempted to create a new combination of FOL operations by replacing the negation operation with the difference operation due to the poor performance of the negation operation. Our empirical observations show that the difference operator is more effective for multi-hop reasoning, while the negation operator is better suited for use as the final operation in the query, particularly in single-hop settings. In addition, other fundamental limitations such as linear transformation assumption for negation operator and the fixed-lossy problem for difference operator further degrade the performance of these methods. In light of these, we propose the HaLk, a holistic approach for answering logical queries that, to our knowledge, is the first to support a full set of logical operators in a unified end-to-end framework. In this approach, we propose specific neural models for each operator by considering their own intrinsic properties, based on which HaLk effectively mitigates the cascading error of projection and negation operators as well as delicately provides closed-formed solutions for difference operator. Extensive experimental results on three datasets demonstrate that HaLk outperforms all competitors and achieves up to 32% improvement in accuracy.

Neural Multi-hop Logical Query Answering with Concept-Level Answers

Neural-Symbolic Entangled Framework for Complex Query Answering

Joint Abductive and Inductive Neural Logical Reasoning

A Holistic Approach for Answering Logical Queries on Knowledge Graphs.

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

Querying Knowledge via Multi-Hop English Questions

Interactive Natural Language Question Answering over Knowledge Graphs

Neural-Symbolic Models for Logical Queries on Knowledge Graphs

Neural Natural Logic Inference for Interpretable Question Answering.

CoQ:AN Empirical Framework for Multi-hop Question Answering Empowered by Large Language Models

Leveraging Large Language Models for Concept Graph Recovery and Question Answering in NLP Education

Querying knowledge graphs in natural language

Multi-hop question answering over incomplete knowledge graph with abstract conceptual evidence

Conditional Logical Message Passing Transformer for Complex Query Answering

Complex Query Answering on Eventuality Knowledge Graph with Implicit Logical Constraints

CuriousLLM: Elevating Multi-Document QA with Reasoning-Infused Knowledge Graph Prompting

Rethinking Complex Queries on Knowledge Graphs with Neural Link Predictors

Representation Learning of Logical Query for Knowledge Reasoning

Multi-hop Question Answering

Logic Query of Thoughts: Guiding Large Language Models to Answer Complex Logic Queries with Knowledge Graphs

Dynamic Semantic Graph Construction and Reasoning for Explainable Multi-hop Science Question Answering