图神经网络输出几乎肯定是渐近常数

BriefGPT - AI 论文速递 · 2024-03-06T00:00:00Z

图神经网络（GNN）是用于各种图学习任务的主要架构。研究发现，GNN 概率分类器在从随机图模型中抽取的较大图上应用时，预测会收敛为常函数，限制了分类器的表达能力。这种收敛现象适用于广泛类别的 GNN，包括最先进模型。实证验证结果显示，即使在较小的图上，收敛现象也已经显现。