Symbolic dynamics of Boolean control networks

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

Research output: Contribution to journalArticlepeer-review

53 Scopus citations

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

Funding

FundersFunder number
AE

    Keywords

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

    Fingerprint

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

    Cite this