Preetam Ghosh

Graduation Semester and Year

2007

Language

English

Document Type

Dissertation

Degree Name

Doctor of Philosophy in Computer Science

Department

Computer Science and Engineering

First Advisor

Sajal Das

Abstract

The multi-scale biological system model is a new research direction to capture the dynamic measurements of complex biological systems. The current statistical thermodynamic models can not scale to this challenge due to the explosion of state-spaces of the system, where a biological organ may have billions of cells, each with millions of molecule types and each type may have a few million molecules. We seek to propose a phenomenological theory that will require a smaller number of state variables to address this multi-scaling problem. Discrete Markov statistical process is used to understand the system dynamics in the networking community for a long time. In this dissertation, we focus more specifically on a composite system by combining the state variables in the time-space domain as events, and determine the immediate dynamics between the events by using statistical analysis or simulation methods. In our approach the space-time behavior of the cell dynamics is captured by discrete state variables, where an event is a combined process of a large number of state transitions between a set of state variables. The execution time of these state transitions to manifest the event outcome is a random variable called event-holding time. The underlying assumption is that it will be possible to segregate the complete system state-space into a disjoint set of independent events and events can be executed simultaneously without any interaction once the execution conditions are satisfied (removal of resource bottleneck, collision). In this dissertation, we present the event-time models for some biological functions that will be incorporated in the discrete-event based stochastic simulator. In particular, we present analytical models for the molecular transport event in cells considering charged/non-charged macromolecules. We show, that molecular transport event completion time can be approximated by an exponential distribution. Next we present stochastic models for biochemical reactions in the cell (that can be extended to reactions occurring in the cell cytoplasm, membrane or nucleus). We show that the reaction completion time follows an exponential distribution when one of the reactant molecules enter the cell one at a time, whereas, it follows a gamma distribution when a batch of the reactant molecules enter the cell. We also present stochastic models for the protein-DNA binding and protein-ligand docking events and show that both these events have an exponentially distributed event completion time. We also validate each of the models presented in the dissertation with experimental findings reported in the literature. Finally, we present a markov chain based stochastic biochemical system simulator which can give us the dynamics of more complex events and can be used to improve the scalability of the discrete-event based stochastic simulator. We propose to successfully demonstrate this technique by modeling the complete dynamics of one Salmonella cell.

Disciplines

Computer Sciences | Physical Sciences and Mathematics

Comments

Degree granted by The University of Texas at Arlington

Download

Share

COinS