Weisfeiler-Lehman算法测试图同构

时间 2021-01-21

标签图算法繁體版

原文原文链接

背景 Weisfeiler-Lehman算法(威斯费勒-莱曼算法)是测试图同构的经典算法之一，我在这儿记录一下它的实现原理，参考文章为Weisfeiler-Lehman Graph Kernels 伪代码论文中的伪代码如下所示假设要测试同构的两张图为G和G`，那么在结点v的第i次迭代里，算法都分别做了四步处理：标签复合集定义、复合集排序、标签压缩和重标签。标签复合集定义如果是第一次迭代，

>>阅读原文<<

1. 数据结构与算法测试题
2. Java数据结构与算法——归并排序（图解）（算法效率测试）
3. 图神经网络与图同构测试
4. 算法的测试
5. 树同构判定算法
6. 同步图计算实现pageRank算法
7. 图论同构图
8. 算法分析--幂测试
9. MD5加密算法测试
10. 遍历算法小测试
更多相关文章...
• Maven 构建 & 项目测试 - Maven教程
• Lua 调试(Debug) - Lua 教程
• 算法总结-广度优先算法
• 算法总结-深度优先算法

最新文章

1. Duang!超快Wi-Fi来袭
2. 机器学习-补充03 神经网络之**函数(Activation Function)
3. git上开源maven项目部署多module maven项目（多module maven+redis+tomcat+mysql）后台部署流程学习记录
4. ecliple-tomcat部署maven项目方式之一
5. eclipse新导入的项目经常可以看到“XX cannot be resolved to a type”的报错信息
6. Spark RDD的依赖于DAG的工作原理
7. VMware安装CentOS-8教程详解
8. YDOOK：Java 项目 Spring 项目导入基本四大 jar 包导入依赖，怎样在 IDEA 的项目结构中导入 jar 包导入依赖
9. 简单方法使得putty（windows10上）可以免密登录树莓派
10. idea怎么用本地maven

本站公众号

欢迎关注本站公众号,获取更多信息

1. 数据结构与算法测试题
2. Java数据结构与算法——归并排序（图解）（算法效率测试）
3. 图神经网络与图同构测试
4. 算法的测试
5. 树同构判定算法
6. 同步图计算实现pageRank算法
7. 图论同构图
8. 算法分析--幂测试
9. MD5加密算法测试
10. 遍历算法小测试

>>更多相关文章<<