Cellular growth and division in the Gillespie algorithm

Recent experimental studies elucidating the importance of noise in gene regulation have ignited widespread interest in Gillespie's stochastic simulation technique for biochemical networks. We formulate modifications to the Gillespie algorithm which are necessary to correctly simulate chemical reactions with time-dependent reaction rates. We concentrate on time dependence of kinetic rates arising from the periodic process of growth and division of the cellular volume, and demonstrate that a careful re-derivation of the Gillespie algorithm is important when all stochastically simulated reactions have rates slower or comparable to the cellular growth rate. For an unregulated single-gene system, we illustrate our findings using recently proposed hybrid simulation techniques, and systematically compare our algorithm with analytic results obtained from the chemical master equation.