社区报告写得很顺不代表它说的关系在原文里存在。把“数据库锁等待”“库存缓存超时”放进同一社区以后摘要可能很自然地补上一句“锁等待导致缓存超时”。如果图里只有两者都属于订单链路的边这句话就越过了证据。10 月 8 日GraphRAG 3.3.0 的官方发行记录列出了 SQLite 性能问题修复。这是一项具体实现变更不能推导成社区划分质量或问答准确率的提升。做版本升级时我更愿意把存储耗时与回答证据分别记录避免拿一次发布替代两类验证。发行记录连通性管结构证据管结论Leiden 论文讨论的是社区连通保证它没有承诺实体抽取、边的语义和最终回答都正确。GraphRAG 的全局检索利用社区报告组织回答报告层级还会改变细节与计算量。两者放在一起得到的是一种组织证据的办法而不是“从此不再幻觉”的证明。Leiden 原论文全局检索说明我会把摘要输入拆成三类可引用的原文片段、图算法产生的社区成员关系、生成器提出的解释。前两类可以成为解释的依据解释本身不能反过来作为新事实写回图谱。每条关系需要保留文档 ID、原文范围和版本上层摘要合并的是这些引用集合而不是只留下好读的一段话。在生成摘要前加一层很便宜的检查先拒绝重复归属、遗漏节点和不连通的候选社区。通过以后也只允许声明“结构检查通过”。若摘要要说因果仍然需要额外的因果证据。一个无向共现图里走得通不能回答“是谁造成了谁”。下面刻意不实现 Leiden也不拿 Louvain 冒充。它接收外部算法给出的分区验证社区内部的连通性并为摘要保留证据 ID。教学图只有六个节点坏分区把两个互不连通的三角形合在一起必须被识别出来。图中向上表示聚合双向连线的向下方向表示引用回溯并不是把摘要当作原文。代码的reports还没有摘要正文真实接入时正文中的每个事实必须绑定这个集合里的原文范围。from collections import deque G {A: {B, C}, B: {A, C}, C: {A, B}, D: {E, F}, E: {D, F}, F: {D, E}} def check_partition(graph, groups): flattened [n for group in groups for n in group] if len(flattened) ! len(set(flattened)) or set(flattened) ! set(graph): raise ValueError(partition must cover each node exactly once) result [] for group in groups: group set(group) if not group: raise ValueError(empty community) seen, queue set(), deque([min(group)]) while queue: node queue.popleft() if node in seen: continue seen.add(node) queue.extend((graph[node] group) - seen) result.append(seen group) return result bad [set(G)] good [{A, B, C}, {D, E, F}] assert check_partition(G, bad) [False] assert check_partition(G, good) [True, True] reports [{community: i, evidence: sorted(nodes)} for i, nodes in enumerate(good)] parent_evidence sorted({e for r in reports for e in r[evidence]}) assert parent_evidence sorted(G) print(disconnected rejected; 6 evidence IDs retained)例子跑通以后还要验证什么这段代码已在本地 macOS、CPython 3.9.6 下运行实际输出为disconnected rejected; 6 evidence IDs retained。它验证的是例子中的数据约束与分支不包含线上服务的吞吐或延迟测量。没有安装或运行 GraphRAG、Leiden、模型生成与 SQLite 压测。这里没有问答准确率、Token 节约比例或“生产落地实录”的测量结论。上线前应加入错误实体、过期文档、相互矛盾片段和跨社区问题分别测试结构检查与引用是否忠实。延伸阅读GraphRAG 3.3.0 发行记录用于识别版本变更发布记录不等于本系统的性能报告。From Louvain to Leiden2019 年研究限定连通保证的对象。GraphRAG Global Search理解社区报告在问答链路中的位置。
