English
Related papers

Related papers: Efficient Parallel Multi-Hop Reasoning: A Scalable…

200 papers

Multi-hop reasoning approaches over knowledge graphs infer a missing relationship between entities with a multi-hop rule, which corresponds to a chain of relationships. We extend existing works to consider a generalized form of multi-hop…

Computation and Language · Computer Science 2020-10-06 Lu Zhang , Mo Yu , Tian Gao , Yue Yu

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

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

Multi-hop question answering over knowledge graphs remains computationally challenging due to the combinatorial explosion of possible reasoning paths. Recent approaches rely on expensive Large Language Model (LLM) inference for both entity…

Computation and Language · Computer Science 2025-11-26 Manil Shrestha , Edward Kim

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

Temporal knowledge graph question answering (TKGQA) involves multi-hop reasoning over temporally constrained entity relationships in the knowledge graph to answer a given question. However, at each hop, large language models (LLMs) retrieve…

Artificial Intelligence · Computer Science 2026-01-06 Wuzhenghong Wen , Chao Xue , Su Pan , Yuwei Sun , Minlong Peng

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

Knowledge retrieval and reasoning are two key stages in multi-hop question answering (QA) at web scale. Existing approaches suffer from low confidence when retrieving evidence facts to fill the knowledge gap and lack transparent reasoning…

Computation and Language · Computer Science 2021-05-26 Weiwen Xu , Huihui Zhang , Deng Cai , Wai Lam

Reading Comprehension has received significant attention in recent years as high quality Question Answering (QA) datasets have become available. Despite state-of-the-art methods achieving strong overall accuracy, Multi-Hop (MH) reasoning…

Computation and Language · Computer Science 2019-05-24 Alex Long , Joel Mason , Alan Blair , Wei Wang

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

Multi-relation Question Answering is a challenging task, due to the requirement of elaborated analysis on questions and reasoning over multiple fact triples in knowledge base. In this paper, we present a novel model called Interpretable…

Computation and Language · Computer Science 2018-06-04 Mantong Zhou , Minlie Huang , Xiaoyan Zhu

Knowledge graph question answering is an important technology in intelligent human-robot interaction, which aims at automatically giving answer to human natural language question with the given knowledge graph. For the multi-relation…

Computation and Language · Computer Science 2021-06-04 Xinmeng Li , Mamoun Alazab , Qian Li , Keping Yu , Quanjun Yin

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

The ability to perform multi-modal multi-hop reasoning by iteratively integrating information across various modalities and external knowledge is critical for addressing complex real-world challenges. However, existing Multi-modal Large…

Computer Vision and Pattern Recognition · Computer Science 2025-12-17 Tao Zhang , Ziqi Zhang , Zongyang Ma , Yuxin Chen , Bing Li , Chunfeng Yuan , Guangting Wang , Fengyun Rao , Ying Shan , Weiming Hu

Recent years, multi-hop reasoning has been widely studied for knowledge graph (KG) reasoning due to its efficacy and interpretability. However, previous multi-hop reasoning approaches are subject to two primary shortcomings. First, agents…

Artificial Intelligence · Computer Science 2024-12-19 Zijian Wang , Bin Wang , Haifeng Jing , Huayu Li , Hongbo Dou

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

Multi-modal knowledge graphs (MKGs) include not only the relation triplets, but also related multi-modal auxiliary data (i.e., texts and images), which enhance the diversity of knowledge. However, the natural incompleteness has…

Artificial Intelligence · Computer Science 2022-09-07 Shangfei Zheng , Weiqing Wang , Jianfeng Qu , Hongzhi Yin , Wei Chen , Lei Zhao

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 reading comprehension (MHRC) requires not only to predict the correct answer span in the given passage, but also to provide a chain of supporting evidences for reasoning interpretability. It is natural to model such a process into…

Computation and Language · Computer Science 2021-07-27 Bohong Wu , Zhuosheng Zhang , Hai Zhao
‹ Prev 1 2 3 10 Next ›