How Expressive Are Graph Neural Networks in the Presence of Node Identifiers?
图神经网络在存在节点标识符时的表达能力如何?
机构 * Institute for Logic Language and Computation(逻辑语言与计算研究所) ; University of Amsterdam(阿姆斯特丹大学) ; Department of Computer Science(计算机科学系) ; University of Oxford(牛津大学) ; Lehrstuhl Informatik 7(信息学7系) ; RWTH Aachen University(亚琛工业大学)
AI总结 本文研究了在存在唯一节点标识符时,图神经网络的表达能力,探讨了其在不同聚合方式下的表现。
Comments 35 pages