Positive and negative circuits in discrete neural networks

Julio Aracena, Jacques Demongeot, Eric Goles

Research output: Contribution to journalArticlepeer-review

63 Scopus citations


We study the relationships between the positive and negative circuits of the connection graph and the fixed points of discrete neural networks (DNNs). As main results, we give necessary conditions and sufficient conditions for the existence of fixed points in a DNN. Moreover, we exhibit an upper bound for the number of fixed points in terms of the structure and number of positive circuits in the connection graph. This allows the determination of the maximum capacity for storing vectors in DNNs as fixed points depending on the architecture of the network.

Original languageEnglish
Pages (from-to)77-83
Number of pages7
JournalIEEE Transactions on Neural Networks
Issue number1
StatePublished - Jan 2004
Externally publishedYes


  • Discrete neural networks (DNNs)
  • Fixed points
  • Graph
  • Positive and negative circuits
  • Positive feedback vertex sets


Dive into the research topics of 'Positive and negative circuits in discrete neural networks'. Together they form a unique fingerprint.

Cite this