Bermuda Triangles: GNNs Fail to Detect Simple Topological Structures

Arseny Tolmachev, Akira Sakai, Masaru Todoriki +1

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.…