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.
Autoren:
Kategorie:
Journal
Jahr:
2003
Ort:
Neural Processing Letters, 17, pp. 205-215