English
Related papers

Related papers: Subgraph Retrieval Enhanced Model for Multi-hop Kn…

200 papers

Visual Question Answering (VQA) focuses on providing answers to natural language questions by utilizing information from images. Although cutting-edge multimodal large language models (MLLMs) such as GPT-4o achieve strong performance on VQA…

Computer Vision and Pattern Recognition · Computer Science 2025-07-09 Zhengxuan Zhang , Yin Wu , Yuyu Luo , Nan Tang

Recent advances in deep learning have greatly propelled the research on semantic parsing. Improvement has since been made in many downstream tasks, including natural language interface to web APIs, text-to-SQL generation, among others.…

Computation and Language · Computer Science 2022-10-25 Yu Gu , Vardaan Pahuja , Gong Cheng , Yu Su

Graph Retrieval-Augmented Generation (GraphRAG) has become a common approach for multi-hop reasoning by using knowledge graphs (KGs) as structured retrieval indexes. However, most existing GraphRAG methods implicitly assume that…

Information Retrieval · Computer Science 2026-05-20 Yizhuo Ma , Jinchuan Xu , Tao Wen , Qizhi Chen , Jiakai Li , Rongzheng Wang , Muquan Li , Shuang Liang , Ke Qin

Graph Retrieval-Augmented Generation (GraphRAG) has emerged as a promising paradigm that organizes external knowledge into structured graphs of entities and relations, enabling large language models (LLMs) to perform complex reasoning…

Computation and Language · Computer Science 2026-04-14 Jinyoung Park , Sanghyeok Lee , Omar Zia Khan , Hyunwoo J. Kim , Joo-Kyung Kim

We introduce an approach for open-domain question answering (QA) that retrieves and reads a passage graph, where vertices are passages of text and edges represent relationships that are derived from an external knowledge base or…

Computation and Language · Computer Science 2020-04-14 Sewon Min , Danqi Chen , Luke Zettlemoyer , Hannaneh Hajishirzi

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 Graph Question Answering (KGQA) is a crucial task in natural language processing that requires reasoning over knowledge graphs (KGs) to answer natural language questions. Recent methods utilizing large language models (LLMs) have…

Computation and Language · Computer Science 2025-06-12 Xiujun Zhou , Pingjian Zhang , Deyou Tang

Due to the remarkable reasoning ability, Large language models (LLMs) have demonstrated impressive performance in knowledge graph question answering (KGQA) tasks, which find answers to natural language questions over knowledge graphs (KGs).…

Computation and Language · Computer Science 2025-02-25 Xiao Long , Liansheng Zhuang , Aodi Li , Minghong Yao , Shafei Wang

This study explores the effectiveness of using knowledge graphs generated by large language models to decompose high school-level physics questions into sub-questions. We introduce a pipeline aimed at enhancing model response quality for…

Current temporal knowledge graph question answering (TKGQA) methods primarily focus on implicit temporal constraints, lacking the capability of handling more complex temporal queries, and struggle with limited reasoning abilities and error…

Computation and Language · Computer Science 2025-09-05 Zhaoyan Gong , Juan Li , Zhiqiang Liu , Lei Liang , Huajun Chen , Wen Zhang

Knowledge Graph-based Question Answering (KGQA) plays a pivotal role in complex reasoning tasks but remains constrained by two persistent challenges: the structural heterogeneity of Knowledge Graphs(KGs) often leads to semantic mismatch…

Computation and Language · Computer Science 2026-05-19 Peng Yu , En Xu , Bin Chen , Haibiao Chen , Yinfei Xu

Question answering (QA) is a core challenge in AI, particularly for complex queries requiring multi-hop reasoning across documents, or symbolic operations like aggregation or exhaustive listing. Retrieval-augmented generation has become the…

Artificial Intelligence · Computer Science 2026-05-29 Lorenzo Loconte , Timothy Hospedales , Cristina Cornelio

Knowledge graph question answering (KGQA) presents significant challenges due to the structural and semantic variations across input graphs. Existing works rely on Large Language Model (LLM) agents for graph traversal and retrieval; an…

Computation and Language · Computer Science 2025-07-08 Costas Mavromatis , Soji Adeshina , Vassilis N. Ioannidis , Zhen Han , Qi Zhu , Ian Robinson , Bryan Thompson , Huzefa Rangwala , George Karypis

While large language models (LLMs) have made significant progress in processing and reasoning over knowledge graphs, current methods suffer from a high non-retrieval rate. This limitation reduces the accuracy of answering questions based on…

Machine Learning · Computer Science 2025-03-31 Song Wang , Junhong Lin , Xiaojie Guo , Julian Shun , Jundong Li , Yada Zhu

This study explores how to enhance the reasoning capabilities of large language models (LLMs) in knowledge base question answering (KBQA) by leveraging Monte Carlo Tree Search (MCTS). Semantic parsing-based KBQA methods are particularly…

Computation and Language · Computer Science 2025-02-20 Guanming Xiong , Haochen Li , Wen Zhao

Knowledge graph (KG) question generation (QG) aims to generate natural language questions from KGs and target answers. Previous works mostly focus on a simple setting which is to generate questions from a single KG triple. In this work, we…

Computation and Language · Computer Science 2023-05-02 Yu Chen , Lingfei Wu , Mohammed J. Zaki

Query graph construction aims to construct the correct executable SPARQL on the KG to answer natural language questions. Although recent methods have achieved good results using neural network-based query graph ranking, they suffer from…

Artificial Intelligence · Computer Science 2022-09-13 Yongrui Chen , Huiying Li , Guilin Qi , Tianxing Wu , Tenggou Wang

Large language models (LLMs) demonstrate exceptional performance across a variety of tasks, yet they are often affected by hallucinations and the timeliness of knowledge. Leveraging knowledge graphs (KGs) as external knowledge sources has…

Computation and Language · Computer Science 2024-12-31 Siyuan Fang , Kaijing Ma , Tianyu Zheng , Xinrun Du , Ningxuan Lu , Ge Zhang , Qingkun Tang

Multi-hop Question Answering (MHQA) aims to answer questions that require multi-step reasoning. It presents two key challenges: generating correct reasoning paths in response to the complex user queries, and accurately retrieving essential…

Computation and Language · Computer Science 2026-04-28 Yuqing Fu , Yimin Deng , Wanyu Wang , Yuhao Wang , Yejing Wang , Hongshi Liu , Yiqi Wang , Xiao Han , Maolin Wang , Guoshuai Zhao , Yi Chang , Xiangyu Zhao

Knowledge representation is a long-history topic in AI, which is very important. A variety of models have been proposed for knowledge graph embedding, which projects symbolic entities and relations into continuous vector space. However,…

Machine Learning · Computer Science 2020-04-02 Han Xiao , Minlie Huang , Xiaoyan Zhu