mlsanityData to 7 Oct 2026

Agentic-KGR: Co-evolutionary Knowledge Graph Construction through Multi-Agent Reinforcement Learning

arXiv 2510.09156 ↗First posted 10 Oct 2025cs.LGcited by 1

On the map: LLM agents and tool use → Web, search, and research agents

Abstract (arXiv)

Current knowledge-enhanced large language models (LLMs) rely on static, pre-constructed knowledge bases that suffer from coverage gaps and temporal obsolescence, limiting their effectiveness in dynamic information environments. We present Agentic-KGR, a novel framework enabling co-evolution between LLMs and knowledge graphs (KGs) through multi-round reinforcement learning (RL). Our approach introduces three key innovations: (1) a dynamic schema expansion mechanism that systematically extends graph ontologies beyond pre-defined boundaries during training; (2) a retrieval-augmented memory system enabling synergistic co-evolution between model parameters and knowledge structures through continuous optimization; (3) a learnable multi-scale prompt compression approach that preserves critical information while reducing computational complexity through adaptive sequence optimization. Experimental results demonstrate substantial improvements over supervised baselines and single-round RL approaches in knowledge extraction tasks. When integrated with GraphRAG, our method achieves superior performance in downstream QA tasks, with significant gains in both accuracy and knowledge coverage compared to existing methods.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Web, search, and research agents, one of 16 directions in LLM agents and tool use. Builds on 22 of its 28 references that are in the map. First posted on arXiv 10 Oct 2025.

Builds on

22 of 28 references.

Closest ancestors · 4

Same direction, newest first

  1. 2025Atom-Searcher: Enhancing Agentic Deep Research via Fine-Grained Atomic Thought Reward18 Aug
  2. 2025Graph-R1: Towards Agentic GraphRAG Framework via End-to-end Reinforcement Learning29 Jul
  3. 2025Agentic RAG with Knowledge Graphs for Complex Multi-Hop Reasoning in Real-World Applications22 Jul
  4. 2025Search-o1: Agentic Search-Enhanced Large Reasoning Models9 Jan

Other references · 18

  1. 2023Retrieval-Augmented Generation for Large Language Models: A Surveycited by 2,185
  2. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,371
  3. 2023GAIA: a benchmark for General AI Assistantscited by 1,084
  4. 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learningcited by 322
  5. 2025WebThinker: Empowering Large Reasoning Models with Deep Research Capabilitycited by 320
  6. 2017DeepPath: A Reinforcement Learning Method for Knowledge Graph Reasoningcited by 265
  7. 2025WebWalker: Benchmarking LLMs in Web Traversalcited by 171
  8. 2017Go for a Walk and Arrive at the Answer: Reasoning Over Paths in Knowledge Bases using Reinforcement Learningcited by 161
  9. 2025ReSearch: Learning to Reason with Search for LLMs via Reinforcement Learningcited by 152
  10. 2018Multi-Hop Knowledge Graph Reasoning with Reward Shapingcited by 102
  11. 2025StepSearch: Igniting LLMs Search Ability via Step-Wise Proximal Policy Optimizationcited by 82
  12. 2025FlowReasoner: Reinforcing Query-Level Meta-Agentscited by 56
6 more
  1. 2024SAC-KG: Exploiting Large Language Models as Skilled Automatic Constructors for Domain Knowledge Graphscited by 31
  2. 2025R1-Searcher++: Incentivizing the Dynamic Knowledge Acquisition of LLMs via Reinforcement Learningcited by 30
  3. 2022Reinforcement learning on graphs: A surveycited by 18
  4. 2023AutoKG: Efficient Automated Knowledge Graph Generation for Language Modelscited by 17
  5. 2025MindSpeed RL: Distributed Dataflow for Scalable and Efficient RL Training on Ascend NPU Clustercited by 9
  6. 2024Knowledge Graph Reasoning with Self-supervised Reinforcement Learningcited by 3

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2025Efficient and Transferable Agentic Knowledge Graph RAG via Reinforcement Learning
  2. 2026GraphScout: Empowering Large Language Models with Intrinsic Exploration Ability for Agentic Graph Reasoning
  3. 2026AgentGL: Towards Agentic Graph Learning with LLMs via Reinforcement Learning
  4. 2026RACER: Reinforced Agent Collaboration for Explainable Reasoning on Knowledge Graphs
  5. 2026CoEvoKG: Co-Evolving Knowledge Graphs with Self-Evolving Search Agents
  6. 2025Think-on-Graph 3.0: Efficient and Adaptive LLM Reasoning on Heterogeneous Graphs via Multi-Agent Dual-Evolving Context Retrieval
  7. 2025LLM-empowered knowledge graph construction: A survey
  8. 2024KG-RAG: Bridging the Gap Between Knowledge and Creativity