DocumentCode :
3195880
Title :
Multigrid discretization method for PopZ polarization in Caulobacter cell cycle
Author :
Fei Li ; Yang Cao
Author_Institution :
Dept. of Comput. Sci., Virginia Tech, Blacksburg, VA, USA
fYear :
2013
fDate :
18-21 Dec. 2013
Firstpage :
469
Lastpage :
472
Abstract :
Stochastic simulation of reaction-diffusion systems presents great challenges for spatiotemporal biological models. A straightforward extension of Gillespie´s stochastic simulation algorithm (SSA) for spatially inhomogeneous systems leads to the Inhomogeneous Stochastic Simulation Algorithm (ISSA). However, the ISSA can be prohibitively expensive in computation, especially when the mesh size is too small. In this paper, a simple formula of the optimal mesh size is developed in the one dimensional case for reaction-diffusion systems. Based on our formula, we proposed a multigrid discretization method for stochastic simulation of multiscale reaction-diffusion systems. With the combination of proper discretization for species in different reaction and diffusion scales, we can greatly reduce the size of the system and achieve high efficiency. Numerical experiment with the stochastic simulation of PopZ polarization and polymerization in Caulobacter cell cycle is presented to demonstrate the accuracy and efficiency of the proposed discretization method.
Keywords :
biochemistry; bioinformatics; cellular biophysics; differential equations; microorganisms; molecular biophysics; numerical analysis; polarisation; polymerisation; reaction-diffusion systems; spatiotemporal phenomena; stochastic processes; Caulobacter cell cycle; Gillespie stochastic simulation algorithm extension; ISSA; PopZ polarization; PopZ polymerization; diffusion scales; inhomogeneous stochastic simulation algorithm; multigrid discretization method; multiscale reaction-diffusion systems; numerical experiment; one dimensional case; optimal mesh size formula; reaction scales; spatially inhomogeneous systems; spatiotemporal biological models; species discretization; system size reduction; Biological system modeling; Chemicals; Computational modeling; Mathematical model; Sociology; Statistics; Stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Bioinformatics and Biomedicine (BIBM), 2013 IEEE International Conference on
Conference_Location :
Shanghai
Type :
conf
DOI :
10.1109/BIBM.2013.6732538
Filename :
6732538
Link To Document :
بازگشت