arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2305.05966math.GTcs.LGhep-th
收藏

图神经网络与三维拓扑

Graph Neural Networks and 3-Dimensional Topology

ICTP(国际理论物理中心);SISSA(国际高等研究院)

Pavel Putrov, Song Jin Ri

AI总结:

本文测试了几何深度学习在低维拓扑中的应用,使用图神经网络(GNN)通过监督学习高准确率判定管道图描述的3-流形是否同胚,并在肯定情况下利用强化学习寻找联系图对的Neumann moves序列,为判定Kirby diagrams是否微分同胚提供了玩具模型。

摘要:

我们在某种简单设定下,测试了将几何深度学习应用于低维拓扑问题的有效性。具体而言,我们考虑了由管道图描述的3-流形类,并使用图神经网络(GNN)来解决判定一对图是否给出同胚3-流形的问题。我们使用监督学习训练了一个GNN,能够以高准确率给出该问题的答案。此外,若答案为肯定,我们考虑通过GNN进行强化学习,以找到联系该图对的一组Neumann moves序列。该设定可被理解为判定一对Kirby diagrams是否给出微分同胚3-或4-流形问题的玩具模型。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑