Automorphism Partitioning with Neural Networks

摘要

We present a neural approach for approximating the automorphism partitioning problem of a given graph. This approach combines the energy minimization process of neural networks for combinatorial optimization problems with simple group-theoretic properties. Neural networks are applied to rapidly find relevant automorphisms while group-theoretic information guides the search for these automorphisms.