Weisfeiler-Leman test

新的 PRiSM 方法为 GNN 提供完整的图规范化

研究人员已经证明，Weisfeiler-Leman (WL) 测试，一种图同构测试的常用方法，对于具有简单谱的图是不完备的。这一局限性延伸到依赖于 WL 层次结构的图神经网络 (GNN)。为了解决这个问题，开发了一种名为 PRiSM 的新方法，该方法为简单谱特征分解提供了可证明的完整规范化。当与 DeepSets 或 Transformers 等模型集成时，PRiSM 能够在此类图上实现通用近似。