极验

Higher-order Graph Neural Networks
Higher-order Graph Neural Networks

本文探讨了图神经网络 GNN 与 Weisfeiler-Leman 算法的联系,指出 GNN 在图同构 graph isomorphism 任务上和 Weisfeiler-Leman 算法具有同样的能力,同时二者也存在着同样的缺陷,基于此,本文提出了一种新的GNN变体: higher-order GNN,并在相关任务上验证了该方法的优越性。