SSAKG 2.0: An Open-Source Package for Structural Associative Sequence Memory and Context-Based Retrieval
SSAKG 2.0: An Open-Source Package for Structural Associative Sequence Memory and Context-Based Retrieval
SSAKG 2.0：用于结构化关联序列记忆与基于上下文检索的开源软件包
Abstract: 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.
摘要： 本文介绍了 SSAKG 2.0，这是一个用于构建和操作结构化序列关联知识图谱（SSAKGs）的开源软件包。SSAKG 将对象表示为图顶点，并将有序序列表示为图连接的结构模式。由此产生的稀疏图被用作关联记忆，其中可以从部分的、无序的上下文中重建完整序列。
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.
2.0 版本引入了新的算法，利用计算机内存的单个位来高效搜索图连接。该软件包使用 Python 实现，而对性能要求极高的图操作则由 C 语言实现，并通过 Python 接口进行调用。这种混合实现方式在提供灵活的高级编程环境的同时，降低了与大型稀疏图相关的内存和计算开销。
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.
这些算法通过随机生成的数值序列、源自 NLTK 语料库句子的序列以及 mRNA 序列进行了评估。实验证明了该软件包能够从部分上下文中存储和重建序列，并为评估图密度、序列长度和内存大小对检索性能的影响提供了基础。
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).
SSAKG 2.0 在 Apache 2.0 开源许可下发布。该软件包包含文档和可复现的示例，并已通过 GitHub 和 Python 包索引（PyPI）公开提供。