BriefGPT.xyz
May, 2021
百慕大三角:GNN 未能检测简单的拓扑结构
Bermuda Triangles: GNNs Fail to Detect Simple Topological Structures
HTML
PDF
Arseny Tolmachev, Akira Sakai, Masaru Todoriki, Koji Maruhashi
TL;DR
本研究发现,只使用邻接矩阵等拓扑信息训练的图神经网络模型在三角形检测和派系距离等任务中表现不佳。
Abstract
Most
graph neural network
architectures work by message-passing node vector embeddings over the
adjacency matrix
, and it is assumed that they capture graph topology by doing that. We design two synthetic tasks, f
→