Extending the Multi-level Method for the Simulation of Stochastic Biological Systems

Bull Math Biol. 2016 Aug;78(8):1640-77. doi: 10.1007/s11538-016-0178-9. Epub 2016 Aug 11.

Abstract

The multi-level method for discrete-state systems, first introduced by Anderson and Higham (SIAM Multiscale Model Simul 10(1):146-179, 2012), is a highly efficient simulation technique that can be used to elucidate statistical characteristics of biochemical reaction networks. A single point estimator is produced in a cost-effective manner by combining a number of estimators of differing accuracy in a telescoping sum, and, as such, the method has the potential to revolutionise the field of stochastic simulation. In this paper, we present several refinements of the multi-level method which render it easier to understand and implement, and also more efficient. Given the substantial and complex nature of the multi-level method, the first part of this work reviews existing literature, with the aim of providing a practical guide to the use of the multi-level method. The second part provides the means for a deft implementation of the technique and concludes with a discussion of a number of open problems.

Keywords: Gene regulatory networks; Gillespie algorithm; Multi-level; Stochastic simulation; Tau-leaping.

MeSH terms

  • Algorithms
  • Biochemical Phenomena
  • Computer Simulation
  • Gene Regulatory Networks
  • MAP Kinase Signaling System
  • Mathematical Concepts
  • Models, Biological*
  • Models, Chemical
  • Models, Genetic
  • Monte Carlo Method
  • Poisson Distribution
  • Stochastic Processes