Graph Neural Networks and 3-dimensional topology

May 10, 2023
12 pages
Published in:
  • Mach.Learn.Sci.Tech. 4 (2023) 3, 035026
  • Published: Aug 24, 2023
e-Print:

Citations per year

20222023202403
Abstract: (IOP)
We test the efficiency of applying geometric deep learning to the problems in low-dimensional topology in a certain simple setting. Specifically, we consider the class of 3-manifolds described by plumbing graphs and use graph neural networks (GNN) for the problem of deciding whether a pair of graphs give homeomorphic 3-manifolds. We use supervised learning to train a GNN that provides the answer to such a question with high accuracy. Moreover, we consider reinforcement learning by a GNN to find a sequence of Neumann moves that relates the pair of graphs if the answer is positive. The setting can be understood as a toy model of the problem of deciding whether a pair of Kirby diagrams give diffeomorphic 3- or 4-manifolds.
Note:
  • 12 pages and appendix, 9 figures
  • Graph neural networks
  • plumbed 3-manifolds
  • reinforcement learning
  • supervised learning