• DocumentCode
    1401658
  • Title

    Symbolic approach to verification and control of deterministic/probabilistic Boolean networks

  • Author

    Kobayashi, Kaoru ; Hiraishi, Kunihiko

  • Author_Institution
    Sch. of Inf. Sci., Japan Adv. Inst. of Sci. & Technol., Ishikawa, Japan
  • Volume
    6
  • Issue
    6
  • fYear
    2012
  • Firstpage
    215
  • Lastpage
    222
  • Abstract
    A Boolean network (BN) is well known as one of the models of biological networks such as gene regulatory networks, and has been extensively studied. In this study, for a BN, the verification/control problems are discussed. First, a probabilistic model including both synchronous and asynchronous Boolean dynamics is derived. This model can be generalised as a probabilistic BN. Next, a solution method of the verification/control problems is proposed, based on a probabilistic model checker PRISM. Finally, the PRISM-based method is applied to an apoptosis network and a WNT5A network. The proposed approach provides us an easy and convenient tool for analysis and control of biological networks.
  • Keywords
    biology computing; formal verification; genetics; network theory (graphs); probability; symbol manipulation; WNT5A network; apoptosis network; asynchronous Boolean dynamics; biological network; deterministic Boolean network; gene regulatory network; probabilistic Boolean network; probabilistic model checker PRISM; symbolic approach; synchronous Boolean dynamics; verification-control problems;
  • fLanguage
    English
  • Journal_Title
    Systems Biology, IET
  • Publisher
    iet
  • ISSN
    1751-8849
  • Type

    jour

  • DOI
    10.1049/iet-syb.2012.0018
  • Filename
    6415470