ACL Findings2023
Graph Reasoning for Question Answering with Triplet Retrieval
Shiyang Li, Yifan Gao, Haoming Jiang, Qingyu Yin, Zheng Li, Xifeng Yan, Chao Zhang, Bing Yin
Abstract
Answering complex questions often requires reasoning over knowledge graphs (KGs). Stateof-the-art methods often utilize entities in questions to retrieve local subgraphs, which are then fed into KG encoder, e.g. graph neural networks (GNNs), to model their local structures and integrated into language models for question answering. However, this paradigm constrains retrieved knowledge in local subgraphs and discards more diverse triplets buried in KGs that are disconnected but useful for question answering. In this paper, we propose a simple yet effective method to first retrieve the most relevant triplets from KGs and then rerank them, which are then concatenated with questions to be fed into language models. Extensive results on both CommonsenseQA and Open-bookQA datasets show that our method can outperform state-of-the-art up to 4.6% absolute accuracy.
Ask Lune
Ask anything. The answer quotes the paper.
Lune reads all of it and the papers around it, then shows you the passages behind every answer.
Lune answers from
the full paper · 10 top-tier papers that cite it · related work
Free to start. No credit card required.
Cited by top-tier papers10
- Reasoning on Graphs: Faithful and Interpretable Large Language Model ReasoningLinhao Luo, Yuan-Fang Li, Gholamreza Haffari, Shirui PanICLR 2024 · 499 citations
- GFM-RAG: Graph Foundation Model for Retrieval Augmented GenerationLinhao Luo, Zicheng Zhao, Reza Haffari, Dinh Phung et al.NeurIPS 2025 · 54 citations
- Tree-of-Traversals: A Zero-Shot Reasoning Algorithm for Augmenting Black-box Language Models with Knowledge GraphsElan Markowitz, Anil Ramakrishna, Jwala Dhamala, Ninareh Mehrabi et al.ACL 2024 · 5 citations
- How to Auto-optimize Prompts for Domain Tasks? Adaptive Prompting and Reasoning through Evolutionary Domain Knowledge AdaptationYang Zhao, Pu Wang, Hao (Frank) YangNeurIPS 2025 · 3 citations
- RTE-GMoE: A Model-agnostic Approach for Relation Triplet Extraction via Graph-based Mixture-of-Expert Mutual LearningAziguli Wulamu, Kaiyuan Gong, Lyu Zhengyu, Yu Han et al.EMNLP 2025 · 1 citation
Builds on12
- Chain-of-Thought Prompting Elicits Reasoning in Large Language ModelsJason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma et al.NeurIPS 2022 · 22,562 citations
- Deep Bidirectional Language-Knowledge Graph PretrainingMichihiro Yasunaga, Antoine Bosselut, Hongyu Ren, Xikun Zhang et al.NeurIPS 2022 · 294 citations
- GreaseLM: Graph REASoning Enhanced Language ModelsXikun Zhang, Antoine Bosselut, Michihiro Yasunaga, Hongyu Ren et al.ICLR 2022 · 285 citations
- Scalable Multi-Hop Relational Reasoning for Knowledge-Aware Question AnsweringYanlin Feng, Xinyue Chen, Bill Yuchen Lin, Peifeng Wang et al.EMNLP 2020 · 207 citations
- JAKET: Joint Pre-training of Knowledge Graph and Language UnderstandingDonghan Yu, Chenguang Zhu, Yiming Yang, Michael ZengAAAI 2022 · 171 citations
Related papers
- Relation-Aware Language-Graph Transformer for Question AnsweringJinyoung Park, Hyeong Kyu Choi, Juyeon Ko, Hyeon-Jin Park et al.AAAI 2023 · 16 citations
- GNN is a Counter? Revisiting GNN for Question AnsweringKuan Wang, Yuyu Zhang, Diyi Yang, Le Song et al.ICLR 2022 · 37 citations
- Question-guided Knowledge Graph Re-scoring and Injection for Knowledge Graph Question AnsweringYu Zhang, Kehai Chen, Xuefeng Bai, Zhao Kang et al.EMNLP Findings 2024 · 6 citations
- Fusing Context Into Knowledge Graph for Commonsense Question AnsweringYichong Xu, Chenguang Zhu, Ruochen Xu, Yang Liu et al.ACL Findings 2021 · 62 citations
- KG-FiD: Infusing Knowledge Graph in Fusion-in-Decoder for Open-Domain Question AnsweringDonghan Yu, Chenguang Zhu, Yuwei Fang, Wenhao Yu et al.ACL 2022 · 108 citations
