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

arXiv:2608.181042026-08-20

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 typi

Authors · Yuanyuan Xu, Wenjie Zhang, Yin Chen, Xuemin Lin, Ying Zhang