Team:Edinburgh/Modelling/Signalling

From 2010.igem.org

(Difference between revisions)
Line 178: Line 178:
<p>The functions f<sub>red</sub>, f<sub>green</sub>, and f<sub>blue</sub> have yet to be <b>defined</b>, but would hopefully be based on experimental data.</p>
<p>The functions f<sub>red</sub>, f<sub>green</sub>, and f<sub>blue</sub> have yet to be <b>defined</b>, but would hopefully be based on experimental data.</p>
-
<p>After updating the input value of all cells in the mesh, the stochastic simulation would be resumed. The cycle would then repeat after every delta-t time units. This would thus give us a basis for the simulation of bacterial colony synchronisation. This had the advantage of having the behaviour of the optimised intracellular model, but at the expense of some heavy computational requirements: O(N) where N is the number of cells being modelled.</p><br>
+
<p>After updating the input value of all cells in the mesh, the stochastic simulation would be resumed. The cycle would then repeat after every delta-t time units. This would thus give us a basis for the simulation of bacterial colony synchronisation.</p><br>
<br>
<br>
Line 190: Line 190:
<a name="Implementation" id="Implementation"></a><h2>Implementation</h2>
<a name="Implementation" id="Implementation"></a><h2>Implementation</h2>
<br>
<br>
 +
 +
<p>Due to time constraints, the approach of automated simplification of the intracellular model was put on hold. Instead, an intercellular model of a 2D biofilm of communicating bacteria was constructed based upon it. This had the advantage of having the behaviour of the optimised intracellular model, at the expense of some heavy computational requirements: O(N) where N is the number of cells being modelled.</p>
<p>The extension to a full intercellular model was done in iterative stages.</p><br>
<p>The extension to a full intercellular model was done in iterative stages.</p><br>

Revision as of 20:57, 27 October 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 were trying to develop, and to establish whether light-based communication was feasible given the few in-vitro measurements we were able to make.

The ideal would be to be able to simulate the spontaneous synchronisation of a colony in a random initial state. Realistically, however, this would be a very difficult problem. The computational complexity of simply replicating the intracellular model for lots of individual cells and simulating them all together was prohibitive (especially given the hardware we had available). Also, there were a lot of unknowns that would 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 conflicting 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 was to simplify the intracellular model. The aim would be to produce a model which replicated the three light outputs and reacted to varying levels of three light inputs in exactly the same way as the full intracellular model. This was 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 would develop a simplified model which matched the output for each of these profiles. Again, 'matching' would need to be defined as some means of scoring.

The development of this model would be automated, since there was not the time available to redevelop the simplified intercellular model every time the full intracellular model was refined with new experimental data. It was thought that either mathematical analysis or evolutionary model development through genetic algorithms could thus be used to accomplish this; both would entail difficult tasks, but it was thought that genetic algorithms would be within our capabilities.

With the development of a simplified intracellular model, we would be able to think about intercellular communication. This would involve two elements; how to represent the interaction of neighbouring cells over time, and how to transform the light output of one cell into the light input of its neighbours (and itself), taking into account attenuation, multiple conflicting signals, and other factors.

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




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



The stochastic model would hold a representation of a colony laid out in the above hexagonal mesh. Each cell would have an individual representation of the simplified intracellular model. The model would be run stochastically with each cell effectively operating independently. After the elapsing of every time interval delta-t, the values of each of the three light inputs in a cell would be calculated based on the observed light output at that timepoint of the cell itself and its six 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 would hopefully be based on experimental data.

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





Implementation


Due to time constraints, the approach of automated simplification of the intracellular model was put on hold. Instead, an intercellular model of a 2D biofilm of communicating bacteria was constructed based upon it. This had the advantage of having the behaviour of the optimised intracellular model, at the expense of some heavy computational requirements: O(N) where N is the number of cells being modelled.

The extension to a full intercellular model was done in iterative stages.



Creation of unlinked colony of cells


The intracellular model was extended from a single cell to a colony of 16 (4x4) cells. This was done simply by multiplying the initial values of all complexes by 16, exploiting a feature of the extended spatial Kappa language in that in the absence of alternate direction, the language will distribute complexes evently among the defined cells of the simulation.

Running this simulation demonstrated that the intracellular model functioned as part of a larger colony model, and showed the divergence from colony coherence in the absence of light communication. As can be seen from the Figure 2 below the individual cells in the colony each individually exhibit the oscillating behaviour of the intra cellular model, but each cell runs at its own pace through the pattern, with light emission peaks occurring out of phase with its neighbours.




Figure 2: Colony snapshots showing individual change of state but no cohesion in colony.



Another way of showing this is the aggregate light emmission graph for the colony. As can be seen below (Figure 3), the oscillation of the individual cells is dampened by the 16 cells not operating in phase.




Figure 3: Graph view of unlinked model.



We can compare this with the graphs of single cells running the same intracellular model over the same timescale (Figure 4):




Figure 4: Graph view of intracellular model.



Conversion to linked colony of cells


To minimise the interference with the running of the intracellular model, the linked colony model simply adds a set of transport rules for the agents representing light, while leaving the rates of all the other rules as before.

So for each light production-sensing pathway, we originally had (Figure 5):




Figure 5: Light production ---> Light sensing ---> Light degradation
|==================^



Now the transport of light between cells causes the following (Figure 6):




Figure 6: v===================|
Light production ---> Light transport ---> Light sensing ---> Light degradation
|===================^ ^
|======================================|



The agents representing light can travel one or more cells away from their originating cell before being degraded. The average distance away from the source cell is determined by the ratio of the transport rate to the degradation rate.

Starting with a transport rate equal to degradation rate (i.e. a light 'particle') is equally likely to leave a cell or be degraded.





Results


***






Throughout this wiki there are words in bold that indicate a relevance to human aspects. It will become obvious that human aspects are a part of almost everything in iGEM.