Graph coloring with physics-inspired graph neural networks
We show how graph neural networks can be used to solve the canonical graph coloring problem. We frame graph coloring as a multiclass node classification problem and utilize an unsupervised training strategy based on the statistical physics Potts model. Generalizations to other multiclass problems su...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2022-11-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.4.043131 |