Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
Int J Data Min Bioinform. 2013;7(3):322-43.

Finding optimal control policy in probabilistic Boolean Networks with hard constraints by using integer programming and dynamic programming.

Author information

  • 1Advanced Modelling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong. dlkcissy@hku.hk

Abstract

Boolean Networks (BNs) and Probabilistic Boolean Networks (PBNs) are studied in this paper from the viewpoint of control problems. For BN CONTROL, by applying external control, we propose to derive the network to the desired state within a few time steps. For PBN CONTROL, we propose to find a control sequence such that the network will terminate in the desired state with a maximum probability. Also, we propose to minimise the maximum cost of the terminal state to which the network will enter. We also present a hardness result suggesting that PBN CONTROL is harder than BN CONTROL.

PMID:
23819262
[PubMed - indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Loading ...
    Write to the Help Desk