Bridging Intuitive Associations and Deliberate Recall: Empowering LLM Personal Assistant with Graph-Structured Long-term Memory

Yujie Zhang, Weikang Yuan, Zhuoren Jiang


Abstract
Large language models (LLMs)-based personal assistants may struggle to effectively utilize long-term conversational histories.Despite advances in long-term memory systems and dense retrieval methods, these assistants still fail to capture entity relationships and handle multiple intents effectively. To tackle above limitations, we propose Associa, a graph-structured memory framework that mimics human cognitive processes. Associa comprises an event-centric memory graph and two collaborative components: Intuitive Association, which extracts evidence-rich subgraphs through Prize-Collecting Steiner Tree optimization, and Deliberating Recall, which iteratively refines queries for comprehensive evidence collection. Experiments show that Associa significantly outperforms existing methods in retrieval and QA (question and answering) tasks across long-term dialogue benchmarks, advancing the development of more human-like AI memory systems.
Anthology ID:
2025.findings-acl.901
Volume:
Findings of the Association for Computational Linguistics: ACL 2025
Month:
July
Year:
2025
Address:
Vienna, Austria
Editors:
Wanxiang Che, Joyce Nabende, Ekaterina Shutova, Mohammad Taher Pilehvar
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
17533–17547
Language:
URL:
https://preview.aclanthology.org/declare-journal/2025.findings-acl.901/
DOI:
10.18653/v1/2025.findings-acl.901
Bibkey:
Cite (ACL):
Yujie Zhang, Weikang Yuan, and Zhuoren Jiang. 2025. Bridging Intuitive Associations and Deliberate Recall: Empowering LLM Personal Assistant with Graph-Structured Long-term Memory. In Findings of the Association for Computational Linguistics: ACL 2025, pages 17533–17547, Vienna, Austria. Association for Computational Linguistics.
Cite (Informal):
Bridging Intuitive Associations and Deliberate Recall: Empowering LLM Personal Assistant with Graph-Structured Long-term Memory (Zhang et al., Findings 2025)
Copy Citation:
PDF:
https://preview.aclanthology.org/declare-journal/2025.findings-acl.901.pdf