1 Hit in 3.3 sec

Bermuda Triangles: GNNs Fail to Detect Simple Topological Structures [article]

Arseny Tolmachev, Akira Sakai, Masaru Todoriki, Koji Maruhashi
2021 arXiv   pre-print
We design two synthetic tasks, focusing purely on topological problems -- triangle detection and clique distance -- on which graph neural networks perform surprisingly badly, failing to detect those "bermuda  ...  " triangles.  ...  Modern GNNs perform surprisingly poorly on both tasks, see Table 1 , failing to find these "bermuda" triangles in the first proposed task.  ... 
arXiv:2105.00134v1 fatcat:xdi53srahraj3kgthijj62euuu