Sequential operator for filtering cycles in Boolean networks

Eric Goles, Lilian Salinas

Research output: Contribution to journalArticlepeer-review

19 Scopus citations


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
Issue number3
StatePublished - Sep 2010
Externally publishedYes


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


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

Cite this