Multi-dimensional, mesoscopic Monte Carlo simulations of inhomogeneous reaction-drift-diffusion systems on graphics-processing units

PLoS ONE

Volumn 7, Issue 4, 2012, Pages

  Vigelius, Matthias ^a   Meyer, Bernd ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; CHEMICAL REACTION; COMPUTER; COMPUTER GRAPHICS; INTERNET; METHODOLOGY; MOLECULAR BIOLOGY; MONTE CARLO METHOD; OPERATOR; REACTION DRIFT DIFFUSION SYSTEM; SIMULATION; STATISTICS; VALIDITY; COMPUTER SIMULATION; DIFFUSION; PROBABILITY; REPRODUCIBILITY;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; DIFFUSION; MONTE CARLO METHOD; PROBABILITY; REPRODUCIBILITY OF RESULTS;

EID: 84859599054     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0033384     Document Type: Article

References (64)

1. Lemerle C, Di Ventura B, Serrano L, (2005) Space as the _nal frontier in stochastic simulations of biological systems. FEBS Letters 579: 1789-1794.
2. Broderick G, Rubin E, (2006) The realistic modeling of biological systems: a workshop synopsis. Complexus 3: 217-230.
3. Kokkendorff SL, Starke J, Hummel N, (2010) Interacting many-particle systems of di_erent particle types converge to a sorted state. SIAM Journal on Applied Mathematics 70: 2534.
4. Helbing D, Schweitzer F, Keltsch J, Molnár P, (1997) Active walker model for the formation of human and animal trail systems. Physical Review E 56: 2527 LP-2539.
5. Mason HA, Ito S, Corfas G, (2001) Extracellular signals that regulate the tangential migration of olfactory bulb neuronal precursors: inducers, inhibitors, and repellents. J Neurosci 21: 7654-7663.
6. Wu W, Wong K, Chen Jh, Jiang Zh, Dupuis S, et al. (1999) Directional guidance of neuronal migration in the olfactory system by the protein Slit. Nature 400: 331-336.
7. Ward M, McCann C, DeWulf M, Wu JY, Rao Y, (2003) Distinguishing between directional guidance and motility regulation in neuronal migration. J Neurosci 23: 5170-5177.
8. Cai AQ, Landman Ka, Hughes BD, (2006) Modelling directional guidance and motility regulation in cell migration. Bulletin of mathematical biology 68: 25-52.
9. Merelli E, Armano G, Cannata N, Corradini F, D'Inverno M, et al. (2007) Agents in bioinformatics, computational and systems biology. Briefings in bioinformatics 8: 45-59.
10. Lysenko M, D'Souza RM, (2008) A framework for megascale agent based model simulations on graphics processing units. Journal of Artificial Societies and Social Simulation 11: 10.
11. Dematté L, (2010) Parallel particle-based reaction di_usion: A GPU implementation. In: Ballarini P, Barnat J, Weber M, editors. pp. 67-77 Proceedings of the 9th Int. Workshop on Parallel and Distributed Methods in Verification, PDMC 2010- Joint with the 2nd Int. Workshop on High Performance Computational Systems Biology, HiBi 2010.
12. Oppelstrup T, Bulatov VV, Donev A, Kalos MH, Gilmer GH, et al. (2009) First-passage kinetic Monte Carlo method. Physical Review E 80: 1-37.
13. Donev A, Bulatov VV, Oppelstrup T, Gilmer GH, Sadigh B, et al. (2010) A First-Passage Kinetic Monte Carlo algorithm for complex diffusion-reaction systems. Journal of Computational Physics 229: 3214-3236.
14. Hellander S, Ltstedt P, (2011) Flexible single molecule simulation of reaction-diffusion processes. Journal of Computational Physics 230: 3948-3965.
15. Gillespie DT, (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81: 2340-2361.
16. Gillespie DT, (2000) The chemical Langevin equation. J Chem Phys 113: 297.
17. Gibson MA, Bruck J, (2000) Efficient exact stochastic simulation of chemical systems with many species and many channels. J Phys Chem A 104: 1876-1889.
18. Gillespie DT, (2001) Approximate accelerated stochastic simulation of chemically reacting systems. J Chem Phys 115: 1716.
19. Petzold L, Hong Li, (2010) Efficient parallelization of the stochastic simulation algorithm for chemically reacting systems on the graphics processing unit. International Journal of High Performance Computing Applications 24: 107-116.
20. Elf J, Doncic A, Ehrenberg M, (2003) Mesoscopic reaction-diffusion in intracellular signaling. In: Bezrukov SM, Frauenfelder H, Moss F, editors. Fluctuations and Noise in Biological, Biophysical, and Biomedical Systems Santa Fe, NM, USA The International Society for Optical Engineering, volume 5110 pp. 114-124.
21. Andrews SS, Bray D, (2004) Stochastic simulation of chemical reactions with spatial resolution and single molecule detail. Physical Biology 1: 137.
22. Bernstein D, (2005) Simulating mesoscopic reaction-diffusion systems using the Gillespie algorithm. Physical Review E 71: 41103.
23. Hattne J, Fange D, Elf J, (2005) Stochastic reaction-diffusion simulation with MesoRD. Bioinformatics 21: 2923-4.
24. Lis M, Artyomov MN, Devadas S, Chakraborty AK, (2009) Efficient stochastic simulation of reaction-diffusion processes via direct compilation. Bioinformatics 25: 2289-91.
25. Rodríguez JV, Kaandorp Ja, Dobrzyski M, Blom JG, (2006) Spatial stochastic modelling of the phosphoenolpyruvate-dependent phosphotransferase (PTS) pathway in Escherichia coli. Bioinformatics 22: 1895-901.
26. Lampoudi S, Gillespie DT, Petzold LR, (2009) The multinomial simulation algorithm for discrete stochastic simulation of reaction-diffusion systems. J Chem Phys 130: 094104.
27. Vigelius M, Lane A, Meyer B, (2010) Accelerating reaction-diffusion simulations with generalpurpose graphics processing units. Bioinformatics 27: 288-290.
28. Strang G, (1968) On the construction and comparison of difference schemes. SIAM Journal on Numerical Analysis 5: 506.
29. Engblom S, Ferm L, Hellander A, Lötstedt P, (2009) Simulation of stochastic reaction-diffusion processes on unstructured meshes. SIAM Journal on Scientific Computing 31: 1774.
30. Hellander A, Lötstedt P, (2010) Incorporating active transport of cellular cargo in stochastic mesoscopic models of living cells. Multiscale Modeling & Simulation 8: 1691.
31. Shahrezaei V, Swain PS, (2008) The stochastic nature of biochemical networks. Current Opinion in Biotechnology 19: 369-374.
32. Ullah M, Wolkenhauer O, (2010) Stochastic approaches in systems biology. Wiley interdisciplinary reviews Systems biology and medicine 2: 385-397.
33. Erban R, Chapman SJ, (2009) Stochastic modelling of reaction-diffusion processes: algorithms for bimolecular reactions. Physical Biology 6: 46001.
34. Isaacson S, (2009) The reaction-diffusion master equation as an asymptotic approximation of diffusion to a small target. SIAM Journal on Applied Mathematics 70: 77.
35. Ballarini P, Guido R, Mazza T, Prandi D, (2009) Taming the complexity of biological pathways through parallel computing. Briefings in Bioinformatics 10: 278-288.
36. Dematté L, Prandi D, (2010) GPU computing for systems biology. Briefings in Bioinformatics 11: 323-333.
37. Othmer HG, Dunbar SR, Alt W, (1988) Models of dispersal in biological systems. Journal of Mathematical Biology 26: 263-298.
38. Hillen T, Othmer HG, (2000) The diffusion limit of transport equations derived from velocity-jump processes. SIAM Journal on Applied Mathematics 61: 751-775.
39. Othmer H, (2002) The diffusion limit of transport equations II: chemotaxis equations. SIAM Journal on Applied Mathematics 62: 1222.
40. Codling EA, Plank MJ, Benhamou S, (2008) Random walk models in biology. Journal of The Royal Society Interface 5: 813-834.
41. Gauthier MG, Slater GW, Introduction I, (2002) Exactly solvable Ogston model of gel electrophoresis. IX. Generalizing the lattice model to treat high field intensities. Chemical Physics 117.
42. Gauthier M, (2003) Modelling a highly biased random walk: Application to gel electrophoresis. Master of science thesis, University of Ottawa.
43. Gauthier M, Slater G, (2004) Building reliable lattice Monte Carlo models for real drift and diffusion problems. Physical Review E 70: 6-9.
44. Gardiner C, (2009) Handbook of stochastic methods: for physics, chemistry and the natural sciences (Springer Series in Synergetics) Berlin, Heidelberg Springer, 4th edition.
45. Redner S, (2001) A guide to first-passage processes Cambridge Cambridge University Press.
46. Slater GW, (1993) Theory of band broadening for DNA gel electrophoresis and sequencing. Electrophoresis 14: 1-7.
47. Farkas Z, Fülöp T, (2001) One-dimensional drift-diffusion between two absorbing boundaries: application to granular segregation. Journal of Physics A: Mathematical and General 34: 3191.
48. Hughes BD, (1995) Random walks and random environments: volume 1: random walks New York Oxford University Press, USA.
49. Hillen T, (2002) Hyperbolic models for chemosensitive movement. Mathematical Models and Methods in Applied Sciences 12: 1007-1034.
50. Hundsdorfer W, Verwer JG, (2007) Numerical solutions of time-dependent advection-diffusionreaction equations Berlin, Heidelberg Springer.
51. Nguyen H, (2007) GPU gems 3 Boston Addison-Wesley Professional.
52. Codling EA, Bearon RN, Thorn GJ, (2010) Diffusion about the mean drift location in a biased random walk. Ecology 91: 3106-3113.
53. Risken H, Frank T, (1996) The Fokker-Planck equation: methods of solutions and applications (Springer Series in Synergetics) Berlin, Heidelberg, New York Springer.
54. Drozdov A, Morillo M, (1996) Solution of nonlinear Fokker-Planck equations. Physical Review E 54: 931-937.
55. Zhang D, Wei G, Kouri D, Hoffman D, (1997) Numerical method for the nonlinear Fokker-Planck equation. Physical Review E 56: 1197-1206.
56. Keller EF, Segel LA, (1971) Model for chemotaxis. Journal of Theoretical Biology 30: 225-234.
57. Watkins JC, Woessner B, (1991) Diffusion models for chemotaxis: a statistical analysis of noninteractive unicellular movement. Mathematical Biosciences 104: 271-303.
58. Othmer HG, Stevens A, (1997) Aggregation, blowup, and collapse: the ABC's of taxis in reinforced random walks. SIAM Journal on Applied Mathematics 57: 1044.
59. Painter KJ, Sherratt JA, (2003) Modelling the movement of interacting cell populations. Journal of Theoretical Biology 225: 327-339.
60. Perthame B, (2007) Transport equations in biology Basel Birkhäuser.
61. Mayor R, Carmona-Fontaine C, (2010) Keeping in touch with contact inhibition of locomotion. Trends in Cell Biology 20: 319-328.
62. Ducrot A, Le Foll F, Magal P, Murakawa H, Pasquier J, et al. (2011) An in vitro cell population dynamics model incorporating cell size, quiescence, and contact inhibition. Mathematical Models and Methods in Applied Sciences 21: 871-892.
63. Ferm L, Hellander A, Ltstedt P, (2010) An adaptive algorithm for simulation of stochastic reaction-diffusion processes. Journal of Computational Physics 229: 343-360.
64. Abramson D, Giddy J, Kotler L, (2000) High performance parametric modeling with Nimrod/G: killer application for the global grid? pp. 520-528 In: Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000. IEEE Comput. Soc.