Team:Aberdeen Scotland/Stochastic Model

From 2010.igem.org

(Difference between revisions)
 
(8 intermediate revisions not shown)
Line 6: Line 6:
<h1>The Stochastic Model</h1>
<h1>The Stochastic Model</h1>
-
<p> Stochastic modelling can be used when modelling biochemical processes and intracellular dynamics <sup style="font-size:10px">[2]</sup>. It is also widely used in many other areas such as physics, economics, geophysical systems and even music. </p>  
+
<p> Stochastic modelling can be used when modelling biochemical processes and intracellular dynamics <a href="#ref2"><sup style="font-size:10px">[2]</sup></a>. It is also widely used in many other areas such as physics, economics, geophysical systems and even music. </p>  
-
 
+
<br>
<h3>Overview of the Deterministic Model</h3>
<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 style="font-size:10px">[2][3]</sup>.  
+
<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 <a href="#ref2"><sup style="font-size:10px">[2]</sup></a><sup style="font-size:10px">,</sup><a href="#ref3"><sup style="font-size:10px">[3]</sup></a>.  
<br>
<br>
<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 style="font-size:10px">[1]</sup>, which becomes practically impossible.
+
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 <a href="#ref1"><sup style="font-size:10px">[1]</sup></a>, which becomes practically impossible.
<br>
<br>
<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 style="font-size:10px">[3]</sup>.  
+
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 <a href="#ref3"><sup style="font-size:10px">[3]</sup></a>.  
<br>
<br>
<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 style="font-size:10px">[1]</sup>.</p>
+
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 <a href="#ref1"><sup style="font-size:10px">[1]</sup></a>.</p>
-
 
+
<br>
<h3>Introducing the Stochastic Model</h3>
<h3>Introducing the Stochastic Model</h3>
-
<p> The stochastic model is a way of following the dynamics of individual molecules <sup style="font-size:10px">[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.  
+
<p> The stochastic model is a way of following the dynamics of individual molecules <a href="#ref1"><sup style="font-size:10px">[4]</sup></a>. 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>
<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 <a href="#ref1"><sup style="font-size:10px">[1]</sup></a><sup style="font-size:10px">,</sup><a href="#ref2"><sup style="font-size:10px">[2]</sup></a>. 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 <a href="#ref2"><sup style="font-size:10px">[2]</sup></a>. 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 <a href="#ref3"><sup style="font-size:10px">[3]</sup></a>.</p>
<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 style="font-size:10px">[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 style="font-size:10px">[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 style="font-size:10px">[3]</sup>.</p>
 
-
 
<h3>How to Model Systems Stochastically</h3>
<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 <sup style="font-size:10px">[1]</sup>. 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.
+
<p>Modelling a system of differential equations stochastically can be done using the Gillespie Algorithm which was devised by Daniel T. Gillespie in 1977 <a href="#ref1"><sup style="font-size:10px">[1]</sup></a>. 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>
<br>
<br>
Line 48: Line 48:
<br>
<br>
<p>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>
<p>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>
-
 
+
<br>
<h3>Results</h3>
<h3>Results</h3>
Line 108: Line 108:
<br>
<br>
<br>
<br>
-
<p>As mentioned previously, when GAL and no METH are present in the system (at 80000 iterations), the winning protein will depend heavily on the parameters of the system. Our experience has shown us that the values for the transcription/translation rates (λ values) and the binding affinities (K values) strongly affect how the system behaves and thus determines what protein will dominate.</p></p>
+
<p>As mentioned previously, when GAL and no METH are present in the system (at 80000 iterations), the winning protein will depend heavily on the parameters of the system. Our experience has shown us that the values for the transcription/translation rates (λ values) and the dissociation constants (K values) strongly affect how the system behaves and thus determines what protein will dominate.</p></p>
-
 
+
<br>
<h3>Conclusions</h3>
<h3>Conclusions</h3>
<p>The stochastic model is a more accurate method of modelling a biochemical system where low numbers of molecules are involved. The stochastic model follows the actions of individual molecules whereas the ODEs based model describes how concentrations change continuously in time. The deterministic model is basically just the average of the stochastic model and does not represent any fluctuations due to the individual molecules present. </p>
<p>The stochastic model is a more accurate method of modelling a biochemical system where low numbers of molecules are involved. The stochastic model follows the actions of individual molecules whereas the ODEs based model describes how concentrations change continuously in time. The deterministic model is basically just the average of the stochastic model and does not represent any fluctuations due to the individual molecules present. </p>
-
 
+
<br>
<h3>References</h3>
<h3>References</h3>
<br>
<br>
-
<p><sup style="font-size:10px">[1]</sup> Gillespie, D.T. (1977), Exact Stochastic Simulation of Coupled Chemical Reactions, The Journal of Physical Chemistry, Vol. 81, No. 25.</p>
+
<a name="ref1"></a>
 +
<p><sup style="font-size:10px">[1]</sup> Gillespie, D.T. (1977), Exact Stochastic Simulation of Coupled Chemical Reactions, <i>The Journal of Physical Chemistry</i>, Vol. 81, No. 25.</p>
<br>
<br>
-
<p><sup style="font-size:10px">[2]</sup> Ullah, M., Schmidt, H., Cho, K.-H. and Wolkenhauer, O. (2006), Deterministic modelling and stochastic simulation of biochemical pathways using MATLAB, IEE Proc.-Syst. Biol., Vol. 153, No. 2.</p>
+
<a name="ref2"></a>
 +
<p><sup style="font-size:10px">[2]</sup> Ullah, M., Schmidt, H., Cho, K.-H. and Wolkenhauer, O. (2006), Deterministic modelling and stochastic simulation of biochemical pathways using MATLAB, <i>IEE Proc.-Syst. Biol.</i>, Vol. 153, No. 2.</p>
<br>
<br>
 +
<a name="ref3"></a>
<p><sup style="font-size:10px">[3]</sup> Hayot, F. (2008), Single Cell experiments and Gillespie’s algorithm. Retrieved from <a href="http://tsb.mssm.edu/summerschool/images/4/4d/HayotSlides.pdf">http://tsb.mssm.edu/summerschool/images/4/4d/HayotSlides.pdf</a> </p>
<p><sup style="font-size:10px">[3]</sup> Hayot, F. (2008), Single Cell experiments and Gillespie’s algorithm. Retrieved from <a href="http://tsb.mssm.edu/summerschool/images/4/4d/HayotSlides.pdf">http://tsb.mssm.edu/summerschool/images/4/4d/HayotSlides.pdf</a> </p>
<br>
<br>
 +
<a name="ref4"></a>
<p><sup style="font-size:10px">[4]</sup> Department of Computational & Applied Mathematics, Rice University, Modeling and Simulation of Reaction Networks. Retrieved from <a href="http://www.caam.rice.edu/~caam210/reac/lec.html">http://www.caam.rice.edu/~caam210/reac/lec.html</a> </p>
<p><sup style="font-size:10px">[4]</sup> Department of Computational & Applied Mathematics, Rice University, Modeling and Simulation of Reaction Networks. Retrieved from <a href="http://www.caam.rice.edu/~caam210/reac/lec.html">http://www.caam.rice.edu/~caam210/reac/lec.html</a> </p>
Line 129: Line 133:
<tr>
<tr>
<td>
<td>
-
<a href="https://2010.igem.org/Team:Aberdeen_Scotland/Bifurcation"><img src="https://static.igem.org/mediawiki/2010/8/8e/Left_arrow.png">&nbsp;&nbsp;Return to Bifurcation</a>
+
<a href="https://2010.igem.org/Team:Aberdeen_Scotland/Bifurcation"><img src="https://static.igem.org/mediawiki/2010/8/8e/Left_arrow.png">&nbsp;&nbsp;Return to Bifurcation and Stability</a>
</td>
</td>
<td align="right">
<td align="right">
-
<a href="https://2010.igem.org/Team:Aberdeen_Scotland/Stability">Continue to Stability&nbsp;&nbsp;<img src="https://static.igem.org/mediawiki/2010/3/36/Right_arrow.png"></a>
+
<a href="https://2010.igem.org/Team:Aberdeen_Scotland/Probability">Continue to Parameter Space Analysis&nbsp;&nbsp;<img src="https://static.igem.org/mediawiki/2010/3/36/Right_arrow.png"></a>
</td>
</td>
</tr>
</tr>
</table>
</table>
-
<hr>
+
 
-
<br><br>
+
</html>
</html>
 +
{{:Team:Aberdeen_Scotland/Footer}}

Latest revision as of 20:34, 27 October 2010

University of Aberdeen - ayeSwitch - iGEM 2010

The Stochastic Model

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 [1]. 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:


  1. Specify a time step, tau.
  2. Multiply each term of each differential equation by tau.
  3. Apply Poisson distribution function to each result from step 2.
  4. Generate a random number using the Poisson distribution created in step 3.
  5. 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.
  6. 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.


Results

The deterministic model describes the average change in concentration over time. Since the stochastic model deals with individual particles we would expect the stochastic model to follow the trend of the deterministic model but there would be fluctuations around the average value. If we were to take the average of these particles over time, it would look like the deterministic model. The results showed exactly what we expected. The stochastic model follows the trend set by the deterministic model but it fluctuates, sometimes wildly, around the average. One thing to note is that the deterministic model sometimes suggests that we will not see bistability. However, because of the fluctuations around the average in the stochastic model, one fluctuation could push us into the realm of bistability. In the pictures below the stochastic model is on the left and the deterministic model is on the right. One can clearly see the similarity in the overall shape and it is clear that the deterministic model is just the average of the stochastic model.

Scenario 1: GAL and METH present, winner GFP



When both galactose and methionine are present, the methionine inhibits the production of the CFP and the galactose encourages the production of the GFP. With nothing to inhibit the production of GFP, the GFP dominates.

Scenario 2: no METH and GAL present, winner – either, depends on other parameters!



When no methionine is present, CFP can be produced. Also, when GAL is present GFP can be produced. When both proteins are produced, they will both inhibit each other. In this scenario, the dominant protein will depend on the parameters of the system. The modelling we have done suggests that the parameters which affect the system are the transcription/translation rates (λ values) and the binding coefficients (K values). As shown in the above graphs, the parameters of our system dictate that CFP will win.

Scenario 3: no METH and no GAL present, winner CFP



No methionine present leads to CFP being produced. No galactose present means that no GFP will be produced. With nothing to inhibit the CFP production, CFP will dominate.

Also, a simulation was run with variable galactose and methionine over time. The aim of this was to model the switching behaviour of our system. The picture below shows the results of the stochastic simulation. What we see, is a clear switching behaviour, but only if we actively remove one protein before adding the other.



As mentioned previously, when GAL and no METH are present in the system (at 80000 iterations), the winning protein will depend heavily on the parameters of the system. Our experience has shown us that the values for the transcription/translation rates (λ values) and the dissociation constants (K values) strongly affect how the system behaves and thus determines what protein will dominate.


Conclusions

The stochastic model is a more accurate method of modelling a biochemical system where low numbers of molecules are involved. The stochastic model follows the actions of individual molecules whereas the ODEs based model describes how concentrations change continuously in time. The deterministic model is basically just the average of the stochastic model and does not represent any fluctuations due to the individual molecules present.


References


[1] Gillespie, D.T. (1977), Exact Stochastic Simulation of Coupled Chemical Reactions, The Journal of Physical Chemistry, Vol. 81, No. 25.


[2] Ullah, M., Schmidt, H., Cho, K.-H. and Wolkenhauer, O. (2006), Deterministic modelling and stochastic simulation of biochemical pathways using MATLAB, IEE Proc.-Syst. Biol., Vol. 153, No. 2.


[3] Hayot, F. (2008), Single Cell experiments and Gillespie’s algorithm. Retrieved from http://tsb.mssm.edu/summerschool/images/4/4d/HayotSlides.pdf


[4] Department of Computational & Applied Mathematics, Rice University, Modeling and Simulation of Reaction Networks. Retrieved from http://www.caam.rice.edu/~caam210/reac/lec.html





Back to the Top