Query2box: Reasoning over Knowledge Graphs in Vector Space using Box Embeddings

by   Hongyu Ren, et al.
Stanford University

Answering complex logical queries on large-scale incomplete knowledge graphs (KGs) is a fundamental yet challenging task. Recently, a promising approach to this problem has been to embed KG entities as well as the query into a vector space such that entities that answer the query are embedded close to the query. However, prior work models queries as single points in the vector space, which is problematic because a complex query represents a potentially large set of its answer entities, but it is unclear how such a set can be represented as a single point. Furthermore, prior work can only handle queries that use conjunctions (∧) and existential quantifiers (∃). Handling queries with logical disjunctions (∨) remains an open problem. Here we propose query2box, an embedding-based framework for reasoning over arbitrary queries with ∧, ∨, and ∃ operators in massive and incomplete KGs. Our main insight is that queries can be embedded as boxes (i.e., hyper-rectangles), where a set of points inside the box corresponds to a set of answer entities of the query. We show that conjunctions can be naturally represented as intersections of boxes and also prove a negative result that handling disjunctions would require embedding with dimension proportional to the number of KG entities. However, we show that by transforming queries into a Disjunctive Normal Form, query2box is capable of handling arbitrary logical queries with ∧, ∨, ∃ in a scalable manner. We demonstrate the effectiveness of query2box on three large KGs and show that query2box achieves up to 25


page 1

page 2

page 3

page 4


Query2Particles: Knowledge Graph Reasoning with Particle Embeddings

Answering complex logical queries on incomplete knowledge graphs (KGs) w...

Complex Logical Reasoning over Knowledge Graphs using Large Language Models

Reasoning over knowledge graphs (KGs) is a challenging task that require...

A Neural-symbolic Approach for Ontology-mediated Query Answering

Recently, low-dimensional vector space representations of knowledge grap...

Towards Robust Reasoning over Knowledge Graphs

Answering complex logical queries over large-scale knowledge graphs (KGs...

Querying Complex Networks in Vector Space

Learning vector embeddings of complex networks is a powerful approach us...

Neural Methods for Logical Reasoning Over Knowledge Graphs

Reasoning is a fundamental problem for computers and deeply studied in A...

Reasoning over Multi-view Knowledge Graphs

Recently, knowledge representation learning (KRL) is emerging as the sta...

Code Repositories


Multi-Hop Logical Reasoning in Knowledge Graphs

view repo

Please sign up or login with your details

Forgot password? Click here to reset