STEPS: Efficient simulation of stochastic reaction-diffusion models in realistic morphologies

BMC Systems Biology

Volumn 6, Issue , 2012, Pages

  Hepburn, Iain ^a,b   Chen, Weiliang ^b   Wils, Stefan ^a,b   De Schutter, Erik ^a,b  

^a UNIVERSITY OF ANTWERP   (Belgium)

^b OKINAWA INSTITUTE OF SCIENCE AND TECHNOLOGY GRADUATE UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER PROGRAM; DIFFUSION; KINETICS; SIGNAL TRANSDUCTION; STATISTICS;

ALGORITHMS; DIFFUSION; KINETICS; MODELS, BIOLOGICAL; SIGNAL TRANSDUCTION; SOFTWARE; STOCHASTIC PROCESSES;

EID: 84860653775     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-6-36     Document Type: Article

References (68)

1. Augustine GJ, Santamaria F, Tanaka K. Local calcium signaling in neurons. Neuron 2003, 40:331-346. 10.1016/S0896-6273(03)00639-1, 14556712.
2. Berridge MJ, Lipp P, Bootman MD. The versatility and universality of calcium signalling. Nat Rev Mol Cell Biol 2000, 1:11-21.
3. Clapham DE. Calcium signaling. Cell 2007, 131:1047-1058. 10.1016/j.cell.2007.11.028, 18083096.
4. Mak DOD, Foskett JK. Single-channel kinetics, inactivation, and spatial distribution of inositol trisphosphate (IP3) receptors in Xenopus oocyte nucleus. J Gen Physiol 1997, 109:571-587. 10.1085/jgp.109.5.571, 2217068, 9154905.
5. Swillens S, Dupont G, Combettes L, Champeil P. From calcium blips to calcium puffs: Theoretical analysis of the requirements for interchannnel communication. Proc Natl Acad Sci U S A 1999, 96:13750-13755. 10.1073/pnas.96.24.13750, 24136, 10570144.
6. Rizzuto R, Pozzan T. Microdomains of intracellular Ca2+: Molecular determinants and functional consequences. Physiol Rev 2006, 86:369-408. 10.1152/physrev.00004.2005, 16371601.
7. Sabatini BL, Oertner TG, Svoboda K. The life cycle of Ca(2+) ions in dendritic spines. Neuron 2002, 33:439-452. 10.1016/S0896-6273(02)00573-1, 11832230.
8. Zeng SY, Holmes WR. The effect of noise on CaMKII activation in a dendritic spine during LTP induction. J Neurophysiol 2010, 103:1798-1808. 10.1152/jn.91235.2008, 2853279, 20107130.
9. Santamaria F, Wils S, De Schutter E, Augustine GJ. Anomalous diffusion in Purkinje cell dendrites caused by spines. Neuron 2006, 52:635-648. 10.1016/j.neuron.2006.10.025, 1994115, 17114048.
10. Kerr RA, Bartol TM, Kaminsky B, Dittrich M, Chang J-CJ SBB, Sejnowski TJ, Stiles JR. Fast Monte Carlo simulation methods for biological reaction-diffusion systems in solution and on surfaces. SIAM J Sci Comput 2008, 30:3126-3149. 10.1137/070692017, 2819163, 20151023.
11. Stiles JR, Bartol TM. Monte Carlo methods for simulating realistic synaptic microphysiology using MCell. Computational neuroscience: realistic modeling for experimentalists 2000, 127. CRC Press, Bota Racon, FL, Schutter E.
12. Andrews SS, Addy NJ, Brent R, Arkin AP. Detailed Simulations of Cell Biology with Smoldyn 2.1. PLoS Comput Biol 2010, 6:e1000705. 10.1371/journal.pcbi.1000705, 2837389, 20300644.
13. Boulianne L, Al Assaad S, Dumontier M, Gross WJ. GridCell: a stochastic particle-based biological system simulator. BMC Syst Biol 2008, 2:66. 10.1186/1752-0509-2-66, 2517591, 18651956.
14. Azuma R, Kitagawa T, Kobayashi H, Konagaya A. Particle simulation approach for subcellular dynamics and interactions of biological molecules. BMC Bioinforma 2006, 7(Suppl 4):S20.
15. Bormann G, Brosens F, De Schutter E. Diffusion. Computational modeling of genetic and biochemical networks 2001, 224. MIT Press, Cambridge, MA, Bower JM, Bolouri H.
16. Bhalla US, Wils S. Reaction-diffusion Modeling. Computational Modeling Methods for Neuroscientists 2010, 61-92. MIT Press, Cambridge, MA, Schutter E.
17. Gillespie DT. Exact Stochastic Simulation of Coupled Chemical-Reactions. J Phys Chem Us 1977, 81:2340-2361.
18. Lampoudi S, Gillespie DT, Petzold LR. The multinomial simulation algorithm for discrete stochastic simulation of reaction-diffusion systems. J Chem Phys 2009, 130:094104. 10.1063/1.3074302, 2671688, 19275393.
19. Hattne J, Fange D, Elf J. Stochastic reaction-diffusion simulation with MesoRD. Bioinformatics 2005, 21:2923-2924. 10.1093/bioinformatics/bti431, 15817692.
20. Oliveira RF, Terrin A, Di Benedetto G, Cannon RC, Koh W, Kim M, Zaccolo M, Blackwell KT. The role of type 4 phosphodiesterases in generating microdomains of cAMP: large scale stochastic simulations. PLoS One 2010, 5:e11725. 10.1371/journal.pone.0011725, 2908681, 20661441.
21. Hucka M, Finney A, Sauro HM, Bolouri H, Doyle JC, Kitano H, Arkin AP, Bornstein BJ, Bray D, Cornish-Bowden A, Cuellar AA, Dronov S, Gilles ED, Ginkel M, Gor V, Goryanin II, Hedley WJ, Hodgman TC, Hofmeyr JH, Hunter PJ, Juty NS, Kasberger JL, Kremling A, Kummer U, Le Novere N, Loew LM, Lucio D, Mendes P, Minch E, Mjolsness ED, Nakayama Y, Nelson MR, Nielsen PF, Sakurada T, Schaff JC, Shapiro BE, Shimizu TS, Spence HD, Stelling J, Takahashi K, Tomita M, Wagner J, Wang J. The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models. Bioinformatics 2003, 19:524-531. 10.1093/bioinformatics/btg015, 12611808.
22. Wils S, De Schutter E. STEPS: Modeling and Simulating Complex Reaction-diffusion Systems with Python. Front Neuroinformatics 2009, 3:15.
23. Matsumoto M, Nishimura T. Mersenne Twister: A 623-Dimensionally Equidistributed Uniform Pseudo-Random Number Generator. ACM Trans Model Comput Simulat 1998, 8:3-30.
24. Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical recipes in C: the art of scientific computing 1992, Cambridge University Press, New York, NY, 2.
25. Gillespie DT. Stochastic simulation of chemical kinetics. Annu Rev Phys Chem 2007, 58:35-55. 10.1146/annurev.physchem.58.032806.104637, 17037977.
26. Bortz AB, Kalos MH, Lebowitz JL. A New Algorithm for Monte Carlo Simulation of Ising Spin Systems. J Comput Phys 1975, 17:10-18.
27. Kurtz TG. The relationship between Stochastic and Deterministic Models for Chemical Reactions. J Chem Phys 1972, 57:2976-2978.
28. Gibson MA, Bruck J. Efficient exact stochastic simulation of chemical systems with many species and many channels. J Phys Chem A 2000, 104:1876-1889.
29. Bhalla U, Wils S. Reaction-diffusion Modeling. Computational Modeling Methods for Neuroscientists 2010, 61-92. MIT Press, Cambridge, MA, Schutter E.
30. Ferziger JH, Peric M. Computational methods for fluid dynamics 2002, Springer, Berlin, 3.
31. Slepoy A, Thompson AP, Plimpton SJ. A constant-time kinetic Monte Carlo algorithm for simulation of large biochemical reaction networks. Journal of Chemical Physics 2008, 128:205101. 10.1063/1.2919546, 18513044.
32. CUBIT Geometry and Mesh Generation Toolkit. http://cubit.sandia.gov/.
33. TetGen: A Quality Tetrahedral Mesh Generator. http://tetgen.berlios.de/.
34. Remacle JF, Geuzaine C. Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities. Int J Numer Meth Eng 2009, 79:1309-1331.
35. Fiala JC. Reconstruct: a free editor for serial section microscopy. J Microsc Oxf 2005, 218:52-61.
36. MeshLab. http://meshlab.sourceforge.net/.
37. Isaacson SA, Peskin CS. Incorporating Diffusion in Complex Geometries into Stochastic Chemical Kinetics Simulations. SIAM J Sci Comput 2006, 28:47.
38. Erban R, Chapman SJ. Stochastic modelling of reaction-diffusion processes: algorithms for bimolecular reactions. Phys Biol 2009, 6:046001. 10.1088/1478-3975/6/4/046001, 19700812.
39. Krouglova T, Vercammen J, Engelborghs Y. Correct diffusion coefficients of proteins in fluorescence correlation spectroscopy. Application to tubulin oligomers induced by Mg2+ and paclitaxel. Biophys J 2004, 87:2635-2646. 10.1529/biophysj.104.040717, 1304682, 15454458.
40. Berk DA, Yuan F, Leunig M, Jain RK. Fluorescence Photobleaching with Spatial Fourier-Analysis - Measurement of Diffusion in Light-Scattering Media. Biophys J 1993, 65:2428-2436. 10.1016/S0006-3495(93)81326-2, 1225983, 8312481.
41. Arrio-Dupont M, Foucault G, Vacher M, Devaux PF, Cribier S. Translational diffusion of globular proteins in the cytoplasm of cultured muscle cells. Biophys J 2000, 78:901-907. 10.1016/S0006-3495(00)76647-1, 1300692, 10653802.
42. Ellis RJ. Macromolecular crowding: an important but neglected aspect of the intracellular environment. Curr Opin Struct Biol 2001, 11:114-119. 10.1016/S0959-440X(00)00172-X, 11179900.
43. Minton AP. The influence of macromolecular crowding and macromolecular confinement on biochemical reactions in physiological media. J Biol Chem 2001, 276:10577-10580. 10.1074/jbc.R100005200, 11279227.
44. Zhou HX, Rivas GN, Minton AP. Macromolecular crowding and confinement: Biochemical, biophysical, and potential physiological consequences. Annu Rev Biophys 2008, 37:375-397. 10.1146/annurev.biophys.37.032807.125817, 2826134, 18573087.
45. Parthasarathy VN, Graichen CM, Hathaway AF. A comparison of tetrahedron quality measures. Finite Elem Anal Des 1994, 15:255-261.
46. Harris KM, Stevens JK. Dendritic Spines of Rat Cerebellar Purkinje-Cells - Serial Electron-Microscopy with Reference to Their Biophysical Characteristics. J Neurosci 1988, 8:4455-4469.
47. Crank J. The mathematics of diffusion 1975, Clarendon, Oxford, 2.
48. Kisilevich S, Sinder M, Pelleg J, Sokolovsky V. Exponential temporal asymptotics of the A + B- > 0 reaction-diffusion process with initially separated reactants. Phys Rev E Stat Nonlin Soft Matter Phys 2008, 77:046103.
49. Li C, Donizelli M, Rodriguez N, Dharuri H, Endler L, Chelliah V, Li L, He EU, Henry A, Stefan MI, Snoep JL, Hucka M, Le Novere N, Laibe C. BioModels Database: An enhanced, curated and annotated resource for published quantitative kinetic models. BMC Syst Biol 2010, 4:92. 10.1186/1752-0509-4-92, 2909940, 20587024.
50. Lavrentovich M, Hemkin S. A mathematical model of spontaneous calcium(II) oscillations in astrocytes. J Theor Biol 2008, 251:553-560. 10.1016/j.jtbi.2007.12.011, 18275973.
51. Fernandez E, Schiappa R, Girault JA, Le Novere N. DARPP-32 is a robust integrator of dopamine and glutamate signals. PLoS Comput Biol 2006, 2:1619-1633.
52. Djurfeldt M, Hjorth J, Eppler JM, Dudani N, Helias M, Potjans TC, Bhalla US, Diesmann M, Kotaleski JH, Ekeberg O. Run-time interoperability between neuronal network simulators based on the MUSIC framework. Neuroinformatics 2010, 8:43-60. 10.1007/s12021-010-9064-z, 2846392, 20195795.
53. Minton AP. Macromolecular crowding. Curr Biol 2006, 16:R269-R271. 10.1016/j.cub.2006.03.047, 16631567.
54. von Smoluchowski M. Versuch einer mathematischen Theorie der koagulationskinetik Kolloider Lösungen. Z Phys Chem 1917, 92:129-168.
55. Keizer J. Non-Equilibrium Statistical Thermodynamics and the Effect of Diffusion on Chemical-Reaction Rates. J Phys Chem Us 1982, 86:5052-5067.
56. Keizer J. Diffusion Effects on Rapid Bimolecular Chemical-Reactions. Chem Rev 1987, 87:167-180.
57. Gillespie DT, Lampoudi S, Petzold LR. Effect of reactant size on discrete stochastic chemical kinetics. J Chem Phys 2007, 126:034302. 10.1063/1.2424461, 17249866.
58. Lampoudi S, Gillespie DT, Petzold LR. Effect of excluded volume on 2D discrete stochastic chemical kinetics. J Comput Phys 2009, 228:3656-3668. 10.1016/j.jcp.2009.02.002, 2666880, 19360139.
59. Bittig AT, Haack F, Maus C, Uhrmacher AM. Adapting rule-based model descriptions for simulating in continuous and hybrid space. In Proceedings of the 9th International Conference on Computational Methods in Systems Biology; 21-23 September 2011; Paris, France 2011, 161-170. NY, USA: ACM New York.
60. Gillespie DT. Approximate accelerated stochastic simulation of chemically reacting systems. J Chem Phys 2001, 115:1716-1733.
61. Iyengar KA, Harris LA, Clancy P. Accurate implementation of leaping in space: the spatial partitioned-leaping algorithm. J Chem Phys 2010, 132:094101. 10.1063/1.3310808, 20210383.
62. Jeschke M, Ewald R, Uhrmacher AM. Exploring the performance of spatial stochastic simulation algorithms. J Comput Phys 2011, 230:2562-2574.
63. Bhalla US, Bilitch DH, Bower JM. Rallpacks - a Set of Benchmarks for Neuronal Simulators. Trends Neurosci 1992, 15:453-458. 10.1016/0166-2236(92)90009-W, 1281353.
64. Matsuzaki M, Honkura N, Ellis-Davies GCR, Kasai H. Structural basis of long-term potentiation in single dendritic spines. Nature 2004, 429:761-766. 10.1038/nature02617, 15190253.
65. Yang YL, Wang XB, Frerking M, Zhou Q. Spine expansion and stabilization associated with long-term potentiation. J Neurosci 2008, 28:5740-5751. 10.1523/JNEUROSCI.3998-07.2008, 2561912, 18509035.
66. Gillespie DT. A diffusional bimolecular propensity function. J Chem Phys 2009, 131:164109. 10.1063/1.3253798, 2780463, 19894929.
67. Cao Y, Li H, Petzold L. Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. J Chem Phys 2004, 121:4059-4067. 10.1063/1.1778376, 15332951.
68. Wilkinson D. Mass transport in solids and fluids 2000, Cambridge University Press, Cambridge, UK.