Abstract
As a paradigm for modeling gene regulatory networks, probabilistic Boolean networks (PBNs) form a subclass of Markov genetic regulatory networks. To date, many different stochastic optimal control approaches have been developed to find therapeutic intervention strategies for PBNs. A PBN is essentially a collection of constituent Boolean networks via a probability structure. Most of the existing works assume that the probability structure for Boolean networks selection is known. Such an assumption cannot be satisfied in practice since the presence of noise prevents the probability structure from being accurately determined. In this paper, we treat a case in which we lack the governing probability structure for Boolean network selection. Specifically, in the framework of PBNs, the theory of finite horizon Markov decision process is employed to find optimal constituent Boolean networks with respect to the defined objective functions. In order to illustrate the validity of our proposed approach, an example is also displayed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S. Huang, J. Mol. Med. 77, 469 (1999)
R.K. Layek, A. Datta, E.R. Dougherty, Mol. BioSyst. 7, 843 (2011)
G. Karlebach, R. Shamir, Nature 9, 770 (2008)
I. Shmulevich, E.R. Dougherty, S. Kim, W. Zhang, Bioinformatics 18, 261 (2002)
U. Alon, An introduction to systems Biology: Design Principles of Biological Ciucuits (Chapman Hall/ CRC, London, 2006)
P. Smolen, D.A. Baxter, J.H. Byrne, Neuron 26, 567 (2000)
L.J. Steggles, R. Banks, A. Wipat, CMSB’06, LNCS 4210 (Springer, 2006), pp. 127–141
S.A. Kauffman, J. Theor. Biol. 22, 437 (1969)
S.A. Kauffman, The Origins of Order: Self-organization and Selection in Evolution (Oxford Universiy Press, New York, 1993)
N. Ghaffari, I. Ivanov, X.N. Qian, E.R. Dougherty, Bioinformatics 26, 1556 (2010)
M. Ng, S.Q. Zhang, W. Ching, T. Akutsu, Trans. Comput. Syst. Biol. 4070, 36 (2006)
W. Ching, S.Q. Zhang, M. Ng, T. Akutsu, Bioinformatics 23, 1511 (2007)
B. Faryabi, G. Vahedi, A. Datta, J.F. Chamberland, E.R. Dougherty, Current Bioinformatics 10, 463 (2009)
E.R. Dougherty, R. Pal, X.N. Qian, M.L. Bittner, A. Datta, Int. J. Syst. Sci. 41, 5 (2010)
A. Datta, M.L. Bittner, E.R. Dougherty, Mach. Learn. 52, 169 (2003)
R. Pal, A. Datta, E.R. Dougherty, IEEE. Trans. Signal Proc. 54, 2375 (2006)
R. Pal, S. Bhattacharya, IEEE. Trans. Signal Proc. 58, 3341 (2010)
A. Datta, R. Pal, A. Choudhary, E.R. Dougherty, IEEE Signal Proc. Mag. 1, 54 (2007)
B. Faryabi, G. Vahedi, J.F. Chamberland, A. Datta, E.R. Dougherty, EURASIP J. Bio. Syst. Biol. 2008, 620767 (2008)
P.C.Y. Chen, J.W. Chen, BioSystems, 90, 535 (2007)
W. Ching, S.Q. Zhang, Y. Jiao, T. Akutsu, A.S. Wong, Optinal Finit-Horizon Control for Probabilistic Boolean Networks with Hard Constraints, The International Symposium on Optimization and System Biology (OSB, 2007), Lecture Notes in Operations Research 7, 2007
W. Ching, S.Q. Zhang, Y. Jiao, T. Akutsu, N.K. Tsing, IET Syst. Biol. 3, 90 (2009)
I. Ivanov, Curr. Genom. 10, 375 (2009)
A. Datta, R. Pal, E.R. Dougherty, Current Bioinformatics 1, 167 (2006)
M.L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming (Wiley-Interscience Publication, New York, 1994)
O. Hernández-Lerma, Discrete-time Markov Control Processes (Springer-Verlag, New York, 1994)
X.P. Guo, O. Hernández-Lerma, Continuous-time Markov Decision Processes: Theory and Applications (Springer-Verlag, 2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, Q. Optimal finite horizon control in gene regulatory networks. Eur. Phys. J. B 86, 245 (2013). https://doi.org/10.1140/epjb/e2013-30746-7
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2013-30746-7