Team:Edinburgh/Modelling/Signalling

From 2010.igem.org

(Difference between revisions)
Line 8: Line 8:
<style type="text/css">
<style type="text/css">
 +
 +
#body{
 +
background-image:url(https://static.igem.org/mediawiki/2010/a/a8/Ed10-LargePaper.jpg);
 +
background-repeat:repeat-y;
 +
}
</style>
</style>
Line 109: Line 114:
<br>
<br>
-
<div id="body" style="padding: 0px 40px 10px 40px; height: 600px">
+
<div id="body" style="padding: 0px 60px 10px 60px; height: 1356px">
<br>
<br>
Line 115: Line 120:
<br>
<br>
-
<center><img src="https://static.igem.org/mediawiki/2010/d/d5/Ed10-XenomorphV1.JPG" width="800px"></center>
+
<a name="Overview" id="Overview"></a><h2>Overview: Modelling intercellular bacterial BRIDGEs</h2>
 +
<br>
 +
 
 +
<p>During the <a href="https://2010.igem.org/Team:Edinburgh/Modelling/Bacterial">intracellular modelling of bacterial BRIDGEs</a>, it became apparent that perturbations alone would not suffice to demonstrate the interactions of light based communication between bacteria. What was needed was modelling of entire colonies of bacteria. The goals of this modelling would be to demonstrate <i>in-silico</i> the light based communication between bacteria that we are trying to develop, and to establish whether light based communication is feasible given the few <i>in-vitro</i> measurements we are able to make.</p>
 +
 
 +
<p>The ideal is to be able to simulate a colony in an initial random state spontaneously synchronising. Realistically, however, this is a very difficult problem. The computational complexity of simply replicating the intracellular model for lots of individual cells and simulating them all together is prohibitive (especially given the hardware we have available). Also, there are a lot of unknowns that will have to be dealt with:</p>
 +
<ul>
 +
<li>How is the light output from one bacterium converted into signal input by a neighbouring bacterium?</li>
 +
<li>What is the distribution of the light sensing molecules in the receiving bacterium?</li>
 +
<li>How is the light attenuated by distance between the bacteria?</li>
 +
<li>How is the light attenuated by passing through two cell membranes?</li>
 +
<li>Will motility of the bacteria be an important factor?</li>
 +
<li>How much light from other bacteria will be required to not be swamped by the light output of the receiving bacterium itself?</li>
 +
<li>How will a bacterium cope with multiple con
 +
icting signals from neighbouring bacteria?</li>
 +
<li>Will the light emission within a single bacterium be homogeneous, or will there be multiple different outputs from different regions within the bacterium?</li>
 +
</ul><br>
 +
<br>
 +
 
 +
<a name="Model" id="Model"></a><h2>The Model</h2>
 +
<br>
 +
 
 +
<p>The proposed plan is to simplify the intracellular model. The aim would be to produce a model which produces the three light outputs and reacts to varying levels of three light inputs in exactly the same way as the current, full intracellular model. This is a non-trivial task: first, 'exact' is difficult to define with stochastic modelling - no two
 +
simulation runs will be the same. The simplest approach would be to run the simulation repeatedly and compute both the mean and standard deviation for the observables (light output), for each of a number of test profiles (light input). Then we somehow develop a simplified model which matches output for each of these profiles. Again, 'matching' needs to be defined as some means of scoring.</p>
 +
 
 +
<p>The development of this model should be automated.The time is not available to redevelop the simplified model every time the full intra-cellular model is refined with new experimental data. This means either mathematical analysis or evolutionary model development through genetic algorithms. Both are hard, but genetic algorithms may be within our capabilities.</p>
 +
 
 +
<p>With a simple intracellular model, we can think about intercellular communication. There are two elements here; how we represent the interaction of neighbouring cells over time, and how we transform the light output of one cell into the light input of its neighbours (and itself), taking into account attenuation, multiple conflicting signals, etc.</p>
 +
 
 +
<p>Our proposed solution is to create a simulation based on both stochastic modelling and cellular automata. For the initial implementation we will make the simplifying assumptions that the cells are non-motile, and regularly packed into a two-dimensional hexagonal mesh. Each cell will receive input from its six nearest neighbours (and itself).</p>
 +
 
 +
<center><br><br><p><img src="https://static.igem.org/mediawiki/2010/d/d4/Ed10-Inter1.jpg"></p><br>
 +
<p><b>Figure 1:</b> The two-dimensional hexagonal mesh that forms the underlying structure of our proposed intercellular model.</p><br><br></center>
 +
 
 +
<p>The stochastic model will hold a representation of a colony laid out in the above hexagonal mesh. Each cell will have an individual representation of the simplified intra-cellular model. The model will be run stochastically with each cell effectively operating independently. After every time interval delta-t has elapsed, the values of each of the three light inputs in a cell is calculated based on the observed light output at that timepoint of the cell itself and its 6 closest
 +
neighbours:</p>
 +
 
 +
<br>
 +
 
 +
<center>input<sub>red</sub> = f<sub>red</sub>(output<sub>cell</sub>; (output<sub>neighbour - i</sub> : i = 1::6))<br>
 +
input<sub>green</sub> = f<sub>green</sub>(output<sub>cell</sub>; (output<sub>neighbour - i</sub> : i = 1::6))<br>
 +
input<sub>blue</sub> = f<sub>blue</sub>(output<sub>cell</sub>; (output<sub>neighbour - i</sub> : i = 1::6))</center>
 +
 
 +
<br>
 +
 
 +
<p>The functions f<sub>red</sub>, f<sub>green</sub>, and f<sub>blue</sub> have yet to be defined, but will hopefully be based on experimental data.</p>
 +
 
 +
<p>After updating the input value of all cells in the mesh, stochastic simulation is resumed. The cycle then repeats after every delta-t time units. This should give us a basis for the simulation of bacterial colony synchronisation.</p><br>
 +
<br>
 +
 
 +
</div>
 +
 
 +
 
 +
<div id="body" style="padding: 0px 60px 10px 60px; height: 1356px">
 +
 
 +
<br>
 +
<br>
 +
 
 +
<a name="Results" id="Results"></a><h2>Results</h2>
 +
<br>
 +
 
 +
<p>***</p><br>
 +
<br>
<br>
<br>
Line 121: Line 188:
<br>
<br>
 +
<center><a href="#top" class="dir"><img width="100" src="https://static.igem.org/mediawiki/2010/9/9f/Ed10-RTT.png"></a></center>
</div>
</div>

Revision as of 12:38, 30 September 2010







Overview: Modelling intercellular bacterial BRIDGEs


During the intracellular modelling of bacterial BRIDGEs, it became apparent that perturbations alone would not suffice to demonstrate the interactions of light based communication between bacteria. What was needed was modelling of entire colonies of bacteria. The goals of this modelling would be to demonstrate in-silico the light based communication between bacteria that we are trying to develop, and to establish whether light based communication is feasible given the few in-vitro measurements we are able to make.

The ideal is to be able to simulate a colony in an initial random state spontaneously synchronising. Realistically, however, this is a very difficult problem. The computational complexity of simply replicating the intracellular model for lots of individual cells and simulating them all together is prohibitive (especially given the hardware we have available). Also, there are a lot of unknowns that will have to be dealt with:

  • How is the light output from one bacterium converted into signal input by a neighbouring bacterium?
  • What is the distribution of the light sensing molecules in the receiving bacterium?
  • How is the light attenuated by distance between the bacteria?
  • How is the light attenuated by passing through two cell membranes?
  • Will motility of the bacteria be an important factor?
  • How much light from other bacteria will be required to not be swamped by the light output of the receiving bacterium itself?
  • How will a bacterium cope with multiple con icting signals from neighbouring bacteria?
  • Will the light emission within a single bacterium be homogeneous, or will there be multiple different outputs from different regions within the bacterium?


The Model


The proposed plan is to simplify the intracellular model. The aim would be to produce a model which produces the three light outputs and reacts to varying levels of three light inputs in exactly the same way as the current, full intracellular model. This is a non-trivial task: first, 'exact' is difficult to define with stochastic modelling - no two simulation runs will be the same. The simplest approach would be to run the simulation repeatedly and compute both the mean and standard deviation for the observables (light output), for each of a number of test profiles (light input). Then we somehow develop a simplified model which matches output for each of these profiles. Again, 'matching' needs to be defined as some means of scoring.

The development of this model should be automated.The time is not available to redevelop the simplified model every time the full intra-cellular model is refined with new experimental data. This means either mathematical analysis or evolutionary model development through genetic algorithms. Both are hard, but genetic algorithms may be within our capabilities.

With a simple intracellular model, we can think about intercellular communication. There are two elements here; how we represent the interaction of neighbouring cells over time, and how we transform the light output of one cell into the light input of its neighbours (and itself), taking into account attenuation, multiple conflicting signals, etc.

Our proposed solution is to create a simulation based on both stochastic modelling and cellular automata. For the initial implementation we will make the simplifying assumptions that the cells are non-motile, and regularly packed into a two-dimensional hexagonal mesh. Each cell will receive input from its six nearest neighbours (and itself).




Figure 1: The two-dimensional hexagonal mesh that forms the underlying structure of our proposed intercellular model.



The stochastic model will hold a representation of a colony laid out in the above hexagonal mesh. Each cell will have an individual representation of the simplified intra-cellular model. The model will be run stochastically with each cell effectively operating independently. After every time interval delta-t has elapsed, the values of each of the three light inputs in a cell is calculated based on the observed light output at that timepoint of the cell itself and its 6 closest neighbours:


inputred = fred(outputcell; (outputneighbour - i : i = 1::6))
inputgreen = fgreen(outputcell; (outputneighbour - i : i = 1::6))
inputblue = fblue(outputcell; (outputneighbour - i : i = 1::6))

The functions fred, fgreen, and fblue have yet to be defined, but will hopefully be based on experimental data.

After updating the input value of all cells in the mesh, stochastic simulation is resumed. The cycle then repeats after every delta-t time units. This should give us a basis for the simulation of bacterial colony synchronisation.





Results


***