arXiv:2607.14114cs.CLcs.AI2026-07

让大模型逐步改写图结构,边推理边优化证据。

CoEvoT: Co-Evolving Chain-of-Thought Prompting for Graph-LLM Reasoning

论文配图:CoEvoT: Co-Evolving Chain-of-Thought Prompting for Graph-LLM Reasoning
图 1 · 摘自论文原文
  • 用轻量网络在每步推理中动态更新图的文本表示
  • 在8个数据集上显著超越现有最优方法
  • 适合需要渐进式推理的图神经网络任务

分布外的图学习面临持续挑战,即模型需在极少甚至无标注情况下适应新图。近期基于图-大语言模型的方法通过将图线性化为提示词,并利用大语言模型进行标签高效预测,同时采用思维链(CoT) prompting以发挥其多步推理能力。然而,现有方法在生成中间思考时依赖固定的图标记,限制了对结构线索的逐步优化。本文提出CoEvoT,一种简单而有效的共演化思维链提示框架,用于图-大语言模型推理。CoEvoT在闭环中耦合文本到图标记重写与图到文本的推理引导:每个中间文本思考均通过轻量条件网络更新图标记证据状态,并反馈至下一步指令,以指导后续推理。这实现了逐步、状态感知的证据精炼,而非基于固定图快照的推理。在八个数据集上的大量实验表明,CoEvoT始终优于现有最先进基线。

原文摘要 · Abstract (English)

Graph learning under distribution shift presents a persistent challenge, where models adapt to new graphs with limited or even no supervision. Recent graph--LLM approaches move toward label-efficient prediction by linearizing graphs into prompts and using large language models (LLMs) as predictors, and can adopt Chain-of-Thought (CoT) prompting to exploit LLM's multi-step reasoning capability. However, existing CoT-based graph--LLM methods generate intermediate thoughts while conditioning on fixed graph tokens, limiting step-wise refinement of structural cues. In this paper, we propose CoEvoT, a simple yet effective co-evolving CoT prompting framework for graph--LLM reasoning. CoEvoT couples text-to-graph token rewriting and graph-to-text reasoning guidance in a closed loop: each intermediate textual thought is used to update the graph token evidence state via a lightweight condition network, and the updated tokens are fed back into the next-step instruction to guide subsequent LLM reasoning. This enables step-wise, state-aware evidence refinement, rather than reasoning over a fixed graph snapshot. Extensive experiments on eight datasets demonstrate that CoEvoT consistently outperforms state-of-the-art baselines.

图学习思维链大模型

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