mlsanityData to 7 Oct 2026

Single Sequence Prediction over Reasoning Graphs for Multi-hop QA

arXiv 2307.00335 ↗First posted 1 Jul 2023cs.CL cs.LGcited by 5

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

  1. 2020Language Models are Few-Shot Learnerscited by 32,199
  2. 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
  3. 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
  4. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
  5. 2017Graph Attention Networkscited by 8,854
  6. 2017Inductive Representation Learning on Large Graphscited by 6,284
  7. 2019BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and Comprehensioncited by 5,874
  8. 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,779
  9. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
  10. 2020Longformer: The Long-Document Transformercited by 3,362
  11. 2020Leveraging Passage Retrieval with Generative Models for Open Domain Question Answeringcited by 1,203
  12. 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 893
21 more
  1. 2017Reading Wikipedia to Answer Open-Domain Questionscited by 777
  2. 2020How Much Knowledge Can You Pack Into the Parameters of a Language Model?cited by 713
  3. 2019Learning to Retrieve Reasoning Paths over Wikipedia Graph for Question Answeringcited by 147
  4. 2020Entities as Experts: Sparse Memory Access with Entity Supervisioncited by 100
  5. 2021KG-FiD: Infusing Knowledge Graph in Fusion-in-Decoder for Open-Domain Question Answeringcited by 66
  6. 2019Dynamically Fused Graph Network for Multi-hop Reasoningcited by 63
  7. 2019Avoiding Reasoning Shortcuts: Adversarial Evaluation, Training, and Model Development for Multi-Hop QAcited by 63
  8. 2019Answering Complex Open-domain Questions Through Iterative Query Generationcited by 60
  9. 2019Select, Answer and Explain: Interpretable Multi-hop Reading Comprehension over Multiple Documentscited by 57
  10. 2020IIRC: A Dataset of Incomplete Information Reading Comprehension Questionscited by 52
  11. 2019Multi-hop Question Answering via Reasoning Chainscited by 42
  12. 2020Facts as Experts: Adaptable and Interpretable Neural Memory over Symbolic Knowledgecited by 37
  13. 2022Grape: Knowledge Graph Enhanced Passage Reader for Open-domain Question Answeringcited by 22
  14. 2022Modeling Multi-hop Question Answering as Single Sequence Predictioncited by 21
  15. 2019Multi-step Entity-centric Information Retrieval for Multi-Hop Question Answeringcited by 20
  16. 2021Connecting Attributions and QA Model Behavior on Realistic Counterfactualscited by 20
  17. 2020HopRetriever: Retrieve Hops over Wikipedia to Answer Complex Questionscited by 19
  18. 2021Reasoning Over Virtual Knowledge Bases With Open Predicate Relationscited by 18
  19. 2021Robustifying Multi-hop QA through Pseudo-Evidentiality Trainingcited by 13
  20. 2017SLING: A framework for frame semantic parsingcited by 12
  21. 2022From Easy to Hard: Two-stage Selector and Reader for Multi-hop Question Answeringcited by 12

Built on by

Cited by year

Citing papers per year: 2024: 5.

5 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2022Ask to Understand: Question Generation for Multi-hop Question Answering
  2. 2022Understanding and Improving Zero-shot Multi-hop Reasoning in Generative Question Answering
  3. 2022QA4QG: Using Question Answering to Constrain Multi-Hop Question Generation
  4. 2025Efficient Multi-Hop Question Answering over Knowledge Graphs via LLM Planning and Embedding-Guided Search
  5. 2026SentGraph: Hierarchical Sentence Graph for Multi-hop Retrieval-Augmented Question Answering
  6. 2025StepChain GraphRAG: Reasoning Over Knowledge Graphs for Multi-Hop Question Answering
  7. 2022Locate Then Ask: Interpretable Stepwise Reasoning for Multi-hop Question Answering
  8. 2025Semantic Bridge: Universal Multi-Hop Question Generation via AMR-Driven Graph Synthesis