Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This survey systematizes graph-based personalized memory for long-term LLM agents through a unified lifecycle framework spanning representation, evolution, retrieval, and evaluation. While unstructured context windows and flat vector stores struggle with evolving user profiles, graph representations explicitly encode relational constraints, temporal dynamics, and evidentiary provenance across extended interactions. The authors synthesize fragmented paradigms across agent architectures, comparing key mechanisms for dynamic graph updates and retrieval while defining the core challenges in benchmarking persistent personalized agents.
Static vector search breaks down as user personas drift over time; structuring long-term agent memory as an evolving relational graph provides the missing scaffold for controllable, lifelong personalization.
Large Language Model (LLM) agents are evolving from single-session tools toward long-term personal assistants that must adapt to individual users across tasks, contexts, and interactions. This shift makes memory a core requirement for personalization, since user preferences, goals, constraints, relationships, and past experiences are accumulated gradually and often change over time. Graph-based personalized memory provides a structured way to model such user information through explicit relations, temporal context, and evidence links. Such representations can model not only what an agent remembers about a user but also how memories are connected, revised, and retrieved to support personalized decisions. However, existing work remains fragmented across personalized agents and generic graph memory frameworks, making it difficult to understand the design space as a whole. This survey develops a lifecycle-oriented view of graph-based personalized memory for LLM agents. We organize existing studies around memory representation, memory evolution, memory retrieval, and memory evaluation. We further compare key design choices, discuss current evaluation practices, and open challenges in building reliable long-term personalized agents. This survey aims to clarify how graph-based memory can support adaptive, controllable, and user-centric LLM agents.