Optimal Control of Gene Regulatory Networks with Effectiveness of Multiple Drugs: A Boolean Network Approach

Developing control theory of gene regulatory networks is one of the significant topics in the field of systems biology, and it is expected to apply the obtained results to gene therapy technologies in the future. In this paper, a control method using a Boolean network (BN) is studied. A BN is widely used as a model of gene regulatory networks, and gene expression is expressed by a binary value (0 or 1). In the control problem, we assume that the concentration level of a part of genes is arbitrarily determined as the control input. However, there are cases that no gene satisfying this assumption exists, and it is important to consider structural control via external stimuli. Furthermore, these controls are realized by multiple drugs, and it is also important to consider multiple effects such as duration of effect and side effects. In this paper, we propose a BN model with two types of the control inputs and an optimal control method with duration of drug effectiveness. First, a BN model and duration of drug effectiveness are discussed. Next, the optimal control problem is formulated and is reduced to an integer linear programming problem. Finally, numerical simulations are shown.

[1]  Aniruddha Datta,et al.  Optimal infinite horizon control for probabilistic Boolean networks , 2006, 2006 American Control Conference.

[2]  E. Dougherty,et al.  CONTROL OF STATIONARY BEHAVIOR IN PROBABILISTIC BOOLEAN NETWORKS BY MEANS OF STRUCTURAL INTERVENTION , 2002 .

[3]  Alberto Bemporad,et al.  Infinity Norms as Lyapunov Functions for Model Predictive Control of Constrained PWA Systems , 2005, HSCC.

[4]  Koichi Kobayashi,et al.  Probabilistic-constrained optimal control of a class of stochastic hybrid systems , 2012 .

[5]  Koichi Kobayashi,et al.  An integer programming approach to optimal control problems in context-sensitive probabilistic Boolean networks , 2011, Autom..

[6]  Aniruddha Datta,et al.  External control in Markovian genetic regulatory networks: the imperfect information case , 2004, Bioinform..

[7]  Panos M. Pardalos,et al.  Modeling and integer programming techniques applied to propositional calculus , 1990, Comput. Oper. Res..

[8]  A. Mochizuki.  An analytical study of the number of steady states in gene regulatory networks. , 2005, Journal of theoretical biology.

[9]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[10]  Madalena Chaves,et al.  Methods for qualitative analysis of genetic networks , 2009, 2009 European Control Conference (ECC).

[11]  Koichi Kobayashi,et al.  Probabilistic control of Boolean networks with multiple dynamics: Towards control of gene regulatory networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[12]  Le Yu,et al.  Inference of a Probabilistic Boolean Network from a Single Observed Temporal Sequence , 2007, EURASIP J. Bioinform. Syst. Biol..

[13]  Carlos Caldas,et al.  Chromatin modifier enzymes, the histone code and cancer. , 2005, European journal of cancer.

[14]  M. Ng,et al.  Control of Boolean networks: hardness results and algorithms for tree structured networks. , 2007, Journal of theoretical biology.

[15]  Aniruddha Datta,et al.  Intervention in Context-Sensitive Probabilistic Boolean Networks Revisited , 2009, EURASIP J. Bioinform. Syst. Biol..

[16]  Jun-ichi Imura,et al.  Controllability Analysis of Biosystems Based on Piecewise-Affine Systems Approach , 2008, IEEE Transactions on Automatic Control.

[17]  Olaf Stursberg,et al.  Stochastic optimal control for hybrid systems with uncertain discrete dynamics , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[18]  Koichi Kobayashi,et al.  Optimal Control of Probabilistic Boolean Networks Using Polynomial Optimization , 2012, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[19]  Jun-ichi Imura,et al.  Polynomial-Time Algorithm for Controllability Test of a Class of Boolean Biological Networks , 2010, EURASIP J. Bioinform. Syst. Biol..

[20]  Alberto Bemporad,et al.  Optimal Control of Discrete Hybrid Stochastic Automata , 2005, HSCC.

[21]  Edward R. Dougherty,et al.  The impact of function perturbations in Boolean networks , 2007, Bioinform..

[22]  Edward R. Dougherty,et al.  Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks , 2002, Bioinform..

[23]  M. Bittner,et al.  Wnt5a signaling directly affects cell motility and invasion of metastatic melanoma. , 2002, Cancer cell.

[24]  Jie Han,et al.  Stochastic Boolean networks: An efficient approach to modeling gene regulatory networks , 2012, BMC Systems Biology.

[25]  Xi Chen,et al.  Finding optimal control policy in Probabilistic Boolean Networks with hard constraints by using integer programming and dynamic programming , 2010, 2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[26]  H. P. Williams,et al.  Model Building in Mathematical Programming , 1979 .

[27]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[28]  L. Tournier,et al.  Uncovering operational interactions in genetic networks using asynchronous Boolean dynamics. , 2009, Journal of theoretical biology.

[29]  Aniruddha Datta,et al.  External Control in Markovian Genetic Regulatory Networks , 2004, Machine Learning.

[30]  D. Pincus,et al.  In silico feedback for in vivo regulation of a gene expression circuit , 2011, Nature Biotechnology.

[31]  Aniruddha Datta,et al.  Optimal Intervention Strategies for Therapeutic Methods With Fixed-Length Duration of Drug Effectiveness , 2012, IEEE Transactions on Signal Processing.

[32]  Aniruddha Datta,et al.  Intervention in context-sensitive probabilistic Boolean networks , 2005, Bioinform..

[33]  T. Akutsu,et al.  Optimal control policy for probabilistic Boolean networks with hard constraints. , 2009, IET systems biology.

[34]  A. Datta,et al.  From biological pathways to regulatory networks , 2010, 49th IEEE Conference on Decision and Control (CDC).

[35]  C. Charalambous,et al.  Robust control of uncertain context-sensitive probabilistic Boolean networks. , 2009, IET systems biology.

[36]  Sumit Kumar Jha,et al.  Symbolic Approaches for Finding Control Strategies in Boolean Networks , 2007, APBC.