arXiv:2603.23512cs.CLcs.AI2026-03被引 5

用语义加权最短路径提升知识图谱多跳问答准确率

S-Path-RAG: Semantic-Aware Shortest-Path Retrieval Augmented Generation for Multi-Hop Knowledge Graph Question Answering

  • 通过混合策略生成带语义权重的候选路径,动态选择最优路径
  • 在多个基准上实现更高答案准确率与证据覆盖率,效率优于主流方法
  • 适合需要可解释性与高效推理的知识问答系统部署

我们提出S-Path-RAG,一种面向大规模知识图谱的多跳问答增强生成框架。该方法摒弃传统单次文本检索,采用混合加权k最短路径、束搜索与受限随机游走策略,枚举有限长度的语义加权候选路径;同时训练可微分路径评分器、对比路径编码器与轻量级验证器,并通过交叉注意力将精选路径潜在表示以紧凑软混合形式注入语言模型。系统运行于迭代式神经苏格拉底图对话环中,当语言模型表达不确定性时,生成简洁诊断信息,驱动针对性图结构修改或种子扩展,实现自适应检索。该机制兼具令牌高效性与拓扑感知能力,且保留可解释的路径级追踪痕迹,便于诊断与干预。我们在标准多跳知识图谱问答基准上验证了S-Path-RAG,通过消融实验与诊断分析,结果表明其在答案准确率、证据覆盖度与端到端效率方面持续优于强基线。进一步分析了语义加权、验证器过滤与迭代更新间的权衡,为受限计算与令牌预算下的部署提供实用建议。

原文摘要 · Abstract (English)

We present S-Path-RAG, a semantic-aware shortest-path Retrieval-Augmented Generation framework designed to improve multi-hop question answering over large knowledge graphs. S-Path-RAG departs from one-shot, text-heavy retrieval by enumerating bounded-length, semantically weighted candidate paths using a hybrid weighted $k$-shortest, beam, and constrained random-walk strategy, learning a differentiable path scorer together with a contrastive path encoder and lightweight verifier, and injecting a compact soft mixture of selected path latents into a language model via cross-attention. The system runs inside an iterative Neural-Socratic Graph Dialogue loop in which concise diagnostic messages produced by the language model are mapped to targeted graph edits or seed expansions, enabling adaptive retrieval when the model expresses uncertainty. This combination yields a retrieval mechanism that is both token-efficient and topology-aware while preserving interpretable path-level traces for diagnostics and intervention. We validate S-Path-RAG on standard multi-hop KGQA benchmarks and through ablations and diagnostic analyses. The results demonstrate consistent improvements in answer accuracy, evidence coverage, and end-to-end efficiency compared to strong graph- and LLM-based baselines. We further analyze trade-offs between semantic weighting, verifier filtering, and iterative updates, and report practical recommendations for deployment under constrained compute and token budgets.

知识图谱多跳问答RAG路径检索

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