Log-time algorithms for exact stochastic simulation of fully connected reaction networks using low-rank decomposition and rejection sampling.

We show how to adapt and improve the stochastic simulation algorithm (SSA), also known as the Lanore-Gillespie algorithm, to exactly and efficiently simulate a large, fully connected network of chemical reactions. By combining a low-rank decompositio…

Preview only. Read the full abstract at the source