arXiv ID:
2603.14846
聚合中的迷失:论消息传递图神经网络表达能力的一个根本性限制 / Lost in Aggregation: On a Fundamental Expressivity Limit of Message-Passing Graph Neural Networks
1️⃣ 一句话总结
这篇论文证明,无论采用何种聚合方式,消息传递图神经网络(MP-GNN)区分不同图结构的能力存在根本性上限,其表达能力远弱于经典的图着色算法,无法有效区分数量庞大的非同构图。