Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Detailed comparison between StochSim and SSA

Detailed comparison between StochSim and SSA

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Systems Biology — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

Morton-Firth and Bray's stochastic simulator (StochSim) and Gillespie's stochastic simulation algorithm (SSA) are two important methods for stochastic modelling and simulation of biochemical systems. They have been widely applied to different biological problems. A key question is discussed here: Are these two methods equivalent? These two methods are compared using fundamental probability analysis. The analysis clearly shows that, when the time step in the StochSim is chosen very small, the StochSim can be viewed as a first-order approximation to the SSA. The analysis also explains why the SSA is usually much more efficient than the StochSim for biochemical systems. However, when multistate species present in a system, the StochSim clearly shows its advantage. The Complexity analysis is used to explain this advantage. The hybrid SSA (HSSA) is proposed to combine the advantages of both the StochSim and SSA. When the populations of the multistate species are small, the HSSA is very efficient. Numerical experiments are presented to verify the analysis.

Inspec keywords: biology computing; biochemistry; molecular biophysics; digital simulation; stochastic processes

Other keywords: stochastic modelling; fundamental probability analysis; biochemical systems; multistate species; SSA; stochastic simulation algorithm; complexity analysis; StochSim

Subjects: Biology and medical computing; Probability theory, stochastic processes, and statistics; Model reactions in molecular biophysics; Other topics in statistics

References

    1. 1)
    2. 2)
      • L. Lok , R. Brent . Automatic generation of cellular reaction networks with Moleculizer 1.0. Nat Biotechnol. , 131 - 136
    3. 3)
      • M. Gibson , J. Bruck . Efficient exact stochastic simulation of chemical systems with many species and many channels. J. Phys. Chem. A
    4. 4)
    5. 5)
      • H. McAdams , A. Arkin . Stochastic mechanisms in gene expression. Proc. Natl. Acad. Sci. USA , 814 - 819
    6. 6)
    7. 7)
    8. 8)
      • Y. Cao , H. Li , L. Petzold . Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. J. Chem. Phys. , 9 , 4059 - 4067
    9. 9)
      • Yang J., Monine M., Faeder J., Hlavacek W.: ‘Kinetic Monte Carlo method for rule-based modeling of biochemical networks’, 2008, arXiv.org:0712.3773, available at http://www.citebase.org/abstract?id=oai:arXiv.org:0712.3773.
    10. 10)
    11. 11)
      • A. Chatterjee , D. Vlachos . An overview of spatial microscopic and accelerated kinetic Monte Carlo methods. J. Comput. Aided Mater. Des. , 253 - 308
    12. 12)
    13. 13)
      • Bray's group D., http://www.pdn.cam.ac.uk/groups/comp-cell/StochSim.html.
    14. 14)
      • Hlavacek, W., Faeder, J., Blinov, M., Posner, R., Hucka, M., Fontana, W.: `Rules for modeling signal-transduction systems', Sci. STKE, 2006, re6.
    15. 15)
      • C.J. Morton-Firth , D. Bray . Predicting temporal fluctuations in an intracellular signalling pathway. J. Theor. Biol. , 117 - 128
    16. 16)
      • T. Schulze . Kinetic Monte Carlo simulations with minimal searching. Phys. Rev. E , 3
    17. 17)
      • Li, H., Petzold, L.: `Logarithmic direct method for discretestochastic simulation of chemically reacting systems', Technical Report, 2006.
    18. 18)
      • T. Shimizu , D. Bray , H. Kitano . (2001) Computational cell biology – the stochastic approach in foundations of systems biology.
    19. 19)
      • C. Morton-Firth , T. Shimizu , D. Bray . A free-energy-based stochastic simulation of the tar receptor complex. J. Mol. Biol. , 1059 - 1074
    20. 20)
      • N. Fedoroff , W. Fontana . Small numbers of big molecules. Science , 1129 - 1131
    21. 21)
      • V. Danos , J. Feret , W. Fontana , J. Krivine . Scalable simulation of cellular signaling networks. Lect. Notes Comput. Sci. , 139 - 157
    22. 22)
      • A. Arkin , J. Ross , H. McAdams . Stochasitc kinetic analysis of developmental pathway bifurcation in phage λ-infected escherichia coli cells. Genetics , 1633 - 1648
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-syb_20070074
Loading

Related content

content/journals/10.1049/iet-syb_20070074
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address