Team:BNU-China/modeling.html

From 2014.igem.org

(Difference between revisions)
 
(99 intermediate revisions not shown)
Line 6: Line 6:
<!--start insert-->
<!--start insert-->
<h1 align="center">Modeling</h1>
<h1 align="center">Modeling</h1>
-
<div class="one-third">
+
<div class="one-third"style="background-color:antiquewhite; padding: 10px 30px 10px 30px">
<h3>Achievements</h3>
<h3>Achievements</h3>
<ol>
<ol>
Line 16: Line 16:
</ol>
</ol>
</div>
</div>
 +
 +
<div class="two-third"  style="height:274px; width:54%">
 +
<a href="#eco"><img style="margin-top:20px; width:24%; float:left;" src="https://static.igem.org/mediawiki/2014/4/44/Bnu_mp4.png" /></a>
 +
<a href="#mod"><img style="margin-top:150px; width:20%; float:left;" src="https://static.igem.org/mediawiki/2014/6/6f/Bnu_mp2.gif" /></a>
 +
<a href="#pro"><img style="margin-top:50px; width:25%; float:left;" src="https://static.igem.org/mediawiki/2014/e/ea/Bnu_mp3.png" /></a>
 +
<a href="#res"><img style="margin-top:113px; width:22%; float:left; margin-left:10px" src="https://static.igem.org/mediawiki/2014/5/5e/Bnu_mp1.gif" /></a>
 +
<a href="#rev"><img style="margin-top:-290px; width:25%; float:left; margin-left:360px" src="https://static.igem.org/mediawiki/2014/f/f0/Bnu_mp5.png" /></a>
 +
</div>
 +
 +
<div class="clear"></div>
<div class="clear"></div>
-
<hr>
+
<div class="hr2"></div>
<h2>Abstract</h2>
<h2>Abstract</h2>
-
<p>Analyzing dynamics of E.coli’s chemotaxis and estimating effectiveness of the Prometheus require high accuracy, and thus hard to realize with experiments. Here, we construct a virtual peanut root-E.coli system (by c++ and OpenGL), storing the 3-D environmental information by k-d tree. We quantify the process in which “Promethei”, our engineered bacteria, carrying Mo, move towards peanut roots. We at last estimate around 20-40% of bacteria could work in reality, and that the best “memory” time be around 40 min (See here). All codes (in c++) of the project are available here.</p>
+
<p>Analyzing dynamics of <i>E.coli</i>’s chemotaxis and estimating effectiveness of the "Prometheus" require high accuracy, and thus hard to realize with experiments. Here, we construct a virtual peanut root-<i>E.coli</i> system (by c++ and OpenGL), storing the 3-D environmental information by k-d tree. We quantify the process in which “Promethei”, our engineered bacteria, carrying Mo, move towards peanut roots. We at last estimate around 20-40% of bacteria could work in reality, and that the best “memory” time be around 40 min (<a href="#res">See here</a>). All codes (in c++) of the project are available*.</p>
 +
<p class="fig">*The size of the code is too big, please contact Li Si-yao (201211211043@mail.bnu.edu.cn) to get it.</p>
<br/>
<br/>
-
<h2>E.coli model</h2>
+
<a title="Fig. 1 The Motion Graph of the screenshots while running the Simulation Program. The purple points are <i>E.coli</i> tending towards the root surface." href="https://static.igem.org/mediawiki/2014/e/e9/Bnu_root_chemotacix_gif.gif" rel="prettyPhoto"> <span class="overlay zoom" style="display: none;"></span><img style="margin-left:200px; width:50%" src="https://static.igem.org/mediawiki/2014/e/e9/Bnu_root_chemotacix_gif.gif" /></a>
 +
<br/>
 +
<p class="fig" style="margin-left:30px; width:86%">Fig. 1 The Motion Graph of the screenshots while running the Simulation Program. The purple points are <i>E.coli</i> tending towards the root surface.</p>
 +
 
 +
<a href="#top"><p class="fig" style="margin-left:790px">Back to Top</p></a>
 +
<div class="hr2"></div>
 +
<h2 id="eco"><i>E.coli</i> model</h2>
<h3>Mechanism</h3>
<h3>Mechanism</h3>
-
<p>Escherichia coli’s movement  is divided into two parts: “running” for straight line movement, and “tumbling” for reorientation (See [1] ). In a uniform environment, E.coli’s motivation can be describe as “random walk” (See [4]) and the running duration  fits a normal distribution. In a environment with spatial concentration gradients of chemical attractance,when bacteria sense a higher attractant concentration this time compared to last time (in a positive temporal gradients environment),the average running duration time increases.Otherwise, their duration times keep the same as that in the uniform environment, no matter how high or low the concentration is(See [4]).</p>
+
<p>We divide <i>Escherichia coli</i>’s behavior into two parts: “running” straight lines, and “tumbling” for reorientation[1]. When attractant concentration uniformed, <i>E.coli</i> can be described as doing “random walk”[4], and the running time fits a normal distribution. With spatial concentration gradients of chemical attractance,when bacteria sense a higher attractant concentration than before,the mean of the statistical distribution of running time increases. Otherwise, the time keeps the same as that in the uniform environment, no matter how high or low the concentration is[4].</p>
<div class="clear"></div>
<div class="clear"></div>
<br/>
<br/>
<h4>Running</h4>
<h4>Running</h4>
-
<p>The running of E.Coli can be descibed as a straight line. The distribution of running duration time fits a normal curve, with average τ<sub>run0</sub> and standard division σ<sub>run</sub>.</p>
+
<p>The running of <i>E.coli</i> can be descibed as a straight line. The distribution of running duration time fits a normal curve, with mean <strong>τ<sub>run0</sub></strong> and standard division <strong>σ<sub>run</sub></strong>.</p>
 +
 
 +
<p>Brown and Berg[4] suggested that the mean <strong>τ</strong> has a functional relationship, shown as follows, with the current attractant (in their case, glutamate) concentration and the change of concentration over time. (See formula (1),(2)).
-
<p>An paper by Brown and Berg (See [4]) suggested that the mean run duration time τ has a functional relationship with the current attractant concentration and the time rate of change of concentration.. The chemical attractant in his experiments is glutamate. From experiment data and  analysis, he concluded the relationship (See formula (1),(2)).
 
<img class="left" width=30% src="https://static.igem.org/mediawiki/2014/f/f6/Bnu_modeling_formaula.png" /></p>
<img class="left" width=30% src="https://static.igem.org/mediawiki/2014/f/f6/Bnu_modeling_formaula.png" /></p>
-
<p><strong>K<sub>D</sub></strong> is the dissociation constant of the complex formed by glutamate and its receptor. Pb is the fractional amount of receptor (protein) bound with the attractance (See [4]).</p>
+
 
-
<p>The mean velocity during a run, however, is constant while the duration time grow bigger. It keeps the value that in a uniform environment (See [5,6])</p>
+
<p><strong>K<sub>D</sub></strong> is the dissociation constant of the complex formed by glutamate and its receptor. <strong>Pb</strong> is the fraction of receptors (protein) bound with the attractant.</p>
 +
<p>In their model, the mean velocity during a run, however, is independent from <strong>C</strong> and <strong>dC/dt</strong> [5,6].</p>
 +
 
 +
<p>Brown and Berg found the curve <strong>K<sub>D</sub>C</strong>/(<strong>K<sub>D</sub></strong> + <strong>C</strong>)<sup>2</sup> fits the chemotaxis sensitivity assays well (Fig. 2).</p>
 +
 
<div class="clear"></div>
<div class="clear"></div>
<h4>Obtain K<sub>D</sub></h4>
<h4>Obtain K<sub>D</sub></h4>
-
<p>Brown and Berg found the curve K<sub>D</sub>C/(K<sub>D</sub> + C)<sup>2</sup> fits the points of sensitivity assays for taxis toward glutamate well. (See a picture from their paper below)</p>
+
<p>Brown and Berg found the curve <strong>K<sub>D</sub>C</strong>/(<strong>K<sub>D</sub></strong> + <strong>C</strong>)<sup>2</sup> fits the chemotaxis sensitivity assays well (Fig. 2).</p>
-
<a title="Fig.2" href="https://static.igem.org/mediawiki/2014/2/26/Bnu_modeling1.jpg" rel="prettyPhoto"> <span class="overlay zoom" style="display: none;"></span><img width=30% src="https://static.igem.org/mediawiki/2014/2/26/Bnu_modeling1.jpg"></a>
+
-
<p class="fig" style="width:20%; margin-left:20px"; align="center">Fig. 2</p>
+
-
<br/></br/>
+
-
<p>The dissociation constants K<sub>D</sub> of coplexes in our project is no way to obtain by experiment. However, similar results (points) (See our experiment) were got and we tried to make the constant by fitting it well. The result of Least Square Straight-Line Fit of the data from McfR-Succinate shows the K<sub>D</sub> of Succinate-Receptor bound is 3.5mM with the formula.</p>
+
-
<a title="Fig. the result from experiment" href="https://static.igem.org/mediawiki/2014/4/43/Bnu_modeling2.png" rel="prettyPhoto"> <span class="overlay zoom" style="display: none;"></span><img class="left" width=48% src="https://static.igem.org/mediawiki/2014/4/43/Bnu_modeling2.png"></a>
+
-
<a title="" href="https://static.igem.org/mediawiki/2014/3/3f/Bnu_modeling3.png" rel="prettyPhoto"> <span class="overlay zoom" style="display: none;"></span><img class="right" width=48% src="https://static.igem.org/mediawiki/2014/3/3f/Bnu_modeling3.png"></a>
+
<a title="Fig.2" href="https://static.igem.org/mediawiki/2014/2/26/Bnu_modeling1.jpg" rel="prettyPhoto"> <span class="overlay zoom" style="display: none;"></span><img width=30% style="margin-left:250px" src="https://static.igem.org/mediawiki/2014/2/26/Bnu_modeling1.jpg"></a><br/>
 +
<p class="fig" style="width:20%; margin-left:280px"; align="center">Fig. 2</p>
 +
<br/>
 +
<p>We cannot determine the precise dissociation constants <strong>K<sub>D</sub></strong> by experiment. However, the trend revealed in out experiments (Fig. 3) fits with the model well. With data from McfR-Succinate experiment, we set the <strong>K<sub>D</sub></strong> value of succinate-receptor complex as 3.5 mM by Least Square method.</p>
-
<p class="fig" style="margin-left:100px; width:170px; margin-top:260px">Fig. the result from experiment.</p>
+
<a title="Fig. 3 the result from experiment." href="https://static.igem.org/mediawiki/2014/4/43/Bnu_modeling2.png" rel="prettyPhoto"> <span class="overlay zoom" style="display: none;"></span><img class="left" width=48% src="https://static.igem.org/mediawiki/2014/4/43/Bnu_modeling2.png"></a>
-
<p class="fig" style="width:300px; margin-left:500px; margin-top:-40px">Fig. The result fitted by a( K<sub>D</sub>C / (K<sub>D</sub> + C)<sup>2</sup>) + d where a = 389 and d = 260 . This work is made by c++ and OpenGL. The code to get K<sub>D</sub> and a and to make sketch is here.</p>
+
<a title="Fig. 4 Fitting the experiment by <strong>a</strong>( <strong>K<sub>D</sub>C</strong> / (<strong>K<sub>D</sub></strong> + <strong>C</strong>)<sup>2</sup>) + <strong>d</strong>, where <strong>a</strong> = 389, <strong>d</strong> = 260 and <strong>K<sub>D</sub></strong> is 3.5mM. This work is made by c++ and OpenGL. The code to get <strong>K<sub>D</sub></strong> and <strong>a</strong> and to make sketch is here." href="https://static.igem.org/mediawiki/2014/3/3f/Bnu_modeling3.png" rel="prettyPhoto"> <span class="overlay zoom" style="display: none;"></span><img class="right" width=48% src="https://static.igem.org/mediawiki/2014/3/3f/Bnu_modeling3.png"></a>
-
<div class="clear"></div>
+
-
<p>Thus the value of τrun can be calculate now iff there is a concrete constant number of α in function (1). This one was made by a huge amount of experiments in [4]. We lend his number to fit here* with α = 660 seconds.</p>
+
<p class="fig" style="margin-left:100px; width:180px; margin-top:260px">Fig. 3 the result from experiment.</p>
-
<h3>Tumbling</h3>
+
-
<p><i>E. coli</i> reorient between two runs.</p>
+
-
<a title="Fig.3 A schematic drawing of a tumble, from [2], page 45" href="https://static.igem.org/mediawiki/2014/9/93/Bnu_modeling4.png" rel="prettyPhoto"> <span class="overlay zoom" style="display: none;"></span><img class="center" style="width:50%" src="https://static.igem.org/mediawiki/2014/9/93/Bnu_modeling4.png"></a>
+
-
<p align="center" class="fig" style="width:320px; margin-left:250px">Fig.3 A schematic drawing of a tumble, from [2], page 45</p>
+
-
<br/><br/>
+
-
<p>The angle dθ is not random strictly (See [1], [5], [6]), and the angle distribution is shown in Fig.4. However, the  distribution of the angle is not formularily clear and the process to build a random number fit this distribution should take too much time, so we roughly regard it as a random process.</p>
+
-
<a title="Fig.4 the distribution of change in direction ( A figure from [1] )." href="https://static.igem.org/mediawiki/2014/0/0d/Bnu_modeling5.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img class="center" style="width:40%" src="https://static.igem.org/mediawiki/2014/0/0d/Bnu_modeling5.png"></a>
+
<p class="fig" style="width:305px; margin-left:500px; margin-top:-40px">Fig. 4 Fitting the experiment by <strong>a</strong>( <strong>K<sub>D</sub>C</strong> / (<strong>K<sub>D</sub></strong> + <strong>C</strong>)<sup>2</sup>) + <strong>d</strong>, where <strong>a</strong> = 389, <strong>d</strong> = 260 and <strong>K<sub>D</sub></strong> is 3.5mM. This work is <br/>made by c++ and OpenGL. The code to get <strong>K<sub>D</sub></strong> and <strong>a</strong> and to make sketch is available. Please contact us.</p>
-
<p class="fig" style="margin-left: 250px; width:350px;">Fig.4 the distribution of change in direction ( A figure from [1] ).</p>
+
<div class="clear"></div>
-
<br/><br/>
+
 
-
<h3>The statement of the model</h3>
+
<p>Given a concrete constant number of α in function (1), we would be able to calculate the value of τrun. Series of experiments[4] convinced us to* set α as 660 sec.</p>
-
<p>The E.coli model is base on the following statements (it will be shown in two parts).</p>
+
<p class="fig">*We have no time to repeat the experiments with succinate.</p>
 +
<p>In conclusion, modeling running is based on following statement:</p>
 +
<ul>
 +
<li>The velocity during a run is constant (always equal to the mean);
 +
<li><i>E.coli</i> move straightly during a run, and neither die nor divide in the process. The effect of quorum sensing and nutritional factors are eliminated;
 +
<li>The <i>E.coli</i>’s running time t<sub>run</sub> is a random number from N(<τ<sub>run</sub>>,σ<sub>run</sub>);
 +
<li>The mean duration time <τ<sub>run</sub>> can be derived from formula (1) and (2), given the value of C and dC/dt;
 +
<li>The specific duration_time of a single bacterium changes in the same pace with the changes of the statistical distribution’s mean (relying on C and dC/dt). (Fig. 5)
 +
</ul>
<br/>
<br/>
-
<h4>In runs</h4>
+
<a title="Fig. 5 " href="https://static.igem.org/mediawiki/2014/1/1d/Bnu_modeling6.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img class="center" style="width:80%; " src="https://static.igem.org/mediawiki/2014/1/1d/Bnu_modeling6.png"></a>
-
<ol>
+
<p class="fig" style="margin-left:400px;width:4%;">Fig. 5</p>
-
<li>The velocity during a run is constant (always equal to the mean)</li>
+
<p>For a single bacterium, its surroundings decides the statistical distribution of its own running time. In other words, the discrepancy doesn’t change:</p>
-
<li>E.coli moves straightly during a run</li>
+
-
<li>An E.coli’s running duration time trun is got by a random number fit N(<τrun>,σrun)</li>
+
-
<li>The mean duration time <τrun> fit formula (1) and (2)</li>
+
-
<li>The specific duration_time of a single bacterium changes in the same pace with the changes of the statistical distribution’s mean (relying on C and dC/dt). ( See Fig. 2)</li>
+
-
</ol>
+
-
<br/>
+
-
<a title=" " href="https://static.igem.org/mediawiki/2014/1/1d/Bnu_modeling6.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img class="center" style="width:50%" src="https://static.igem.org/mediawiki/2014/1/1d/Bnu_modeling6.png"></a>
+
-
<p class="fig">Fig. 2
+
-
For a single bacteria, its surrounding environment decides the statistical distribution of its own run duration time. The change of a real duration time is equal to the change of the statistical distribution’s mean change. ( The variance doesn’t change. See above or [])</p>
+
-
<br/><br/>
+
-
<p>That can be described in a equation</p>
+
<img class="center" style="width:30%" src="https://static.igem.org/mediawiki/2014/8/88/Bnu_modeling_formula1.png"></a>
<img class="center" style="width:30%" src="https://static.igem.org/mediawiki/2014/8/88/Bnu_modeling_formula1.png"></a>
-
<br/><p>where t<sub>run2</sub> is the specified duration time that a bacteria should run for (a timer records the time has passed), and the t<sub>run1</sub> is the one at the last second.</p>
+
<p>where t<sub>run</sub> is the specified starting and stopping time for a single bacterium. τ<sub>run</sub>2 is the current mean duration time and τ<sub>run</sub>1 is the mean duration time at last second; both are derived from the function (1) and (2). </p>
-
<p>τ<sub>run2</sub> is the mean duration time now which is calculate from the function (1) and (2) on the value of C and dC/dt at this moment; τrun1 is the mean duration time at last second which is calculated from the value C and dC/dt at the last second. </p>
+
-
<br/><p class="fig">NOTE<br/>
+
-
The statement is made to calculate the process more easily. We suppose it is the run duration time, not the difference of velocity, is the main variant of the whole chemotaxis system.
+
-
</p>
+
<br/>
<br/>
-
<h4>In tumbles</h4>
+
<h4>Tumbling</h4>
-
<ol>
+
<p><i>E. coli</i> reorient between two runs.In modeling this process, we assume:</p>
-
<li>E. coli ’s positions do not change as they are tumbling;</li>
+
-
<li>the direction after reorientation is randomly chosen.</li>
+
-
</ol>
+
-
<h3>Coefficients</h3>
+
<ul>
<ul>
-
<li>Velocity = 100μm</li>
+
<li><i>E. coli</i> do not change positions as they are tumbling;
-
<li>run duration time mean in uniform environment = 1.3</li>
+
<li>the direction after reorientation is randomly chosen.
-
<li>run duration standard division = 3</li>
+
-
<li>mean tumble duration time = 0.14 sec</li>
+
-
<li>alpha (See equation (1)) = 660 sec</li>
+
-
<li>KD = 3500 (μmol/L)</li>
+
</ul>
</ul>
 +
<a title="Fig. 6 Schematic drawing of a tumble, from [2], page 45" href="https://static.igem.org/mediawiki/2014/9/93/Bnu_modeling4.png" rel="prettyPhoto"> <span class="overlay zoom" style="display: none;"></span><img class="center" style="width:50%" src="https://static.igem.org/mediawiki/2014/9/93/Bnu_modeling4.png"></a>
 +
<p align="center" class="fig" style="width:320px; margin-left:250px">Fig. 6 Schematic drawing of a tumble, from [2], page 45</p>
 +
<br/>
 +
<p>The angle dθ is not strictly random [1,5,6] (its distribution shown in Fig. 7). However, the distribution is not formularily clear and would require too much effort to build a random number fitting this distribution, thus we roughly regard it as a random process.</p>
-
<h2>Root model</h2>
+
<a title="Fig. 7 the distribution of change in direction ( A figure from [1] )." href="https://static.igem.org/mediawiki/2014/0/0d/Bnu_modeling5.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img class="center" style="width:40%" src="https://static.igem.org/mediawiki/2014/0/0d/Bnu_modeling5.png"></a>
-
<h3>Virtual Root made by Laser scanning</h3>
+
<p class="fig" style="margin-left: 250px; width:350px;">Fig. 7 the distribution of change in direction ( A figure from [1] ).</p>
-
<p>We use laser scanner to get the root surface points position and their topological information. The scanner is offered by the College of Information Science and Technology of Beijing Normal University. The scanner 型号。</p>
+
<br/>
-
<p>We gain 142735 vertexes and 253404 faces from it. The result can be seen in Fig. </p>
+
 
-
<a title="Fig. The virtual peanut from the scanning" href="https://static.igem.org/mediawiki/2014/2/20/Bnu_modeling7.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img class="center" style="width:40%" src="https://static.igem.org/mediawiki/2014/2/20/Bnu_modeling7.png"></a>
+
<p class="fig">*The statement is made to calculate the process more easily. We suppose it is the run duration time, not the difference of velocity, is the main variant of the whole chemotaxis system.</p>
-
<p class="fig" style="width:230px; margin-left:300px">Fig. The virtual peanut from the scanning</p>
+
<h3>Coefficients</h3>
-
<h3>Build a concentration gradient</h3>
+
<p>velocity = 100μm</p>
-
<p>The concentration gradient of the root’s secreta can be regarded as stable in the soil. The concentration decrease as it go farther from the root surface ( A sketch is below, see Fig. ).</p>
+
<p>run duration time mean in uniform environment = 1.3</p>
-
<a title="Fig. A sketch of the root and its secreta’s concentration gradient shown in different colors. The green points are E.coli imagined run up the gradient towards the root." href="https://static.igem.org/mediawiki/2014/1/11/Bnu_modeling8.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img class="center" style="width:40%" src="https://static.igem.org/mediawiki/2014/1/11/Bnu_modeling8.png"></a>
+
<p>run duration standard division = 3</p>
-
<p class="fig">Fig. A sketch of the root and its secreta’s concentration gradient shown in different colors. The green points are E.coli imagined run up the gradient towards the root.</p>
+
<p> mean tumble duration time = 0.14 sec</p>
-
<br/><br/>
+
<p>alpha (See equation (1)) = 660 sec</p>
-
<p>The concentration value of the layers are estimate from [8]. We found no paper talks directly on the spatial distribution of peanut’s root exudates, but it shows that the spatial distribution could be described by the equation Y = A<sub>1</sub> * X<sup>-B</sup>, where Y is the C14 activity representing the amount of exudates at the distance X from the root surface. ( An example is shown in Fig. from [8].) Thus, we imagine that the spacial distribution attractance (Succinate) exudated by peanut fit the equation above similar with maize and wheat. </p>
+
<p><strong>K<sub>D</sub></strong> = 3500 μmol/L</p>
-
<a title="" href="https://static.igem.org/mediawiki/2014/3/3f/Bnu_modeling9.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img class="left" style="width:40%" src="https://static.igem.org/mediawiki/2014/3/3f/Bnu_modeling9.png"></a>
+
<a href="#top"><p class="fig" style="margin-left:790px">Back to Top</p></a>
-
<p class="fig" style="float:left; width:50%; margin-top:300px;">Fig. This figure from [8] is to show the fir results of maize and wheat ( the y axis represent the percentage(%) of C14 activity. The curves seem good to fit the points with x >= 1 mm, but it absolutely can’t be used to get a percentage if 0<= x <1. Thus we just estimate that from 0 to 1 mm, the percentage decrease linearly, and the value is 70% in x = 1 mm to a peanut root.</p>
+
<div class="hr2"></div>
 +
<h2 id="mod">Modeling Root</h2>
 +
<h3>Constructing Virtual Root from Laser Scanning data</h3>
 +
<p>We use laser scanner to get the root surface topological information. The scanner is Konica Minolta Vivid910, with lens of middle focal length, offered by the College of Information Science and Technology of Beijing Normal University. We obtained 142735 vertices and 253404 faces from it (Fig. 8).</p>
 +
<a title="Fig. 8 The virtual peanut from the scanning, scanned by Konica Minolta Vivid910, with lens of middle focal length, offered by the College of Information Science and Technology of Beijing Normal University." href="https://static.igem.org/mediawiki/2014/2/20/Bnu_modeling7.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img class="center" style="width:40%" src="https://static.igem.org/mediawiki/2014/2/20/Bnu_modeling7.png"></a>
 +
<p class="fig" >Fig. 8 The virtual peanut from the scanning, scanned by Konica Minolta Vivid910, with lens of middle focal length, offered by the College of Information Science <br/>and Technology of Beijing Normal University.</p>
 +
<h3>Building concentration gradient</h3>
 +
<p>The concentration gradient of the root’s exudate can be regarded as stable in the soil. Exudate concentration decreases as the distance from the root surface increases. (Fig. 9.) </p>
 +
<a title="Fig. 9 Sketch of the expected process of chemotaxis. Root exudate’s concentration gradient are shown in different colors. Green points are imaginary <i>E.coli</i> <sub>run</sub>ning up the gradient towards the root." href="https://static.igem.org/mediawiki/2014/1/11/Bnu_modeling8.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img class="center" style="width:40%" src="https://static.igem.org/mediawiki/2014/1/11/Bnu_modeling8.png"></a>
 +
<p class="fig">Fig. 9 Sketch of the expected process of chemotaxis. Root exudate’s concentration gradient are shown in different colors. Green points are imaginary <i>E.coli</i> <br/>running up the gradient towards the root.</p>
 +
<p>The concentration value of points is calculated from [8]. Despite limited study directly discussing the spatial distribution patterns of peanut’s root exudates, we can still describe, as [8] proposed for maize and wheat, the spatial distribution of succinate as Y = A * X<sup>-B</sup> (Fig.11), where Y represents the concentration of succinate at the distance X from the peanut root surface, when X >= 1mm. </p>
 +
<a title="Fig. 10 Concentration gradient of maize and wheat proposed in [8]. Y-axis is the percentage of C14 activity, reflecting the concentration. " href="https://static.igem.org/mediawiki/2014/3/3f/Bnu_modeling9.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img class="left" style="width:40%" src="https://static.igem.org/mediawiki/2014/3/3f/Bnu_modeling9.png"></a>
 +
<p class="fig" style="float:left; width:50%; margin-top:300px;">Fig. 10 Concentration gradient of maize and wheat proposed in [8]. Y-axis is the <br/>percentage of C14 activity, reflecting the concentration. </p>
<div class="clear"></div>
<div class="clear"></div>
<br/>
<br/>
-
<p>Thus, the function of the concentration C on the distance to the root surface x is</p>
+
<p>As the relationship is applicable only when x >= 1 mm. We estimate the percentage decrease linearly from 0 to 1 mm, and the Y value is 70% at x = 1 mm. Thus, the function of the concentration C on the distance to the root surface x is</p>
<p>C = 100 - 0.3 * x  if  x < 100  and</p>
<p>C = 100 - 0.3 * x  if  x < 100  and</p>
-
<p>C = 70 * x^(-1.2)  if  x > 100. </p>
+
<p>C = 70 * x^(-1.2)  if  x > 100. &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(3)</p>
-
<p class="fig">NOTE:<br/> The number is estimated by calculate the order of magnitudes from  the total mass of Succinate a peanut root contains. </p>
+
<h3>Using k-d tree to store points</h3>
-
<h3>Use k-d tree to store these points</h3>
+
<p>K-dimension tree[7] is a smart and widely-used data structure to store information of points in k-dimension space. It is very fast, typically requiring O(logN) time, to find the nearest point with a given position. Here we implement k-d tree to construct all 10,000 points.</p>
-
<p>We make the concentration of the point in concentration gradient nearest to the bacteria be the value of concentration in the bacteria’s position.</p>
+
<p>We derive the concentration at the bacterium’s vincinity from the formula (3) described above.</p>
-
<p>To find a nearest concentration point to a bacteria from about one million will be a big jog. We implement <strong>k-d</strong> tree ( k-dimension tree, a useful and smart data structure to store information of points in k-dimension space; it is very fast, typically requiring O(logN) time, to find the nearest point with a given position) to store all the 100 thousand points of concentration and find the nearest to the given bacteria. The knowledge of k-dtree is learned from the course algorithms developed by R. Sedgewick And K. Wayne in Coursera.org and [7].</p>
+
<a href="#top"><p class="fig" style="margin-left:790px">Back to Top</p></a>
-
<h2>Programming structure</h2>
+
<div class="hr2"></div>
-
<p>The attractance is specified to be Succinate here.</p>
+
<h2 id="pro">Programming</h2>
-
<p>The program running in computer simulate the movement per second as the following pseudo-code.</p>
+
<p>The program simulates movement per second, herein attractant is succinate. The pseudo-code reads as follows:</p>
-
<br/>
+
<p><strong>move</strong> (a bunch of <i>E.coli</i> , the concentration gradient)</p>
-
<p><strong>move</strong> (a bunch of E.coli , the concentration gradient)</p>
+
<p>each <i>E.coli</i> has <strong>[state, timer, position, direction, duration_time]</strong></p>
-
<p>each E.coli has <strong>[state, timer, position, direction, duration_time]</strong></p>
+
<a title="" href="https://static.igem.org/mediawiki/2014/f/fe/Bnu_modeling09.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img  style="width:70%" src="https://static.igem.org/mediawiki/2014/f/fe/Bnu_modeling09.png"></a>
<a title="" href="https://static.igem.org/mediawiki/2014/f/fe/Bnu_modeling09.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img  style="width:70%" src="https://static.igem.org/mediawiki/2014/f/fe/Bnu_modeling09.png"></a>
<p class="fig">
<p class="fig">
Line 135: Line 148:
</p>
</p>
-
<h2>Usage of  the model</h2>
+
<a href="#top"><p class="fig" style="margin-left:790px">Back to Top</p></a>
-
<h3>Part One: estimation</h3>
+
<div class="hr2"></div>
-
<p>e implement this model to estimate the best time interval to kill the engineered E.coli at large in soil. </p>
+
<h2 id="res">Results and analysis</h2>
-
<p>After run it by computer , we get that it is best to ....</p>
+
<h3>Assessment of “Prometheus”</h3>
-
<h3>Two</h3>
+
<p>In each run estimating the effectiveness of the whole system, the program simulates behaviors of 1000 bacteria over 1 hour (3600 sec). Fig. 11 encompasses 4 different orders of initial succinate concentration on root surface. Compared with the null control (0 M), the engineered <i>E. coli</i> can be successfully recruited around root. Under the concentration of 10<sup>-2</sup> M, the number of bacteria within 1mm around root surface doubled that of null control.</p>
-
<p>We tried to estimate the effectiveness of the whole system.</p>  
+
<a title="Fig. 11 Concentration gradient of maize and wheat proposed in [8]. Y-axis is the percentage of C14 activity, reflecting the concentration. " href="https://static.igem.org/mediawiki/2014/d/d2/Bnu_modeling11.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img style="width:80%; margin-left:100px; " src="https://static.igem.org/mediawiki/2014/d/d2/Bnu_modeling11.png"></a>
-
<p>From the runs of the program several times, we can clearly compare with the difference.</p>
+
<p class="fig" style="width:95%;">Fig. 11 The react of <i>E. coli</i> to different concentration of succinate. The numbers of bacteria within 1mm of root surface (y-axis) represents the bacteria successfully <br/>attracted and utilized overtime. We assumed the total number of bacteria being 1000. Under the model, the peak performance of “Promethei” are expected <br/>between 10<sup>-2</sup> and 10<sup>-3</sup>. Our simulation fits the experiments and the theoretical curve K<sub>D</sub>C / (K<sub>D</sub> + C)<sup>2</sup> well. </p>
-
<p>Compared with the imaginary situation that E.coli are not attracted by anything of the root, the effectiveness of </p>
+
<p>The results amazingly fit the 96-well plate experiment and the theoretical curve (Fig. 12). The running of the program has the similar mechanism with the experiments done in a laboratory. That can prove our codes are correct from the other aspect.</p>
-
<h2>Results and analysis</h2>
+
<br/>
-
<h2>Review and forecast</h2>
+
 
 +
<a title="(a) " href="https://static.igem.org/mediawiki/2014/b/bd/Bnu_modeling12.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img style="width:60%; margin-left:150px;" src="https://static.igem.org/mediawiki/2014/b/bd/Bnu_modeling12.png"></a>
 +
<p class="fig" style="width:2%;margin-left:400px ">(a) </p>
 +
<div class="clear"></div>
 +
<br/>
 +
<a title="(b)" href="https://static.igem.org/mediawiki/2014/4/43/Bnu_modeling2.png" rel="prettyPhoto"> <span class="overlay zoom" style="display: none;"></span><img style="width:42%; float:left;" src="https://static.igem.org/mediawiki/2014/4/43/Bnu_modeling2.png"></a>
 +
<a title="(c) " href="https://static.igem.org/mediawiki/2014/3/3f/Bnu_modeling3.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img style="width:44%; float:left;margin-left:100px;" src="https://static.igem.org/mediawiki/2014/3/3f/Bnu_modeling3.png"></a>
 +
<div class="clear"></div>
 +
<p class="fig" style="width:2%; margin-left:120px; float:left;">(b)</p>
 +
<p class="fig" style="width:2%;float:left; margin-left:450px">(c) </p>
 +
<div class="clear"></div>
 +
<p class="fig">Fig.12 The contract of the program result in computer (a), the experiment result (b) ( <a href="https://2014.igem.org/Team:BNU-China/Chemotaxis.html" target="_blank">get to know more click here</a>) and the theoretical curve of K<sub>D</sub>C / (K<sub>D</sub>+C)<sup>2</sup> (c).</p>
 +
<p>Considering the overall amount of succinate secreted via root by a plant could reach 13 mg [9], we estimate the concentration on root surface be between 0.1-10 mM. We conservatively reckon that around 20-40% bacteria could eventually “transport” cargos to the root (cut a half for unconsidered conditions in soil). Thus about 60-80% would lead to indirect use in the process, raising the issue of potential Mo pollution.</p>
 +
<h3>Estimation of “Memory” Time</h3>
 +
<p>We further estimate the best time interval to set the “memory” time, the time most appropriate for <i>E. coli</i> to suicide. Such time is determined as immediately after most of bacteria has fulfilled their task. With results in Fig. 2, the “memory” time is estimated around 40 minutes. </p>
 +
 
 +
<a href="#top"><p class="fig" style="margin-left:790px">Back to Top</p></a>
 +
<div class="hr2"></div>
 +
<h2 id="rev">Review and forecast</h2>
 +
<p>We think our model applies to the situation where bacteria swim freely without casualty. However, for the model has many statements, we could expect nuances from the real complex world. The differences in condition are listed in Table 1.</p>
 +
 
 +
<a title="Table 1 The difference between conditions in the real world and those assumed in our model. Shown in red are factors that could significantly alter the eventual result. Viscid layers around root could potentially boost the system’s performance. " href="https://static.igem.org/mediawiki/2014/d/dc/Bnu_modeling13.png" rel="prettyPhoto"> <span class="overlay zoom" ></span><img style="width:60%; margin-left:150px;" src="https://static.igem.org/mediawiki/2014/d/dc/Bnu_modeling13.png"></a>
 +
<p class="fig" style="width:95%">Table 1 The difference between conditions in the real world and those assumed in our model. Shown in red are factors that could significantly alter the eventual result. <br/>Viscid layers around root could potentially boost the system’s performance. </p>
 +
 
 +
<p>We can probably improve the performance by triggering suicide with a threshold concentration, instead of time. But since we lack corresponding element for such function, and with certain biosafety concerns (to prevent gene pollution), we stick to time trigger.</p><p>
 +
Still, the modeling, albeit simple, provides us with an otherwise infeasible evaluation of the whole project. The Prometheus has certain potential to work as we wished.</p>
 +
 
 +
<a href="#top"><p class="fig" style="margin-left:790px">Back to Top</p></a>
 +
<div class="hr2"></div>
 +
<h2 id="ref">Reference</h2>
 +
<p>[1]Chemotaxis in <i>Escherichia coli</i> analyed by Three-dimensional Tracking, Nature 239:500-504, by Howard C. Berg & Douglas A. Brown</p>
 +
 
 +
<p>[2]<i>E. coli</i> in Motion, Springer, by Howard C. Berg</p>
 +
 
 +
<p>[3]The Gradient-Sensing Mechanism in Bacterial Chemotaxis, Proc. Natl. Acad. Sci. USA 69:2509-2512, by Macnab, R. M., D. E. Koshland</p>
 +
 
 +
<p>[4]Temporal Stimulation of Chemotaxis in <i>Escherichia coli</i>, Proc. Natl. Acad. Sci. USA 71:1388-1392, by Brown, D. A., and H. C. Berg</p>
 +
 
 +
<p>[5]Directional persistence of chemotactic bacteria in a traveling concentration wave, PNAS, by J. Saragosti, V. Calvez, N. Bournaves, B. Perthame, A. Buguin, and P. Silberzan</p>
 +
 
 +
<p>[6]Modeling <i>E.coli</i> Tumbles by Rotational Diffusion Implications for Chemotaxis, PLOS one, by Jonathan Saragosti, Pascal SilBerzran, Axel Buguin</p>
 +
 
 +
<p>[7]Algorithms 4th edition, Pearson, Robert Sedgwick and Kane Wayne
 +
</p>
 +
<p>[8]Spatial distribution of root exudates of five plant species as assessed by labeling, J. Plant Nutr. Soil Sci. 2006, 169,360-362 , by Daniela Sauer, Yakov Kuzyakov, and Karl Stahr</p>
 +
 
 +
<p>[9] Mineral Nutrition of Higher Plants. China Agricultural University Press. 2008.</p>
 +
 
 +
 
 +
 

Latest revision as of 03:18, 18 October 2014

1 2

Modeling

Abstract

Analyzing dynamics of E.coli’s chemotaxis and estimating effectiveness of the "Prometheus" require high accuracy, and thus hard to realize with experiments. Here, we construct a virtual peanut root-E.coli system (by c++ and OpenGL), storing the 3-D environmental information by k-d tree. We quantify the process in which “Promethei”, our engineered bacteria, carrying Mo, move towards peanut roots. We at last estimate around 20-40% of bacteria could work in reality, and that the best “memory” time be around 40 min (See here). All codes (in c++) of the project are available*.

*The size of the code is too big, please contact Li Si-yao (201211211043@mail.bnu.edu.cn) to get it.



Fig. 1 The Motion Graph of the screenshots while running the Simulation Program. The purple points are E.coli tending towards the root surface.

Back to Top

E.coli model

Mechanism

We divide Escherichia coli’s behavior into two parts: “running” straight lines, and “tumbling” for reorientation[1]. When attractant concentration uniformed, E.coli can be described as doing “random walk”[4], and the running time fits a normal distribution. With spatial concentration gradients of chemical attractance,when bacteria sense a higher attractant concentration than before,the mean of the statistical distribution of running time increases. Otherwise, the time keeps the same as that in the uniform environment, no matter how high or low the concentration is[4].


Running

The running of E.coli can be descibed as a straight line. The distribution of running duration time fits a normal curve, with mean τrun0 and standard division σrun.

Brown and Berg[4] suggested that the mean τ has a functional relationship, shown as follows, with the current attractant (in their case, glutamate) concentration and the change of concentration over time. (See formula (1),(2)).

KD is the dissociation constant of the complex formed by glutamate and its receptor. Pb is the fraction of receptors (protein) bound with the attractant.

In their model, the mean velocity during a run, however, is independent from C and dC/dt [5,6].

Brown and Berg found the curve KDC/(KD + C)2 fits the chemotaxis sensitivity assays well (Fig. 2).

Obtain KD

Brown and Berg found the curve KDC/(KD + C)2 fits the chemotaxis sensitivity assays well (Fig. 2).


Fig. 2


We cannot determine the precise dissociation constants KD by experiment. However, the trend revealed in out experiments (Fig. 3) fits with the model well. With data from McfR-Succinate experiment, we set the KD value of succinate-receptor complex as 3.5 mM by Least Square method.

Fig. 3 the result from experiment.

Fig. 4 Fitting the experiment by a( KDC / (KD + C)2) + d, where a = 389, d = 260 and KD is 3.5mM. This work is
made by c++ and OpenGL. The code to get KD and a and to make sketch is available. Please contact us.

Given a concrete constant number of α in function (1), we would be able to calculate the value of τrun. Series of experiments[4] convinced us to* set α as 660 sec.

*We have no time to repeat the experiments with succinate.

In conclusion, modeling running is based on following statement:

  • The velocity during a run is constant (always equal to the mean);
  • E.coli move straightly during a run, and neither die nor divide in the process. The effect of quorum sensing and nutritional factors are eliminated;
  • The E.coli’s running time trun is a random number from N(<τrun>,σrun);
  • The mean duration time <τrun> can be derived from formula (1) and (2), given the value of C and dC/dt;
  • The specific duration_time of a single bacterium changes in the same pace with the changes of the statistical distribution’s mean (relying on C and dC/dt). (Fig. 5)

Fig. 5

For a single bacterium, its surroundings decides the statistical distribution of its own running time. In other words, the discrepancy doesn’t change:

where trun is the specified starting and stopping time for a single bacterium. τrun2 is the current mean duration time and τrun1 is the mean duration time at last second; both are derived from the function (1) and (2).


Tumbling

E. coli reorient between two runs.In modeling this process, we assume:

  • E. coli do not change positions as they are tumbling;
  • the direction after reorientation is randomly chosen.

Fig. 6 Schematic drawing of a tumble, from [2], page 45


The angle dθ is not strictly random [1,5,6] (its distribution shown in Fig. 7). However, the distribution is not formularily clear and would require too much effort to build a random number fitting this distribution, thus we roughly regard it as a random process.

Fig. 7 the distribution of change in direction ( A figure from [1] ).


*The statement is made to calculate the process more easily. We suppose it is the run duration time, not the difference of velocity, is the main variant of the whole chemotaxis system.

Coefficients

velocity = 100μm

run duration time mean in uniform environment = 1.3

run duration standard division = 3

mean tumble duration time = 0.14 sec

alpha (See equation (1)) = 660 sec

KD = 3500 μmol/L

Back to Top

Modeling Root

Constructing Virtual Root from Laser Scanning data

We use laser scanner to get the root surface topological information. The scanner is Konica Minolta Vivid910, with lens of middle focal length, offered by the College of Information Science and Technology of Beijing Normal University. We obtained 142735 vertices and 253404 faces from it (Fig. 8).

Fig. 8 The virtual peanut from the scanning, scanned by Konica Minolta Vivid910, with lens of middle focal length, offered by the College of Information Science
and Technology of Beijing Normal University.

Building concentration gradient

The concentration gradient of the root’s exudate can be regarded as stable in the soil. Exudate concentration decreases as the distance from the root surface increases. (Fig. 9.)

Fig. 9 Sketch of the expected process of chemotaxis. Root exudate’s concentration gradient are shown in different colors. Green points are imaginary E.coli
running up the gradient towards the root.

The concentration value of points is calculated from [8]. Despite limited study directly discussing the spatial distribution patterns of peanut’s root exudates, we can still describe, as [8] proposed for maize and wheat, the spatial distribution of succinate as Y = A * X-B (Fig.11), where Y represents the concentration of succinate at the distance X from the peanut root surface, when X >= 1mm.

Fig. 10 Concentration gradient of maize and wheat proposed in [8]. Y-axis is the
percentage of C14 activity, reflecting the concentration.


As the relationship is applicable only when x >= 1 mm. We estimate the percentage decrease linearly from 0 to 1 mm, and the Y value is 70% at x = 1 mm. Thus, the function of the concentration C on the distance to the root surface x is

C = 100 - 0.3 * x if x < 100 and

C = 70 * x^(-1.2) if x > 100.         (3)

Using k-d tree to store points

K-dimension tree[7] is a smart and widely-used data structure to store information of points in k-dimension space. It is very fast, typically requiring O(logN) time, to find the nearest point with a given position. Here we implement k-d tree to construct all 10,000 points.

We derive the concentration at the bacterium’s vincinity from the formula (3) described above.

Back to Top

Programming

The program simulates movement per second, herein attractant is succinate. The pseudo-code reads as follows:

move (a bunch of E.coli , the concentration gradient)

each E.coli has [state, timer, position, direction, duration_time]

*The points of concentration gradient are stored in a 3-d tree It will expounded clearly in the part below.
** The mean value is calculate by the formula(1), (2) and (4).
*** This step is by calculating duration_time (this moment) - timer, and if the result > 0, then it should go on this behavior.

Back to Top

Results and analysis

Assessment of “Prometheus”

In each run estimating the effectiveness of the whole system, the program simulates behaviors of 1000 bacteria over 1 hour (3600 sec). Fig. 11 encompasses 4 different orders of initial succinate concentration on root surface. Compared with the null control (0 M), the engineered E. coli can be successfully recruited around root. Under the concentration of 10-2 M, the number of bacteria within 1mm around root surface doubled that of null control.

Fig. 11 The react of E. coli to different concentration of succinate. The numbers of bacteria within 1mm of root surface (y-axis) represents the bacteria successfully
attracted and utilized overtime. We assumed the total number of bacteria being 1000. Under the model, the peak performance of “Promethei” are expected
between 10-2 and 10-3. Our simulation fits the experiments and the theoretical curve KDC / (KD + C)2 well.

The results amazingly fit the 96-well plate experiment and the theoretical curve (Fig. 12). The running of the program has the similar mechanism with the experiments done in a laboratory. That can prove our codes are correct from the other aspect.


(a)


(b)

(c)

Fig.12 The contract of the program result in computer (a), the experiment result (b) ( get to know more click here) and the theoretical curve of KDC / (KD+C)2 (c).

Considering the overall amount of succinate secreted via root by a plant could reach 13 mg [9], we estimate the concentration on root surface be between 0.1-10 mM. We conservatively reckon that around 20-40% bacteria could eventually “transport” cargos to the root (cut a half for unconsidered conditions in soil). Thus about 60-80% would lead to indirect use in the process, raising the issue of potential Mo pollution.

Estimation of “Memory” Time

We further estimate the best time interval to set the “memory” time, the time most appropriate for E. coli to suicide. Such time is determined as immediately after most of bacteria has fulfilled their task. With results in Fig. 2, the “memory” time is estimated around 40 minutes.

Back to Top

Review and forecast

We think our model applies to the situation where bacteria swim freely without casualty. However, for the model has many statements, we could expect nuances from the real complex world. The differences in condition are listed in Table 1.

Table 1 The difference between conditions in the real world and those assumed in our model. Shown in red are factors that could significantly alter the eventual result.
Viscid layers around root could potentially boost the system’s performance.

We can probably improve the performance by triggering suicide with a threshold concentration, instead of time. But since we lack corresponding element for such function, and with certain biosafety concerns (to prevent gene pollution), we stick to time trigger.

Still, the modeling, albeit simple, provides us with an otherwise infeasible evaluation of the whole project. The Prometheus has certain potential to work as we wished.

Back to Top

Reference

[1]Chemotaxis in Escherichia coli analyed by Three-dimensional Tracking, Nature 239:500-504, by Howard C. Berg & Douglas A. Brown

[2]E. coli in Motion, Springer, by Howard C. Berg

[3]The Gradient-Sensing Mechanism in Bacterial Chemotaxis, Proc. Natl. Acad. Sci. USA 69:2509-2512, by Macnab, R. M., D. E. Koshland

[4]Temporal Stimulation of Chemotaxis in Escherichia coli, Proc. Natl. Acad. Sci. USA 71:1388-1392, by Brown, D. A., and H. C. Berg

[5]Directional persistence of chemotactic bacteria in a traveling concentration wave, PNAS, by J. Saragosti, V. Calvez, N. Bournaves, B. Perthame, A. Buguin, and P. Silberzan

[6]Modeling E.coli Tumbles by Rotational Diffusion Implications for Chemotaxis, PLOS one, by Jonathan Saragosti, Pascal SilBerzran, Axel Buguin

[7]Algorithms 4th edition, Pearson, Robert Sedgwick and Kane Wayne

[8]Spatial distribution of root exudates of five plant species as assessed by labeling, J. Plant Nutr. Soil Sci. 2006, 169,360-362 , by Daniela Sauer, Yakov Kuzyakov, and Karl Stahr

[9] Mineral Nutrition of Higher Plants. China Agricultural University Press. 2008.



Prev Page Next Page