Symbolic dynamics of Boolean control networks

Gal Hochma, Michael Margaliot, Ettore Fornasini, Maria Elena Valcher

Research output: Contribution to journalArticlepeer-review

Abstract

We consider Boolean control networks (BCNs), and in particular Boolean networks (BNs), in the framework of symbolic dynamics (SD). We show that the set of state-space trajectories of a BCN is a shift space of finite type (SFT). This observation allows us to extend two important analysis tools from SD, namely, the Artin-Mazur zeta function and the topological entropy, to BNs and BCNs. Some of the theoretical results are illustrated using a BCN model of the core network regulating the mammalian cell cycle.

Original languageEnglish
Pages (from-to)2525-2530
Number of pages6
JournalAutomatica
Volume49
Issue number8
DOIs
StatePublished - Aug 2013

Keywords

  • Boolean control networks
  • Boolean networks
  • Switching net
  • Symbolic dynamics
  • Systems biology

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Symbolic dynamics of Boolean control networks'. Together they form a unique fingerprint.

Cite this