Feb, 2024

边缘上的 Weisfeiler-Leman:当更多的表达能力很重要

TL;DR增强 Weisfeiler-Leman 算法和消息传递图神经网络的表达力的关系对于改进概括能力的条件是不明确的。通过引入子图信息和经典边界理论来探索这种表达力增强和概括能力改善的条件,并提出具有可证明概括性质的基于 $1$-WL 的核和消息传递图神经网络架构的变体。