{"slug": "coevot-co-evolving-chain-of-thought-prompting-for-graph-llm-reasoning", "title": "CoEvoT: Co-Evolving Chain-of-Thought Prompting for Graph-LLM Reasoning", "summary": "Researchers propose CoEvoT, a co-evolving chain-of-thought prompting framework for graph-LLM reasoning that iteratively refines graph tokens and reasoning steps in a closed loop. The method outperforms state-of-the-art baselines on eight datasets, addressing distribution shift in graph learning with limited supervision.", "body_md": "arXiv:2607.14114v1 Announce Type: new\nAbstract: 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.", "url": "https://wpnews.pro/news/coevot-co-evolving-chain-of-thought-prompting-for-graph-llm-reasoning", "canonical_source": "https://arxiv.org/abs/2607.14114", "published_at": "2026-07-17 04:00:00+00:00", "updated_at": "2026-07-17 04:04:50.705574+00:00", "lang": "en", "topics": ["artificial-intelligence", "large-language-models", "machine-learning"], "entities": [], "alternates": {"html": "https://wpnews.pro/news/coevot-co-evolving-chain-of-thought-prompting-for-graph-llm-reasoning", "markdown": "https://wpnews.pro/news/coevot-co-evolving-chain-of-thought-prompting-for-graph-llm-reasoning.md", "text": "https://wpnews.pro/news/coevot-co-evolving-chain-of-thought-prompting-for-graph-llm-reasoning.txt", "jsonld": "https://wpnews.pro/news/coevot-co-evolving-chain-of-thought-prompting-for-graph-llm-reasoning.jsonld"}}