arXiv:2510.02827cs.CLcs.IR2025-10被引 3

通过知识图谱与广度优先搜索,实现多跳问答的精准推理

StepChain GraphRAG: Reasoning Over Knowledge Graphs for Multi-Hop Question Answering

  • 将问题分解为子问题,用广度优先遍历构建证据链
  • 在三个数据集上超越现有最佳方法,最高提升4.7%准确率
  • 保留推理过程,提升可解释性,适合需要透明决策的场景

近年来,检索增强生成(RAG)在多跳问答中取得了进展,但如何将迭代推理与外部知识检索有效结合仍是挑战。为此,我们提出StepChain GraphRAG框架,将问题分解与广度优先搜索(BFS)推理流程相结合,以提升多跳问答性能。该方法首先对语料库构建全局索引;推理时仅实时解析检索到的文本片段为知识图谱,并将复杂问题拆解为子问题。每个子问题通过基于BFS的遍历动态扩展相关边,构建明确的证据链,避免语言模型被冗余上下文干扰。在MuSiQue、2WikiMultiHopQA和HotpotQA上的实验表明,StepChain GraphRAG达到当前最优的精确匹配(EM)和F1分数。相比现有最佳方法,平均EM提升2.57%,F1提升2.13%,在HotpotQA上表现尤为突出,EM提升4.70%,F1提升3.44%。该方法还通过保留中间检索步骤的思维链,增强了可解释性。最后,我们讨论了未来工作方向,包括缓解计算开销及应对大模型幻觉,以进一步提升多跳问答的效率与可靠性。

原文摘要 · Abstract (English)

Recent progress in retrieval-augmented generation (RAG) has led to more accurate and interpretable multi-hop question answering (QA). Yet, challenges persist in integrating iterative reasoning steps with external knowledge retrieval. To address this, we introduce StepChain GraphRAG, a framework that unites question decomposition with a Breadth-First Search (BFS) Reasoning Flow for enhanced multi-hop QA. Our approach first builds a global index over the corpus; at inference time, only retrieved passages are parsed on-the-fly into a knowledge graph, and the complex query is split into sub-questions. For each sub-question, a BFS-based traversal dynamically expands along relevant edges, assembling explicit evidence chains without overwhelming the language model with superfluous context. Experiments on MuSiQue, 2WikiMultiHopQA, and HotpotQA show that StepChain GraphRAG achieves state-of-the-art Exact Match and F1 scores. StepChain GraphRAG lifts average EM by 2.57% and F1 by 2.13% over the SOTA method, achieving the largest gain on HotpotQA (+4.70% EM, +3.44% F1). StepChain GraphRAG also fosters enhanced explainability by preserving the chain-of-thought across intermediate retrieval steps. We conclude by discussing how future work can mitigate the computational overhead and address potential hallucinations from large language models to refine efficiency and reliability in multi-hop QA.

多跳问答知识图谱推理链RAG

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。