Team:Grenoble/Projet/Modelling/Stochastic

From 2011.igem.org

(Difference between revisions)
 
(21 intermediate revisions not shown)
Line 1: Line 1:
{{:Team:Grenoble/Templates/Current}}
{{:Team:Grenoble/Templates/Current}}
-
 
-
 
<!--
<!--
-
 
{{:Team:Grenoble/Templates/Team:Grenoble_Rawhide}}
{{:Team:Grenoble/Templates/Team:Grenoble_Rawhide}}
-
 
-->
-->
 +
<html>
 +
<!--
 +
<img src="http://www.clickartists.org/clicksite/html/images/square.jpg"/>
 +
<h2>JB</h2>
 +
-->
 +
<!--
 +
Si vous éditez la page commencez par décommenter ces lignes, publier, PUIS commencer à faire ce que vous avez à faire et quand vous avez fini de publier remettez en commentaire.
-
<html>
+
Ne laissez pas le carré trop longtemps si vous n'éditez pas, chaque fois reprenez ce qui est sur internet plutôt que ce que vous avez sur votre PC
-
 
+
ps: dans Geany selectionner une ou plusieurs lignes et appuyer sur "Ctrl + E" pour commenter ou décommenter
-
 
+
-->
<div class="body">
<div class="body">
-
 
-
 
<div class="left">
<div class="left">
 +
<div  class="blocbackground" id="Stochastic">
 +
    <h1>Modelling - Stochastic</h1>
 +
        <p>
 +
  With the model developed so far, we have studied the deterministic behavior of our system. All the parameters
 +
  are precisely known and the solution obtained is always the same whatever the number of simulation is. However,
 +
  in the switching area, the choice between one of the two states is randomly made by bacteria. We therefore need
 +
  to adapt the model so as to take into account the randomness of the choice of the state.
 +
</p>
 +
    </div>
-
<h2>Two new translational regulation mechanisms!</H2>
 
-
<div class="blocbackground">
 
 +
  <center>
 +
  <form method="get" >
 +
    <input type="button" value="< PREVIOUS <" onclick="document.location = '/Team:Grenoble/Projet/Modelling/Deterministic';" />
 +
    <select name="id" onchange="document.location = '/Team:Grenoble/Projet/Modelling' + this.options[this.selectedIndex].value ;">
 +
      <optgroup label="Modelling Homepage">
 +
     
 +
      <option value="#Content" >Table of content</option>
-
<h3>A post-transcriptional regulation system for our toggle switch</h3>
+
      </optgroup>
-
<p>The toggle developed by the marmot’s team will switch the bacteria to a sender or reciever phenotype
+
      <optgroup label="Construction of the model" >
 +
 
 +
      <option value="/Deterministic#Our_EquationsTS" >Establishment of the equation - Toggle switch</option>
-
depending on the relative amounts of two inducers: mercury (or tetracycline) in the sample and IPTG, our reference which is comprised
+
      <option value="/Deterministic#Our_EquationsQS" >Establishment of the equation - Quorum sensing</option>
 +
 
 +
      <option value="/Deterministic#Our_algorithms" >Our algorithms</option>
 +
 
 +
     
 +
      </optgroup>
 +
 
 +
      <optgroup label="Stochastic Modelling">
 +
 
 +
      <option value="/Stochastic#Geof" selected="selected">Sensitivity to noise</option>
 +
 
 +
      <option value="/Stochastic#Gillespie_algorithm">Gillespie algorithm</option>
 +
 
 +
      <option value="/Stochastic#Stats">Mean, standard deviation and stats</option>
-
as a linear gradient in our sensor. Bacteria are thus exposed to IPTG before they encounter the inducer contained in the sample and hence
+
      </optgroup>
-
all cells will be in the receiver phenotype induced by IPTG. To avoid this bias, we want to keep the amount of LacI repressor as low as
+
      <optgroup label="Parameters">
 +
     
 +
      <option value="/Parameters">Table of parameters</option>
-
possible until the sample to analyse is added.</p>
+
      </optgroup>
 +
      </select>
 +
      <input type="hidden" name="id2" value="0" />
 +
      <input type="submit" value="Go!" />
 +
    <input type="button" value="> NEXT >" onclick="document.location = '/Team:Grenoble/Projet/Modelling/Parameters';" />
 +
 
 +
      </form>
 +
      </center>
-
<p>To achieve this, we decided to develop a translational regulation system that allows to control the onset of the synthesis of both
 
-
repressors (LacI and MerR/TetR). This regulation mechanism should allow, upon triggering, to rapidly increase the amount of a
+
    <div  class="blocbackground" id="Random_Aspect">
 +
    <h2>Sensitivity to noise</h2>
 +
    <p>
 +
We have started our study by simply using the deterministic model, which we have transformed into a stochastic
 +
differential equation system: the gradient of IPTG and the homogenous concentration of aTc are modeled by a
 +
normal distribution with, for standard deviation, a predetermined percentage of the distribution average.
 +
    </p>
 +
    <center>
 +
    <table class="nobordure">
 +
<tr>
 +
<td><a href="https://static.igem.org/mediawiki/2011/8/83/Conc_det.png"><img src="https://static.igem.org/mediawiki/2011/8/83/Conc_det.png" class="centerwide" style="box-shadow: none; width: 400px;"/></a>
 +
<div class="legend">
 +
<strong>Figure 1:</strong>
 +
Logarithmic gradient of IPTG and aTc repartition on the plate with deterministic modelling
 +
</div></td>
 +
<td><a href="https://static.igem.org/mediawiki/2011/2/2c/Conc_sto.png"><img src="https://static.igem.org/mediawiki/2011/2/2c/Conc_sto.png" class="centerwide" style="box-shadow: none; width: 400px;"/></a>
 +
<div class="legend">
 +
<strong>Figure 2:</strong>
 +
Logarithmic gradient of IPTG and aTc repartition on the plate with random deterministic modelling
 +
</div>
 +
</td>
 +
</tr></br>
 +
<tr>
 +
<td><a href="https://static.igem.org/mediawiki/2011/4/49/Switch_det.png"><img src="https://static.igem.org/mediawiki/2011/4/49/Switch_det.png" class="centerwide" style="box-shadow: none; width: 400px;"/></a>
 +
<div class="legend">
 +
<strong>Figure 3:</strong>
 +
Concentration of both repressor on the plate with deterministic modelling.
 +
</div></td>
 +
<td><a href="https://static.igem.org/mediawiki/2011/8/8f/Switch_Stoc.png"><img src="https://static.igem.org/mediawiki/2011/8/8f/Switch_Stoc.png" class="centerwide" style="box-shadow: none; width: 400px;"/></a>
 +
<div class="legend">
 +
<strong>Figure 4:</strong>
 +
Concentration of both repressor on the plate with random deterministic modelling.
 +
</div>
 +
</td>
 +
</tr>
 +
</table></center>
 +
<p>
 +
As can be seen from the figures above, the presence of fluctuations affect the quality of the switch in
 +
the case of the random model. This is why it is important to take into account the stochastic aspect
 +
(random and probalistic studies) of the system. We have run the stochastic simulations by means of a  
 +
commonly-used algorithm, the Gillespie algorithm, which we describe below.
 +
</p>
-
protein within a cell. </p>
+
</div>
 +
<div  class="blocbackground" id="Gillespie_algorithm">
 +
    <h2>Gillespie algorithm</h2>
 +
      <p>
 +
During a chemical reaction, the molecules move at random in the medium obeying brownian motion,
 +
and reactions happen randomly in the medium. On a macroscopic scale, the reactions can be seen
 +
as deterministic, and the statistical properties are summarized by constants in classical ODEs.
 +
 +
      </p>
 +
      <table class="nobordure">
 +
<tr>
 +
  <td>
 +
    <p>
 +
      <a href="https://static.igem.org/mediawiki/2011/5/5f/Mouvement_brownien.png"><img src="https://static.igem.org/mediawiki/2011/5/5f/Mouvement_brownien.png" class="centerwide" style="width: 400px; height: auto;"/></a>
 +
      <div class="legend">
 +
Reactions in the cell happen at random
 +
      </div>
 +
    </p>
 +
  </td>
 +
  <td>
 +
    <p>
 +
      However, at a cell's scale, the influence of the randomness of the reactions is no longer
 +
      negligible, especially for biosensors. For an efficient measurement biosensor systems must provide
 +
      the expected precision of the measure.
 +
    </p>
 +
    <p>
 +
      In his algorithm Gillespie uses propensity theory to describe the behaviour of such a medium.
 +
      Each reaction occuring in the cell, like synthesis or degradation of a protein, has a certain
 +
      propensity (see it as the probability that the event occurs in a coming amount of time).
 +
    </p>
 +
  <td>
 +
</tr>
 +
<tr>
 +
  <td>
 +
    <p>
 +
    <a href="https://static.igem.org/mediawiki/2011/2/2b/Stochastic_illustration.png"><img src="https://static.igem.org/mediawiki/2011/2/2b/Stochastic_illustration.png" class="centerwide" style="width: 400px;  height: auto;"/></a>
 +
    <div class="legend">A random number is generated and sets the reaction to occur according to their propensities</div>
 +
    </p>
 +
  </td>
 +
  <td>
 +
    <p>
 +
      The propensities are calculated at each time . Then, one random number is generated and its value
 +
      will set the reaction that will occur for the current time . Of course, a reaction with a relatively high
 +
      propensity will have more chance to occur than another one.
 +
    </p>
 +
    <p>
 +
      After this step the concentrations are changed according to the reaction, and the same process is repeated until
 +
      the ending time of the simulation is reached.
 +
    </p>
 +
  </td>
 +
</tr>
 +
</table>
 +
 +
<p>
 +
  This is a basic description of the algorithm, but following these steps we can get a curve of the evolution of
 +
  a molecule in the cell that takes into account the randomness of reactions occuring in the cell.
 +
</p>
 +
<center>
 +
<a href="https://static.igem.org/mediawiki/2011/6/61/Gillespie_run.png"><img src="https://static.igem.org/mediawiki/2011/6/61/Gillespie_run.png" class="centerwide" /></a>
 +
<div class="legend" ><strong>Figure 1: </strong>Result of one Gillespie run on our model (TetR nb of molecules)</div>
 +
</center>
 +
<p>
 +
  Of course, the calculation being partially based on a random selection of the reactions, each run of the algorithm produces a different
 +
  curve. On the image below all the curves have been generated using the exact same initial conditions and parameters.
 +
</p>
 +
<center>
 +
<a href="https://static.igem.org/mediawiki/2011/d/da/Gillespie_runS.png"><img src="https://static.igem.org/mediawiki/2011/d/da/Gillespie_runS.png" class="centerwide" /></a>
 +
<div class="legend" ><strong>Figure 2: </strong>Result of several Gillespie runs on our model (TetR nb of molecules). Curves are all similar</div>
 +
</center>
 +
<p>
 +
  However, the output depends on the parameters and equations of the system, and for each run the results are very similar (except
 +
  if the probability density function is bi-modal of course. In the case of our system for example, at the interface each bacterium
 +
  has a chance to switch into one way or another. In this case the output can be either around 0 (LacI pathway chosen) or higher
 +
  (TetR way chosen)
 +
</p>
 +
     
 +
<p><strong>Reference :</strong> Daniel T. Gillespie (1977). "Exact Stochastic Simulation of Coupled Chemical Reactions".
 +
The Journal of Physical Chemistry 81 (25): 2340–2361</p>
 +
<p>Daniel T. Gillespie (1976). "A General Method for Numerically Simulating the Stochastic Time Evolution
 +
of Coupled Chemical Reactions". Journal of Computational Physics 22 (4): 403–434</p>
 +
 +
      <h2>Our genetical network</h2>
 +
 
 +
      <ol>
 +
      <strong>
 +
<li>Propensity functions and the Gillespie Algorithm</li>
 +
      </strong>
 +
<p>
 +
  To simplify the computations, our stochastic model only describes the stochastic behaviour of the
 +
  Toggle switch genetic network.
 +
  The toggle switch is the core of our system, it is the most sensitive part of the network and sets
 +
  the precision, the behaviour and the limits of our system.
 +
</p>
 +
 +
<p>
 +
  The propensity functions used in our models are derived from the ODEs we have already written for
 +
  deterministic modelling :
 +
</p>
 +
<center>
 +
<table class="nobordure">
 +
<tr>
 +
  <td><big>Chemical reaction</big></td>
 +
  <td><big>Propensity</big></td>
 +
</tr>
 +
<tr>
 +
  <td>
 +
    $ \phi \longrightarrow TetR $
 +
  </td>
 +
  <td>
 +
    $ \frac{k_{pLac}P_{Lac total}}{1+(\frac{LacI}{1 + \frac{IPTG}{K_{LacI - IPTG}}})^{n_{n_pLac}}} $
 +
  </td>
 +
</tr>
 +
<tr>
 +
  <td>
 +
    $ TetR \longrightarrow \phi$
 +
  </td>
 +
  <td>
 +
    $ \delta_{TetR} TetR $
 +
  </td>
 +
</tr>
 +
<tr>
 +
  <td>
 +
    $ \phi \longrightarrow LacI $
 +
  <td>
 +
    $ \frac{k_{pTet}P_{Tet total}}{1+(\frac{TetR}{1 + \frac{aTc}{K_{TetR - aTc}}})^{n_{n_pTet}}} $
 +
  </td>
 +
</tr>
 +
<tr>
 +
  <td>
 +
    $ LacI \longrightarrow \phi$
 +
  </td>
 +
  <td>
 +
    $ \delta_{LacI} LacI $
 +
  </td>
 +
</tr>
 +
 
 +
</table>
 +
</center>
 +
<p>
 +
  The parameters are the same as those used in ODEs and can be found on the
 +
  <a href="https://2011.igem.org/Team:Grenoble/Projet/Modelling/Parameters"> parameter page.</a>
 +
  In our Matlab code the propensities are computed at each time step in the file Stochastic_model.m.
 +
</p>
 +
 +
<strong>
 +
<li>Runs and statistical properties</li>
 +
</strong>
 +
<p>
 +
  In a Gillespie simulation, the information brought by a few instances of the Gillespie simulation is
 +
  enough to get the general behaviour of the genetical system.
 +
  However, it is not sufficient when the information that we want is the mean or the variance of the
 +
  concentrations in each species.
 +
</p>
 +
<p>
 +
  In this case a great number of runs is necessary to have a correct estimate of the expected values.
 +
  This is why we had to write a Matlab code to iterate a great number of runs. This part of the code
 +
  can be found in the file Main_gillespie.m.
 +
</p>
 +
<p>
 +
  Once the runs are computed through Gillespie algorithm, we have to extract the information from them.
 +
  In this purpose we wrote the Hist.m, test.m and Dynamicdistros.m files. These files are specific to
 +
  our system, we hope they can give an idea of how to analyse the results obtained via our Gillespie
 +
  code, but they are not as easily understandable as other files.
 +
</p>
 +
<p>
 +
  Once the datasets are obtained we have to extract its statistical properties. Refer to the next
 +
  section for more information.
 +
</p>
 +
      </ol>
 +
           
 +
      <p>IMPORTANT NOTE:</p>
 +
      <p>
 +
  We tried to write a Matlab code that is as easily adaptable to any other system as possible.
 +
  However, because of the lack of time and the great amount of work it requires, we could not
 +
  build a completely generic MATLAB function handler for Gillespie simulations. We provide the source codes
 +
  <a href="http://igemgrenoble-files.perso.sfr.fr/2011/MATLAB_Archives/">here</a> of the Matlab
 +
  stochastic scripts for our simulations and tried to comment them as much as possible. Note that,
 +
  if you want to adapt our code to a completely different system, only the Stochastic_model.m and
 +
  parameters.mat files need to be changed, but a good understanding of the whole code is necessary.
 +
      </p>
 +
     
 +
      <p>
 +
Stochastic Modelling allows us to take into account the random aspect of chemical reaction and also
 +
to perform <a href="https://2011.igem.org/Team:Grenoble/Projet/Results/Toggle#Stoc">stability study of our device</a>.
 +
      </p>
-
<p>We investigated two mechanisms that are well documented in the literature and that can be extracted from different microorganisms.
+
</div>
 +
 +
<div class="blocbackground" id="Stats">
 +
    <h2>Mean, standard deviation and statistical properties</h2>
 +
      <p>
 +
To determine the number of bacteria and the minimal step for the IPTG gradient we get, we need to compute
 +
the mean and the standard deviation of each of the two species of the toggle switch.
 +
      </p>
 +
      <p>
 +
$X_{LacI}$ and $X_{TetR}$ are here the matrices representing the two toggle switch states in each bacterium on the whole
 +
plate in time. On each point of the plate are wells containing a great number of bacteria. Each toggle state in each
 +
bacterium is a random variable. The X matrices are therefore matrices of $ nb_{cells} \times nb_{cell/well} \times time points$
 +
random variables.
 +
      </p>
 +
<center>
 +
<a href="https://static.igem.org/mediawiki/2011/4/4d/Matrice_X1.png"><img src="https://static.igem.org/mediawiki/2011/4/4d/Matrice_X1.png" class="centerwide" /></a>
 +
<div class="legend" ><strong>Figure 1: </strong>Design of the Matrices representing the TetR and LacI concentrations in each bacterium on the plate</div>
 +
</center>
 +
      <p>
 +
Thanks to stochastic modelling we can obtain the mean and variance in each of the $nb_{wells}$ wells on
 +
the plate. (These values have to be estimated from the data we obtain with Gillespie, and as in biological
 +
results, we need an important dataset to make an analysis that is statistically reliable.)
 +
      </p>
 +
      <p>
 +
Here the mean value of concentrations of LacI and TetR in all of the bacteria in each channel is computed and we expect to get
 +
the behaviour on the figure below.
 +
      </p>
 +
      <center>
 +
      <a href="https://static.igem.org/mediawiki/2011/d/df/Mean1.png"><img src="https://static.igem.org/mediawiki/2011/d/df/Mean1.png" class="centerwide"/></a>
 +
      <div class="legend" ><strong>Figure 1: </strong>Expected behaviour of the means of TetR and LacI over the plate</div>
 +
      </center>
 +
      <p>
 +
To design our final device we need to know the width of the interface between the two states of the toggle switch.
 +
We also need to know the number of bacteria needed in the wells to have a proper measurement.
 +
      </p>
 +
      <p>
 +
The interface which will be the colored part of our plate will turn red when populations in way 1 and populations
 +
in way 2 are in presence on the same point on the plate.
 +
We then need to know the statistical properties of the $(X_{LacI} X_{TetR})_{well}$ random variable.
 +
      </p>
 +
      <center>
 +
      <a href="https://static.igem.org/mediawiki/2011/d/df/Mean1.png"><img src="https://static.igem.org/mediawiki/2011/b/bb/Mean2.png" class="centerwide"/></a>
 +
      <div class="legend" ><strong>Figure 2: </strong>Expected behaviour of the means of $TetR \times LacI$ over the plate</div>
 +
      </center>
-
The first one is from Pseudomonas aeruginosa and comprises two RNA sequences and a protein, RsmA. The second one, the RpoS regulation
+
      <p>
 +
($µ_{X_{LacI}X_{TetR}}(well)$ is of course not continuous but discrete, we just want to highlight the deviation problem caused
 +
by $σ_{X_{LacI}X_{TetR}}(well)$)
 +
      </p>
 +
      <p>We want to know $µ_{X_{LacI}X_{TetR}}(well)$ and $σ_{X_{LacI}X_{TetR}}(well)$ to obtain respectively :</p>
 +
      <ol>
 +
<li>
 +
  The width of the "gaussian" function of $µ_{X_{LacI}X_{TetR}}(well)$ to set the minimal definition (the ΔIPTG between wells)
 +
  of our final device
 +
</li>
 +
<li>
 +
  The minimum number of bacteria we want in the wells.
 +
</li>
 +
<p>
 +
  We have $nb_{cell/well}$ independant random variables with the same probability density function. According to
 +
  central limit theorem, the mean of $X_{LacI}X_{TetR} = (X_{LacI}X_{TetR  cell1} +
 +
  X_{LacI}X_{TetR  cell2} + ... + X_{LacI}X_{TetR  celln}) / n$ is $µ_{X_{LacI}X_{TetR}}(well)$ and its
 +
  standard deviation is $σ_{X_{LacI}X_{TetR}}(well)/ \sqrt{n}$.
 +
  The width of the gaussian is therefore easily calculable ($µ_{X_{LacI}X_{TetR}}(well) = µ_{X_{LacI}}(well) +
 +
  µ_{X_{TetR}}(well)$), but it's not that easy for the standard deviation $σ_{X_{LacI}X_{TetR}}(well)$
 +
</p>
 +
<p>
 +
  If we consider $X_{LacI}$ and $X_{TetR}$ are two correlated random variables, with known mean and variance ($µ_{LacI}$, $µ_{TetR}$,
 +
  $σ_{LacI}$, $σ_{TetR}$)
 +
  $$
 +
  Var(X_{LacI}X_{TetR}) = E[(X_{LacI}X_{TetR} - E[(X_{LacI}X_{TetR}])^{2}]
 +
  $$
 +
  $$
 +
  = E[(X_{LacI}X_{TetR})^{2} -2E[X_{LacI}X_{TetR}]X_{LacI}X_{TetR} +
 +
  E[X_{LacI}X_{TetR}]^{2}]
 +
  $$
 +
  $$
 +
  = E[(X_{LacI}X_{TetR})] -2(µ_{LacI}µ_{TetR})^{2} + µ_{LacI}µ_{TetR}
 +
  $$
 +
</p>
 +
<p>
 +
  and $E[(X_{LacI}X_{TetR})]$ is not reductible to function of $µ_{LacI}$ and $µ_{TetR}$. To obtain this value
 +
  we then needed to create a composite random variable x<SUB>3</SUB> wich will be calculated during each run of our
 +
  MATLAB stochastic algorithm (see previous section).
 +
  $$
 +
  x_{3}= x_{LacI} \times x_{TetR}
 +
  $$
 +
  We can thus get the variance and mean of $X_{LacI}X_{TetR}$ ($X_{3}$) with our data.
 +
  If we want to get an error inferior to 10% for example around the $µ_{X_{LacI}X_{TetR}}(well)$ curve, the number of bacteria n
 +
  needed will be n so that:
 +
  $$\frac{\sigma_{LacI \times TetR_{cell}}}{\mu_{LacI \times TetR_{cell}}\sqrt{n_{cells}}} \leq 10%$$
 +
  With such a precision we can then calculate the IPTG definition between the wells.
 +
</p>
 +
 +
<p>
 +
This statistical approach of stochastic modelling allows us to get <a href="https://2011.igem.org/Team:Grenoble/Projet/Results/Device#Statistic">severals specificities of our device</a>.
 +
</p>
 +
 +
</div>
-
system, is from E. coli, and it involves a hairpin leader sequence and an inducible regulatory small RNA. </p>
 
-
<p>We isolated and cloned the RsmA translational regulation system from <i>Pseudomonas aeruginosa</i>
+
 +
 +
  <center>
 +
  <form method="get" >
 +
    <input type="button" value="< PREVIOUS <" onclick="document.location = '/Team:Grenoble/Projet/Modelling/Deterministic';" />
 +
    <select name="id" onchange="document.location = '/Team:Grenoble/Projet/Modelling' + this.options[this.selectedIndex].value ;">
-
(BBa_K545005, BBa_K545006, BBa_K545007, BBa_K545008), and part of the RpoS system from E. coli (BBa_K545666).  </p>
+
      <optgroup label="Modelling Homepage">
 +
     
 +
      <option value="#Content" >Table of content</option>
-
<h3>The RsmA translational regulation system</H3>
+
      </optgroup>
-
<ul><ol><h3>How does it work?</h3></ol></ul>
+
      <optgroup label="Construction of the model" >
 +
 
 +
      <option value="/Deterministic#Our_EquationsTS" >Establishment of the equation - Toggle switch</option>
 +
      <option value="/Deterministic#Our_EquationsQS" >Establishment of the equation - Quorum sensing</option>
 +
 
 +
      <option value="/Deterministic#Our_algorithms" >Our algorithms</option>
 +
 
 +
     
 +
      </optgroup>
 +
 
 +
      <optgroup label="Stochastic Modelling">
 +
 
 +
      <option value="/Stochastic#Geof" selected="selected">Sensitivity to noise</option>
 +
 
 +
      <option value="/Stochastic#Gillespie_algorithm">Gillespie algorithm</option>
 +
 
 +
      <option value="/Stochastic#Stats">Mean, standard deviation and stats</option>
 +
      </optgroup>
-
<p>The RsmA regulation system of Pseudomonas has homologs in many other bacteria, like CsrA of Escherichia coli1, for example. It is basically composed of:
+
      <optgroup label="Parameters">
-
 
+
     
-
<ul><li>A leader sequence at the 5’ end of the mRNAs of the genes to be regulated. Many different sequences exist depending on the gene to regulate.</li>
+
      <option value="/Parameters">Table of parameters</option>
-
 
+
-
<li>A regulatory protein named RsmA that binds to a GGA motif within the stem-loop structure of the transcribed leader sequences2. When RsmA is bound to the mRNA, the latter cannot be translated and is degraded.</li>
+
-
 
+
-
<li>An inducible small RNA – the one we use is called rsmY – which sequesters the RsmA protein, having a greater affinity for it than the transcribed gene leader sequences.</li></ul>
+
-
 
+
-
+
-
 
+
-
</p>
+
-
 
+
-
<p>Using this system, the cell transcribes genes of which the translation is more or less repressed by RsmA, depending on their leader sequence (Fig 1). The strength of the repression depends on the stem-loop conformation of the leader sequence as well as on the number of GGA repeats that constitute binding sites for RsmA (see also Fig 3 + 4)</p>
+
-
 
+
-
+
-
 
+
-
 
+
-
 
+
-
<p><center><a href="https://static.igem.org/mediawiki/2011/f/fe/Rsma_off.png"><img height="350px"src="https://static.igem.org/mediawiki/2011/f/fe/Rsma_off.png"alt="logo iGEM"/></center>
+
-
 
+
-
<div class="legend"> <strong>Figure 1 :</strong></a> When no trigger comes from the environment, the translation of genes carrying a leader sequence (LS) containing stem-loops and GGA motifs is repressed by RsmA. The ribosome cannot bind on the RBS and the mRNA is not translated.</div></p>
+
-
 
+
-
<p>When the transcription of rsmY is triggered, the rsmY RNA acts as an activator by sequestering the RsmA repressor and allowing
+
-
 
+
-
the ribosome access to the messenger to be translated (see Fig 2).</p>
+
-
 
+
-
<p><center><a href="https://static.igem.org/mediawiki/2011/9/90/Rsma_on.png"><img height="400px" src="https://static.igem.org/mediawiki/2011/9/90/Rsma_on.png"alt="logo iGEM"/></center><div class="legend"> <strong> Figure 2 :</strong></a> When the transcription of rsmY is triggered, the RsmA protein is sequestered, which allows the translation of genes carrying an RsmA-controlled leader Sequence.</div></p>
+
-
 
+
-
<ul><ol><h3>Fha1 and magA operon leader sequences </h3></ol></ul>
+
-
 
+
-
<p>A microarray analysis revealed that RsmA regulates about 60 genes from two to more than one hundred fold3! Most of those genes are involved in secretion, or pili biogenesis. We decided to work on the leader sequences of magA and fha1. They are not strongly inhibited by RsmA, but are well documented, and the biobricks we made will be useful for our host lab.</p>
+
-
 
+
-
 
+
-
 
+
-
 
+
-
 
+
-
<p><center><a href="https://static.igem.org/mediawiki/2011/6/64/Fha_sequence.png"><img height="350px" src="https://static.igem.org/mediawiki/2011/6/64/Fha_sequence.png"alt="logo iGEM"/></center>
+
-
 
+
-
<div class="legend"> <strong>Figure 3 :</strong></a> Secondary structure of the leader sequence of fha1, identified as a direct target for RsmA regulation. The downstream sequence codes for a scaffold protein of the “type 6” secretion system. Highlighted are the ribosome-binding site (RBS) and the GGA motifs (Brenic and Lory, 2009). PA0081 is the sequence ID of the Pseudomonas genome project website (<a href="http://www.pseudomonas.com/">http://www.pseudomonas.com/<a/>)</div></p>
+
-
 
+
-
 
+
-
 
+
-
+
-
 
+
-
<p>
+
-
 
+
-
<center>
+
-
 
+
-
<a href="https://static.igem.org/mediawiki/2011/f/fd/Regulation_rsma6.png"><img height="200px" src="https://static.igem.org/mediawiki/2011/f/fd/Regulation_rsma6.png"/>
+
-
 
+
-
</center>
+
-
 
+
-
<div class="legend">
+
-
 
+
-
<strong>
+
-
 
+
-
Figure 4 :</strong></a>Secondary srtucture of the magA operon leader sequence, also identified as a direct target of RsmA regulation. The operon contains a macrobuline-like protein (Brenic and Lory, 2009). The ribosome-binding site (RBS) is highlighted. PA4492 is the sequence ID of the Pseudomonas genome project website (<a href="http://www.pseudomonas.com/">http://www.pseudomonas.com/</a>)
+
-
 
+
-
</div>
+
-
 
+
-
</p>
+
-
 
+
-
 
+
-
 
+
-
 
+
-
 
+
-
 
+
-
 
+
-
 
+
-
 
+
-
<ul><li><h3>The rpoS regulation system</h3></ul></li>
+
-
 
+
-
<p>When nutrients become scarce, bacteria need to quickly shut down the expression of many genes an activate others. A major global regulator of this growth transition is RpoS, an alternative sigma factor (also called sigmaS). The RNA polymerase holoenzyme containing RpoS recognizes a new set of promoters and thus changes the global transcriptional program in an appropriate manner.</p>
+
-
 
+
-
<p>Because of the central role of RpoS, its expression is tightly regulated. Much of this regulation is exerted at the level of translation. The mechanism has been intensely studied and we can therefore exploit the system to create a new biobrick that provides an on-off switch for the translation of target genes.</p>
+
-
 
+
-
+
-
 
+
-
<p>The 5'-untranslated RNA (5'-UTR) of the rpoS gene adopts a particular secondary structure that places the ribosome binding site into a double-stranded region and therefore prevents recognition by the ribosome5. A small RNA, called dsrA, is produced when the cells enter starvation. This RNA interacts with the 5'-UTR of the rpoS RNA and induces a change in its secondary structure that liberates the RBS and thus stimulates the translation of rpoS 6⁠.</p>
+
-
 
+
-
<p>We have amplified the rpoS leader sequence by PCR and cloned it into PSB1C3. </p>
+
-
 
+
-
+
-
 
+
-
+
-
 
+
-
<p><ul><li>1. Timmermans, J. & Melderen, L.V. Post-transcriptional global regulation by CsrA in bacteria. Cellular and Molecular Life Sciences 2897-2908(2010).doi:10.1007/s00018-010-0381-z </li></p>
+
-
 
+
-
<p><li>2. Mercante, J. et al. Molecular Geometry of CsrA ( RsmA ) Binding to RNA and Its Implications for Regulated Expression. Journal of Molecular Biology 392, 511-528(2009).</li> </p>
+
-
 
+
-
<p><li>3. Brencic, A. & Lory, S. Determination of the regulon and identification of novel mRNA targets of Pseudomonas aeruginosa RsmA. Molecular Microbiology 72, 612-632(2009). </li></ul></p>
+
-
 
+
-
 
+
-
 
+
-
</div>
+
-
 
+
-
+
-
 
+
-
+
-
 
+
-
+
-
 
+
-
+
 +
      </optgroup>
 +
      </select>
 +
      <input type="hidden" name="id2" value="0" />
 +
      <input type="submit" value="Go!" />
 +
    <input type="button" value="> NEXT >" onclick="document.location = '/Team:Grenoble/Projet/Modelling/Parameters';" />
 +
 
 +
      </form>
 +
      </center>
</div>
</div>
-
 
-
 
-
 
</div>
</div>
-
 
-
 
-
 
-
<script>
 
-
 
-
document.getElementById('submenu').innerHTML = '<h3><span class="vert">Le Projet:</span> Bio</h3><ul><li><a href="https://2011.igem.org/Team:Grenoble/Projet/Device">The device</a></li><li><a href="https://2011.igem.org/Team:Grenoble/Projet/Design">The genetic circuit :</a></li><ol><li><a href="https://2011.igem.org/Team:Grenoble/Projet/Design/toggle">The toggle switch</a></li><li><a href="https://2011.igem.org/Team:Grenoble/Projet/Design/quorum">The quorum sensing</a></li><li><a href="https://2011.igem.org/Team:Grenoble/Projet/Design/color">The coloration</a></li><li><a href="https://2011.igem.org/Team:Grenoble/Projet/regulation">Post-transcriptional regulation</a></li></ol><li><a href="https://2011.igem.org/Team:Grenoble/Projet/Modelling">Modelling</a></li><li><a href="https://2011.igem.org/Team:Grenoble/Projet/Results">Results</a></li><li><a href="https://2011.igem.org/Team:Grenoble/Projet/Biobricks">Biobricks</a></li></ul>'
 
-
 
-
</script>
 
-
 
-
 
-
 
-
 
-
 
-
 
-
 
</html>
</html>
 +
{{:Team:Grenoble/Design/pied}}

Latest revision as of 02:34, 29 October 2011

Grenoble 2011, Mercuro-Coli iGEM

Modelling - Stochastic

With the model developed so far, we have studied the deterministic behavior of our system. All the parameters are precisely known and the solution obtained is always the same whatever the number of simulation is. However, in the switching area, the choice between one of the two states is randomly made by bacteria. We therefore need to adapt the model so as to take into account the randomness of the choice of the state.

Sensitivity to noise

We have started our study by simply using the deterministic model, which we have transformed into a stochastic differential equation system: the gradient of IPTG and the homogenous concentration of aTc are modeled by a normal distribution with, for standard deviation, a predetermined percentage of the distribution average.


Figure 1: Logarithmic gradient of IPTG and aTc repartition on the plate with deterministic modelling
Figure 2: Logarithmic gradient of IPTG and aTc repartition on the plate with random deterministic modelling
Figure 3: Concentration of both repressor on the plate with deterministic modelling.
Figure 4: Concentration of both repressor on the plate with random deterministic modelling.

As can be seen from the figures above, the presence of fluctuations affect the quality of the switch in the case of the random model. This is why it is important to take into account the stochastic aspect (random and probalistic studies) of the system. We have run the stochastic simulations by means of a commonly-used algorithm, the Gillespie algorithm, which we describe below.

Gillespie algorithm

During a chemical reaction, the molecules move at random in the medium obeying brownian motion, and reactions happen randomly in the medium. On a macroscopic scale, the reactions can be seen as deterministic, and the statistical properties are summarized by constants in classical ODEs.

Reactions in the cell happen at random

However, at a cell's scale, the influence of the randomness of the reactions is no longer negligible, especially for biosensors. For an efficient measurement biosensor systems must provide the expected precision of the measure.

In his algorithm Gillespie uses propensity theory to describe the behaviour of such a medium. Each reaction occuring in the cell, like synthesis or degradation of a protein, has a certain propensity (see it as the probability that the event occurs in a coming amount of time).

A random number is generated and sets the reaction to occur according to their propensities

The propensities are calculated at each time . Then, one random number is generated and its value will set the reaction that will occur for the current time . Of course, a reaction with a relatively high propensity will have more chance to occur than another one.

After this step the concentrations are changed according to the reaction, and the same process is repeated until the ending time of the simulation is reached.

This is a basic description of the algorithm, but following these steps we can get a curve of the evolution of a molecule in the cell that takes into account the randomness of reactions occuring in the cell.

Figure 1: Result of one Gillespie run on our model (TetR nb of molecules)

Of course, the calculation being partially based on a random selection of the reactions, each run of the algorithm produces a different curve. On the image below all the curves have been generated using the exact same initial conditions and parameters.

Figure 2: Result of several Gillespie runs on our model (TetR nb of molecules). Curves are all similar

However, the output depends on the parameters and equations of the system, and for each run the results are very similar (except if the probability density function is bi-modal of course. In the case of our system for example, at the interface each bacterium has a chance to switch into one way or another. In this case the output can be either around 0 (LacI pathway chosen) or higher (TetR way chosen)

Reference : Daniel T. Gillespie (1977). "Exact Stochastic Simulation of Coupled Chemical Reactions". The Journal of Physical Chemistry 81 (25): 2340–2361

Daniel T. Gillespie (1976). "A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions". Journal of Computational Physics 22 (4): 403–434

Our genetical network

  1. Propensity functions and the Gillespie Algorithm
  2. To simplify the computations, our stochastic model only describes the stochastic behaviour of the Toggle switch genetic network. The toggle switch is the core of our system, it is the most sensitive part of the network and sets the precision, the behaviour and the limits of our system.

    The propensity functions used in our models are derived from the ODEs we have already written for deterministic modelling :

    Chemical reaction Propensity
    $ \phi \longrightarrow TetR $ $ \frac{k_{pLac}P_{Lac total}}{1+(\frac{LacI}{1 + \frac{IPTG}{K_{LacI - IPTG}}})^{n_{n_pLac}}} $
    $ TetR \longrightarrow \phi$ $ \delta_{TetR} TetR $
    $ \phi \longrightarrow LacI $ $ \frac{k_{pTet}P_{Tet total}}{1+(\frac{TetR}{1 + \frac{aTc}{K_{TetR - aTc}}})^{n_{n_pTet}}} $
    $ LacI \longrightarrow \phi$ $ \delta_{LacI} LacI $

    The parameters are the same as those used in ODEs and can be found on the parameter page. In our Matlab code the propensities are computed at each time step in the file Stochastic_model.m.

  3. Runs and statistical properties
  4. In a Gillespie simulation, the information brought by a few instances of the Gillespie simulation is enough to get the general behaviour of the genetical system. However, it is not sufficient when the information that we want is the mean or the variance of the concentrations in each species.

    In this case a great number of runs is necessary to have a correct estimate of the expected values. This is why we had to write a Matlab code to iterate a great number of runs. This part of the code can be found in the file Main_gillespie.m.

    Once the runs are computed through Gillespie algorithm, we have to extract the information from them. In this purpose we wrote the Hist.m, test.m and Dynamicdistros.m files. These files are specific to our system, we hope they can give an idea of how to analyse the results obtained via our Gillespie code, but they are not as easily understandable as other files.

    Once the datasets are obtained we have to extract its statistical properties. Refer to the next section for more information.

IMPORTANT NOTE:

We tried to write a Matlab code that is as easily adaptable to any other system as possible. However, because of the lack of time and the great amount of work it requires, we could not build a completely generic MATLAB function handler for Gillespie simulations. We provide the source codes here of the Matlab stochastic scripts for our simulations and tried to comment them as much as possible. Note that, if you want to adapt our code to a completely different system, only the Stochastic_model.m and parameters.mat files need to be changed, but a good understanding of the whole code is necessary.

Stochastic Modelling allows us to take into account the random aspect of chemical reaction and also to perform stability study of our device.

Mean, standard deviation and statistical properties

To determine the number of bacteria and the minimal step for the IPTG gradient we get, we need to compute the mean and the standard deviation of each of the two species of the toggle switch.

$X_{LacI}$ and $X_{TetR}$ are here the matrices representing the two toggle switch states in each bacterium on the whole plate in time. On each point of the plate are wells containing a great number of bacteria. Each toggle state in each bacterium is a random variable. The X matrices are therefore matrices of $ nb_{cells} \times nb_{cell/well} \times time points$ random variables.

Figure 1: Design of the Matrices representing the TetR and LacI concentrations in each bacterium on the plate

Thanks to stochastic modelling we can obtain the mean and variance in each of the $nb_{wells}$ wells on the plate. (These values have to be estimated from the data we obtain with Gillespie, and as in biological results, we need an important dataset to make an analysis that is statistically reliable.)

Here the mean value of concentrations of LacI and TetR in all of the bacteria in each channel is computed and we expect to get the behaviour on the figure below.

Figure 1: Expected behaviour of the means of TetR and LacI over the plate

To design our final device we need to know the width of the interface between the two states of the toggle switch. We also need to know the number of bacteria needed in the wells to have a proper measurement.

The interface which will be the colored part of our plate will turn red when populations in way 1 and populations in way 2 are in presence on the same point on the plate. We then need to know the statistical properties of the $(X_{LacI} X_{TetR})_{well}$ random variable.

Figure 2: Expected behaviour of the means of $TetR \times LacI$ over the plate

($µ_{X_{LacI}X_{TetR}}(well)$ is of course not continuous but discrete, we just want to highlight the deviation problem caused by $σ_{X_{LacI}X_{TetR}}(well)$)

We want to know $µ_{X_{LacI}X_{TetR}}(well)$ and $σ_{X_{LacI}X_{TetR}}(well)$ to obtain respectively :

  1. The width of the "gaussian" function of $µ_{X_{LacI}X_{TetR}}(well)$ to set the minimal definition (the ΔIPTG between wells) of our final device
  2. The minimum number of bacteria we want in the wells.
  3. We have $nb_{cell/well}$ independant random variables with the same probability density function. According to central limit theorem, the mean of $X_{LacI}X_{TetR} = (X_{LacI}X_{TetR cell1} + X_{LacI}X_{TetR cell2} + ... + X_{LacI}X_{TetR celln}) / n$ is $µ_{X_{LacI}X_{TetR}}(well)$ and its standard deviation is $σ_{X_{LacI}X_{TetR}}(well)/ \sqrt{n}$. The width of the gaussian is therefore easily calculable ($µ_{X_{LacI}X_{TetR}}(well) = µ_{X_{LacI}}(well) + µ_{X_{TetR}}(well)$), but it's not that easy for the standard deviation $σ_{X_{LacI}X_{TetR}}(well)$

    If we consider $X_{LacI}$ and $X_{TetR}$ are two correlated random variables, with known mean and variance ($µ_{LacI}$, $µ_{TetR}$, $σ_{LacI}$, $σ_{TetR}$) $$ Var(X_{LacI}X_{TetR}) = E[(X_{LacI}X_{TetR} - E[(X_{LacI}X_{TetR}])^{2}] $$ $$ = E[(X_{LacI}X_{TetR})^{2} -2E[X_{LacI}X_{TetR}]X_{LacI}X_{TetR} + E[X_{LacI}X_{TetR}]^{2}] $$ $$ = E[(X_{LacI}X_{TetR})] -2(µ_{LacI}µ_{TetR})^{2} + µ_{LacI}µ_{TetR} $$

    and $E[(X_{LacI}X_{TetR})]$ is not reductible to function of $µ_{LacI}$ and $µ_{TetR}$. To obtain this value we then needed to create a composite random variable x3 wich will be calculated during each run of our MATLAB stochastic algorithm (see previous section). $$ x_{3}= x_{LacI} \times x_{TetR} $$ We can thus get the variance and mean of $X_{LacI}X_{TetR}$ ($X_{3}$) with our data. If we want to get an error inferior to 10% for example around the $µ_{X_{LacI}X_{TetR}}(well)$ curve, the number of bacteria n needed will be n so that: $$\frac{\sigma_{LacI \times TetR_{cell}}}{\mu_{LacI \times TetR_{cell}}\sqrt{n_{cells}}} \leq 10%$$ With such a precision we can then calculate the IPTG definition between the wells.

    This statistical approach of stochastic modelling allows us to get severals specificities of our device.