English
Related papers

Related papers: Recurrent One-Hop Predictions for Reasoning over K…

200 papers

Knowledge graphs (KGs) are large datasets with specific structures representing large knowledge bases (KB) where each node represents a key entity and relations amongst them are typed edges. Natural language queries formed to extract…

Artificial Intelligence · Computer Science 2024-05-01 Abir Chakraborty

Knowledge graphs are essential for numerous downstream natural language processing applications, but are typically incomplete with many facts missing. This results in research efforts on multi-hop reasoning task, which can be formulated as…

Artificial Intelligence · Computer Science 2021-09-03 Yao Zhang , Hongru Liang , Adam Jatowt , Wenqiang Lei , Xin Wei , Ning Jiang , Zhenglu Yang

Multi-hop reasoning is an effective approach for query answering (QA) over incomplete knowledge graphs (KGs). The problem can be formulated in a reinforcement learning (RL) setup, where a policy-based agent sequentially extends its…

Artificial Intelligence · Computer Science 2018-09-13 Xi Victoria Lin , Richard Socher , Caiming Xiong

Large Language Models (LLMs) face challenges in knowledge-intensive reasoning tasks like classic multi-hop question and answering, which involves reasoning across multiple facts. This difficulty arises because the chain of thoughts (CoTs)…

Computation and Language · Computer Science 2025-08-25 Nan Wang , Yongqi Fan , yansha zhu , ZongYu Wang , Xuezhi Cao , Xinyan He , Haiyun Jiang , Tong Ruan , Jingping Liu

Large Language Models (LLMs) exhibit strong abilities in natural language understanding and generation, yet they struggle with knowledge-intensive reasoning. Structured Knowledge Graphs (KGs) provide an effective form of external knowledge…

Computation and Language · Computer Science 2026-04-15 Shuai Wang , Yinan Yu

Large Language Models (LLMs) demonstrate impressive natural language capabilities but often struggle with knowledge-intensive reasoning tasks. Knowledge Base Question Answering (KBQA), which leverages structured Knowledge Graphs (KGs)…

Computation and Language · Computer Science 2026-04-15 Shuai Wang , Yinan Yu

Multi-hop Knowledge Base Question Answering(KBQA) aims to find the answer entity in a knowledge graph (KG), which requires multiple steps of reasoning. Existing retrieval-based approaches solve this task by concentrating on the specific…

Computation and Language · Computer Science 2023-12-20 Haowei Du , Quzhe Huang , Chen Li , Chen Zhang , Yang Li , Dongyan Zhao

Answering natural language questions on knowledge graphs (KGQA) remains a great challenge in terms of understanding complex questions via multi-hop reasoning. Previous efforts usually exploit large-scale entity-related text corpora or…

Computation and Language · Computer Science 2022-09-05 Zile Qiao , Wei Ye , Tong Zhang , Tong Mo , Weiping Li , Shikun Zhang

We study the problem of learning to reason in large scale knowledge graphs (KGs). More specifically, we describe a novel reinforcement learning framework for learning multi-hop relational paths: we use a policy-based agent with continuous…

Computation and Language · Computer Science 2018-07-10 Wenhan Xiong , Thien Hoang , William Yang Wang

Multi-hop Question Answering over Knowledge Graph~(KGQA) aims to find the answer entities that are multiple hops away from the topic entities mentioned in a natural language question on a large-scale Knowledge Graph (KG). To cope with the…

Computation and Language · Computer Science 2023-03-02 Jinhao Jiang , Kun Zhou , Wayne Xin Zhao , Ji-Rong Wen

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…

Artificial Intelligence · Computer Science 2022-09-07 Dimitrios Alivanistos , Max Berrendorf , Michael Cochez , Mikhail Galkin

Knowledge graphs (KGs) capture knowledge in the form of head--relation--tail triples and are a crucial component in many AI systems. There are two important reasoning tasks on KGs: (1) single-hop knowledge graph completion, which involves…

Machine Learning · Computer Science 2021-11-03 Hongyu Ren , Hanjun Dai , Bo Dai , Xinyun Chen , Denny Zhou , Jure Leskovec , Dale Schuurmans

Knowledge graph (KG) is known to be helpful for the task of question answering (QA), since it provides well-structured relational information between entities, and allows one to further infer indirect facts. However, it is challenging to…

Machine Learning · Computer Science 2017-11-29 Yuyu Zhang , Hanjun Dai , Zornitsa Kozareva , Alexander J. Smola , Le Song

Multi-hop knowledge graph (KG) reasoning is an effective and explainable method for predicting the target entity via reasoning paths in query answering (QA) task. Most previous methods assume that every relation in KGs has enough training…

Artificial Intelligence · Computer Science 2019-09-02 Xin Lv , Yuxian Gu , Xu Han , Lei Hou , Juanzi Li , Zhiyuan Liu

Existing work on augmenting question answering (QA) models with external knowledge (e.g., knowledge graphs) either struggle to model multi-hop relations efficiently, or lack transparency into the model's prediction rationale. In this paper,…

Computation and Language · Computer Science 2020-09-21 Yanlin Feng , Xinyue Chen , Bill Yuchen Lin , Peifeng Wang , Jun Yan , Xiang Ren

Multi-hop reasoning for question answering (QA) plays a critical role in retrieval-augmented generation (RAG) for modern large language models (LLMs). The accurate answer can be obtained through retrieving relational structure of entities…

Artificial Intelligence · Computer Science 2025-10-21 Changhao Wang , Yanfang Liu , Xinxin Fan , Anzhi Zhou , Lao Tian , Yunfeng Lu

Our goal is to combine the rich multistep inference of symbolic logical reasoning with the generalization capabilities of neural networks. We are particularly interested in complex reasoning about entities and relations in text and…

Computation and Language · Computer Science 2017-05-02 Rajarshi Das , Arvind Neelakantan , David Belanger , Andrew McCallum

Large language models (LLMs) often struggle with knowledge-intensive tasks due to a lack of background knowledge and a tendency to hallucinate. To address these limitations, integrating knowledge graphs (KGs) with LLMs has been intensively…

Computation and Language · Computer Science 2025-06-13 Yilin Xiao , Chuang Zhou , Qinggang Zhang , Bo Li , Qing Li , Xiao Huang

Multihop Question Answering is a complex Natural Language Processing task that requires multiple steps of reasoning to find the correct answer to a given question. Previous research has explored the use of models based on Graph Neural…

Computation and Language · Computer Science 2022-10-14 Ieva Staliūnaitė , Philip John Gorinski , Ignacio Iacobacci

Multi-hop logical reasoning on knowledge graphs is a pivotal task in natural language processing, with numerous approaches aiming to answer First-Order Logic (FOL) queries. Recent geometry (e.g., box, cone) and probability (e.g., beta…

Artificial Intelligence · Computer Science 2024-06-12 Jeonghoon Kim , Heesoo Jung , Hyeju Jang , Hogun Park
‹ Prev 1 2 3 10 Next ›