arXiv:2603.28533cs.CL2026-03被引 5

通过合成路径训练,让智能体在知识图谱中自主探索并精准答题。

GraphWalker: Agentic Knowledge Graph Question Answering via Synthetic Trajectory Curriculum

  • 用约束随机游走生成多样路径,训练智能体广泛探索能力。
  • 分阶段微调后,在CWQ和WebQSP上达到顶尖性能,超越现有方法。
  • 适合需要强泛化能力的复杂问答场景,尤其擅长处理未知推理路径。

智能体式知识图谱问答(KGQA)要求智能体迭代地与知识图谱交互,面临训练数据稀缺与推理泛化难题。现有方法通常限制智能体探索:提示驱动的方法缺乏自主导航训练,而当前训练流程常将推理局限于预设路径。本文提出GraphWalker,一种通过自动路径合成与分阶段微调解决上述问题的新框架。该框架采用两阶段监督微调(SFT):首先,在由约束随机游走生成的结构多样化路径上训练智能体,建立对知识图谱的广泛探索先验;其次,在少量专家路径上进一步微调,提升反思与错误恢复能力。大量实验表明,该分阶段SFT范式显著提升了轻量级强化学习阶段的性能上限,使GraphWalker在CWQ和WebQSP上达到当前最优表现。在GrailQA及自建GraphWalkerBench上的结果也验证了其对分布外推理路径的强泛化能力。代码已公开于https://github.com/XuShuwenn/GraphWalker。

原文摘要 · Abstract (English)

Agentic knowledge graph question answering (KGQA) requires an agent to iteratively interact with knowledge graphs (KGs), posing challenges in both training data scarcity and reasoning generalization. Specifically, existing approaches often restrict agent exploration: prompting-based methods lack autonomous navigation training, while current training pipelines usually confine reasoning to predefined trajectories. To this end, this paper proposes GraphWalker, a novel agentic KGQA framework that addresses these challenges through Automated Trajectory Synthesis and Stage-wise Fine-tuning. GraphWalker adopts a two-stage SFT training paradigm: First, the agent is trained on structurally diverse trajectories synthesized from constrained random-walk paths, establishing a broad exploration prior over the KG; Second, the agent is further fine-tuned on a small set of expert trajectories to develop reflection and error recovery capabilities. Extensive experiments demonstrate that our stage-wise SFT paradigm unlocks a higher performance ceiling for a lightweight reinforcement learning (RL) stage, enabling GraphWalker to achieve state-of-the-art performance on CWQ and WebQSP. Additional results on GrailQA and our constructed GraphWalkerBench confirm that GraphWalker enhances generalization to out-of-distribution reasoning paths. The code is publicly available at https://github.com/XuShuwenn/GraphWalker.

知识图谱智能体问答系统

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