Analysis and remedy of negativity problem in hybrid stochastic simulation algorithm and its application

BACKGROUND

The hybrid stochastic simulation algorithm, proposed by Haseltine and Rawlings (HR), is a combination of differential equations for traditional deterministic models and Gillespie's algorithm (SSA) for stochastic models. The HR hybrid method can significantly improve the efficiency of stochastic simulations for multiscale biochemical networks. Previous studies on the accuracy analysis for a linear chain reaction system showed that the HR hybrid method is accurate if the scale difference between fast and slow reactions is above a certain threshold, regardless of population scales. However, the population of some reactant species might be driven negative if they are involved in both deterministic and stochastic systems.

RESULTS

This work investigates the negativity problem of the HR hybrid method, analyzes and tests it with several models including a linear chain system, a nonlinear reaction system, and a realistic biological cell cycle system. As a benchmark, the second slow reaction firing time is used to measure the effect of negative populations on the accuracy of the HR hybrid method. Our analysis demonstrates that usually the error caused by negative populations is negligible compared with approximation errors of the HR hybrid method itself, and sometimes negativity phenomena may even improve the accuracy. But for systems where negative species are involved in nonlinear reactions or some species are highly sensitive to negative species, the system stability will be influenced and may lead to system failure when using the HR hybrid method. In those circumstances, three remedies are studied for the negativity problem.

CONCLUSION

The results of different models and examples suggest that the Zero-Reaction rule is a good remedy for nonlinear and sensitive systems considering its efficiency and simplicity.

Accuracy Analysis of Hybrid Stochastic Simulation Algorithm on Linear Chain Reaction Systems

Noise in cellular systems is often modeled and simulated with Gillespie's stochastic simulation algorithm (SSA), but the low efficiency of the SSA limits its application to large biochemical networks. To improve the efficiency of stochastic simulations, Haseltine and Rawlings (HR) proposed a hybrid algorithm, which combines ordinary differential equations for traditional deterministic models and the SSA for stochastic models. In this paper, accuracy of the HR hybrid method is studied based on a linear chain reaction system. Mathematical analysis and numerical results both show that the HR hybrid method is accurate if either the quantity of reactant molecules in fast reactions is above a certain threshold, or the reaction rates of fast reactions are much larger than those of slow reactions. This analysis also shows that the HR hybrid method approximates the chemical master equation well for a much greater region in system parameter space than the slow-scale SSA and the stochastic quasi-steady-state assumption methods.

A spatially structured metapopulation model within a stochastic environment

Populations often exist, either by choice or by external pressure, in a fragmented way, referred to as a metapopulation. Typically, the dynamics accounted for within metapopulation models are assumed to be static. For example, patch occupancy models often assume that the colonisation and extinction rates do not change, while spatially structured models often assume that the rates of births, deaths and migrations do not depend on time. While some progress has been made when these dynamics are changing deterministically, less is known when the changes are stochastic. It can be quite common that the environment a population inhabits determines how these dynamics change over time. Changes to this environment can have a large impact on the survival probability of a population and such changes will often be stochastic. The typical metapopulation model allows for catastrophes that could eradicate most, if not all, individuals on an entire patch. It is this type of phenomenon that this article addresses. A Markov process is developed that models the number of individuals on each patch within a metapopulation. An approximation for the original model is presented in the form of a piecewise-deterministic Markov process and the approximation is analysed to present conditions for extinction.

How spatial heterogeneity shapes multiscale biochemical reaction network dynamics

Spatial heterogeneity in cells can be modelled using distinct compartments connected by molecular movement between them. In addition to movement, changes in the amount of molecules are due to biochemical reactions within compartments, often such that some molecular types fluctuate on a slower timescale than others. It is natural to ask the following questions: how sensitive is the dynamics of molecular types to their own spatial distribution, and how sensitive are they to the distribution of others? What conditions lead to effective homogeneity in biochemical dynamics despite heterogeneity in molecular distribution? What kind of spatial distribution is optimal from the point of view of some downstream product? Within a spatially heterogeneous multiscale model, we consider two notions of dynamical homogeneity (full homogeneity and homogeneity for the fast subsystem), and consider their implications under different timescales for the motility of molecules between compartments. We derive rigorous results for their dynamics and long-term behaviour, and illustrate them with examples of a shared pathway, Michaelis-Menten enzymatic kinetics and autoregulating feedbacks. Using stochastic averaging of fast fluctuations to their quasi-steady-state distribution, we obtain simple analytic results that significantly reduce the complexity and expedite simulation of stochastic compartment models of chemical reactions.

Limits for density dependent time inhomogeneous Markov processes

A new functional law of large numbers to approximate a time inhomogeneous Markov process that is only density dependent in the limit as an index parameter goes to infinity is developed. This extends previous results by other authors to a broader class of Markov processes while relaxing some of the conditions required for those results to hold. This result is applied to a stochastic metapopulation model that accounts for spatial structure as well as within patch dynamics with the novel addition of time dependent dynamics. The resulting nonautonomous differential equation is analysed to provide conditions for extinction and persistence for a number of examples. This condition shows that the migration of a species will positively impact the reproduction in less populated areas while negatively impacting densely populated areas.

A model for a spatially structured metapopulation accounting for within patch dynamics

We develop a stochastic metapopulation model that accounts for spatial structure as well as within patch dynamics. Using a deterministic approximation derived from a functional law of large numbers, we develop conditions for extinction and persistence of the metapopulation in terms of the birth, death and migration parameters. Interestingly, we observe the Allee effect in a metapopulation comprising two patches of greatly different sizes, despite there being decreasing patch specific per-capita birth rates. We show that the Allee effect is due to the way the migration rates depend on the population density of the patches.