Quasi Product Form Approximation for Markov Models of Reaction Networks
In cell processes, such as gene regulation or cell differentiation, stochasticity often plays a crucial role. Quantitative analysis of stochastic models of the underlying chemical reaction network can be obstructed by the size of the state space which grows exponentially with the number of considered species. In a recent paper  we showed that the space complexity of the analysis can be drastically decreased by assuming that the transient probabilities of the model are in product form. This assumption, however, leads to approximations that are satisfactory only for a limited range of models. In this paper we relax the product form assumption by introducing the quasi product form assumption. This leads to an algorithm whose memory complexity is still reasonably low and provides a good approximation of the transient probabilities for a wide range of models. We discuss the characteristics of this algorithm and illustrate its application on several reaction networks.
Unable to display preview. Download preview PDF.
- 2.Arkin, A., Ross, J., McAdams, H.H.: Stochastic kinetic analysis of the developmental pathway bifurcation in phage lambda-infected escehrichia coli cells. Genetics 149(4), 1633–1648 (1998)Google Scholar
- 5.Cao, Y., Gillespie, D.T., Petzold, L.R.: The slow-scale stochastic simulation algorithm. J. Chem. Phys. 122(1) (2005)Google Scholar
- 9.Cordero, F., Horváth, A., Manini, D., Napione, L., Pierro, M.D., Pavan, S., Picco, A., Veglio, A., Sereno, M., Bussolino, F., Balbo, G.: Simplification of a complex signal transduction model using invariants and flow equivalent servers. Theor. Comput. Sci. 412(43), 6036–6057 (2011)zbMATHCrossRefGoogle Scholar
- 10.Dayar, T., Mikeev, L., Wolf, V.: On the numerical analysis of stochastic Lotka-Volterra models. In: Proc. of the Workshop on Computer Aspects of Numerical Algorithms (CANA 2010), pp. 289–296 (2010)Google Scholar
- 16.Henzinger, T.A., Mikeev, L., Mateescu, M., Wolf, V.: Hybrid numerical solution of the chemical master equation. In: CMSB, pp. 55–65 (2010)Google Scholar
- 17.Jensen, A.: Markoff chains as an aid in the study of Markoff processes. Skandinavisk Aktuarietidskrift 36, 87–91 (1953)Google Scholar
- 20.Loinger, A., Lipshtat, A., Balaban, N.Q., Biham, O.: Stochastic simulations of genetic switch systems. Phys. Rev. E 75, 021904 (2007), http://link.aps.org/doi/10.1103/PhysRevE.75.021904 CrossRefGoogle Scholar
- 24.Singh, A., Hespanha, J.P.: Moment closure techniques for stochastic models in population biology. In: American Control Conference, pp. 4730–4735 (2006)Google Scholar
- 25.Stewart, W.J.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press (1995)Google Scholar