arXiv:2608.05095cs.AI2026-08

提出分层图记忆框架,提升长时推理中记忆更新效率与准确性

Hierarchical Graph Memory for LLM Agents with Path-level Localization and Rewrite

论文配图:Hierarchical Graph Memory for LLM Agents with Path-level Localization and Rewrite
图 1 · 摘自论文原文
  • 构建分层图结构,按粗到细组织记忆,减少检索冗余
  • 通过路径级定位识别关键证据链,仅更新相关部分
  • 协同重写机制同步更新单元内与单元间依赖,保持结构正确性

长期推理代理需要能随时间高效更新的记忆系统,以应对持续到来的新事实和外部反馈。近期图记忆被用于提供多跳检索与推理的结构化组织,但现有方法将所有记忆存储在扁平图中,积累的历史记忆会引入无关上下文,并增加检索时证据选择的成本。此外,这些方法通常独立更新记忆单元,需重复逐单元重写才能覆盖相关变更。为此,我们提出HiGram——一种具有路径级定位与重写的可演化分层图记忆框架。具体而言,首先设计分层图记忆结构,将记忆按粗到细组织为上层节点与记忆单元,降低检索中的无关信息量;其次提出基于微图的路径级定位机制,利用查询与更新条件生成的微图,识别支持子图与证据路径;最后提出协同重写方法,联合修订单元内记忆与单元间依赖,实现局部证据路径中有效依赖结构的更新。在长期对话问答与冲突感知记忆评估基准上的实验表明,本方法在答案质量与词元效率方面显著优于基线模型;同时,在动态、静态及条件冲突场景下均提升了答案准确率与查询有效证据的选择能力。

原文摘要 · Abstract (English)

Agents for long term reasoning require a memory that can be efficiently and effectively updated over time, as new facts and external feedback continue to arrive. Recently, graph memory has been adopted to offer structural organization for multi-hop retrieval and reasoning. However, existing methods store all memories in a flat graph, and accumulated historical memories can introduce irrelevant contexts and increase the cost of evidence selection during retrieval. Moreover, they typically update memory units independently, requiring repeated unit-wise rewrite to cover related changes. To address these issues, we propose HiGram, an evolving hierarchical graph memory framework with path-level localization and rewriting. Specifically, we first propose a hierarchical graph memory, which organizes the memory into coarse-to-fine architecture composed of upper-level nodes and MemoryUnits, thereby reducing the amount of irrelevant information during retrieval. We further propose MicroGraph-based path-level localization, which leverages query and update conditioned MicroGraphs to identify support subgraph and evidence path before rewrite. Finally, we propose a coordinated rewriting method that jointly revises intra-unit memory and inter-unit dependencies, enable valid dependency structures updating in the localized evidence path. Experiments on benchmarks for long-term conversational question answering and conflict-aware memory evaluation demonstrate that our method demonstrate substantial improvements over baselines in answer quality and token efficiency. Besides, our method improves answer accuracy and query-valid evidence selection under dynamic, static, and conditional conflicts.

图神经网络记忆机制长时推理智能体

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。