Discrete State Neural Networks and Energies
In this paper we give under an appropriate theoretical framework a characterization about neural networks (evolving in a binary set of states) which admit an energy. We prove that a neural network, iterated sequentially, admits an energy if and only if the weight matrix verifies two conditions: the diagonal elements are non-negative and the associated incidence graph does not admit non-quasi-symmetric circuits. In this situation the dynamics are robust with respect to a class of small changes of the weight matrix. Further, for the parallel update we prove that a necessary and sufficient condition to admit an energy is that the incidence graph does not contain non-quasi-symmetric circuits.  1997 Elsevier Science Ltd. All Rights Reserved.
energy parallel update hopfield networks direct graphs sequential update symmetric weights quasi-symmetric weights