An integer programming approach to optimal control problems in context-sensitive probabilistic Boolean networks

A Boolean network is one of the models of biological networks such as gene regulatory networks, and has been extensively studied. In particular, a probabilistic Boolean network (PBN) is well known as an extension of Boolean networks, but in the existing methods to solve the optimal control problem of PBNs, it is necessary to compute the state transition diagram with 2^n nodes for a given PBN with n states. To avoid this computation, an integer programming-based approach is proposed for a context-sensitive PBN (CS-PBN), which is a general form of PBNs. In the proposed method, a CS-PBN is transformed into a linear system with binary variables, and the optimal control problem is reduced to an integer linear programming problem. By a numerical example, the effectiveness of the proposed method is shown.

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

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

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

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

[5]  Richard C. Larson,et al.  Model Building in Mathematical Programming , 1979 .

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

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

[8]  Jun-ichi Imura,et al.  Minimalilty of Finite Automata Representation in Hybrid Systems Control , 2007, HSCC.

[9]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[10]  H. Kitano.  Cancer as a robust system: implications for anticancer therapy , 2004, Nature Reviews Cancer.

[11]  H. Shibuya,et al.  DNA demethylation in hormone-induced transcriptional derepression , 2009, Nature.

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

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

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

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