Team:Aberdeen Scotland/Stochastic Model
From 2010.igem.org
(New page: {{:Team:Aberdeen_Scotland/css}} {{:Team:Aberdeen_Scotland/Title}} <html> </html>) |
|||
Line 1: | Line 1: | ||
{{:Team:Aberdeen_Scotland/css}} | {{:Team:Aberdeen_Scotland/css}} | ||
{{:Team:Aberdeen_Scotland/Title}} | {{:Team:Aberdeen_Scotland/Title}} | ||
+ | |||
<html> | <html> | ||
+ | |||
+ | <h1>The Stochastic Model</h1> | ||
+ | |||
+ | <h3>Who would use it?</h3> | ||
+ | |||
+ | <p> Stochastic modelling can be used when modelling biochemical processes and intracellular dynamics <sup>[2]</sup>. It is also widely used in many other areas such as physics, economics, geophysical systems and even music. </p> | ||
+ | |||
+ | <h3>Overview of the Deterministic Model</h3> | ||
+ | |||
+ | <p>A first look at how our system behaved involved modelling it deterministically. The deterministic model is based on constructing a set of reaction-rate equations to describe the biochemical pathways being studied. These equations are non-linear ordinary differential equations (ODEs). The concentrations of chemical species are the variables and the parameters are the reaction rate constants. Solving the ODEs gives how the resulting concentrations of the chemical species change in time<sup>[2][3]</sup>. | ||
+ | <br> | ||
+ | <br> | ||
+ | In a deterministic system, the time evolution is considered to be continuous and predictable. Strictly speaking, the time evolution of a chemically reacting system is not a continuous process because molecular population levels can only change by discrete integer amounts. In order to predict the molecular population levels at a future time by means of a deterministic approach, we have to take into account the precise positions and velocities of all the molecules in the system<sup>[1]</sup>, which becomes practically impossible. | ||
+ | <br> | ||
+ | <br> | ||
+ | In general, concentrations are only defined for large numbers of molecules. In this situation, when numbers change by one or two units in a reaction, these changes can be treated differentially. Also, when the number of molecules is large, any two reactions can take place at the same time. The system of ODEs thus represents a collection of reactions occurring simultaneously<sup>[3]</sup>. | ||
+ | <br> | ||
+ | <br> | ||
+ | The deterministic model has some disadvantages however. It is unable to describe the fluctuations in the molecular population levels, which can become very important if the numbers of the molecules involved in the reactions are very low<sup>[1]</sup>.</p> | ||
+ | |||
+ | <h3>Introducing the Stochastic Model</h3> | ||
+ | |||
+ | <p> The stochastic model is a way of following the dynamics of individual molecules<sup>[4]</sup>. In addition to the deterministic simulation, we also perform the stochastic simulation to see if the potential fluctuations due to the low numbers of molecules involved in our system play a major role. We assume that reactions cannot happen simultaneously and that they do not happen continuously throughout time. There is also now a probability attached to when a reaction will happen and which reaction will occur. | ||
+ | <br> | ||
+ | <br> | ||
+ | We consider the time evolution of a chemical system to be a discrete process instead of a continuous, deterministic process. The stochastic model thinks of the time evolution as a random process with probabilities as variables <sup>[1][2]</sup>. The stochastic model involves the same decomposition of a pathway into elementary reactions. However, here we are looking at numbers of molecules instead of concentrations<sup>[2]</sup>. The connection with molecular concentrations appears when, in the stochastic model, averages are taken over many cells. These averages satisfy the same equations as the concentrations. Thus the behaviour of concentrations can be interpreted as that of a population average, provided that fluctuations around the average are small<sup>[3]</sup>.</p> | ||
+ | |||
+ | <h3>How to Model Systems Stochastically</h3> | ||
+ | |||
+ | <p>Modelling a system of differential equations stochastically can be done using the Gillespie Algorithm which was devised by Daniel T. Gillespie in 1977. However, Gillespie also devised a variation on his method which is known as the tau-leaping method. This method results in faster simulations because it is less exact than the actual Gillespie Algorithm as it uses much larger time steps and therefore has less calculations to perform. | ||
+ | <br> | ||
+ | <br> | ||
+ | Due to time constraints we modelled our system using the tau-leaping model. | ||
+ | <br> | ||
+ | <br> | ||
+ | The tau-leaping method proceeds as follows: | ||
+ | <br> | ||
+ | <br> | ||
+ | <OL> | ||
+ | <LI>Specify a time step, tau. | ||
+ | <LI>Multiply each term of each differential equation by tau. | ||
+ | <LI>Apply Poisson distribution function to each result from step 2. | ||
+ | <LI>Generate a random number using the Poisson distribution created in step 3. | ||
+ | <LI>Calculate the new number of molecules by adding or subtracting each random number from step 4, from the initial number of molecules. Adding if the change has a positive influence on the system, subtracting if it has a negative influence on the system. | ||
+ | <LI>Repeat steps 1-5 for a specified number of reactions, N. | ||
+ | </OL> | ||
+ | <br> | ||
+ | This algorithm allowed us to view what our model should look like stochastically. The only problem is that we do not know exactly how many molecules we are starting with. However, this is a problem which affects the deterministic model as well as the stochastic model. In both models, the initial concentrations or number of molecules needs to be specified. Until we know how many molecules we begin with, this program will only give us an idea of how our system could evolve. We decided to start our simulations with only one molecule of each of the mRNAs and proteins and watch how the system evolved from there.</p> | ||
+ | |||
</html> | </html> |
Revision as of 17:31, 19 October 2010
University of Aberdeen - ayeSwitch
The Stochastic Model
Who would use it?
Stochastic modelling can be used when modelling biochemical processes and intracellular dynamics [2]. It is also widely used in many other areas such as physics, economics, geophysical systems and even music.
Overview of the Deterministic Model
A first look at how our system behaved involved modelling it deterministically. The deterministic model is based on constructing a set of reaction-rate equations to describe the biochemical pathways being studied. These equations are non-linear ordinary differential equations (ODEs). The concentrations of chemical species are the variables and the parameters are the reaction rate constants. Solving the ODEs gives how the resulting concentrations of the chemical species change in time[2][3].
In a deterministic system, the time evolution is considered to be continuous and predictable. Strictly speaking, the time evolution of a chemically reacting system is not a continuous process because molecular population levels can only change by discrete integer amounts. In order to predict the molecular population levels at a future time by means of a deterministic approach, we have to take into account the precise positions and velocities of all the molecules in the system[1], which becomes practically impossible.
In general, concentrations are only defined for large numbers of molecules. In this situation, when numbers change by one or two units in a reaction, these changes can be treated differentially. Also, when the number of molecules is large, any two reactions can take place at the same time. The system of ODEs thus represents a collection of reactions occurring simultaneously[3].
The deterministic model has some disadvantages however. It is unable to describe the fluctuations in the molecular population levels, which can become very important if the numbers of the molecules involved in the reactions are very low[1].
Introducing the Stochastic Model
The stochastic model is a way of following the dynamics of individual molecules[4]. In addition to the deterministic simulation, we also perform the stochastic simulation to see if the potential fluctuations due to the low numbers of molecules involved in our system play a major role. We assume that reactions cannot happen simultaneously and that they do not happen continuously throughout time. There is also now a probability attached to when a reaction will happen and which reaction will occur.
We consider the time evolution of a chemical system to be a discrete process instead of a continuous, deterministic process. The stochastic model thinks of the time evolution as a random process with probabilities as variables [1][2]. The stochastic model involves the same decomposition of a pathway into elementary reactions. However, here we are looking at numbers of molecules instead of concentrations[2]. The connection with molecular concentrations appears when, in the stochastic model, averages are taken over many cells. These averages satisfy the same equations as the concentrations. Thus the behaviour of concentrations can be interpreted as that of a population average, provided that fluctuations around the average are small[3].
How to Model Systems Stochastically
Modelling a system of differential equations stochastically can be done using the Gillespie Algorithm which was devised by Daniel T. Gillespie in 1977. However, Gillespie also devised a variation on his method which is known as the tau-leaping method. This method results in faster simulations because it is less exact than the actual Gillespie Algorithm as it uses much larger time steps and therefore has less calculations to perform.
Due to time constraints we modelled our system using the tau-leaping model.
The tau-leaping method proceeds as follows:
- Specify a time step, tau.
- Multiply each term of each differential equation by tau.
- Apply Poisson distribution function to each result from step 2.
- Generate a random number using the Poisson distribution created in step 3.
- Calculate the new number of molecules by adding or subtracting each random number from step 4, from the initial number of molecules. Adding if the change has a positive influence on the system, subtracting if it has a negative influence on the system.
- Repeat steps 1-5 for a specified number of reactions, N.
This algorithm allowed us to view what our model should look like stochastically. The only problem is that we do not know exactly how many molecules we are starting with. However, this is a problem which affects the deterministic model as well as the stochastic model. In both models, the initial concentrations or number of molecules needs to be specified. Until we know how many molecules we begin with, this program will only give us an idea of how our system could evolve. We decided to start our simulations with only one molecule of each of the mRNAs and proteins and watch how the system evolved from there.