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

news2026/3/21 11:57:13

很好的问题让我解释一下为什么 WL 迭代在 3 次后就收敛了。WL (Weisfeiler-Lehman) 图核收敛原理核心机制WL 算法通过迭代细化节点标签来捕获图的结构信息迭代 0: 使用初始标签这里是面类型圆柱面、圆环面、平面迭代 N: 将当前标签邻居标签的多重集合组合生成新的更细化的标签为什么会收敛收敛意味着继续迭代也不会产生新的标签。在这个案例中图的规模限制只有 20 个节点面最大可能的标签数 ≤ 20每个节点一个独特标签实际收敛到 6 种标签对称性和重复结构圆柱面6 个 → 迭代 3 后仍保持 42 的分组圆环面8 个 → 分成多组44 或 2222平面6 个 → 分成多组这说明零件具有对称的几何特征某些面在拓扑结构上是等价的。邻接模式稳定迭代 1: 考虑直接邻居1 跳迭代 2: 考虑 2 跳邻居迭代 3: 考虑 3 跳邻居 → 此时所有节点的局部邻域模式已完全区分迭代 4: 不会再有新的区分因为 6 种标签组的邻接模式已经稳定数学解释迭代 0: 3 种标签面类型迭代 1: 5 种标签面类型 1 跳邻居模式迭代 2: 6 种标签面类型 2 跳邻居模式迭代 3: 6 种标签面类型 3 跳邻居模式→ 不再增加收敛原因这 6 组内的节点具有完全相同的局部拓扑结构即使考虑更大范围的邻居它们的标签组合仍然相同图的直径可能 ≤ 33 跳已经覆盖了大部分连接关系这个收敛速度正常吗非常正常对于 20 个节点的小图通常 2-4 次迭代就会收敛收敛越快说明图的对称性越高或结构越简单如果需要更多次迭代才收敛说明图结构更复杂或不对称实际意义收敛到 6 种标签意味着这个零件的 20 个面可以分成6 个拓扑等价类同一类中的面在零件中具有相似的位置和连接关系这为后续的零件相似度计算提供了良好的特征表示**您是否想查看具体的面邻接关系看看哪些面被归为同一类**或者继续进行相似度计算

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2433328.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！