Single Sequence Prediction over Reasoning Graphs for Multi-hop QA
On the map: LLM reasoning → Knowledge- and tool-augmented reasoning
Abstract (arXiv)
Recent generative approaches for multi-hop question answering (QA) utilize the fusion-in-decoder method~citeizacard-grave-2021-leveraging to generate a single sequence output which includes both a final answer and a reasoning path taken to arrive at that answer, such as passage titles and key facts from those passages. While such models can lead to better interpretability and high quantitative scores, they often have difficulty accurately identifying the passages corresponding to key entities in the context, resulting in incorrect passage hops and a lack of faithfulness in the reasoning path. To address this, we propose a single-sequence prediction method over a local reasoning graph (model)footnoteCode/Models will be released at urlhttps://github.com/gowtham1997/SeqGraph that integrates a graph structure connecting key entities in each context passage to relevant subsequent passages for each question. We use a graph neural network to encode this graph structure and fuse the resulting representations into the entity representations of the model. Our experiments show significant improvements in answer exact-match/F1 scores and faithfulness of grounding in the reasoning path on the HotpotQA dataset and achieve state-of-the-art numbers on the Musique dataset with only up to a 4% increase in model parameters.
Key facts. Cited by 5 papers in the map (data through 7 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 33 of its 39 references that are in the map. First posted on arXiv 1 Jul 2023.
Builds on
33 of 39 references.
References · 33
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
- 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2019BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and Comprehensioncited by 5,874
- 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,779
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2020Longformer: The Long-Document Transformercited by 3,362
- 2020Leveraging Passage Retrieval with Generative Models for Open Domain Question Answeringcited by 1,203
- 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 893
21 more
- 2017Reading Wikipedia to Answer Open-Domain Questionscited by 777
- 2020How Much Knowledge Can You Pack Into the Parameters of a Language Model?cited by 713
- 2019Learning to Retrieve Reasoning Paths over Wikipedia Graph for Question Answeringcited by 147
- 2020Entities as Experts: Sparse Memory Access with Entity Supervisioncited by 100
- 2021KG-FiD: Infusing Knowledge Graph in Fusion-in-Decoder for Open-Domain Question Answeringcited by 66
- 2019Dynamically Fused Graph Network for Multi-hop Reasoningcited by 63
- 2019Avoiding Reasoning Shortcuts: Adversarial Evaluation, Training, and Model Development for Multi-Hop QAcited by 63
- 2019Answering Complex Open-domain Questions Through Iterative Query Generationcited by 60
- 2019Select, Answer and Explain: Interpretable Multi-hop Reading Comprehension over Multiple Documentscited by 57
- 2020IIRC: A Dataset of Incomplete Information Reading Comprehension Questionscited by 52
- 2019Multi-hop Question Answering via Reasoning Chainscited by 42
- 2020Facts as Experts: Adaptable and Interpretable Neural Memory over Symbolic Knowledgecited by 37
- 2022Grape: Knowledge Graph Enhanced Passage Reader for Open-domain Question Answeringcited by 22
- 2022Modeling Multi-hop Question Answering as Single Sequence Predictioncited by 21
- 2019Multi-step Entity-centric Information Retrieval for Multi-Hop Question Answeringcited by 20
- 2021Connecting Attributions and QA Model Behavior on Realistic Counterfactualscited by 20
- 2020HopRetriever: Retrieve Hops over Wikipedia to Answer Complex Questionscited by 19
- 2021Reasoning Over Virtual Knowledge Bases With Open Predicate Relationscited by 18
- 2021Robustifying Multi-hop QA through Pseudo-Evidentiality Trainingcited by 13
- 2017SLING: A framework for frame semantic parsingcited by 12
- 2022From Easy to Hard: Two-stage Selector and Reader for Multi-hop Question Answeringcited by 12
Built on by
Citing papers per year: 2024: 5.
5 papers.
- 2024HippoRAG: Neurobiologically Inspired Long-Term Memory for Large Language Modelscited by 273
- 2024Retrieval-Augmented Generation with Graphs (GraphRAG)cited by 170
- 2024HOLMES: Hyper-Relational Knowledge Graphs for Multi-hop Question Answering using LLMscited by 24
- 2024TRACE the Evidence: Constructing Knowledge-Grounded Reasoning Chains for Retrieval-Augmented Generationcited by 16
- 2024A Context-Enhanced Framework for Sequential Graph Reasoningcited by 1
- 2024Retrieval-Augmented Generation with Graphs (GraphRAG)31 Dec 2024
- 2024A Context-Enhanced Framework for Sequential Graph Reasoning12 Dec 2024
- 2024TRACE the Evidence: Constructing Knowledge-Grounded Reasoning Chains for Retrieval-Augmented Generation17 Jun 2024
- 2024HOLMES: Hyper-Relational Knowledge Graphs for Multi-hop Question Answering using LLMs10 Jun 2024
- 2024HippoRAG: Neurobiologically Inspired Long-Term Memory for Large Language Models23 May 2024
Similar, not cited
Close in wording, no citation either way
- 2022Ask to Understand: Question Generation for Multi-hop Question Answering
- 2022Understanding and Improving Zero-shot Multi-hop Reasoning in Generative Question Answering
- 2022QA4QG: Using Question Answering to Constrain Multi-Hop Question Generation
- 2025Efficient Multi-Hop Question Answering over Knowledge Graphs via LLM Planning and Embedding-Guided Search
- 2026SentGraph: Hierarchical Sentence Graph for Multi-hop Retrieval-Augmented Question Answering
- 2025StepChain GraphRAG: Reasoning Over Knowledge Graphs for Multi-Hop Question Answering
- 2022Locate Then Ask: Interpretable Stepwise Reasoning for Multi-hop Question Answering
- 2025Semantic Bridge: Universal Multi-Hop Question Generation via AMR-Driven Graph Synthesis