Sequential operator for filtering cycles in Boolean networks

Eric Goles, Lilian Salinas

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

Given a Boolean network without negative circuits, we propose a polynomial algorithm to build another network such that, when updated in parallel, it has the same fixed points than the original one, but it does not have any dynamical cycle. To achieve that, we apply a network transformation related to the sequential update. As a corollary, we can find a fixed point in polynomial time for this kind of networks.

Original languageEnglish
Pages (from-to)346-358
Number of pages13
JournalAdvances in Applied Mathematics
Volume45
Issue number3
DOIs
StatePublished - Sep 2010
Externally publishedYes

Keywords

  • Attractor
  • Boolean network
  • Dynamical cycle
  • Filter
  • Fixed point

Fingerprint

Dive into the research topics of 'Sequential operator for filtering cycles in Boolean networks'. Together they form a unique fingerprint.

Cite this