arXiv:2606.00050cs.AIcs.CL2026-06被引 1

Grokers让知识图谱在写入时自动理解,查询时无需再算。

Grokers: Bottom-Up Inductive Comprehension and Write-Time Intelligence over Typed Knowledge Graphs

  • 通过自底向上遍历依赖子图,实时构建结构化知识。
  • 查询时缓存命中率接近100%,90%以上操作免调语言模型。
  • 适合需要高效知识推理的系统,如智能客服与数据平台。

我们提出Grokers,一种基于自底向上归纳遍历依赖子图的架构,实现对有类型知识图谱的持久化结构化理解。与每次查询都需全量计算的检索增强生成(RAG)不同,Grokers将智能推至写入阶段:自主的Groker代理分析有类型流图中的节点,通过受控语言模型调用提取结构化属性,并沿依赖关系逐级上推整合,写入丰富属性以支持未来所有查询,且无需额外语言模型开销。我们证明了三个形式性质:(1) 字节恒等定理,说明事务性维护的反规范化索引组装的上下文块在语义变化间字节完全相同,使键值缓存命中率接近100%;(2) 累积单调性定理,表明在受控智慧库增长协议下,无需语言模型调用的交互比例随完成交互数非递减;(3) 双向遍历排序定理,证明自顶向下生成与自底向上理解是依赖有向无环图上各自任务的唯一正确遍历顺序,其组合形成完整的生成-理解闭环。我们还提出一种确定性替代嵌入搜索的方法,采用同义词缓存协议,在有限词汇域下语言模型回退率收敛至零。参考实现已开源于Qbix/Safebox/Safebots栈。

原文摘要 · Abstract (English)

We present Grokers, an architecture for building persistent, structured comprehension of typed knowledge graphs through bottom-up inductive traversal of dependency subgraphs. Unlike retrieval-augmented generation (RAG), which pays full comprehension cost at every query, Grokers pushes intelligence to write time: autonomous Groker agents analyze nodes in a typed stream graph, extract structured attributes via governed language model (LM) calls, and inductively compose that understanding upward through dependency relations, writing enriched typed attributes that serve all future queries at zero additional LM cost. We prove three formal properties: (1) the Byte-Identity Theorem, establishing that context blocks assembled from a transactionally-maintained denormalization index are byte-identical across LM turns between semantic changes, enabling KV-cache hit rates approaching 100%; (2) the Accumulation Monotonicity Theorem, establishing that the fraction of interactions resolved without LM calls is non-decreasing in the number of completed interactions under a governed wisdom library growth protocol; and (3) the Dual-Traversal Ordering Theorem, establishing that top-down generation and bottom-up comprehension are the unique correct traversal orderings for their respective tasks over a dependency DAG, and that their composition closes into a complete generation-comprehension cycle. We further present a deterministic alternative to embedding-based semantic search, with a synonym caching protocol whose LM fallback rate converges to zero for finite-vocabulary domains. A reference implementation is provided in the open-source Qbix / Safebox / Safebots stack.

知识图谱语言模型缓存优化自动推理

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