Single Sequence Prediction over Reasoning Graphs for Multi-hop QA
Gowtham Ramesh, Makesh Narsimhan Sreedhar, Junjie Hu
Abstract
Recent generative approaches for multi-hop question answering (QA) utilize the fusion-indecoder method (Izacard and Grave, 2021) 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 (SEQGRAPH) 1 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 stateof-the-art numbers on the Musique dataset with only up to a 4% increase in model parameters. * Equal contribution 1 Code/Models will be released at https://github.com/ gowtham1997/SeqGraph "An American Werewolf in Paris was a partial sequel to the comedy film starring whom?" An American Werewolf in Paris [f1] It follows the general concept of, and is a loose sequel to, John Landis' 1981 film "An American Werewolf in London".
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers5
- HippoRAG: Neurobiologically Inspired Long-Term Memory for Large Language ModelsBernal Jimenez Gutierrez, Yiheng Shu, Yu Gu, Michihiro Yasunaga et al.NeurIPS 2024 · 395 citations
- REANO: Optimising Retrieval-Augmented Reader Models through Knowledge Graph GenerationJinyuan Fang, Zaiqiao Meng, Craig MacDonaldACL 2024 · 7 citations
- Incorporating Temporal Coherence to Cross-Document Event Coreference ResolutionXinyu Chen, Peifeng Li, Qiaoming ZhuACL 2026
- Employing Discourse Coherence Enhancement to Improve Cross-Document Event and Entity Coreference ResolutionXinyu Chen, Peifeng Li, Qiaoming ZhuACL 2025
- HOLMES: Hyper-Relational Knowledge Graphs for Multi-hop Question Answering using LLMsPranoy Panda, Ankush Agarwal, Chaitanya Devaguptapu, Manohar Kaul et al.ACL 2024
Builds on15
- Retrieval-Augmented Generation for Knowledge-Intensive NLP TasksPatrick Lewis, Ethan Perez, Aleksandra Piktus, Fabio Petroni et al.NeurIPS 2020 · 19,162 citations
- BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and ComprehensionMike Lewis, Yinhan Liu, Naman Goyal, Marjan Ghazvininejad et al.ACL 2020 · 1,224 citations
- Scalable Zero-shot Entity Linking with Dense Entity RetrievalLedell Wu, Fabio Petroni, Martin Josifoski, Sebastian Riedel et al.EMNLP 2020 · 336 citations
- Learning to Retrieve Reasoning Paths over Wikipedia Graph for Question AnsweringAkari Asai, Kazuma Hashimoto, Hannaneh Hajishirzi, Richard Socher et al.ICLR 2020 · 322 citations
- Select, Answer and Explain: Interpretable Multi-Hop Reading Comprehension over Multiple DocumentsMing Tu, Kevin Huang, Guangtao Wang, Jing Huang et al.AAAI 2020 · 155 citations
Related papers
- Modeling Multi-hop Question Answering as Single Sequence PredictionSemih Yavuz, Kazuma Hashimoto, Yingbo Zhou, Nitish Shirish Keskar et al.ACL 2022 · 35 citations
- Generating Multi-hop Reasoning Questions to Improve Machine Reading ComprehensionJianxing Yu, Xiaojun Quan, Qinliang Su, Jian YinWWW 2020 · 25 citations
- TransferNet: An Effective and Transparent Framework for Multi-hop Question Answering over Relation GraphJiaxin Shi, Shulin Cao, Lei Hou, Juanzi Li et al.EMNLP 2021 · 97 citations
- Mitigating Lost-in-Retrieval Problems in Retrieval Augmented Multi-Hop Question AnsweringRongzhi Zhu, Xiangyu Liu, Zequn Sun, Yiwei Wang et al.ACL 2025 · 14 citations
- CQG: A Simple and Effective Controlled Generation Framework for Multi-hop Question GenerationZichu Fei, Qi Zhang, Tao Gui, Di Liang et al.ACL 2022
