Analysis and Application of Haseltine and Rawlings's Hybrid Stochastic Simulation Algorithm
| dc.contributor.author | Wang, Shuo | en |
| dc.contributor.committeechair | Cao, Yang | en |
| dc.contributor.committeemember | Rathinam, Muruhan | en |
| dc.contributor.committeemember | Onufriev, Alexey V. | en |
| dc.contributor.committeemember | Hoops, Stefan | en |
| dc.contributor.committeemember | Watson, Layne T. | en |
| dc.contributor.department | Computer Science | en |
| dc.date.accessioned | 2018-03-31T06:00:16Z | en |
| dc.date.available | 2018-03-31T06:00:16Z | en |
| dc.date.issued | 2016-10-06 | en |
| dc.description.abstract | Stochastic effects in cellular systems are usually modeled and simulated with Gillespie's stochastic simulation algorithm (SSA), which follows the same theoretical derivation as the chemical master equation (CME), but the low efficiency of SSA limits its application to large chemical networks. To improve efficiency of stochastic simulations, Haseltine and Rawlings proposed a hybrid of ODE and SSA algorithm, which combines ordinary differential equations (ODEs) for traditional deterministic models and SSA for stochastic models. In this dissertation, accuracy analysis, efficient implementation strategies, and application of of Haseltine and Rawlings's hybrid method (HR) to a budding yeast cell cycle model are discussed. Accuracy of the hybrid method HR is studied based on a linear chain reaction system, motivated from the modeling practice used for the budding yeast cell cycle control mechanism. Mathematical analysis and numerical results both show that the hybrid method HR is accurate if either numbers of molecules of reactants in fast reactions are above certain thresholds, or rate constants of fast reactions are much larger than rate constants of slow reactions. Our analysis also shows that the hybrid method HR allows for a much greater region in system parameter space than those for the slow scale SSA (ssSSA) and the stochastic quasi steady state assumption (SQSSA) method. Implementation of the hybrid method HR requires a stiff ODE solver for numerical integration and an efficient event-handling strategy for slow reaction firings. In this dissertation, an event-handling strategy is developed based on inverse interpolation. Performances of five wildly used stiff ODE solvers are measured in three numerical experiments. Furthermore, inspired by the strategy of the hybrid method HR, a hybrid of ODE and SSA stochastic models for the budding yeast cell cycle is developed, based on a deterministic model in the literature. Simulation results of this hybrid model match very well with biological experimental data, and this model is the first to do so with these recently available experimental data. This study demonstrates that the hybrid method HR has great potential for stochastic modeling and simulation of large biochemical networks. | en |
| dc.description.abstractgeneral | Stochastic effects in cellular systems play an important role under some circumstances, which may enhance the stability of the systems or damage their mechanism. To study the stochastic effects, Gillespie’s stochastic simulation algorithm (SSA) is usually applied to simulate the evolution of cellular systems. SSA can successfully mimic the behavior of a biochemical network consisting of elementary reactions, but it may spend a long time to complete a simulation of a complicated cellular system. To improve efficiency of stochastic simulations, Haseltine and Rawlings proposed a hybrid stochastic simulation algorithm (HR) combining ordinary differential equations (ODEs) for deterministic models and SSA for stochastic models. Applications of the hybrid method HR show that when some conditions are satisfied, the hybrid method HR can provide results much close to that of SSA and the efficiency is largely improved, but till now little analysis for the accuracy and efficiency of the hybrid method HR has been proposed. In this dissertation, accuracy of the hybrid method HR is studied based on a linear chain reaction system, a fundamental subsystem motivated from the modeling practice used for the budding yeast cell cycle control mechanism. The requirement for the application of the hybrid method HR is proposed according to mathematical analysis and numerical simulations. Our analysis also shows that the hybrid method HR is valid for a much larger region in system parameter space than those for some other methods. To efficiently implement the hybrid method HR, an event-handling strategy is developed based on inverse interpolation. Performances of the hybrid method HR with five wildly used ODE solvers are measured. Furthermore, inspired by the strategy of the hybrid method HR, a hybrid of ODE and SSA stochastic models for the budding yeast cell cycle is developed. Simulation results of this hybrid model match very well with biological experimental data, and this model is the first to do so with these recently available experimental data. This study demonstrates that the hybrid method HR has great potential for stochastic modeling and simulation of large biochemical networks. | en |
| dc.description.degree | Ph. D. | en |
| dc.format.medium | ETD | en |
| dc.identifier.other | vt_gsexam:8938 | en |
| dc.identifier.uri | http://hdl.handle.net/10919/82717 | en |
| dc.publisher | Virginia Tech | en |
| dc.rights | In Copyright | en |
| dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
| dc.subject | hybrid stochastic simulation algorithm | en |
| dc.subject | linear chain reaction system | en |
| dc.subject | ordinary differential equation | en |
| dc.subject | cell cycle model | en |
| dc.title | Analysis and Application of Haseltine and Rawlings's Hybrid Stochastic Simulation Algorithm | en |
| dc.type | Dissertation | en |
| thesis.degree.discipline | Computer Science and Applications | en |
| thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
| thesis.degree.level | doctoral | en |
| thesis.degree.name | Ph. D. | en |
Files
Original bundle
1 - 1 of 1