arXiv:2608.22762cs.AI2026-08

用关系链替代实体链,让大模型问答更准确可信。

Compositional Chain-of-Relations for Faithful Knowledge Graph Question Answering with Large Language Models

论文配图:Compositional Chain-of-Relations for Faithful Knowledge Graph Question Answering with Large Language Models
图 1 · 摘自论文原文
  • 以关系为单位进行搜索,避免因实体信息不全导致漏答
  • 构建主链与约束链双路径,答案全程可追溯到知识图谱
  • 特别适合复杂多跳问题,提升准确性与防幻觉能力

知识图谱问答(KGQA)是评估大语言模型(LLMs)融合知识图谱能力的关键任务,其中需要多跳推理的复杂问答尤为困难。解决复杂查询需经历候选实体检索和约束过滤两个耦合阶段,可靠推理要求两者均基于知识图谱。现有基于代理的方法在候选检索中采用以实体为中心的探索,却将约束处理交由大模型内部知识,带来两大缺陷:(1) 实体剪枝不可靠:以实体为搜索单元,在每一步固定数量剪枝,因知识图谱信息不全,常丢掉有效实体,导致错误答案;(2) 约束处理无根基:查询约束依赖模型内部知识而非知识图谱,使最终答案不可验证且易产生幻觉。本文提出关系中心探索范式,以关系而非实体作为搜索单位,避免实体剪枝失误。在此基础上,提出组合式关系链(CCoR)框架,通过两条关系链——主链用于候选检索,约束链通过显式知识图谱探索验证查询约束——实现两阶段完全基于知识图谱的推理。在四个KGQA基准上的实验表明,CCoR在准确率、忠实性与效率上均优于强基线,尤其在复杂查询上提升显著。

原文摘要 · Abstract (English)

Knowledge graph question answering (KGQA) is a key task for evaluating KG-augmented Large Language Models (LLMs), and complex KGQA that requires multi-hop reasoning is especially challenging. Solving a complex query involves two coupled phases: candidate retrieval, which locates answer candidates over the KG, and constraint handling, which filters these candidates against the query constraints. Faithful reasoning requires grounding both phases in the KG. However, existing agent-based methods ground candidate retrieval through entity-centric exploration, while leaving constraint handling to the LLM's internal knowledge, which leads to two critical limitations. (1) Unreliable entity pruning: entity-centric exploration uses entities as search units and must prune them to a fixed-size subset at each hop. Because entity information in KGs is often incomplete and a fixed-size subset cannot retain all valid entities, such pruning inevitably drops valid entities and ultimately leads to wrong answers. (2) Ungrounded constraint handling: query constraints are resolved from the LLM's internal knowledge rather than the KG, leaving the final answers unverifiable and prone to hallucination. To address these limitations, this paper introduces a relation-centric exploration paradigm, which uses relations rather than entities as search units and thus avoids unreliable entity pruning. Built on this paradigm, this paper proposes Compositional Chain-of-Relations (CCoR), a simple and effective framework that grounds both phases in the KG with two relation chains: a main chain for candidate retrieval and a constraint chain that verifies query constraints through explicit KG exploration. Experiments on four KGQA benchmarks show that CCoR consistently improves accuracy, faithfulness, and efficiency over strong baselines, with more pronounced gains on complex queries.

知识图谱大模型多跳推理防幻觉

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