BriefGPT.xyz
Feb, 2022
受物理启发的图神经网络中的图着色
Graph Coloring with Physics-Inspired Graph Neural Networks
HTML
PDF
Martin J. A. Schuetz, J. Kyle Brubaker, Zhihuai Zhu, Helmut G. Katzgraber
TL;DR
利用图神经网络解决图着色问题，将图着色视为多类节点分类问题，利用基于统计物理学的Potts模型的无监督训练策略。我们展示了该方法在实际应用中的性能，并提供了数值基准结果。
Abstract
We show how
graph neural networks
can be used to solve the canonical
graph coloring
problem. We frame
graph coloring
as a
→