Modeling Relational Patterns for Logical Query Answering over Knowledge Graphs

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: He, Yunjie, Nayyeri, Mojtaba, Xiong, Bo, Zhu, Yuqicheng, Kharlamov, Evgeny, Staab, Steffen
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913716856946688
author He, Yunjie
Nayyeri, Mojtaba
Xiong, Bo
Zhu, Yuqicheng
Kharlamov, Evgeny
Staab, Steffen
author_facet He, Yunjie
Nayyeri, Mojtaba
Xiong, Bo
Zhu, Yuqicheng
Kharlamov, Evgeny
Staab, Steffen
contents Answering first-order logical (FOL) queries over knowledge graphs (KG) remains a challenging task mainly due to KG incompleteness. Query embedding approaches this problem by computing the low-dimensional vector representations of entities, relations, and logical queries. KGs exhibit relational patterns such as symmetry and composition and modeling the patterns can further enhance the performance of query embedding models. However, the role of such patterns in answering FOL queries by query embedding models has not been yet studied in the literature. In this paper, we fill in this research gap and empower FOL queries reasoning with pattern inference by introducing an inductive bias that allows for learning relation patterns. To this end, we develop a novel query embedding method, RoConE, that defines query regions as geometric cones and algebraic query operators by rotations in complex space. RoConE combines the advantages of Cone as a well-specified geometric representation for query embedding, and also the rotation operator as a powerful algebraic operation for pattern inference. Our experimental results on several benchmark datasets confirm the advantage of relational patterns for enhancing logical query answering task.
format Preprint
id arxiv_https___arxiv_org_abs_2303_11858
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Modeling Relational Patterns for Logical Query Answering over Knowledge Graphs
He, Yunjie
Nayyeri, Mojtaba
Xiong, Bo
Zhu, Yuqicheng
Kharlamov, Evgeny
Staab, Steffen
Databases
Artificial Intelligence
Machine Learning
Answering first-order logical (FOL) queries over knowledge graphs (KG) remains a challenging task mainly due to KG incompleteness. Query embedding approaches this problem by computing the low-dimensional vector representations of entities, relations, and logical queries. KGs exhibit relational patterns such as symmetry and composition and modeling the patterns can further enhance the performance of query embedding models. However, the role of such patterns in answering FOL queries by query embedding models has not been yet studied in the literature. In this paper, we fill in this research gap and empower FOL queries reasoning with pattern inference by introducing an inductive bias that allows for learning relation patterns. To this end, we develop a novel query embedding method, RoConE, that defines query regions as geometric cones and algebraic query operators by rotations in complex space. RoConE combines the advantages of Cone as a well-specified geometric representation for query embedding, and also the rotation operator as a powerful algebraic operation for pattern inference. Our experimental results on several benchmark datasets confirm the advantage of relational patterns for enhancing logical query answering task.
title Modeling Relational Patterns for Logical Query Answering over Knowledge Graphs
topic Databases
Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2303.11858