paper-with-me

Papers

Query Structure Modeling for Inductive Logical Reasoning Over Knowledge Graphs

2023-05-23 · Siyuan Wang, Zhongyu Wei, Meng Han, Zhihao Fan, Haijun Shan, Qi Zhang, Xuanjing Huang

Logical reasoning over incomplete knowledge graphs to answer complex logical queries is a challenging task. With the emergence of new entities and relations in constantly evolving KGs, inductive logical reasoning over KGs has become a crucial problem. However, previous PLMs-based methods struggle to model the logical structures of complex queries, which limits their ability to generalize within the same structure. In this paper, we propose a structure-modeled textual encoding framework for inductive logical reasoning over KGs. It encodes linearized query structures and entities using pre-trained language models to find answers. For structure modeling of complex queries, we design stepwise instructions that implicitly prompt PLMs on the execution order of geometric operations in each query. We further separately model different geometric operations (i.e., projection, intersection, and union) on the representation space using a pre-trained encoder with additional attention and maxout layers to enhance structured modeling. We conduct experiments on two inductive logical reasoning datasets and three transductive datasets. The results demonstrate the effectiveness of our method on logical reasoning over KGs in both inductive and transductive settings.

📄 PDF Abstract BibTeX arXiv:2305.13585

Code (1)

wangsygit/inductivelr 공식 구현 pytorch

Tasks

Knowledge GraphsLogical Reasoning

Methods 이 논문이 사용한 방법론

Maxout The Maxout Unit is a generalization of the ReLU and the leaky ReLU functions. It is a…

Similar Papers 제목 키워드 기반

Inductive Logical Query Answering in Knowledge Graphs

2022-10-13 · Mikhail Galkin, Zhaocheng Zhu, Hongyu Ren, Jian Tang

Formulating and answering logical queries is a standard communication interface for knowledge graphs (KGs). Alleviating the notorious incompleteness of real-world KGs, neural methods achieved impressive results in link p…

Complex Query AnsweringEntity EmbeddingsKnowledge GraphsLink Prediction+1

A Foundation Model for Zero-shot Logical Query Reasoning

2024-04-10 · Mikhail Galkin, Jincheng Zhou, Bruno Ribeiro, Jian Tang 외

Complex logical query answering (CLQA) in knowledge graphs (KGs) goes beyond simple KG completion and aims at answering compositional queries comprised of multiple projections and logical operations. Existing CLQA method…

Complex Query AnsweringKnowledge Graph CompletionKnowledge Graphs

Modeling Relational Patterns for Logical Query Answering over Knowledge Graphs

2023-03-21 · Yunjie He, Mojtaba Nayyeri, Bo Xiong, Yuqicheng Zhu 외

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 represent…

Inductive BiasKnowledge Graphs

Prompt-fused framework for Inductive Logical Query Answering

2024-03-19 · Zezhong Xu, Peng Ye, Lei Liang, Huajun Chen 외

Answering logical queries on knowledge graphs (KG) poses a significant challenge for machine reasoning. The primary obstacle in this task stems from the inherent incompleteness of KGs. Existing research has predominantly…

Knowledge Graphs

Neuro-Symbolic Ontology-Mediated Query Answering

2021-09-29 · Medina Andresel, Daria Stepanova, Trung-Kien Tran, Csaba Domokos 외

Recently, low-dimensional vector space representations of Knowledge Graphs (KGs) have been applied to find answers to logical queries over incomplete KGs. However, the current methods only focus on inductive reasoning, i…

Data AugmentationKnowledge Graphs