Graph Neural Networks and 3-dimensional topology
May 10, 202312 pages
Published in:
- Mach.Learn.Sci.Tech. 4 (2023) 3, 035026
- Published: Aug 24, 2023
e-Print:
- 2305.05966 [math.GT]
View in:
Citations per year
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
References(26)
Figures(14)
- [1]
- [2]
- [3]
- [4]
- [5]
- [6]
- [7]
- [8]
- [9]
- [10]
- [11]
- [12]
- [14]
- [15]
- [16]
- [17]
- [18]
- [19]
- [20]
- [21]
- [22]
- [23]
- [24]
- [25]