Automorphism Partitioning with Neural Networks

AuthorBrijnesh J. Jain and Fritz Wysotzki
SourceNeural Processing Letters, 17, pp. 205-215 
LinksDownload   |   BibTeX 

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.