Skip to content
conftrace_
2026 AACL AACL 2026

Asterism: A Hebbian-Weighted Knowledge Graph as a Priority Index over Long-Term LLM Memory

AbstractLarge language model assistants increasingly remember users across sessions by storing unstructured text summaries. Such a summary behaves like an unindexed heap. Every stored fact carries the same retrieval priority, and nothing signals which facts matter most right now.We present Asterism, a local-first system that builds a weighted, decaying knowledge graph from conversation history. At inference time it injects a ranked subset of that graph into the model’s context. Our central design claim is architectural. The graph acts as a priority index over flat memory, in the same sense that a B-tree indexes an ordered file. Node weight is the salience signal, and it plays the role of an index key.We evaluate five retrieval conditions on two independently authored personal graphs, using 100 priority queries per graph and five assistant models from four vendors. Decoding is held fixed, and the graph is reseeded before every call.We report three findings. First, the deployed system is a weighted graph injected together with a prioritization instruction. It makes models more decisive under ambiguity than a flat list of the same facts. We score decisiveness with a pre-registered commit/hedge metric that was validated on held-out data. Every model commits to a weight-justified answer more often under the graph, in nearly every run.Second, that decisiveness is also more accurate than flat memory, in every model. Absolute accuracy stays low, however. The best model identifies the true top priority only about 40% of the time, and most models do far worse. The graph therefore delivers a large relative gain on a problem that is far from solved.Third, we separate the two ingredients with two further conditions: the graph with its instruction removed, and a flat list with that instruction added. Decisiveness does not distinguish them. The instruction alone raises commitment in all ten model and graph cells, by 11.2 points on average. That is as much as the structure alone ac

More from AACL 2026

All AACL 2026 papers →