Stochastic Simulation Methods for Biochemical Systems with Multi-state and Multi-scale Features

dc.contributor.authorLiu, Zhenen
dc.contributor.committeechairCao, Yangen
dc.contributor.committeememberXing, Jianhuaen
dc.contributor.committeememberMurali, T. M.en
dc.contributor.committeememberSandu, Adrianen
dc.contributor.committeememberShaffer, Clifford A.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-02-19T22:31:37Zen
dc.date.available2013-02-19T22:31:37Zen
dc.date.issued2012-11-13en
dc.description.abstractIn this thesis we study stochastic modeling and simulation methods for biochemical systems. The thesis is focused on systems with multi-state and multi-scale features and divided into two parts. In the first part, we propose new algorithms that improve existing multi-state simulation methods. We first compare the well known Gillespie\\\'s stochastic simulation algorithm (SSA) with the StochSim, an agent-based simulation method. Based on the analysis, we propose a hybrid method that possesses the advantages of both methods. Then we propose two new methods that extend the Network-Free Algorithm (NFA) for rule-based models. Numerical results are provided to show the performance improvement by our new methods. In the second part, we investigate two simulation schemes for the multi-scale feature: Haseltine and Rawlings\\\' hybrid method and the quasi-steady-state stochastic simulation method. We first propose an efficient partitioning strategy for the hybrid method and an efficient way of building stochastic cell cycle models with this new partitioning strategy. Then, to understand conditions where the two simulation methods can be applied, we develop a way to estimate the relaxation time of the fast sub-network, and compare it with the firing interval of the slow sub-network. Our analysis are verified by numerical experiments on different realistic biochemical models.en
dc.description.degreePh. D.en
dc.format.mediumETDen
dc.identifier.othervt_gsexam:102en
dc.identifier.urihttp://hdl.handle.net/10919/19191en
dc.publisherVirginia Techen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectSSAen
dc.subjectStochsimen
dc.subjectrule-based modelingen
dc.subjectQSSAen
dc.subjecthybrid methoden
dc.titleStochastic Simulation Methods for Biochemical Systems with Multi-state and Multi-scale Featuresen
dc.typeDissertationen
thesis.degree.disciplineComputer Science and Applicationsen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.leveldoctoralen
thesis.degree.namePh. D.en

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Liu_Z_D_2012.pdf
Size:
1.4 MB
Format:
Adobe Portable Document Format