K-文化的一切——从回归到 K-美妆，发送到您的邮箱订阅邮件

METAL MEDIA

Self-Evolving Agents as Dynamic Graph Transformation: A Survey and New Perspective

arXiv:2608.181042026-08-20

把不断自我进化的AI智能体当成一张会变化的图来追踪和管理

这篇综述关注那些持续更新记忆、工具、技能、工作流以及与其他智能体关系的基于大语言模型的智能体系统。作者把智能体的整体状态建模成由带类型的节点和边组成的动态图,并把每一次状态变化都当作按规则进行的图编辑操作来处理。在此基础上,他们把已有的46项相关研究归纳为四种演化模式,把九类动态图学习方法对应到智能体演化所需的能力上,并提出五种评估与治理方法及六个待解决的开放挑战。

METAL MEDIA 解读图

把不断自我进化的AI智能体当成一张会变化的图来追踪和管理

  1. 01把智能体的记忆、工具、技能、工作流以及智能体间关系表示为带类型的节点和边,并用双推出(DPO)形式化方法把状态变化建模为插入、删除、属性更新、合并等受规则约束的图重写操作
  2. 02将现有46项自我进化智能体相关工作归纳为四种图变换模式:节点/属性演化、边/拓扑演化、子图激活、以及跨组件协同演化
  3. 03把九类动态图学习方法族对应到预测、激活、生成、诊断、回滚、治理等九项智能体演化能力上,提出把图学习研究成果作为可复用基础设施用于智能体设计
  4. 04提出五种面向图的评估与治理方法:无信息泄露的时序评估、隐私与删除核查、安全监控、回滚分析和审计
  5. 05总结六个开放挑战,包括演化状态的可观测性、记忆影响的追踪、工具依赖图的下游验证、大规模技能库的结构有效性、工作流改动的连锁效应预测,以及多智能体系统中不安全信息传播路径的治理
这是 METAL MEDIA 制作的解读图，并非论文作者提供的原图。

他们做了什么

  1. 把智能体的记忆、工具、技能、工作流以及智能体间关系表示为带类型的节点和边,并用双推出(DPO)形式化方法把状态变化建模为插入、删除、属性更新、合并等受规则约束的图重写操作
  2. 将现有46项自我进化智能体相关工作归纳为四种图变换模式:节点/属性演化、边/拓扑演化、子图激活、以及跨组件协同演化
  3. 把九类动态图学习方法族对应到预测、激活、生成、诊断、回滚、治理等九项智能体演化能力上,提出把图学习研究成果作为可复用基础设施用于智能体设计
  4. 提出五种面向图的评估与治理方法:无信息泄露的时序评估、隐私与删除核查、安全监控、回滚分析和审计
  5. 总结六个开放挑战,包括演化状态的可观测性、记忆影响的追踪、工具依赖图的下游验证、大规模技能库的结构有效性、工作流改动的连锁效应预测,以及多智能体系统中不安全信息传播路径的治理
TABLE I: Representative dynamic or time-aware agent-evolution mechanisms as graph rewrites. The Scope column uses graph-level terms to denote the affected agent-state subgraph: memory, skill, workflow, communication, agent, or trace graph.
MechanismTriggerRewriteScopePersistenceExamples
A.1 Node and feature evolution
Memory updateNew evidenceInsert/Merge/FeatureUpdateMemory graphLongZep [116], TiMem [69]
Skill updateTrajectory/feedbackInsert; FeatureUpdateSkill graphLongSkillOps [109]
A.2 Edge and topology evolution
Workflow rewriteTask changeLink/Unlink/RewireWorkflow graphMediumAFlow [193], DynTaskMAS [176]
Communication pruningRedundant messagesUnlink/RewireCommunication graphMediumAgentPrune [184], AgentDropout [149]
Topology routingRound contextLink/RewireCommunication graphMediumGTD [43]
A.3 Read-only subgraph activation
Team activationQuery/roundActivateAgent graphTemporaryDyLAN [86], DyTopo [89]
A.4 Cross-component co-evolution
Workflow→teamExpertise changeRewire+cascadeWorkflow-Agent graphMediumMetaGen [147], TacoMAS [165]
Safety propagationUnsafe traceFeatureUpdate + cascadeTrace graphMediumGUARDIAN [209], SentinelAgent [45]
TABLE II: Dynamic-graph method families for agent-evolution infrastructure. Each row lists two representative dynamic-graph methods and the corresponding transfer target in self-evolving agents.
FamilyRepresentative methodsAgent capabilityRequired adaptationNaive failure modes
Representation learning on evolving graphs
B.1 CTDGs & DTDGsTGN [118]; DyGFormer [177]Update prediction; activation; cascadesTyped rewrite events; temporal negativesTemporal leakage; unstable embeddings
B.2 DyTAGsMoMent [169]; CROSS [198]Text-aware memory and skill activationSelective re-encoding; text–time alignmentStale text embeddings
Generative modeling of temporal structure
B.3 DyG generationTG-GAN [194]; TIGGER [40]Workflow and topology synthesisTyped schema constraints; valid decodingInvalid tools or communication links
Learning under streams and temporal shift
B.4 Continual learningLTF [78]; PI-GNN [195]Durable skill and memory encodersContext-aware replay; update isolationRare skills are forgotten
B.5 OODDIDA [200]; SILD [201]Robust activation and updateSplits by time, tool, and user cohortDeployment drift is hidden
B.6 TKG reasoningxERTE [42]; RE-Net [53]Temporal memory reasoningText evidence with timestamped provenanceLanguage evidence is ignored
Diagnosis, removal, and explanation on dynamic graphs
B.7 Anomaly detectionAddGraph [205]; TADDY [84]Unsafe-rewrite and drift detectionCalibration on benign evolution burstsNormal adaptation is flagged
B.8 DyG unlearningGradientTransformation [190]; CallosumNet [39]Deletion, rollback, influence removalVersioned provenance; shared-state isolationRollback damages shared skills
B.9 T-GNN explanationT-GNNExplainer [160]; Causal Explanation [204]Audit and attributionEvent-level explanations over rewrite tracesTriggering events are missed

为什么重要

随着智能体越来越多地自主修改自己的记忆、工具和工作流,如果无法追踪何时、为何发生了何种变化,一旦出错或出现安全问题就很难查明原因。这篇综述提供了一套共同的结构化语言来记录和审计这些变化,为研究者和开发者构建更可追溯、可治理的自我进化智能体提供了具体框架。

本文术语

  • 动态图(dynamic graph) · 节点、边和属性会随时间不断变化的图结构
  • 节点/边(node/edge) · 图的基本组成部分,分别代表实体和实体之间的关系
  • 双推出(DPO)图重写 · 一种形式化的图编辑方法,规定要匹配哪部分模式、保留什么、替换成什么
  • 子图激活(subgraph activation) · 在不永久改变原图的情况下,为当前任务临时挑选出相关的一部分图内容来使用
  • 回滚(rollback) · 在发生不当或有害的更改后,把系统恢复到之前状态的操作

无法转载的图表

  • Figure 1: Positioning of this survey relative to existing LLM-agent, graph-agent, and dynamic-graph surveys.
  • Figure 3: Dynamic graph learning as agent-evolution infrastructure. It includes nine DGL families and nine agent-evolution tasks over agent-graph streams, showing how dynamic graph methods can be adapted as reusable support for self-evolving agents.
在原文中查看图表 →

论文原文摘要（英文）

Large language model (LLM)-based agents are increasingly becoming self-evolving systems that persist across interactions, maintain memories, use tools, acquire skills, refine workflows, and coordinate with other agents. These capabilities make agent states structural and dynamic: entities, relations, attributes, dependencies, and execution structures change with new evidence, feedback, and environmental conditions. Existing graph-agent surveys typically treat graphs as support structures for agent functions rather than as evolving substrates, while self-evolving-agent surveys focus on agent-level mechanisms and rarely discuss graph topology evolution. Thus, the coupling between evolving agent state and dynamic graph topology remains underexplored. This survey connects these two research lines by framing \textit{agent evolution as dynamic graph transformation}. We model agent state as a dynamic graph, where memories, tools, skills, workflows, and inter-agent relations are represented as typed nodes, edges, and subgraphs updated through schema-constrained rewrites. Based on this formulation, we organize existing dynamic-graph-based methods for self-evolving agents into four taxonomies: node/feature evolution, edge/topology evolution, subgraph activation, and cross-component co-evolution. Building on this taxonomy, we propose dynamic graph learning as reusable infrastructure for self-evolving agents and map nine dynamic-graph-learning subfields to agent-evolution capabilities, discussing their adaptations and possible failure modes. Finally, we discuss five types of graph-aware evaluation and governance protocols from a dynamic-graph perspective, which complement end-task evaluation. The goal is to provide a compact structural lens for designing and governing self-evolving agents.

作者 · Yuanyuan Xu, Wenjie Zhang, Yin Chen, Xuemin Lin, Ying Zhang

在 arXiv 阅读

最新论文

全部论文 →

METAL MEDIA 最新报道