Graph-Based Agent Memory

Follow this topic Ask about this topic

Momentum

21 papers in the last four weeks, up 320% on the four weeks before. 0.2% of all new papers.

Jul 13Week of Sep 28

Latest papers 71

All topics

SodaMem: Evidence-Grounded Temporal Graph Memory for LLM Agents
Aug 8, 2026Fengrong Wan, Chengcan Wu, Ningtao LyuMemory Agent Benchmarks Graph-Based Agent Memory
1Peking University
Hierarchical Graph Memory for LLM Agents with Path-level Localization and Rewrite
Aug 5, 2026Xiawei Yue, Boran Wang, Xiaoqing Zhang +2LLM Agent Memory Graph-Based Agent Memory
Nankai University, Tianjin, China · Zhongguancun Academy, Beijing, China · Beihang University, Beijing, China
EvoGraph-Mem: Failure-Aware Editable Graph Memory for Long-Term Language Agents
Aug 3, 2026Yuxi Qian, Yuxiang RenAgent Memory Graph-Based Agent Memory
PGMem: Tightly Coupled Persona-Memory Graph for Lifelong Personalized Agents
Aug 3, 2026Wonjun Choi, Yerim Kim, Yukyung Lee +1Agent Memory LLM Personalization
Korea University, Seoul, Korea · Boston University, Boston, USA
Zero-Mem: Zero-Token Memory Operations for LLM Agents
Jul 31, 2026Yilin Xiao, Zhehan Zhu, Yujing Zhang +8Conversational Memory Long-Context QA
The Hong Kong Polytechnic University, Hong Kong SAR · School of Computing and Artificial Intelligence, Southwestern University of Finance and Economics · School of Artificial Intelligence, Jilin University
Bridging Inference-Time Scaling and Episodic Memory with Action-Centric Graphs
Jul 29, 2026Xu Zheng, Chaohao Lin, Zhuomin Chen +4Agent Memory Inference-Time Search
Florida International University, Miami, FL, USA · Stanford University, Stanford, CA, USA · NEC Laboratories America, Princeton, NJ, USA +1
A Graph-Native Bitemporal Memory Store for Conversational AI Agents
Jul 29, 2026Alp Niksarli, Gopesh BahetiConversational Memory LLM Agent Memory
Davidson College
Neuro-Symbolic Meta-Policies for Temporal Knowledge-Graph Memory under Partial Observability
Jul 20, 2026Taewoon Kim, Vincent François-Lavet, Michael CochezReinforcement Learning Partially Observable RL
HumemAI, The Netherlands · Vrije Universiteit Amsterdam, The Netherlands · ELLIS Institute Finland & Abo Akademi University, Finland
Stigmergic Graph Memory: An Environment-Aware Approach for Many-to-Many Multi-Agent Pickup and Delivery
Jul 16, 2026Aditya Dutta, Joon-Seok KimMulti-Agent Coordination Graph-Based Agent Memory
Emory University 201 Dowman Drive Atlanta, GA 30322 USA
Experience Memory Graph: One-Shot Error Correction for Agents
Jul 15, 2026Wenjun Wang, Yuchen Fang, Fengrui Liu +2Agent Memory LLM Self-Correction
University of Electronic Science and Technology of China
Danus: Orchestrating Mathematical Reasoning Agents with Fact-Graph Memory
Jul 7, 2026Jihao Liu, Guoxiong Gao, Zeming Sun +8Agent Memory Multi-Agent Orchestration
School of Mathematical Sciences, Peking University · Beijing International Center for Mathematical Research, Peking University · Research Institute for Mathematical Sciences, Kyoto University +8
MRMS: A Multi-Resolution Memory Substrate for Long-Lived AI Agents
Jul 6, 2026Jizhizi Li, Amy Shi-NashGraph-Based Agent Memory Hierarchical Memory
NxtLab Innovations
Mandol: An Agglomerative Agent Memory System for Long-Term Conversations
Jun 29, 2026Yuhan Zhang, Zhiyuan Guo, Ziheng Zeng +3Agent Memory Graph Retrieval-Augmented Generation
Institute of Software, Chinese Academy of Sciences · Microsoft Research
HyphaeDB: A Living Knowledge Topology for Agent-First Memory
Jun 27, 2026Krishna HalaharviAgent Memory Multi-Agent Coordination
HyphaeDB
ConMem: Structured Memory-Guided Adaptation in Training-Free Multi-Agent Systems
Jun 7, 2026Zhixun Tan, Qiang Chen, Tairan Huang +2Multi-Agent LLM Systems Multi-Agent Coordination
Central South University · The Hong Kong University of Science and Technology
Less Context, More Accuracy: A Bi-Temporal Memory Engine for LLM Agents Where a Lean Retrieved Context Beats the Full History
Jun 5, 2026Liuyin WangLong-Context QA LLM Agent Memory
Independent Researcher
Memory is Reconstructed, Not Retrieved: Graph Memory for LLM Agents
Jun 4, 2026Shuo Ji, Yibo Li, Bryan HooiAgent Memory LLM Agent Memory
National University of Singapore, Singapore.
EvoMemNav: Efficient Self-Evolving Fine-Grained Memory for Zero-Shot Embodied Navigation
Jun 2, 2026Zuhao Ge, Xiaosong Jia, Chao Wu +3Embodied Navigation Graph-Based Agent Memory
Institute of Trustworthy Embodied AI (TEAI), Fudan University · 2Shanghai Key Laboratory of Multimodal Embodied AI
eMEM: A Hybrid Spatio-Temporal Memory System For Embodied Agents
Jun 2, 2026A. Haroon Rasheed, Maria KabtoulLLM Agent Memory Memory Agent Benchmarks
MIND · Automatika Robotics Inria, France · CHROMA
ExpGraph: Model-Agnostic Experience Learning with Graph-Structured Memory for LLM Agents
May 29, 2026Tao Feng, Chongrui Ye, Tianyang Luo +8Continual Learning for LLM Agents LLM Agent Skill Learning
University of Illinois Urbana-Champaign · 2Nanyang Technological University · 3Meta Monetization AI
Rethinking Memory as Continuously Evolving Connectivity
May 27, 2026Jizhan Fang, Buqiang Xu, Zhixian Wang +12Agent Memory Graph-Based Agent Memory
Zhejiang University · Alibaba Group · MemTensor +1
MemCog: From Memory-as-Tool to Memory-as-Cognition in Conversational Agents
May 27, 2026Zihan Li, Xingyu Fan, Feifei Li +1Conversational Memory AI Agent Benchmarks
WeChat, Tencent Inc., Beijing, China
Short-Term-to-Long-Term Memory Transfer for Knowledge Graphs under Partial Observability
May 21, 2026Taewoon Kim, Vincent François-Lavet, Michael CochezPartially Observable RL Q-Learning
1HumemAI · 2Vrije Universiteit Amsterdam · 3ELLIS Institute Finland & Abo Akademi University
EXG: Self-Evolving Agents with Experience Graphs
May 18, 2026Yuxin Jin, Siyuan Zhang, Hanchen Wang +3Graph-Based Agent Memory Memory-Augmented Agents
University of Technology Sydney Sydney, Australia · The University of New South Wales Sydney, Australia
CogniFold: Always-On Proactive Memory via Cognitive Folding
May 13, 2026Suli Wang, Yiqun Duan, Yu Deng +5Cognitive Architectures for AI Agents Continual Learning
1OpenNorve · University of Cambridge · 3NVIDIA +1
Executable Agentic Memory for GUI Agent
May 12, 2026Zerui Qin, Sheng Yue, Xingyuan Hua +2GUI Agents LLM Agent Memory
1Tsinghua University, China · 2Sun Yat-sen University, China
SAGE: A Self-Evolving Agentic Graph-Memory Engine for Structure-Aware Associative Memory
May 12, 2026Juntong Wang, Haoyue Zhao, guanghui Pan +4Agent Memory Graph Retrieval-Augmented Generation
Institute for Artificial Intelligence, Peking University · School of Intelligence Science and Technology, Peking University · School of Computer Science and Technology, Beijing Institute of Technology
SkillGraph: Skill-Augmented Reinforcement Learning for Agents via Evolving Skill Graphs
May 12, 2026Xiaoyuan Li, Moxin Li, Keqin Bao +4LLM Agent Skill Learning LLM Agent Skill Retrieval
University of Science and Technology of China · National University of Singapore · Alibaba Group
MAGE: Multi-Agent Self-Evolution with Co-Evolutionary Knowledge Graphs
May 11, 2026Ruiyi Yang, Zechen Li, Hao Xue +2Agent Memory Continual Learning for LLM Agents
University of New South Wales · The Hong Kong University of Science and Technology (Guangzhou) · Mohamed Bin Zayed University of Artificial Intelligence
HAGE: Harnessing Agentic Memory via RL-Driven Weighted Graph Evolution
May 11, 2026Dongming Jiang, Yi Li, Guanpeng Li +2Agent Memory Graph-Based Agent Memory
Department of Computer Science, The University of Texas at Dallas · Department of Electrical and Computer Engineering, University of Florida · University of California, Davis

Aug 8, 2026, cs.AIJ/K move · Enter open · S save

SodaMem: Evidence-Grounded Temporal Graph Memory for LLM Agents

Fengrong Wan, Chengcan Wu, Ningtao Lyu

1Peking University

Memory Agent Benchmarks Graph-Based Agent Memory Long-Term Conversational Memory Temporal KGs Agent Memory Management Temporal QA

Open paper AskPDF arXiv

Large language model (LLM) agents that assist users over weeks of conversation must remember what is currently true, not merely what was once said. Flat RAG diaries and Markdown logs optimize needle retrieval but under-serve currency, provenance, and ordered temporal reasoning (Maharana et al. 2024; Wu et al. 2024; Packer et al. 2023; Chhikara et al. 2025). We present SodaMem, an evidence-grounded temporal graph memory that (i) extracts typed FactEvents with mandatory provenance spans, (ii) persists mention time, occurrence time, and validity with SUPERSEDES/CONTRADICTS/UPDATES edges under hybrid lexical-dense indexing, and (iii) answers via a planner-reader loop that gathers citable evidence before composing a final response. On LongMemEval-S, our store-of-record configuration reaches 92.8% accuracy (464/500; best of N=3) at mean

0.00161/question (approximately 18.3k tokens; median

0.00111 / approximately 14.6k) with deepseek-v4-flash. We compile public systems with estimable API cost into a cost table and cost-accuracy map; under these estimates SodaMem sits near the accuracy frontier at Flash-tier spend and strictly dominates several higher-cost, lower-accuracy points. Accuracy uses the same Flash model as reader and judge (self-grading); costs exclude ingest/judge and cross-system comparisons are compiled estimates rather than a single-harness bake-off.Our code is available at https://github.com/SodaMem/SodaMem

Momentum

Related topics

Latest papers 71