SSAKG 2.0：用于结构关联序列记忆和基于上下文的检索的开源包

arXiv:2609.01849v1 公告类型：新 摘要：本文介绍了 SSAKG 2.0，这是一个用于构建和操作结构顺序关联知识图（SSAKG）的开源软件包。 SSAKG 将对象表示为图顶点，将有序序列表示为图连接的结构模式。由此产生的稀疏图被用作关联存储器，其中可以从部分无序上下文重建完整序列。 2.0 版引入了新的算法，利用计算机内存的各个位来有效地搜索图形连接。该包是用 Python 实现的，而性能关键的图形操作是用 C 实现的，并通过 Python 接口公开。这种混合实现提供了灵活的高级编程环境，同时减少了与大型稀疏图相关的内存和计算开销。 使用随机生成的数字序列、源自 NLTK 语料库中句子的序列和 mRNA 序列来评估算法。实验证明了该包从部分上下文中存储和重建序列的能力，并为评估图密度、序列长度和内存大小对检索性能的影响提供了基础。 SSAKG 2.0 根据 Apache 2.0 开源许可证分发。该包包含文档和可重现的示例，可通过 GitHub 和 Python 包索引 (PyPI) 公开获取。