External control in a special class of probabilistic Boolean networks

Instantaneously random probabilistic Boolean networks (PBN's) have been recently introduced as a rule-based paradigm for modeling gene regulatory networks. Furthermore, it has been shown how ideas from optimal control of Markov decision processes can be used to desirably affect the dynamic evolution of the state of such a network. This paper considers the problem of optimal intervention in context sensitive PBNs, i.e. PBNs in which the state evolves over one or more time steps as a Boolean network with a fixed set of predictor functions until a random event such as an external stimulus (or a novel context) causes the network to switch to a new Boolean one. In addition, the paper seeks to accommodate random gene perturbations such as one or more gene flippings provided, at a given time step, the state either evolves according to the predictor functions or undergoes random perturbations but both do not occur simultaneously. Another novelty of the results reported in this paper is that the example PBN used for control is derived from steady-state (long run) considerations and the concept of influence is used to choose the intervention gene. For a PBN with n genes and k possible predictor sets, two possible solutions to the control problem are presented. In the first, the dimension of the state space is artificially increased to 2/sup n/k while in the second, it is shrunk back to 2/sup n/, the usual state dimension encountered in earlier work with instantaneously random PBNs.

[1]  Xiaobo Zhou,et al.  A Bayesian connectivity-based approach to constructing probabilistic gene regulatory networks , 2004, Bioinform..

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

[3]  A. Datta,et al.  External Control in Markovian Genetic Regulatory Networks , 2003, Proceedings of the 2003 American Control Conference, 2003..

[4]  Edward R. Dougherty,et al.  From Boolean to probabilistic Boolean networks as models of genetic regulatory networks , 2002, Proc. IEEE.

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

[6]  E. Dougherty,et al.  Gene perturbation and intervention in probabilistic Boolean networks. , 2002, Bioinformatics.

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

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

[9]  N. Sampas,et al.  Molecular classification of cutaneous malignant melanoma by gene expression profiling , 2000, Nature.

[10]  A. Gartel,et al.  Transcriptional regulation of the p21((WAF1/CIP1)) gene. , 1999, Experimental cell research.

[11]  C.C. White,et al.  Dynamic programming and stochastic control , 1978, Proceedings of the IEEE.

[12]  Stuart A. Kauffman,et al.  The origins of order , 1993 .