© The Institution of Engineering and Technology
It is well known that the control/intervention of some genes in a genetic regulatory network is useful for avoiding undesirable states associated with some diseases like cancer. For this purpose, both optimal finitehorizon control and infinitehorizon control policies have been proposed. Boolean networks (BNs) and its extension probabilistic Boolean networks (PBNs) as useful and effective tools for modelling gene regulatory systems have received much attention in the biophysics community. The control problem for these models has been studied widely. The optimal control problem in a PBN can be formulated as a probabilistic dynamic programming problem. In the previous studies, the optimal control problems did not take into account the hard constraints, i.e. to include an upper bound for the number of controls that can be applied to the captured PBN. This is important as more treatments may bring more side effects and the patients may not bear too many treatments. A formulation for the optimal finitehorizon control problem with hard constraints introduced by the authors. This model is state independent and the objective function is only dependent on the distance between the desirable states and the terminal states. An approximation method is also given to reduce the computational cost in solving the problem. Experimental results are given to demonstrate the efficiency of our proposed formulations and methods.
References


1)

W. Ching ,
E. Fung ,
M. Ng ,
T. Akutsu
.
On construction of stochastic genetic networks based on gene expression sequences.
Int. J. Neural Syst.
,
297 
310

2)

H.D. Jong
.
Modeling and simulation of genetic regulatory systems: A literature review.
J. Comp. Biol.
,
67 
103

3)

I. Shmulevich ,
E.R. Dougherty ,
S. Kim ,
W. Zhang
.
Probabilistic Boolean Networks: A rulebased uncertainty model for gene regulatory networks.
Bioinformatics
,
261 
274

4)

I. Shmulevich ,
E.R. Dougherty ,
W. Zhang
.
From Boolean to probabilistic Boolean networks as models of genetic regulatory networks.
Proc. IEEE
,
1778 
1792

5)

P. Smolen ,
D. Baxter ,
J. Byrne
.
Mathematical modeling of gene network.
Neuron
,
567 
580

6)

L.J. Steggles ,
R. Banks ,
O. Shaw ,
A. Wipat
.
Qualitatively modelling and analysing genetic regulatory networks: a Petri net approach.
Bioinformatics
,
336 
343

7)

S.A. Kauffman
.
Metabolic stability and epigenesis in randomly constructed genetic nets.
Theor. Biol.
,
437 
467

8)

D. Thieffry ,
A.M. Huerta ,
E. PerezRueda ,
J. ColladoVides
.
From specific gene regulation to genomic networks: A global analysis of transcriptional regulation in Escherichia coli.
BioEssays
,
5 ,
433 
440

9)

S. Huang
.
Gene expression profiling, genetic networks, and cellular states: An integrating concept for tumorigenesis and drug discovery.
J. Mol. Med.
,
469 
480

10)

S.A. Kauffman
.
(1993)
The origins of order: Selforganization and selection in evolution.

11)

Akutsu, T., Hayashida, M., Zhang, S., Ching, W., Ng, M.: `Finding incoming global states for Boolean networks', Proc. Fifth IEEE Int. Workshop Genomic Signal Process. Stat., 2007.

12)

T. Akutsu ,
M. Hayasida ,
W. Ching ,
M. Ng
.
Control of Boolean networks: hardness results and algorithms for tree structured networks.
J. Theor. Biol.
,
670 
679

13)

S. Zhang ,
M. Hayashida ,
T. Akutsu ,
W. Ching ,
M. Ng
.
Algorithms for finding small attractors in Boolean networks.
EURASIP J. Bioinformatics Syst. Biol.

14)

W. Ching ,
M. Ng
.
(2006)
Markov Chains: models, algorithms and applications, International Series on Operations Research and Management Science.

15)

I. Shmulevich ,
E.R. Dougherty ,
W. Zhang
.
Gene perturbation and intervention in probabilistic Boolean networks.
Bioinformatics
,
1319 
1331

16)

R. Pal ,
A. Datta ,
M.L. Bittner ,
E.R. Dougherty
.
Intervention in contextsensitive probabilistic Boolean networks.
Bioinformatics
,
7 ,
1211 
1218

17)

I. Shmulevich ,
I. Gluhovsky ,
R.F. Hashimoto ,
E.R. Dougherty ,
W. Zhang
.
Steadystate analysis of genetic regulatory networks modeled by probabilistic Boolean networks.
Comp. Funct. Genomics
,
601 
608

18)

W. Ching ,
S. Zhang ,
M. Ng ,
T. Akutsu
.
An approximation method for solving the steadystate probability distribution of probabilistic Boolean networks.
Bioinformatics
,
1511 
1518

19)

M. Ptashne
.
(2004)
A genetic switch.

20)

I. Shmulevich ,
E.R. Dougherty ,
W. Zhang
.
Control of stationary behavior in probabilistic Boolean networks by means of structural intervention.
Biol. Syst.
,
431 
46

21)

A. Datta ,
A. Choudhary ,
M.L. Bittner ,
E.R. Dougherty
.
External control in Markovian genetic regulatory networks.
Mach. Learn
,
169 
191

22)

R. Pal ,
A. Datta ,
E.R. Dougherty
.
Optimal infinitehorizon control for probabilistic Boolean networks.
IEEE Tran. Signal Process.
,
6 ,
2375 
2387

23)

M. Ng ,
S. Zhang ,
W. Ching ,
T. Akutsu
.
A control model for Markovian genetic regulatory network.
Trans. Comput. Syst. Biol.
,
36 
48

24)

B. Faryabi ,
A. Datta ,
E.R. Dougherty
.
On approximate stochastic control in genetic regulatory networks.
IET Syst. Biol.
,
1 ,
361 
368

25)

C.Y. Chen ,
W. Chen
.
Markovian approach to the control of genetic regulatory network.
Biosystems
,
535 
545

26)

W. Ching ,
M. Ng ,
K. Wong ,
E. Altman
.
Customer lifetime value: stochastic optimization approach.
J. Oper. Res. Soc.
,
860 
868

27)

E.R. Dougherty ,
S. Kim ,
Y. Chen
.
Coefficient of determination in nonlinear signal processing.
Signal Process.
,
2219 
2235

28)

Ching, W., Zhang, S., Yue, J., Akutsu, T., Wong, A.: `Optimal finitehorizon control for probabilistic Boolean networks with hard constraints', Int. Symp. Optimization Syst. Biol. (OSB 2007), 2007, p. 21–28, (LCNS, 7).

29)

E. Altman
.
(1999)
Constrained Markov decision processes.
http://iet.metastore.ingenta.com/content/journals/10.1049/ietsyb.2008.0120
Related content
content/journals/10.1049/ietsyb.2008.0120
pub_keyword,iet_inspecKeyword,pub_concept
6
6