arXiv:2603.27910v3 cs.AI

GAAMA: 에이전트를 위한 그래프 증강 연상 메모리

GAAMA: Graph Augmented Associative Memory for Agents

Swarna Kamal Paul, Shubhendu Sharma, Nitin Sareen

제출 2026-11-17

한국어 초록

여러 세션에 걸쳐 사용자와 대화하는 AI 에이전트는 일관성과 개인화를 유지하기 위해 장기 메모리가 필요하다. 기존 접근법은 기억 간의 연결을 무시하는 단순 검색 증강 생성(RAG)을 사용하거나, 개체 중심 지식 그래프를 사용한다. 개체 중심 그래프는 각 메시지를 별개의 트리플로 분할하여 맥락을 잃게 하며, 대화에서는 화자가 거의 모든 메시지와 연결된 허브가 되므로 이를 통한 전파는 검색에 거의 정보를 주지 못한다. 본 논문은 대화를 주제 중심으로 조직하는 그래프 증강 연상 메모리 GAAMA를 제안한다. GAAMA는 원문 에피소드를 그대로 보존하고, LLM을 사용해 이를 원자적 사실과 주제 개념으로 정제한 뒤, 상위 수준의 성찰을 합성한다. 이 네 가지 노드 유형은 다섯 종류의 구조적 엣지로 연결되며, 주제 개념이 교차 경로를 제공하므로 거대 허브가 형성되지 않는다. 검색은 최근접 이웃 유사도 검색과, 전이가 엣지 유형에 따라 달라지는 Personalized PageRank를 결합한다. 또한 오프라인 복구 단계인 GRAFT(Graph Repair by Augmenting Facts & Topology)를 도입한다. 검색된 근거가 부족했던 질문에 대해 제한된 ReAct 에이전트가 메모리를 다시 검색하고 근거에 기반한 답을 새로운 사실로 기록하여, 이후 질문이 추가적인 질의 시점 비용 없이 이를 직접 찾을 수 있게 한다. LoCoMo10에서 GAAMA는 비교한 모든 방법 중 가장 높은 평균 점수(79.1%)를 달성하였으며 모든 질문 범주에서 경쟁력을 보이고, GRAFT는 소폭의 추가 향상을 가져온다. 통제된 비교에서 GAAMA의 개념 연결 사실을 개체-관계 트리플로 대체하면 보상이 3.0 pp 낮아진다. MemoryArena에서도 GAAMA는 세 데이터셋에 걸쳐 가장 좋은 평균 성능을 보인다.

원문 초록

AI agents that talk with users across many sessions need long-term memory to stay coherent and personalized. Existing approaches use either flat retrieval-augmented generation (RAG) that ignores how memories connect, or entity-centric knowledge graphs. Entity-centric graphs split each message into separate triples, which loses its context, and in conversations the speakers become hubs linked to almost every message, so propagation through them tells retrieval little. We present GAAMA, a graph-augmented associative memory that organizes conversations around topics. It keeps verbatim episodes, uses an LLM to distill them into atomic facts and topic concepts, and then synthesizes higher-order reflections. These four node types are linked by five kinds of structural edges, and topic concepts supply the cross-cutting paths, so mega-hubs do not form. Retrieval blends nearest-neighbor similarity search with Personalized PageRank whose transitions depend on edge type. We also introduce GRAFT (Graph Repair by Augmenting Facts & Topology), an offline repair step: for questions whose retrieved evidence fell short, a bounded ReAct agent searches memory again and records the grounded answer as a fresh fact, so later questions find it directly without extra query-time cost. On LoCoMo10, GAAMA achieves the highest average score of all compared methods (79.1%) and is competitive in every question category; GRAFT adds a small further gain. In a controlled comparison, replacing GAAMA's concept-linked facts with entityrelation triples lowers reward by 3.0 pp. On MemoryArena, GAAMA also has the best average across the three datasets.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2603.27910v3제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.