Context Under irradiation, a biological system undergoes a cascade of chemical reactions that can lead to an alteration of its normal operation. There are different types of radiation and many competing reactions. As a result the kinetics of chemical species is extremely complex. The simulation becomes then a powerful tool which, by describing the basic principles of chemical reactions, can reveal the dynamics of the macroscopic system.To understand the dynamics of biological systems under radiation, since the 80s there have been on-going efforts carried out by several research groups to establish a mechanistic model that consists in describing all the physical, chemical and biological phenomena following the irradiation of single cells. This approach is generally divided into a succession of stages that follow each other in time: (1) the physical stage, where the ionizing particles interact directly with the biological material; (2) the physico-chemical stage, where the targeted molecules release their energy by dissociating, creating new chemical species; (3) the chemical stage, where the new chemical species interact with each other or with the biomolecules; (4) the biological stage, where the repairing mechanisms of the cell come into play. This article focuses on the modeling of the chemical stage.Method This article presents a general method of speeding-up chemical reaction simulations in fluids based on the Smoluchowski equation and Monte-Carlo methods, where all molecules are explicitly simulated and the solvent is treated as a continuum. The model describes diffusion-controlled reactions. This method has been implemented in Geant4-DNA. The keys to the new algorithm include: (1) the combination of a method to compute time steps dynamically with a Brownian bridge process to account for chemical reactions, which avoids costly fixed time step simulations; (2) a k-d tree data structure for quickly locating, for a given molecule, its closest reactants. The performance advantage is presented in terms of complexity, and the accuracy of the new algorithm is demonstrated by simulating radiation chemistry in the context of the Geant4-DNA project.Application The time-dependent radiolytic yields of the main chemical species formed after irradiation are computed for incident protons at different energies (from 50 MeV to 500 keV). Both the time-evolution and energy dependency of the yields are discussed. The evolution, at one microsecond, of the yields of hydroxyls and solvated electrons with respect to the linear energy transfer is compared to theoretical and experimental data. According to our results, at high linear energy transfer, modeling radiation chemistry in the trading compartment representation might be adopted. © 2014 Elsevier Inc.274 841882Hirayama, R., Ito, A., Tomita, M., Contributions of direct and indirect actions in cell killing by high-LET radiations (2009) Radiat. Res., 171 (2), pp. 212-218Laverne, J.A., Pimblott, S.M., Scavenger and time dependences of radicals and molecular products in the electron radiolysis of water: examination of experiments and models (1991) J. Phys. Chem., 95 (8), pp. 3196-3206Kreipl, M.S., Friedland, W., Paretzke, H.G., Time- and space-resolved Monte Carlo study of water radiolysis for photon, electron and ion irradiation (2009) Radiat. Environ. Biophys., 48 (1), pp. 11-20Kreipl, M.S., Friedland, W., Paretzke, H.G., Interaction of ion tracks in spatial and temporal proximity (2009) Radiat. Environ. Biophys., 48 (4), pp. 349-359Friedland, W., Jacob, P., Kundrát, P., Mechanistic simulation of radiation damage to DNA and its repair: on the track towards systems radiation biology modelling (2011) Radiat. Prot. Dosim., 143 (2-4), pp. 542-548Karr, J.R., A whole-cell computational model predicts phenotype from genotype (2012) Cell, 150 (2), pp. 389-401Ohno, H., Naito, Y., Nakajima, H., Tomita, M., Construction of a biological tissue model based on a single-cell model: a computer simulation of metabolic heterogeneity in the liver lobule (2008) Artif. Life, 14 (1), pp. 3-28Ishii, N., Robert, M., Nakayama, Y., Kanai, A., Tomita, M., Toward large-scale modeling of the microbial cell for computer simulation (2004) J. Biotechnol., 113 (1), pp. 281-294Sandersius, S., Weijer, C., Newman, T., Emergent cell and tissue dynamics from subcellular modeling of active biomechanical processes (2011) Phys. Biol., 8 (4), p. 045007Tomita, M., Whole-cell simulation: a grand challenge of the 21st century (2001) Trends Biotechnol., 19 (6), pp. 205-210Andrews, S.S., Bray, D., Stochastic simulation of chemical reactions with spatial resolution and single molecule detail (2004) Phys. Biol., 1 (3), p. 137Kerr, R.A., Fast Monte Carlo simulation methods for biological reaction-diffusion systems in solution and on surfaces (2008) SIAM J. Sci. Comput., 30 (6), pp. 3126-3149Stiles, J.R., (2001), Monte Carlo methods for simulating realistic synaptic microphysiology using MCellMoraru, I.I., Virtual cell modelling and simulation software environment (2008) IET Syst. Biol., 2 (5), pp. 352-362Tomita, M., E-cell: software environment for whole-cell simulation (1999) Bioinformatics, 15 (1), pp. 72-84van Zon, J.S., Ten Wolde, P.R., Green's-function reaction dynamics: a particle-based approach for simulating biochemical networks in time and space (2005) J. Chem. Phys., 123 (23), p. 234910Takahashi, K., Tǎnase-Nicola, S., Ten Wolde, P.R., Spatio-temporal correlations can drastically change the response of a MAPK pathway (2010) Proc. Natl. Acad. Sci., 107 (6), pp. 2473-2478Arjunan, S.N.V., A guide to modeling reaction-diffusion of molecules with the E-Cell system (2013) E-Cell System, pp. 43-62. , http://www.landesbioscience.com/pdf/04Arjunan_Arjunan.pdf, SpringerAndrews, S.S., Accurate particle-based simulation of adsorption, desorption and partial transmission (2009) Phys. Biol., 6 (4), p. 046015Gladkov, D.V., Alberts, S., D'Souza, R.M., Andrews, S., Accelerating the Smoldyn spatial stochastic biochemical reaction network simulator using GPUs (2011) Proceedings of the 19th High Performance Computing Symposia, pp. 151-158. , http://www.smoldyn.org/andrews/papers/Gladkov_Andrews_2011.pdf, Society for Computer Simulation InternationalDematte, L., Smoldyn on graphics processing units: massively parallel Brownian dynamics simulations (2012) IEEE/ACM Trans. Comput. Biol. Bioinform., 9 (3), pp. 655-667Takahashi, K., Kaizu, K., Hu, B., Tomita, M., A multi-algorithm, multi-timescale method for cell simulation (2004) Bioinformatics, 20 (4), pp. 538-546Morelli, M.J., Ten Wolde, P.R., Reaction brownian dynamics and the effect of spatial fluctuations on the gain of a push-pull network (2008) J. Chem. Phys., 129 (5), pp. 538-546Štěpán, V., Davídková, M., Impact of oxygen concentration on yields of DNA damages caused by ionizing radiation (2008) J. Phys. Conf. Ser., 101, p. 012015. , IOP PublishingŠtěpán, V., (2012) Development, testing and application of theoretical models for prediction of damage to biomolecules (DNA and proteins) by ionizing radiation of different qualities, , doi:10.1088/1742-6596/101/1/012015, Ph.D. thesis, Czech Technical University in Prague, Faculty of Nuclear Sciences and Physical EngineeringŠtěpán, V., Davídková, M., RADAMOL tool: role of radiation quality and charge transfer in damage distribution along DNA oligomer (2014) Eur. Phys. J. DFriedland, W., Dingfelder, M., Kundrát, P., Jacob, P., Track structures, DNA targets and radiation effects in the biophysical Monte Carlo simulation code PARTRAC (2011) Mutat. Res., 711 (1), pp. 28-40Incerti, S., Champion, C., Tran, H., Karamitros, M., Bernal, M., Francis, Z., Ivanchenko, V., Mantero, A., Energy deposition in small-scale targets of liquid water using the very low energy electromagnetic physics processes of the Geant4 toolkit (2013) Nucl. Instrum. Methods Phys. Res., Sect. B, Beam Interact. Mater. Atoms, 306, pp. 158-164Karamitros, M., Mantero, A., Incerti, S., Baldacchino, G., Barberet, P., Bernal, M., Capra, R., Francis, Z., Modeling radiation chemistry in the Geant4 Toolkit (2011) Progr. Nucl. Sci. Technol., 2, pp. 503-508. , http://www.aesj.or.jp/publication/pnst002/data/503-508.pdfNikjoo, H., Uehara, S., Emfietzoglou, D., Cucinotta, F., Track-structure codes in radiation research (2006) Radiat. Meas., 41 (9-10), pp. 1052-1074Incerti, S., Ivanchenko, A., Karamitros, M., Mantero, A., Moretto, P., Tran, H.N., Mascialino, B., Zacharatou, C., Comparison of GEANT4 very low energy cross section models with experimental data in water (2010) Med. Phys., 37 (9), pp. 4692-4708Hamm, R., Turner, J., Stabin, M., Monte Carlo simulation of diffusion and reaction in water radiolysis - a study of reactant 'jump through' and jump distances (1998) Radiat. Environ. Biophys., 36 (4), pp. 229-234de Berg, M., Cheong, O., van Kreveld, M., (2008) Computational Geometry: Algorithms and Applications, , doi:10.1007/978-3-662-04245-8_1, SpringerCar, R., Parrinello, M., Unified approach for molecular dynamics and density-functional theory (1985) Phys. Rev. Lett., 55 (22), pp. 2471-2474Runge, E., Gross, E., Density-functional theory for time-dependent systems (1984) Phys. Rev. Lett., 52 (12), pp. 997-1000Li, X., Moss, C.L., Liang, W., Feng, Y., Car-Parrinello density matrix search with a first principles fictitious electron mass method for electronic wave function optimization (2009) J. Chem. Phys., 130 (23), p. 234115Liang, W., Chapman, C.T., Li, X., Efficient first-principles electronic dynamics (2011) J. Chem. Phys., 134 (18), p. 184102Bowler, D.R., Miyazaki, T., O(N) methods in electronic structure calculations (2012) Rep. Prog. Phys., 75 (3), p. 036503. , Physical Society (Great Britain)Vellela, M., Qian, H., A quasistationary analysis of a stochastic chemical reaction: Keizer's paradox (2007) Bull. Math. Biol., 69 (5), pp. 1727-1746Klann, M., Ganguly, A., Koeppl, H., Hybrid spatial Gillespie and particle tracking simulation (2012) Bioinformatics, 28 (18), pp. i549-i555. , Oxford, EnglandMichalik, V., Begusova, M., Computer-aided stochastic modeling of the radiolysis of liquid water (1998) Radiat. Res., 149 (3), pp. 224-236Friedman, J.H., Bentley, J.L., Finkel, R.A., An algorithm for finding best matches in logarithmic expected time (1977) ACM Trans. Math. Softw., 3 (3), pp. 209-226Musser, D.R., Introspective sorting and selection algorithms (1997) Softw. Pract. Exp., 27 (8), pp. 983-993Meagher, D.J., (1980) Octree encoding: a new technique for the representation, manipulation and display of arbitrary 3-d objects by computer, , Electrical and Systems Engineering Department Rensseiaer Polytechnic Institute Image Processing LaboratoryRisken, H., The Fokker-Planck Equation: Methods of Solutions and Applications (1996) Springer Series in Synergetics, , SpringerHilhorst, H.J., Physique statistique, Une sélection de sujets (2010) Lecture Notes in Statistical Physics, , http://www.th.u-psud.fr/page_perso/Hilhorst/N/Notes101120.pdf, Université de Paris-Sud, visited in July 2012Schulten, K., Non-Equilibrium Statistical Mechanics (1999) Lecture Notes, , http://www.ks.uiuc.edu/Services/Class/PHYS498, University of Illinois, visited in July 2012Berg, H.C., (1993) Random Walks in Biology, , Princeton University PressPlante, I., A Monte-Carlo step-by-step simulation code of the non-homogeneous chemistry of the radiolysis of water and aqueous solutions. Part I: theoretical framework and implementation (2011) Radiat. Environ. Biophys., 50 (3), pp. 389-403Green, N.J.B., Pilling, M.J., Pimblott, S.M., Clifford, P., Stochastic modeling of fast kinetics in a radiation track (1990) J. Phys. Chem., 94 (1), pp. 251-258Ermak, D.L., McCammon, J.A., Brownian dynamics with hydrodynamic interactions (2008) J. Chem. Phys., 69 (4), pp. 1352-1360Park, S., Agmon, N., Theory and simulation of diffusion-controlled Michaelis-Menten kinetics for a static enzyme in solution (2008) J. Phys. Chem. B, 112 (19), pp. 5977-5987Djamai, D., Oudira, H., Saifi, A., Application d'un modèle hybride à l'étude des dommages radio-induits par un faisceau d'électrons sur la molécule d'adn dans son environnement (2008) Radioprotection, 43 (3), pp. 357-387Clifford, P., Green, N.J.B., Pilling, M.J., Stochastic models of scavenging in radiation-induced spurs (1985) J. Phys. Chem., 89 (6), pp. 925-930Clifford, P., Green, N.J.B., Stochastic models of diffusion-controlled ionic reactions in radiation-induced spurs. 1. High-permittivity solvents (1987) J. Phys. Chem., 91 (16), pp. 4417-4422Appleby, A., Schwarz, H., Radical and molecular yields in water irradiated by gamma-rays and heavy ions (1969) J. Phys. Chem., 73 (6), pp. 1937-1941Naleway, C.A., Sauer, M.C., Jonah, C.D., Schmidt, K.H., Theoretical analysis of the LET dependence of transient yields observed in pulse radiolysis with ion beams (1979) Radiat. Res., 77 (1), pp. 47-61Burns, W.G., Sims, H.E., Effect of radiation type in water radiolysis (1981) J. Chem. Soc. Faraday Trans. 1, 77 (11), pp. 2803-2813