Computer Science > Performance
[Submitted on 5 Jun 2014 (this version), latest version 3 Mar 2015 (v2)]
Title:Approximate analysis of biological systems by hybrid switching jump diffusion
View PDFAbstract:In this paper we consider large state space continuous time Markov chains arising in the field of systems biology. For a class of such models, namely, for density dependent families, Kurtz has proposed two kinds of approximations. One is based on ordinary differential equations and provides a deterministic approximation while the other uses a diffusion process with which the resulting approximation is stochastic. The computational cost of the deterministic approximation is significantly lower but the diffusion approximation retains stochasticity and is able to reproduce relevant random features like variance, bimodality, and tail behavior that cannot be captured by a single deterministic quantity. In a recent paper, for particular stochastic Petri net models, we proposed a jump diffusion approximation that extends Kurtz's diffusion approximation to the case when the process reaches the boundary with non-negligible probability. In this paper we generalize the method further. Other limitations of the diffusion approximation are that it can provide inaccurate results when the number of objects in some groups is often or constantly low and that it can be applied only to pure density dependent Markov chains. In this paper we propose to apply the jump-diffusion approximation only to the density dependent components associated with high population levels. The remaining components are treated as discrete quantities. The resulting process is a hybrid switching jump diffusion. We show that the stochastic differential equations that characterize this process can be derived automatically both from the description of the original Markov chain or starting from the correspondent Petri net. The proposed approach is illustrated on two models.
Submission history
From: Enrico Bibbona [view email][v1] Thu, 5 Jun 2014 12:03:30 UTC (2,951 KB)
[v2] Tue, 3 Mar 2015 15:40:33 UTC (2,668 KB)
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.