Overview

Graph-based agent memory studies how AI agents can store and reuse information across long conversations, tool-use episodes, tasks, and changing environments. Systems commonly represent events, facts, skills, and their temporal or causal relationships in typed graphs or hypergraphs, then retrieve relevant subgraphs through traversal, ranking, or learned query-conditioned routing. Some also update, consolidate, revise, or forget memories using feedback, reinforcement learning, provenance, and validity checks; evaluations span conversational benchmarks such as LoCoMo and LongMemEval as well as tool-use and embodied-navigation tasks. Structured links can help with multi-hop reasoning and experience reuse, but graph construction and maintenance add costs, and results still depend on extraction quality, retrieval design, and fair comparisons with simpler vector or full-context methods.

Latest papers

CardsList

146 papers16 papers in the last four weeks, down 43% on the four weeks before. 0.1% of all new papers.

  1. Beyond Episodic Recall: Experience-to-Knowledge Evolution for Lifelong Embodied Navigation

    Nov 17, 2026Weitao An, Chenghao Xu, Xu Yang +1Embodied NavigationLong-Term Memory for Embodied Agents

  2. TransMem: Transition-Aware Retrieval for Evolving Personal Memory

    Nov 7, 2026Shigeng Chen, Linhao Luo, Changlong Shi +2Long-Term Conversational MemoryGraph-Based Agent Memory

  3. MedGraph: Maintaining Patient State with Graph Memory for Long-Term Medical Dialogue

    Nov 5, 2026Donghua Zhang, Zizheng Wang, Ze Dong +2Long-Term Conversational MemoryGraph-Based Agent Memory

  4. Twists and Turns: A Graph-Based Benchmark and Framework for Long-Term Memory in Exploration Tasks

    Nov 4, 2026Chongyuan Dai, Yaling Shen, Zirui Song +3Memory Agent BenchmarksGraph-Based Agent Memory

  5. Graph-Mediated Large Language Model Systems in the Agentic Era: Reasoning, Knowledge, Retrieval, Execution, and Coordination

    Nov 4, 2026Haihui Liu, Yang Chen, Zice Qiu +5LLM Reasoning with GraphsGraph-Based Agent Memory

  6. A State Change Is Local, Its Consequences Are Not: Dependency-Aware State Revision for Long-Term Agent Memory

    Nov 2, 2026Yiqi Wang, Tongyuan Zhao, Jiaqi Zhang +4Agent MemoryAgent Memory Management

  7. Do Embodied VLMs Actually Use Their Scene-Graph Memory?

    Nov 1, 2026Shubh Garg, Divyansh Pandey, Vedant Khandelwal +2Graph-Based Agent MemoryVLM Evaluation

  8. TrackMem: Tracking Evolving Beliefs in Long-Horizon Financial Dialogue

    Nov 1, 2026Austin M. Y. Cheung, Harsh Vardhan Gupta, Go Nam Lui +3Long-Term Conversational MemoryGraph-Based Agent Memory

  9. HEDGE: Gated Hypergraph Memory for Scalable Multi-Agent Debate

    Oct 28, 2026Amirhossein Abaskohi, Mahdi Mostajabdaveh, Zirui ZhouMemory Management for LLM AgentsMulti-Agent Debate

  10. ActionRAG: Evidence-Refining Graph Diffusion for Long-Term Memory in LLM Agents

    Oct 23, 2026Navyansh Mahla, Sashank VandrangiLLM Agent MemoryGraph-Based Agent Memory

  11. Subgoal-aware Memory Graph for GUI Agent

    Oct 22, 2026Dezhao Luo, Daniel Beechey, Derek Yuen +1Agent MemoryGUI Agents

  12. Remembering Through Change: Provenance-Preserving Hypergraph Memory for Multimodal Agents

    Oct 21, 2026Jielong Tang, Ling-An Zeng, Xujie Yuan +7Agent MemoryMultimodal Memory

  13. SPEM: Structure-Aware Procedural Memory for Efficient Skill Use in LLM Agents

    Oct 19, 2026Ran Zhou, Zehui Kong, Fanyu Lin +3Procedural Memory for LLM AgentsLLM Agent Memory

  14. Procedural Memory for Language Agents: A Neurosymbolic Perspective on Explicit Goal Structure

    Oct 19, 2026Jonathan Leung, Zhiqi Shen, Deheng YeProcedural Memory for LLM AgentsAgent Memory

  15. SAFE-Mem: Secure Agentic Memory with Fine-Grained Authority and Governance-Aware Retrieval

    Oct 16, 2026Haoming Li, Dingyi Kang, Xu Hu +8Persistent Memory for Language ModelsAgent Memory Poisoning

  16. Not All Graphs Are Maps: A Task-Agnostic Exploration Framework for Mobile GUI Navigation

    Oct 15, 2026Adamo Orsini, Seyed Mehdi Ayyoubzadeh, Sadman Rakib Pinon +5Graph-Based Agent MemoryGraph-Based Planning

  17. EGCForest: Structured Agent Memory Organization for Enterprise Group Chats

    Oct 14, 2026Lingxi Cui, Jinhao Ruan, Wenqing Wei +4Conversational MemoryEvidence Retrieval

  18. XferAgent: Cross-Agent Experience Transfer for Self-Improving LLM Agents

    Oct 14, 2026Weihao Li, Jun Bai, Shijie Chen +3LLM Agent Self-ImprovementExperience Learning for LLM Agents

  19. STRATA: Self-Maintaining Structured Experience Graphs for Self-Evolving Language Agents

    Oct 14, 2026Guanhua Zhu, Hanwen Li, Zhi Wei +2LLM Agent Self-ImprovementAgent Memory Management

  20. EvoWeave: Composing Reusable Agent Experience through Operation Level Graphs

    Oct 14, 2026Guanhua Zhu, Bo Shen, Lei Zhang +4Agent MemoryLLM Agent Memory

  21. SEPM: Self-Evolving Procedural Memory Grounded in Task Graphs for Multi-Agent Collaboration

    Oct 10, 2026Yi Liu, Junwei Zhao, Li Sun +2Agent MemoryMulti-Agent Collaboration

  22. Event-Centric Memory with Query-Aware Graph Augmentation for Long-Term Conversational Agents

    Oct 8, 2026Yichen Liu, Chunfeng Yuan, Haowei Liu +5Long-Term Conversational MemoryAgent Memory Management

  23. DeltaReplay: Task-Relative Memory Reuse for Mobile GUI Agents

    Oct 8, 2026Yudong Bai, Yihong Chen, Quanming Yao +1Mobile GUI AgentsAgent Memory Management

  24. HGP:An on-device personalized agent memory via hybrid graph storage

    Oct 7, 2026Ran Zhou, Xueming Han, Jiaheng Liu +4Agent MemoryAgent Memory Management

  25. PACMI: Provenance-Aware Cascading Memory Invalidation for Long-Term LLM Agents

    Oct 5, 2026Yiqi Wang, Jiaqi Liu, Jiaqi Zhang +4Data ProvenanceMemory Agent Benchmarks

  26. Causal Improvement Graph for Agentic Harness Optimization

    Oct 4, 2026Junjie Zhang, Shunyu Liu, Haoyu Wang +3Agent Harness OptimizationGraph-Based Agent Memory