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