Feb, 2022

大规模随机图上消息传递神经网络的泛化分析

TL;DR研究了MPNN在图分类和回归中的泛化误差,表明MPNN的复杂度越高,泛化差距越大;同时,不仅训练样本数,而且图中平均节点数对泛化差距也有影响。从统一收敛结果导出泛化界限,表明在图上应用MPNN可以逼近离散化的几何模型上的MPNN。