Automorphism Partitioning with Neural Networks

Abstract

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.

Authors:
Brijnesh Jain, Fritz Wysotzki
Category:
Journal
Year:
2003
Location:
Neural Processing Letters, 17, pp. 205-215