{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:10:55Z","timestamp":1772165455892,"version":"3.50.1"},"reference-count":74,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T00:00:00Z","timestamp":1580256000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T00:00:00Z","timestamp":1580256000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Studies using quantitative experimental methods have shown that intracellular spatial distribution of molecules plays a central role in many cellular systems. Spatially resolved computer simulations can integrate quantitative data from these experiments to construct physically accurate models of the systems. Although computationally expensive, microscopic resolution reaction-diffusion simulators, such as Spatiocyte can directly capture intracellular effects comprising diffusion-limited reactions and volume exclusion from crowded molecules by explicitly representing individual diffusing molecules in space. To alleviate the steep computational cost typically associated with the simulation of large or crowded intracellular compartments, we present a parallelized Spatiocyte method called pSpatiocyte.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>The new high-performance method employs unique parallelization schemes on hexagonal close-packed (HCP) lattice to efficiently exploit the resources of common workstations and large distributed memory parallel computers. We introduce a coordinate system for fast accesses to HCP lattice voxels, a parallelized event scheduler, a parallelized Gillespie\u2019s direct-method for unimolecular reactions, and a parallelized event for diffusion and bimolecular reaction processes. We verified the correctness of pSpatiocyte reaction and diffusion processes by comparison to theory. To evaluate the performance of pSpatiocyte, we performed a series of parallelized diffusion runs on the RIKEN K computer. In the case of fine lattice discretization with low voxel occupancy, pSpatiocyte exhibited 74% parallel efficiency and achieved a speedup of 7686 times with 663552 cores compared to the runtime with 64 cores. In the weak scaling performance, pSpatiocyte obtained efficiencies of at least 60% with up to 663552 cores. When executing the Michaelis-Menten benchmark model on an eight-core workstation, pSpatiocyte required 45- and 55-fold shorter runtimes than Smoldyn and the parallel version of ReaDDy, respectively. As a high-performance application example, we study the dual phosphorylation-dephosphorylation cycle of the MAPK system, a typical reaction network motif in cell signaling pathways.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>\n                      pSpatiocyte demonstrates good accuracies, fast runtimes and a significant performance advantage over well-known microscopic particle methods in large-scale simulations of intracellular reaction-diffusion systems. The source code of pSpatiocyte is available at\n                      <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/spatiocyte.org\">https:\/\/spatiocyte.org<\/jats:ext-link>\n                      .\n                    <\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12859-019-3338-8","type":"journal-article","created":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T14:03:03Z","timestamp":1580306583000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["pSpatiocyte: a high-performance simulator for intracellular reaction-diffusion systems"],"prefix":"10.1186","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2913-3347","authenticated-orcid":false,"given":"Satya N.V.","family":"Arjunan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atsushi","family":"Miyauchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazunari","family":"Iwamoto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koichi","family":"Takahashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,1,29]]},"reference":[{"issue":"2","key":"3338_CR1","doi-asserted-by":"publisher","first-page":"e1005946","DOI":"10.1371\/journal.pcbi.1005946","volume":"14","author":"X Li","year":"2018","unstructured":"Li X, Holmes WR. Biophysical attributes that affect CaMKII activation deduced with a novel spatial stochastic simulation approach. PLoS Comput Biol. 2018; 14(2):e1005946.","journal-title":"PLoS Comput Biol"},{"issue":"18","key":"3338_CR2","doi-asserted-by":"publisher","first-page":"201719801","DOI":"10.1073\/pnas.1719801115","volume":"115","author":"J Denk","year":"2018","unstructured":"Denk J, Kretschmer S, Halatek J, Hartl C, Schwille P, Frey E. MinE conformational switching confers robustness on self-organized Min protein patterns. Proc Natl Acad Sci. 2018; 115(18):201719801.","journal-title":"Proc Natl Acad Sci"},{"issue":"6","key":"3338_CR3","doi-asserted-by":"publisher","first-page":"e1006241","DOI":"10.1371\/journal.pcbi.1006241","volume":"14","author":"M Trogdon","year":"2018","unstructured":"Trogdon M, Drawert B, Gomez C, Banavar SP, Yi T-M, Camp\u00e0s O, Petzold LR. The effect of cell geometry on polarization in budding yeast. PLoS Comput Biol. 2018; 14(6):e1006241.","journal-title":"PLoS Comput Biol"},{"issue":"2","key":"3338_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pcbi.1006006","volume":"14","author":"H Du","year":"2018","unstructured":"Du H, Wang Y, Haensel D, Lee B, Dai X, Nie Q. Multiscale modeling of layer formation in epidermis. PLoS Comput Biol. 2018; 14(2):1\u201325.","journal-title":"PLoS Comput Biol"},{"issue":"4","key":"3338_CR5","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1038\/ncb3495","volume":"19","author":"Y Miao","year":"2017","unstructured":"Miao Y, Bhattacharya S, Edwards M, Cai H, Inoue T, Iglesias PA, Devreotes PN. Altering the threshold of an excitable signal transduction network changes cell migratory modes. Nat Cell Biol. 2017; 19(4):329\u201340.","journal-title":"Nat Cell Biol"},{"issue":"3","key":"3338_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pcbi.1005966","volume":"14","author":"RZ Tan","year":"2018","unstructured":"Tan RZ, Chiam KH. A computational model for how cells choose temporal or spatial sensing during chemotaxis. PLoS Comput Biol. 2018; 14(3):1\u201321.","journal-title":"PLoS Comput Biol"},{"issue":"6","key":"3338_CR7","doi-asserted-by":"publisher","first-page":"1637","DOI":"10.1007\/s12551-018-0478-4","volume":"10","author":"J Berro","year":"2018","unstructured":"Berro J. Essentially, all models are wrong, but some are useful - a cross-disciplinary agenda for building useful models in cell biology and biophysics. Biophys Rev. 2018; 10(6):1637\u201347. https:\/\/doi.org\/10.1007\/s12551-018-0478-4.","journal-title":"Biophys Rev"},{"issue":"8","key":"3338_CR8","doi-asserted-by":"publisher","first-page":"1783","DOI":"10.1016\/j.febslet.2005.01.072","volume":"579","author":"K Takahashi","year":"2005","unstructured":"Takahashi K, Arjunan SNV, Tomita M. Space in systems biology of signaling pathways\u2013towards intracellular molecular crowding in silico. FEBS Lett. 2005; 579(8):1783\u20138.","journal-title":"FEBS Lett"},{"key":"3338_CR9","volume-title":"Design and Analysis of Biomolecular Circuits: Engineering Approaches to Systems and Synthetic Biology chapter 2","author":"K Burrage","year":"2011","unstructured":"Burrage K, Burrage PM, Marquez-lago TM, Nicolau DV. Stochastic Simulation for Spatial Modelling of Dynamic Processes in a Living Cell In: Koeppl H, Setti G, di Bernardo M, Densmore D, editors. Design and Analysis of Biomolecular Circuits: Engineering Approaches to Systems and Synthetic Biology chapter 2. New York: Springer: 2011. p. 43\u201362."},{"issue":"6","key":"3338_CR10","doi-asserted-by":"publisher","first-page":"7798","DOI":"10.3390\/ijms13067798","volume":"13","author":"M Klann","year":"2012","unstructured":"Klann M, Koeppl H. Spatial simulations in systems biology: from molecules to cells. Int J Mol Sci. 2012; 13(6):7798\u2013827.","journal-title":"Int J Mol Sci"},{"issue":"1","key":"3338_CR11","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1186\/s13628-014-0011-5","volume":"7","author":"J Sch\u00f6neberg","year":"2014","unstructured":"Sch\u00f6neberg J, Ullrich A, No\u00e9 F. Simulation tools for particle-based reaction-diffusion dynamics in continuous space. BMC Biophys. 2014; 7(1):11.","journal-title":"BMC Biophys"},{"issue":"5","key":"3338_CR12","doi-asserted-by":"publisher","first-page":"052601","DOI":"10.1088\/1361-6633\/aaae2c","volume":"81","author":"T Earnest","year":"2018","unstructured":"Earnest T, Cole JA, Luthey-Schulten ZL. Simulating biological processes: Stochastic physics from whole cells to colonies. Rep Prog Phys. 2018; 81(5):052601.","journal-title":"Rep Prog Phys"},{"issue":"8","key":"3338_CR13","doi-asserted-by":"publisher","first-page":"2960","DOI":"10.1007\/s11538-018-0443-1","volume":"81","author":"S Smith","year":"2019","unstructured":"Smith S, Grima R. Spatial Stochastic Intracellular Kinetics: A Review of Modelling Approaches. Bull Math Biol. 2019; 81(8):2960\u20133009.","journal-title":"Bull Math Biol"},{"issue":"6400","key":"3338_CR14","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1126\/science.aat4010","volume":"361","author":"S Bottaro","year":"2018","unstructured":"Bottaro S, Lindorff-Larsen K. Biophysical experiments and biomolecular simulations: A perfect match?. Science. 2018; 361(6400):355\u201360.","journal-title":"Science"},{"key":"3338_CR15","volume-title":"International Conference for High Performance Computing, Networking, Storage and Analysis","author":"DE Shaw","year":"2009","unstructured":"Shaw DE, Dror OR, Salmon JK, Grossman JP, Mackenzie KM, Bank JA, Young C, Deneroff MM, Batson B, Bowers KJ, Chow E, Eastwood MP, Ierardi DP, Klepeis JL, Kuskin JS, Larson RH, L-Larsen K, Maragakis P, Moraes MA, Piana S, Shan Y, Towles B. Millisecond-scale molecular dynamics simulations on Anton. In: International Conference for High Performance Computing, Networking, Storage and Analysis. Portland: ACM\/IEEE: 2009."},{"issue":"1","key":"3338_CR16","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1038\/nchem.1821","volume":"6","author":"KJ Kohlhoff","year":"2014","unstructured":"Kohlhoff KJ, Shukla D, Lawrenz M, Bowman GR, Konerding DE, Belov D, Altman RB, Pande VS. Cloud-based simulations on Google Exacycle reveal ligand modulation of GPCR activation pathways. Nat Chem. 2014; 6(1):15\u201321.","journal-title":"Nat Chem"},{"issue":"9","key":"3338_CR17","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1038\/nri3495","volume":"13","author":"J Simon","year":"2013","unstructured":"Simon J, Arthur C, Ley SC. Mitogen-activated protein kinases in innate immunity. Nat Rev Immunol. 2013; 13(9):679\u201392.","journal-title":"Nat Rev Immunol"},{"issue":"22","key":"3338_CR18","doi-asserted-by":"publisher","first-page":"3446","DOI":"10.1002\/cncr.28864","volume":"120","author":"M Burotto","year":"2014","unstructured":"Burotto M, Chiou VL, Lee JM, Kohn EC. The MAPK pathway across different malignancies: A new perspective. Cancer. 2014; 120(22):3446\u201356.","journal-title":"Cancer"},{"issue":"7","key":"3338_CR19","doi-asserted-by":"publisher","first-page":"1365","DOI":"10.1016\/j.bpj.2017.08.022","volume":"113","author":"ML Blinov","year":"2017","unstructured":"Blinov ML, Schaff JC, Vasilescu D, Moraru II, Bloom JE, Loew LM. Compartmental and Spatial Rule-Based Modeling with Virtual Cell. Biophys J. 2017; 113(7):1365\u201372.","journal-title":"Biophys J"},{"issue":"12","key":"3338_CR20","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1038\/nmeth.2253","volume":"9","author":"A Mahmutovic","year":"2012","unstructured":"Mahmutovic A, Fange D, Berg OG, Elf J. Lost in presumption: stochastic reactions in spatial models. Nat Methods. 2012; 9(12):1163\u20136.","journal-title":"Nat Methods"},{"issue":"6","key":"3338_CR21","doi-asserted-by":"publisher","first-page":"6139","DOI":"10.1103\/PhysRevE.54.6139","volume":"54","author":"F Baras","year":"1996","unstructured":"Baras F, Mansour MM. Reaction-diffusion master equation: A comparison with microscopic simulations. Phys Rev E. 1996; 54(6):6139.","journal-title":"Phys Rev E"},{"issue":"12","key":"3338_CR22","doi-asserted-by":"publisher","first-page":"2923","DOI":"10.1093\/bioinformatics\/bti431","volume":"21","author":"J Hattne","year":"2005","unstructured":"Hattne J, Fange D, Elf J. Stochastic reaction-diffusion simulation with MesoRD. Bioinformatics. 2005; 21(12):2923\u201324.","journal-title":"Bioinformatics"},{"issue":"1","key":"3338_CR23","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1137\/070705039","volume":"70","author":"SA Isaacson","year":"2009","unstructured":"Isaacson SA. The Reaction-Diffusion Master Equation as an Asymptotic Approximation of Diffusion to a Small Target. SIAM J Appl Math. 2009; 70(1):77\u2013111.","journal-title":"SIAM J Appl Math"},{"issue":"1","key":"3338_CR24","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1186\/1752-0509-6-76","volume":"6","author":"B Drawert","year":"2012","unstructured":"Drawert B, Engblom S, Hellander A. URDME: a modular framework for stochastic simulation of reaction-transport processes in complex geometries. BMC Syst Biol. 2012; 6(1):76.","journal-title":"BMC Syst Biol"},{"issue":"1","key":"3338_CR25","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1186\/1752-0509-6-36","volume":"6","author":"I Hepburn","year":"2012","unstructured":"Hepburn I, Chen W, Wils S, De Schutter E. STEPS: efficient simulation of stochastic reaction\u2013diffusion models in realistic morphologies. BMC Syst Biol. 2012; 6(1):36.","journal-title":"BMC Syst Biol"},{"issue":"12","key":"3338_CR26","doi-asserted-by":"publisher","first-page":"2761","DOI":"10.1016\/j.bpj.2014.10.051","volume":"107","author":"MA Mour\u00e3o","year":"2014","unstructured":"Mour\u00e3o MA, Hakim JB, Schnell S. Connecting the dots: The effects of macromolecular crowding on cell physiology. Biophys J. 2014; 107(12):2761\u20136.","journal-title":"Biophys J"},{"issue":"10","key":"3338_CR27","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1016\/S0968-0004(01)01938-7","volume":"26","author":"RJ Ellis","year":"2001","unstructured":"Ellis RJ. Macromolecular crowding: obvious but underappreciated. Trends Biochem Sci. 2001; 26(10):597\u2013604.","journal-title":"Trends Biochem Sci"},{"issue":"1","key":"3338_CR28","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1146\/annurev.bb.22.060193.000331","volume":"22","author":"SB Zimmerman","year":"1993","unstructured":"Zimmerman SB, Minton AP. Macromolecular Crowding: Biochemical, Biophysical, and Physiological Consequences. Annu Rev Biophys Biomol Struct. 1993; 22(1):27\u201365.","journal-title":"Annu Rev Biophys Biomol Struct"},{"issue":"1","key":"3338_CR29","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1146\/annurev.biophys.37.032807.125817","volume":"37","author":"H-X Zhou","year":"2008","unstructured":"Zhou H-X, Rivas G, Minton AP. Macromolecular Crowding and Confinement: Biochemical, Biophysical, and Potential Physiological Consequences. Annu Rev Biophys. 2008; 37(1):375\u201397.","journal-title":"Annu Rev Biophys"},{"issue":"11","key":"3338_CR30","doi-asserted-by":"publisher","first-page":"970","DOI":"10.1016\/j.tibs.2016.08.013","volume":"41","author":"G Rivas","year":"2016","unstructured":"Rivas G, Minton AP. Macromolecular Crowding In Vitro, In Vivo, and In Between. Trends Biochem Sci. 2016; 41(11):970\u201381.","journal-title":"Trends Biochem Sci"},{"issue":"8","key":"3338_CR31","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1038\/nnano.2013.132","volume":"8","author":"C Tan","year":"2013","unstructured":"Tan C, Saurabh S, Bruchez MP, Schwartz R, LeDuc P. Molecular crowding shapes gene expression in synthetic cellular nanosystems. Nat Nanotechnol. 2013; 8(8):602\u20138.","journal-title":"Nat Nanotechnol"},{"issue":"131","key":"3338_CR32","doi-asserted-by":"publisher","first-page":"20170047","DOI":"10.1098\/rsif.2017.0047","volume":"14","author":"S Smith","year":"2017","unstructured":"Smith S, Cianci C, Grima R. Macromolecular crowding directs the motion of small molecules inside cells. J R Soc Interface. 2017; 14(131):20170047.","journal-title":"J R Soc Interface"},{"issue":"18","key":"3338_CR33","doi-asserted-by":"publisher","first-page":"185102","DOI":"10.1063\/1.3427244","volume":"132","author":"R Grima","year":"2010","unstructured":"Grima R. Intrinsic biochemical noise in crowded intracellular conditions. J Chem Phys. 2010; 132(18):185102.","journal-title":"J Chem Phys"},{"issue":"8","key":"3338_CR34","doi-asserted-by":"publisher","first-page":"084101","DOI":"10.1063\/1.4941583","volume":"144","author":"C Cianci","year":"2016","unstructured":"Cianci C, Smith S, Grima R. Molecular finite-size effects in stochastic models of equilibrium chemical systems. J Chem Phys. 2016; 144(8):084101.","journal-title":"J Chem Phys"},{"issue":"3","key":"3338_CR35","doi-asserted-by":"publisher","first-page":"1215","DOI":"10.1016\/S0006-3495(98)77836-1","volume":"74","author":"BC Lagerholm","year":"1998","unstructured":"Lagerholm BC, Thompson NL. Theory for ligand rebinding at cell membrane surfaces. Biophys J. 1998; 74(3):1215\u201328.","journal-title":"Biophys J"},{"issue":"6","key":"3338_CR36","doi-asserted-by":"publisher","first-page":"2473","DOI":"10.1073\/pnas.0906885107","volume":"106","author":"K Takahashi","year":"2010","unstructured":"Takahashi K, T-Nicola S, ten Wolde PR. Spatio-temporal correlations can drastically change the response of a MAPK pathway. Proc Natl Acad Sci USA. 2010; 106(6):2473\u20138.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"5","key":"3338_CR37","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1016\/j.bpj.2012.02.005","volume":"102","author":"A Mugler","year":"2012","unstructured":"Mugler A, Bailey AG, Takahashi K, ten Wolde PR. Membrane clustering and the role of rebinding in biochemical signaling. Biophys J. 2012; 102(5):1069\u201378.","journal-title":"Biophys J"},{"issue":"5","key":"3338_CR38","doi-asserted-by":"publisher","first-page":"710","DOI":"10.1093\/bioinformatics\/btw700","volume":"33","author":"SS Andrews","year":"2017","unstructured":"Andrews SS. Smoldyn: Particle-based simulation with rule-based modeling, improved molecular interaction and a library interface. Bioinformatics. 2017; 33(5):710\u201317.","journal-title":"Bioinformatics"},{"issue":"3","key":"3338_CR39","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/j.bpj.2015.12.026","volume":"110","author":"PJ Michalski","year":"2016","unstructured":"Michalski PJ, Loew LM. SpringSaLaD: A spatial, particle-based biochemical simulation platform with excluded volume. Biophys J. 2016; 110(3):523\u201329.","journal-title":"Biophys J"},{"issue":"9","key":"3338_CR40","doi-asserted-by":"publisher","first-page":"e74261","DOI":"10.1371\/journal.pone.0074261","volume":"8","author":"J Sch\u00f6neberg","year":"2013","unstructured":"Sch\u00f6neberg J, No\u00e9 F. ReaDDy-a software for particle-based reaction-diffusion dynamics in crowded cellular environments. PLoS One. 2013; 8(9):e74261.","journal-title":"PLoS One"},{"key":"3338_CR41","volume-title":"Encyclopedia of Computational Neuroscience","author":"SS Andrews","year":"2018","unstructured":"Andrews SS. Particle-Based Stochastic Simulators In: Jaeger D, Jung R, editors. Encyclopedia of Computational Neuroscience. New York: Springer: 2018. p. 1\u20135."},{"issue":"1","key":"3338_CR42","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/s11693-009-9047-2","volume":"4","author":"SNV Arjunan","year":"2010","unstructured":"Arjunan SNV, Tomita M. A new multicompartmental reaction-diffusion modeling method links transient membrane attachment of E. coli MinE to E-ring formation. Syst Synth Biol. 2010; 4(1):35\u201353.","journal-title":"Syst Synth Biol"},{"key":"3338_CR43","doi-asserted-by":"publisher","first-page":"032418","DOI":"10.1103\/PhysRevE.98.032418","volume":"98","author":"W-X Chew","year":"2018","unstructured":"Chew W-X, Kaizu K, Watabe M, Muniandy SV, Takahashi K, Arjunan SNV. Reaction-diffusion kinetics on lattice at the microscopic scale. Phys Rev E. 2018; 98:032418.","journal-title":"Phys Rev E"},{"issue":"9","key":"3338_CR44","doi-asserted-by":"publisher","first-page":"1876","DOI":"10.1021\/jp993732q","volume":"104","author":"MA Gibson","year":"2000","unstructured":"Gibson MA, Bruck J. Efficient exact stochastic simulation of chemical systems with many species and many channels. J Phys Chem A. 2000; 104(9):1876\u201389.","journal-title":"J Phys Chem A"},{"key":"3338_CR45","doi-asserted-by":"publisher","first-page":"042411","DOI":"10.1103\/PhysRevE.99.042411","volume":"99","author":"W-X Chew","year":"2019","unstructured":"Chew W-X, Kaizu K, Watabe M, Muniandy SV, Takahashi K, Arjunan SNV. Surface reaction-diffusion kinetics on lattice at the microscopic scale. Phys Rev E. 2019; 99:042411.","journal-title":"Phys Rev E"},{"issue":"2","key":"3338_CR46","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1093\/bioinformatics\/btq622","volume":"27","author":"M Vigelius","year":"2011","unstructured":"Vigelius M, Lane A, Meyer B. Accelerating reaction-diffusion simulations with general-purpose graphics processing units. Bioinformatics. 2011; 27(2):288\u201390.","journal-title":"Bioinformatics"},{"issue":"3","key":"3338_CR47","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1002\/jcc.23130","volume":"34","author":"E Roberts","year":"2013","unstructured":"Roberts E, Stone JE, Luthey-Schulten Z. Lattice microbes: High-performance stochastic simulation method for the reaction-diffusion master equation. J Comput Chem. 2013; 34(3):245\u201355.","journal-title":"J Comput Chem"},{"issue":"5-6","key":"3338_CR48","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.parco.2014.03.009","volume":"40","author":"MJ Hallock","year":"2014","unstructured":"Hallock MJ, Stone JE, Roberts E, Fry C, Luthey-Schulten Z. Simulation of reaction diffusion processes over biologically relevant size and time scales using multi-GPU workstations. Parallel Comput. 2014; 40(5-6):86\u201399.","journal-title":"Parallel Comput"},{"issue":"February","key":"3338_CR49","first-page":"1","volume":"11","author":"W Chen","year":"2017","unstructured":"Chen W, De Schutter E. Parallel STEPS: Large Scale Stochastic Spatial Reaction-Diffusion Simulation with High Performance Computers. Front Neuroinformatics. 2017; 11(February):1\u201315.","journal-title":"Front Neuroinformatics"},{"issue":"3","key":"3338_CR50","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1016\/j.bpj.2014.12.025","volume":"108","author":"J Biedermann","year":"2015","unstructured":"Biedermann J, Ullrich A, Sch\u00f6neberg J, Noe F. ReaDDyMM: Fast interacting particle reaction-diffusion simulations using graphical processing units. Biophys J. 2015; 108(3):457\u201361.","journal-title":"Biophys J"},{"key":"3338_CR51","volume-title":"Proceedings of the 19th High Performance Computing Symposia","author":"DV Gladkov","year":"2011","unstructured":"Gladkov DV, Alberts S, D\u2019Souza RM, Andrews S. Accelerating the Smoldyn Spatial Stochastic Biochemical Reaction Network Simulator Using GPUs. In: Proceedings of the 19th High Performance Computing Symposia. San Diego: Society for Computer Simulation International: 2011. p. 151\u20138."},{"issue":"3","key":"3338_CR52","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1109\/TCBB.2011.106","volume":"9","author":"L Dematte","year":"2012","unstructured":"Dematte L. Smoldyn on graphics processing units: Massively parallel brownian dynamics simulations. IEEE\/ACM Trans Comput Biol Bioinformatics. 2012; 9(3):655\u201367.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinformatics"},{"issue":"2","key":"3338_CR53","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pcbi.1006830","volume":"15","author":"M Hoffmann","year":"2019","unstructured":"Hoffmann M, Fr\u00f6hner C, No\u00e9 F. Readdy 2: Fast and flexible software framework for interacting-particle reaction dynamics. PLOS Comput Biol. 2019; 15(2):1\u201326.","journal-title":"PLOS Comput Biol"},{"key":"3338_CR54","first-page":"129","volume":"92","author":"MV Smoluchowski","year":"1917","unstructured":"Smoluchowski MV. Mathematical theory of the kinetics of the coagulation of colloidal solutions. Z Phys Chem. 1917; 92:129\u2013168.","journal-title":"Z Phys Chem"},{"issue":"4","key":"3338_CR55","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/0095-8522(49)90023-9","volume":"4","author":"FC Collins","year":"1949","unstructured":"Collins FC, Kimball GE. Diffusion-controlled reaction rates. J Colloid Sci. 1949; 4(4):425\u2013437.","journal-title":"J Colloid Sci"},{"key":"3338_CR56","volume-title":"Kepler\u2019s Conjecture: How Some of the Greatest Minds in History Helped Solve One of the Oldest Math Problems in the World","author":"GG Szpiro","year":"2003","unstructured":"Szpiro GG. Kepler\u2019s Conjecture: How Some of the Greatest Minds in History Helped Solve One of the Oldest Math Problems in the World. New York: Wiley; 2003."},{"issue":"1","key":"3338_CR57","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.bpc.2006.04.019","volume":"124","author":"R Grima","year":"2006","unstructured":"Grima R, Schnell S. A systematic investigation of the rate laws valid in intracellular environments. Biophys Chem. 2006; 124(1):1\u201310.","journal-title":"Biophys Chem"},{"key":"3338_CR58","volume-title":"The Second Bio-supercomputing Symposium","author":"SNV Arjunan","year":"2010","unstructured":"Arjunan SNV, Miyauchi A, Takahashi K. A high-performance microscopic lattice reaction-diffusion method for biochemical network simulation. In: The Second Bio-supercomputing Symposium. Tokyo: RIKEN: 2010."},{"key":"3338_CR59","unstructured":"Szkoda S, Koza Z, Tykierko M. Accelerating cellular automata simulations using AVX and CUDA. arXiv:1208.2428. 2012."},{"issue":"4","key":"3338_CR60","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1093\/bioinformatics\/btg442","volume":"20","author":"K Takahashi","year":"2004","unstructured":"Takahashi K, Kaizu K, Hu B, Tomita M. A multi-algorithm, multi-timescale method for cell simulation. Bioinformatics. 2004; 20(4):538\u201346.","journal-title":"Bioinformatics"},{"issue":"8","key":"3338_CR61","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1002\/andp.19053220806","volume":"322","author":"A Einstein","year":"1905","unstructured":"Einstein A. \u00dcber die von der molekularkinetischen Theorie der W\u00e4rme geforderte Bewegung von in ruhenden Fl\u00fcssigkeiten suspendierten Teilchen. Ann Phys. 1905; 322(8):549\u201360.","journal-title":"Ann Phys"},{"issue":"14","key":"3338_CR62","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1002\/andp.19063261405","volume":"326","author":"M von Smoluchowski","year":"1906","unstructured":"von Smoluchowski M. Zur kinetischen Theorie der Brownschen Molekularbewegung und der Suspensionen. Ann Phys. 1906; 326(14):756\u201380.","journal-title":"Ann Phys"},{"key":"3338_CR63","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/272991.272995","volume":"8","author":"M Matsumoto","year":"1998","unstructured":"Matsumoto M, Nishimura T. Mersenne twister: A 632-dimensionally equidistributed uniform pseudorandom number generator. ACM Trans Model Comp Sim. 1998; 8:3\u201330.","journal-title":"ACM Trans Model Comp Sim"},{"key":"3338_CR64","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/B978-0-12-289253-0.50007-5","volume-title":"Scientific Computing","author":"Gene Golub","year":"1993","unstructured":"Golub GH, Ortega JM. Scientific Computing: An Introduction with Parallel Computing. 1993."},{"key":"3338_CR65","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/0021-9991(76)90041-3","volume":"22","author":"DT Gillespie","year":"1977","unstructured":"Gillespie DT. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J Comput Phys. 1977; 22:403\u201334.","journal-title":"J Comput Phys"},{"key":"3338_CR66","doi-asserted-by":"crossref","unstructured":"Yonezawa A, Watanabe T, Yokokawa M, Sato M, Hirao K. Advanced institute for computational science (AICS): Japanese national high-performance computing research institute and its 10-petaflops supercomputer K. Seattle: ACM\/IEEE; 2011.","DOI":"10.1145\/2063348.2063366"},{"issue":"14","key":"3338_CR67","doi-asserted-by":"publisher","first-page":"10577","DOI":"10.1074\/jbc.R100005200","volume":"276","author":"A Minton","year":"2001","unstructured":"Minton A. The influence of macromolecular crowding and macromolecular confinement on biochemical reactions in physiological media. J Biol Chem. 2001; 276(14):10577\u201380.","journal-title":"J Biol Chem"},{"issue":"3","key":"3338_CR68","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1016\/j.bpj.2009.05.036","volume":"97","author":"IL Novak","year":"2009","unstructured":"Novak IL, Kraikivski P, Slepchenko BM. Diffusion in Cytoplasm: Effects of Excluded Volume Due to Internal Membranes and Cytoskeletal Structures. Biophys J. 2009; 97(3):758\u201367.","journal-title":"Biophys J"},{"issue":"3","key":"3338_CR69","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1016\/j.bpj.2009.05.026","volume":"97","author":"Y Phillip","year":"2009","unstructured":"Phillip Y, Sherman E, Haran G, Schreiber G. Common Crowding Agents Have Only a Small Effect on Protein-Protein Interactions. Biophys J. 2009; 97(3):875\u201385.","journal-title":"Biophys J"},{"issue":"3","key":"3338_CR70","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1016\/0022-2836(91)90499-V","volume":"222","author":"SB Zimmerman","year":"1991","unstructured":"Zimmerman SB, Trach SO. Estimation of macromolecule concentrations and excluded volume effects for the cytoplasm of Escherichia coli. J Mol Biol. 1991; 222(3):599\u2013620.","journal-title":"J Mol Biol"},{"issue":"3","key":"3338_CR71","doi-asserted-by":"publisher","first-page":"e1000705","DOI":"10.1371\/journal.pcbi.1000705","volume":"6","author":"SS Andrews","year":"2010","unstructured":"Andrews SS, Addy NJ, Brent R, Arkin AP. Detailed Simulations of Cell Biology with Smoldyn 2.1. PLoS Comput Biol. 2010; 6(3):e1000705.","journal-title":"PLoS Comput Biol"},{"issue":"5","key":"3338_CR72","doi-asserted-by":"publisher","first-page":"052135","DOI":"10.1103\/PhysRevE.93.052135","volume":"93","author":"S Smith","year":"2016","unstructured":"Smith S, Grima R. Breakdown of the reaction-diffusion master equation with nonelementary rates. Phys Rev E. 2016; 93(5):052135.","journal-title":"Phys Rev E"},{"issue":"106","key":"3338_CR73","doi-asserted-by":"publisher","first-page":"20150054","DOI":"10.1098\/rsif.2015.0054","volume":"12","author":"MJ Lawson","year":"2015","unstructured":"Lawson MJ, Petzold L, Hellander A. Accuracy of the Michaelis\u2013Menten approximation when analysing effects of molecular noise. J R Soc Interface. 2015; 12(106):20150054.","journal-title":"J R Soc Interface"},{"issue":"2","key":"3338_CR74","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s10766-013-0251-z","volume":"42","author":"JK Holmen","year":"2014","unstructured":"Holmen JK, Foster DL. Accelerating single iteration performance of CUDA-based 3D reaction-diffusion simulations. Int J Parallel Prog. 2014; 42(2):343\u201363.","journal-title":"Int J Parallel Prog"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3338-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3338-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3338-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,27]],"date-time":"2021-01-27T19:10:31Z","timestamp":1611774631000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3338-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,29]]},"references-count":74,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["3338"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3338-8","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/860650","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,29]]},"assertion":[{"value":"27 April 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 December 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"33"}}