从池化到子图GNN:更具表现力的图神经网络的通用框架
1....摘要
本文从关系池化(Relational Pooling)框架出发,提出了一种显式为节点赋予标签的方法,以提高基于消息传递的神经网络区分非同构图的能力。...该方法进一步扩展到更高维的WL层次,导出了一种新的k,l-WL算法和框架,其规范性更强,能够统一许多现有算法和GNN模型。...文章还引入了子图概念,提出了局部化的k,l-WL框架,将一系列现有的子图GNN方法融入其中。从理论上分析了k,l-WL关于k和l的表达能力,并与传统k-WL进行了比较。...在ID-MPNN的基础上,提出通用的k,l-WL框架,统一了众多算法。
从理论上分析了k,l-WL的表达能力,建立了完整的层次结构。
讨论了k,l-GNN的实际问题,提出了多种技巧改进可扩展性。