Comparison between parallel and serial dynamics of Boolean networks

E. Goles, L. Salinas

Research output: Contribution to journalArticlepeer-review

30 Scopus citations

Abstract

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
Volume396
Issue number1-3
DOIs
StatePublished - 10 May 2008
Externally publishedYes

Keywords

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

Fingerprint

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

Cite this