arXiv:2609.01849cs.AI2026-09

构建可从片段还原完整序列的结构化记忆图谱,支持高效检索与存储。

SSAKG 2.0: An Open-Source Package for Structural Associative Sequence Memory and Context-Based Retrieval

  • 用图结构表示有序序列,通过连接模式实现关联记忆。
  • 在随机数、文本句和mRNA序列上验证,能从部分上下文准确重建完整序列。
  • 混合Python与C实现,兼顾易用性与性能,适合研究记忆系统者使用。

本文介绍SSAKG 2.0,一个用于构建和操作结构化序列关联知识图谱(SSAKGs)的开源软件包。SSAKG将对象表示为图顶点,有序序列表现为图连接的结构模式。生成的稀疏图作为联想记忆,可从部分无序上下文中重构完整序列。2.0版本引入新算法,利用计算机内存位高效搜索图连接。该包以Python实现,关键图操作用C编写并通过Python接口暴露,兼顾高阶编程灵活性与大稀疏图的内存计算开销控制。实验使用随机数值序列、NLTK语料中的句子序列和mRNA序列评估算法,证明其能有效存储并从部分上下文重构序列,为图密度、序列长度和内存大小对检索性能的影响提供评估基础。SSAKG 2.0采用Apache 2.0开源许可,包含文档与可复现示例,可通过GitHub和PyPI公开获取。

原文摘要 · Abstract (English)

This article presents SSAKG 2.0, an open-source software package for constructing and operating Structural Sequential Associative Knowledge Graphs (SSAKGs). An SSAKG represents objects as graph vertices and ordered sequences as structural patterns of graph connections. The resulting sparse graph is used as an associative memory in which complete sequences can be reconstructed from a partial, unordered context. Version 2.0 introduces new algorithms that exploit individual bits of computer memory to efficiently search graph connections. The package is implemented in Python, while performance-critical graph operations are implemented in C and exposed through a Python interface. This hybrid implementation provides a flexible high-level programming environment while reducing the memory and computational overhead associated with large sparse graphs. The algorithms were evaluated using randomly generated numerical sequences, sequences derived from sentences in the NLTK corpus, and mRNA sequences. The experiments demonstrate the ability of the package to store and reconstruct sequences from partial contexts and provide a basis for evaluating the effects of graph density, sequence length, and memory size on retrieval performance. SSAKG 2.0 is distributed under the Apache 2.0 open-source license. The package includes documentation and reproducible examples and is publicly available through GitHub and the Python Package Index (PyPI).

知识图谱序列记忆开源工具图神经网络

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