paper-with-me

Papers

Knowledge Graph Prompting for Multi-Document Question Answering

2023-08-22 · Yu Wang, Nedim Lipka, Ryan A. Rossi, Alexa Siu, Ruiyi Zhang, Tyler Derr

The `pre-train, prompt, predict' paradigm of large language models (LLMs) has achieved remarkable success in open-domain question answering (OD-QA). However, few works explore this paradigm in the scenario of multi-document question answering (MD-QA), a task demanding a thorough understanding of the logical associations among the contents and structures of different documents. To fill this crucial gap, we propose a Knowledge Graph Prompting (KGP) method to formulate the right context in prompting LLMs for MD-QA, which consists of a graph construction module and a graph traversal module. For graph construction, we create a knowledge graph (KG) over multiple documents with nodes symbolizing passages or document structures (e.g., pages/tables), and edges denoting the semantic/lexical similarity between passages or intra-document structural relations. For graph traversal, we design an LLM-based graph traversal agent that navigates across nodes and gathers supporting passages assisting LLMs in MD-QA. The constructed graph serves as the global ruler that regulates the transitional space among passages and reduces retrieval latency. Concurrently, the graph traversal agent acts as a local navigator that gathers pertinent context to progressively approach the question and guarantee retrieval quality. Extensive experiments underscore the efficacy of KGP for MD-QA, signifying the potential of leveraging graphs in enhancing the prompt design for LLMs. Our code: https://github.com/YuWVandy/KG-LLM-MDQA.

📄 PDF Abstract BibTeX arXiv:2308.11730

Code (1)

yuwvandy/kg-llm-mdqa 공식 구현 pytorch

Tasks

graph constructionOpen-Domain Question AnsweringQuestion AnsweringRetrieval

Similar Papers 제목 키워드 기반

The Reasoning Bottleneck in Graph-RAG: Structured Prompting and Context Compression for Multi-Hop QA

2026-03-14 · Yasaman Zarrinkia, Venkatesh Srinivasan, Alex Thomo arxiv

Graph-RAG systems achieve strong multi-hop question answering by indexing documents into knowledge graphs, but strong retrieval does not guarantee strong answers. Evaluating KET-RAG, a leading Graph-RAG system, on three …

Multi-hop Question AnsweringKnowledge Graphs

Semi-Structured Chain-of-Thought: Integrating Multiple Sources of Knowledge for Improved Language Model Reasoning

2023-11-14 · Xin Su, Tiep Le, Steven Bethard, Phillip Howard

An important open question in the use of large language models for knowledge-intensive tasks is how to effectively integrate knowledge from three sources: the model's parametric memory, external structured knowledge, and…

Knowledge GraphsLanguage ModelingLanguage ModellingMulti-hop Question Answering+1

Prompting Large Language Models with Knowledge Graphs for Question Answering Involving Long-tail Facts

2024-05-10 · WenYu Huang, Guancheng Zhou, Mirella Lapata, Pavlos Vougiouklis 외

Although Large Language Models (LLMs) are effective in performing various NLP tasks, they still struggle to handle tasks that require extensive, real-world knowledge, especially when dealing with long-tail facts (facts r…

Knowledge GraphsQuestion AnsweringWorld Knowledge

CuriousLLM: Elevating Multi-Document QA with Reasoning-Infused Knowledge Graph Prompting

2024-04-13 · Zukang Yang, Zixuan Zhu

In the field of Question Answering (QA), unifying large language models (LLMs) with external databases has shown great success. However, these methods often fall short in providing the advanced reasoning needed for compl…

HallucinationKnowledge GraphsNavigateQuestion Answering

Generating Multiple-Choice Knowledge Questions with Interpretable Difficulty Estimation using Knowledge Graphs and Large Language Models

2026-04-12 · Mehmet Can Şakiroğlu, H. Altay Güvenir, Kamer Kaya arxiv

Generating multiple-choice questions (MCQs) with difficulty estimation remains challenging in automated MCQ-generation systems used in adaptive, AI-assisted education. This study proposes a novel methodology for generati…

Knowledge Graphs