GNN：Weisfeiler-Lehman(WL)算法、WL-Test【GNN 的性能上界】

落日映苍穹つ 2023-10-02 14:41 1阅读 0赞

[《How powerful are graph neural networks?》][How powerful are graph neural networks]

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5b-N6ICF44Gu5Lmx5aSq6YOO_size_20_color_FFFFFF_t_70_g_se_x_16]  
对邻居节点标签信息进行聚合，以获得一个带标签的字符串（整理默认采用升序排序的方法进行排序）

--------------------

--------------------

--------------------

参考资料：  
[【GNN】WL-test：GNN 的性能上界][GNN_WL-test_GNN]  
[Weisfeiler-Lehman(WL)算法][Weisfeiler-Lehman_WL]  
[什么是Weisfeiler-Lehman(WL)算法和WL Test？][Weisfeiler-Lehman_WL_WL Test]

[How powerful are graph neural networks]: https://arxiv.org/abs/1810.00826
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5b-N6ICF44Gu5Lmx5aSq6YOO_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/7a18f42be58843cb9bd092a6271b5266.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5b-N6ICF44Gu5Lmx5aSq6YOO,size_20,color_FFFFFF,t_70,g_se,x_16
[GNN_WL-test_GNN]: https://blog.csdn.net/qq_27075943/article/details/106652510
[Weisfeiler-Lehman_WL]: https://blog.csdn.net/qq_45312141/article/details/106783670
[Weisfeiler-Lehman_WL_WL Test]: https://zhuanlan.zhihu.com/p/90645716

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关实现LowerBound方法的下界法算法

下界法是一种常用的算法技巧，用于在有序数组中查找某个元素的下界（LowerBound）。下界是指在有序数组中，大于或等于目标元素的最小索引值。下界法可以通过二分查找的方式高效地

偏执的太偏执、/ 2024年03月02日 08:54/ 0 赞/ 48 阅读

相关上确界（supremum）

上确界（supremum）是实数集合中的一个概念，它表示集合的上界中的最小值。换句话说，如果存在一个数，它是集合中的上界并且不比任何其他上界小，那么这个数就是这个集合的上确界。

待我称王封你为后i/ 2024年02月05日 14:19/ 0 赞/ 18 阅读

相关 GNN：Weisfeiler-Lehman(WL)算法、WL-Test【GNN 的性能上界】

[《How powerful are graph neural networks?》][How powerful are graph neural networks] ![在

落日映苍穹つ/ 2023年10月02日 14:41/ 0 赞/ 2 阅读

相关装载问题 | 分支限界法（限上界）

> 装载问题：有n个集装箱要装上 2 艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且∑wi <= c1 + c2。 > > 问是否有一个合理的装载方案,可将这n

喜欢ヅ旅行/ 2023年02月10日 01:02/ 0 赞/ 10 阅读

相关图像处理界双线性插值算法的优化

转自 [/images/20220612/d83c1f7231a6449da75c5b65bdd4233f.png][http_www.cnblogs.com_Imagesho

淡淡的烟草味﹌/ 2022年06月12日 11:46/ 0 赞/ 273 阅读

相关分支定界算法

1.题目用分支定界算法求以下问题：某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。甲城市与乙城市之间共有 n 座城市，互相以公路连通。甲城市、乙城市

今天药忘吃喽~/ 2022年03月25日 05:54/ 0 赞/ 209 阅读

相关 Scala中的上界、下界 17

前言在指定泛型类型是，有时需要界定泛型类型的范围，而不是接收任意类型。比如，要求某个泛型类型，必须是某个类的子类，这样在程序中就可以放心的调用父类的方法，程序才能

灰太狼/ 2022年01月30日 13:45/ 0 赞/ 248 阅读

相关对于约数个数上界的估计

简介经常遇到一些复杂度与约数个数 \\(\\text d(n)\\) 相关的题, 但是并不保证复杂度, 而且也没见到很好的估计(可能是我菜)... 所以打表算了一下,

﹏ヽ暗。殇╰゛Y/ 2022年01月08日 00:41/ 0 赞/ 209 阅读

相关【算法设计与分析】04 函数的渐进的界

今天学习函数的渐进的界，会涉及多种数学符号。对以后学习分析算法复杂度有很大的帮助。 1 大 O O O符号定义：设 f 和 g是定义域为自然数集N上的函数.

ゞ浴缸里的玫瑰/ 2021年12月22日 08:19/ 0 赞/ 303 阅读

相关 scala-协变、逆变、上界、下界

![image][] ![image][image 1] B是A的子类，A是B的父类。当我们定义一个协变类型List\[A+\]时，List\[Child\]可以是L

清疚/ 2021年09月19日 14:22/ 0 赞/ 367 阅读