图神经网络的泛化与表示的局限

【文件属性】：

文件名称：图神经网络的泛化与表示的局限

文件大小：361KB

文件格式：PDF

更新时间：2023-07-15 05:12:37

GNN

我们讨论关于图神经网络(GNNs)的两个基本问题。首先，我们证明了几个重要的图属性是不能由完全依赖于局部信息的GNN计算的。这样的GNN包括标准的消息传递模型，以及更强大的空间变体，利用本地图结构(例如，通过消息的相对方向，或本地端口排序)来区分每个节点的邻居。