Extending the multi-level method for the simulation of stochastic biological systems

TL;DR

This paper improves and simplifies the multi-level simulation method for stochastic biological systems, making it more accessible and efficient for analyzing biochemical networks.

Contribution

It introduces refinements to the multi-level method, including a tutorial for easier understanding and implementation, and discusses practical and open research issues.

Findings

Enhanced efficiency of the multi-level simulation method

Simplified implementation and understanding of the technique

Provides practical guidelines and discusses open problems

Abstract

The multi-level method for discrete state systems, first introduced by Anderson and Higham [Multiscale Model. Simul. 10: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. The first term in the sum is calculated using an approximate simulation algorithm, and can be calculated quickly but is of significant bias. Subsequent terms successively correct this bias by combining estimators from approximate stochastic simulations algorithms of increasing accuracy, until a desired level of accuracy is reached. 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 (Sections 2 - 5) is written as a tutorial, with the aim of providing a practical guide to its use. The second part (Sections 6 - 8) takes on a form akin to a research article, thereby providing the means for a deft implementation of the technique, and concludes with a discussion of a number of open problems.