Gillespie’s exact stochastic simulation algorithm (SSA) [J. Phys. Chem.81, 2350 (1977)] has been widely used to simulate the stochastic dynamics of chemically reacting systems. In this algorithm, it is assumed that all reactions occur instantly. While this is true in many cases, it is also possible that some chemical reactions, such as gene transcription and translation in living cells, take certain time to finish after they are initiated. Thus, the product of such reactions will emerge after certain delays. Apparently, Gillespie’s SSA is not an exact algorithm for chemical reaction systems with delays. In this paper, the author develops an exact SSA for chemical reaction systems with delays, based upon the same fundamental premise of stochastic kinetics used by Gillespie in the development of his SSA. He then shows that an algorithm modified from Gillespie’s SSA by Barrio et al [PLOS Comput. Biol.2, 1017 (2006)] is also an exact SSA for chemical reaction systems with delays, but it needs to generate more random variables than the author’s algorithm.

1.
D. T.
Gillespie
,
J. Comput. Phys.
22
,
403
(
1976
).
2.
D. T.
Gillespie
,
J. Phys. Chem.
81
,
2340
(
1977
).
3.
M.
Kærn
,
T. C.
Elston
,
W. J.
Blake
, and
J. J.
Collins
,
Nat. Rev. Genet.
6
,
451
(
2005
).
4.
J. M.
Raser
and
E. K.
O’Shea
,
Science
309
,
2010
(
2005
).
5.
D. T.
Gillespie
,
Physica A
188
,
402
(
1992
).
6.
B.
Alberts
,
A.
Johnson
,
J.
Lewis
,
M.
Raff
,
K.
Roberts
, and
P.
Walter
,
Molecular Biology of the Cell
, 4th ed. (
Garland Science
,
London
,
2002
).
8.
D.
Bratsun
,
D.
Volfson
,
L. S.
Tsimring
, and
J.
Hasty
,
Proc. Natl. Acad. Sci. U.S.A.
102
,
14593
(
2005
).
9.
H. H.
McAdams
and
A.
Arkin
,
Proc. Natl. Acad. Sci. U.S.A.
94
,
814
(
1997
).
10.
A.
Arkin
,
J.
Ross
, and
H. H.
McAdams
,
Genetics
149
,
1633
(
1998
).
11.
C. V.
Rao
,
D. M.
Wolf
, and
A. P.
Arkin
,
Nature (London)
420
,
231
(
2002
).
12.
J. M.
Raser
and
E. K.
O’Shea
,
Science
304
,
1811
(
2004
).
13.
M.
Barrio
,
K.
Burrage
,
A.
Leier
, and
T.
Tian
,
PLOS Comput. Biol.
2
,
1017
(
2006
).
14.
D. T.
Gillespie
,
J. Chem. Phys.
115
,
1716
(
2001
).
15.
D. T.
Gillespie
and
L. R.
Petzold
,
J. Chem. Phys.
119
,
8229
(
2003
).
16.
A.
Papoulis
,
Probability, Random Variables, and Stochastic Processes
(
McGraw-Hill
,
New York
,
1991
).
17.
M. A.
Gibson
and
J.
Bruck
,
J. Phys. Chem. A
105
,
1876
(
2000
).
18.
Y.
Cao
,
H.
Li
, and
L. R.
Petzold
,
J. Chem. Phys.
121
,
4059
(
2004
).
19.
N. N.
Schraudolph
,
Neural Comput.
11
,
853
(
1999
).
20.
T.
Ahrendt
,
Proceedings of 16th Annual Symposium on Theoretical Aspects of Computer Science
,
Trier, Germany
, March
1999
(
Springer
,
Berlin
,
1999
), pp.
302
312
.
21.
W. H.
Press
,
S. A.
Teukolsky
,
W. T.
Vetterling
, and
B. P.
Flannery
, Numerical Recipes in C (
Cambridge University Press
,
Cambridge
,
1995
).
You do not currently have access to this content.