SAGE: A Self-Evolving Agentic Graph-Memory Engine for Structure-Aware Associative Memory

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Wang, Juntong, Zhao, Haoyue, Pan, guanghui, Wang, Xiyuan, Wang, Yanbo, Deng, Qiyan, Zhang, Muhan
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909036048285696
author Wang, Juntong
Zhao, Haoyue
Pan, guanghui
Wang, Xiyuan
Wang, Yanbo
Deng, Qiyan
Zhang, Muhan
author_facet Wang, Juntong
Zhao, Haoyue
Pan, guanghui
Wang, Xiyuan
Wang, Yanbo
Deng, Qiyan
Zhang, Muhan
contents Long-term memory is becoming a central bottleneck for language agents. Exsting RAG and GraphRAG systems largely treat memory graphs as static retrieval middleware, which limits their ability to recover complete evidence chains from partial cues, exploit reusable graph-structrual roles, and improve the memory itself through downstream feedback. We introduce SAGE, a Self-evolving Agentic Graph-memory Engine that models graph memory as a dynamic long-term memory substrate. SAGE couples two roles: a memory writer that incrementally constucts structured graph memory from interaction histories, and a Graph Foundation Model-based memory reader to perform retrieval and provide feedback to the memory writer. We provide rigorooous theoretical annalyses supporting the framework. Across multi-hop QA, open-domain retireval, domain-specific review QA, and long-term agent-memory benchmarks, SAGE improves evidence recovery, answer grounding, and retrieval efficiency: after two self-evolution rounds, it achieves the best average rank on multi-hop QA; in zero-shot open-domain transfer, it reaches 82.5/91.6 Recall@2/5 on NQ. Further results on LongMemEval and HaluMem show that traning and reader-writer feedback improve multiple long-term memory and hallucination-diagnostic metrics, suggesting that self-evolving, structure-aware graph memory is a promising foundation for robust long-horizon language agents.
format Preprint
id arxiv_https___arxiv_org_abs_2605_12061
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle SAGE: A Self-Evolving Agentic Graph-Memory Engine for Structure-Aware Associative Memory
Wang, Juntong
Zhao, Haoyue
Pan, guanghui
Wang, Xiyuan
Wang, Yanbo
Deng, Qiyan
Zhang, Muhan
Artificial Intelligence
Long-term memory is becoming a central bottleneck for language agents. Exsting RAG and GraphRAG systems largely treat memory graphs as static retrieval middleware, which limits their ability to recover complete evidence chains from partial cues, exploit reusable graph-structrual roles, and improve the memory itself through downstream feedback. We introduce SAGE, a Self-evolving Agentic Graph-memory Engine that models graph memory as a dynamic long-term memory substrate. SAGE couples two roles: a memory writer that incrementally constucts structured graph memory from interaction histories, and a Graph Foundation Model-based memory reader to perform retrieval and provide feedback to the memory writer. We provide rigorooous theoretical annalyses supporting the framework. Across multi-hop QA, open-domain retireval, domain-specific review QA, and long-term agent-memory benchmarks, SAGE improves evidence recovery, answer grounding, and retrieval efficiency: after two self-evolution rounds, it achieves the best average rank on multi-hop QA; in zero-shot open-domain transfer, it reaches 82.5/91.6 Recall@2/5 on NQ. Further results on LongMemEval and HaluMem show that traning and reader-writer feedback improve multiple long-term memory and hallucination-diagnostic metrics, suggesting that self-evolving, structure-aware graph memory is a promising foundation for robust long-horizon language agents.
title SAGE: A Self-Evolving Agentic Graph-Memory Engine for Structure-Aware Associative Memory
topic Artificial Intelligence
url https://arxiv.org/abs/2605.12061