Steady-state preserving reduction for genetic regulatory network models

Fine-scale models based on stochastic differential equations can provide the most detailed description of the dynamics of gene expression and imbed, in principle, all the information about the biochemical reactions involved in gene interactions. However, the computational complexity involved in the design of optimal intervention strategies to favorably effect system dynamics for such detailed models is enormous. Hence, there is a need to design mappings from fine-scale models to coarse-scale models while maintaining sufficient structure for the problem at hand. In this paper, we propose a mapping from a fine-scale model represented by a Chemical Master Equation to a coarse-scale model represented by a Probabilistic Boolean Network that maintains the collapsed steady state distribution of the detailed model. We also evaluate the performance of the intervention strategy designed using the coarse scale model when applied to the fine-scale model.

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

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

[3]  A. Arkin,et al.  Stochastic kinetic analysis of developmental pathway bifurcation in phage lambda-infected Escherichia coli cells. , 1998, Genetics.

[4]  Michal Linial,et al.  Using Bayesian Networks to Analyze Expression Data , 2000, J. Comput. Biol..

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

[6]  W. Huisinga,et al.  A Dynamical Low-Rank Approach to the Chemical Master Equation , 2008, Bulletin of mathematical biology.

[7]  M. Khammash,et al.  The finite state projection algorithm for the solution of the chemical master equation. , 2006, The Journal of chemical physics.

[8]  Roland Somogyi,et al.  Modeling the complexity of genetic networks: Understanding multigenic and pleiotropic regulation , 1996, Complex..

[9]  James M. Bower,et al.  Computational modeling of genetic and biochemical networks , 2001 .

[10]  C. J. Burden,et al.  A solver for the stochastic master equation applied to gene regulatory networks , 2007 .

[11]  Ilya Shmulevich,et al.  Relationships between probabilistic Boolean networks and dynamic Bayesian networks as models of gene regulatory networks , 2006, Signal Process..

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

[13]  D. Gillespie A rigorous derivation of the chemical master equation , 1992 .

[14]  L. Glass,et al.  The logical analysis of continuous, non-linear biochemical control networks. , 1973, Journal of theoretical biology.

[15]  Ádám M. Halász,et al.  Stochastic Modeling and Control of Biological Systems: The Lactose Regulation System of Escherichia Coli , 2008, IEEE Transactions on Automatic Control.

[16]  Sui Huang Gene expression profiling, genetic networks, and cellular states: an integrating concept for tumorigenesis and drug discovery , 1999, Journal of Molecular Medicine.

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

[18]  Ashish Choudhury,et al.  Control approaches for probabilistic gene regulatory networks - What approaches have been developed for addreassinig the issue of intervention? , 2007, IEEE Signal Processing Magazine.

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