Comparison between parallel and serial dynamics of Boolean networks

E. Goles, L. Salinas

Research output: Contribution to journalArticlepeer-review

31 Scopus citations


In this article we study some aspects about the graph associated with parallel and serial behavior of a Boolean network. We conclude that the structure of the associated graph can give some information about the attractors of the network. We show that the length of the attractors of Boolean networks with a graph by layers is a power of two and under certain conditions the only attractors are fixed points. Also, we show that, under certain conditions, dynamical cycles are not the same for parallel and serial updates of the same Boolean network.

Original languageEnglish
Pages (from-to)247-253
Number of pages7
JournalTheoretical Computer Science
Issue number1-3
StatePublished - 10 May 2008
Externally publishedYes


  • Asynchronous update
  • Attractor
  • Boolean network
  • Dynamical cycle
  • Fixed point
  • Synchronous update


Dive into the research topics of 'Comparison between parallel and serial dynamics of Boolean networks'. Together they form a unique fingerprint.

Cite this