轴承3d模型为什么 WL 迭代在 3 次后就收敛了

很好的问题！让我解释一下为什么 WL 迭代在 3 次后就收敛了。

WL (Weisfeiler-Lehman) 图核收敛原理

核心机制

WL 算法通过迭代细化节点标签来捕获图的结构信息：

• 迭代 0: 使用初始标签（这里是面类型：圆柱面、圆环面、平面）
• 迭代 N: 将当前标签 + 邻居标签的多重集合组合，生成新的更细化的标签

为什么会收敛？

收敛意味着继续迭代也不会产生新的标签。在这个案例中：

1. 图的规模限制

   • 只有 20 个节点（面）
   • 最大可能的标签数 ≤ 20（每个节点一个独特标签）
   • 实际收敛到 6 种标签

2. 对称性和重复结构

   • 圆柱面：6 个 → 迭代 3 后仍保持 4+2 的分组
   • 圆环面：8 个 → 分成多组（4+4 或 2+2+2+2）
   • 平面：6 个 → 分成多组

   这说明零件具有对称的几何特征，某些面在拓扑结构上是等价的。

3. 邻接模式稳定

   • 迭代 1: 考虑直接邻居（1 跳）
   • 迭代 2: 考虑 2 跳邻居
   • 迭代 3: 考虑 3 跳邻居 → 此时所有节点的局部邻域模式已完全区分
   • 迭代 4: 不会再有新的区分，因为 6 种标签组的邻接模式已经稳定

数学解释

迭代 0: 3 种标签（面类型） 迭代 1: 5 种标签（面类型 + 1 跳邻居模式） 迭代 2: 6 种标签（面类型 + 2 跳邻居模式） 迭代 3: 6 种标签（面类型 + 3 跳邻居模式）→ 不再增加

收敛原因：

• 这 6 组内的节点具有完全相同的局部拓扑结构
• 即使考虑更大范围的邻居，它们的标签组合仍然相同
• 图的直径可能 ≤ 3，3 跳已经覆盖了大部分连接关系

这个收敛速度正常吗？

非常正常！对于 20 个节点的小图：

• 通常 2-4 次迭代就会收敛
• 收敛越快，说明图的对称性越高或结构越简单
• 如果需要更多次迭代才收敛，说明图结构更复杂或不对称

实际意义

收敛到 6 种标签意味着：

• 这个零件的 20 个面可以分成6 个拓扑等价类
• 同一类中的面在零件中具有相似的"位置"和"连接关系"
• 这为后续的零件相似度计算提供了良好的特征表示

**您是否想查看具体的面邻接关系，看看哪些面被归为同一类？**或者继续进行相似度计算？