Optimal infinite-horizon control for probabilistic Boolean networks

Ranadip Pal, Aniruddha Datta, Edward R. Dougherty

Research output: Contribution to journalArticlepeer-review

233 Scopus citations


External control of a genetic regulatory network is used for the purpose of avoiding undesirable states, such as those associated with disease. Heretofore, intervention has focused on finite-horizon control, i.e., control over a small number of stages. This paper considers the design of optimal infinite-horizon control for context-sensitive probabilistic Boolean networks (PBNs). It can also be applied to instantaneously random PBNs. The stationary policy obtained is independent of time and dependent on the current state. This paper concentrates on discounted problems with bounded cost per stage and on average-cost-per-stage problems. These formulations are used to generate stationary policies for a PBN constructed from melanoma gene-expression data. The results show that the stationary policies obtained by the two different formulations are capable of shifting the probability mass of the stationary distribution from undesirable states to desirable ones.

Original languageEnglish
Pages (from-to)2375-2387
Number of pages13
JournalIEEE Transactions on Signal Processing
Issue number6 II
StatePublished - Jun 2006


  • Altering steady state
  • Genetic network intervention
  • Infinite-horizon control
  • Optimal control of probabilistic Boolean networks


Dive into the research topics of 'Optimal infinite-horizon control for probabilistic Boolean networks'. Together they form a unique fingerprint.

Cite this