Difference between revisions of "Team:Bordeaux/Model"

Line 242: Line 242:
  
 
    <p align="justify">Figure 1 shows the schedule of activities bacteria repeat once every time-step and will serve to further explain them.</p>
 
    <p align="justify">Figure 1 shows the schedule of activities bacteria repeat once every time-step and will serve to further explain them.</p>
 +
              <center>
 +
            <figure>
 +
              <img src= "https://static.igem.org/mediawiki/2016/d/d7/T--Bordeaux--bacsim_flowchart.png"
 +
                style="margin-left:auto;
 +
                margin-right:auto;
 +
                height:90%; width:90%"
 +
                title= "Flowchart with the bacterial growth steps" >
 +
             
 +
            <figcaption><b>Figure 2: Flowchart with the bacterial growth steps</b></figcaption>
 +
            </figure>
 +
          </center>           
  
 
             <p align="justify">Donachie's model is based on the dependence of the median cell's volume on growth rate during exponential growth. <b>Each cell volume depends on the cell's growth rate</b>, which itself depends on substrate uptake and metabolism. V = V<SUB>&#956;</SUB>&#8727;2<sup>&#956;</sup>&frasl;<sub>ln(2)</sub> and &#956; is determined at every step.</p>
 
             <p align="justify">Donachie's model is based on the dependence of the median cell's volume on growth rate during exponential growth. <b>Each cell volume depends on the cell's growth rate</b>, which itself depends on substrate uptake and metabolism. V = V<SUB>&#956;</SUB>&#8727;2<sup>&#956;</sup>&frasl;<sub>ln(2)</sub> and &#956; is determined at every step.</p>
Line 252: Line 263:
 
    <p>On the other side, if the bacterial volume becomes superior to the volume at division, the bacterium divides in one of the unoccupied squares of its "division neighbourhood" if there are any. For example, in figure 2 you can see a representation of one part of the environment/grid with some bacteria in it. The possible squares where the central bacterial cell can give a daughter cell are marked in red. </p>
 
    <p>On the other side, if the bacterial volume becomes superior to the volume at division, the bacterium divides in one of the unoccupied squares of its "division neighbourhood" if there are any. For example, in figure 2 you can see a representation of one part of the environment/grid with some bacteria in it. The possible squares where the central bacterial cell can give a daughter cell are marked in red. </p>
  
  <center>
+
          <center>
            <figure>
+
              <img src= "https://static.igem.org/mediawiki/2016/d/d7/T--Bordeaux--bacsim_flowchart.png"
+
                style="margin-left:auto;
+
                margin-right:auto;
+
                height:60%; width:60%"
+
                title= "Flowchart with the bacterial growth steps" >
+
             
+
            <figcaption><b>Figure 2: Flowchart with the bacterial growth steps</b></figcaption>
+
            </figure>
+
 
             <figure>
 
             <figure>
 
               <img src="https://static.igem.org/mediawiki/2016/3/30/T--Bordeaux--bacterial_division.png"
 
               <img src="https://static.igem.org/mediawiki/2016/3/30/T--Bordeaux--bacterial_division.png"

Revision as of 12:46, 19 October 2016

Sleep with EpiC elegans



Modelisation is often used to modelize the behaviour of an organism for a specific project. All iGEM teams have to consider seriously their project impact concerning safety issues. When we work with modified organisms, the question of confinement is essential to prevent their spreading out of the lab. Even if each team thinks about the best tool to answer this question, our team has decided to think about the worst situations.

What happens when a bacterial population escapes from our test tubes ?

To answer this question, we decided to create a computational simulation model in order to see :

  • the number of bacteria that could proliferate on a lab bench
  • what percentage of these bacteria would able to maintain their plasmid

The presentation of our work will be done in different sections. First, we are going to explain our approach in choosing a simulation model and our reasons for our choices. In the next section, we will describe how we have created our model and explain its initialization. After this, we will explain our mathematical choices to modelize bacterial growth and plasmid loss. Finally, we will make an assessment of our model, explain how we have validated it and give our perspectives for this project.

1. Multi-agent modelling

The definition

In informatics, a multi-agent system aims to represent intelligent agents which interact with one another and with a specific environment. In our case, our agents are bacteria, dispersed randomly on a grid (our environment). The bacteria are submitted to successive actions such as growth or division, and have specific attributes such as a an individual cell mass, or more importantly a plasmid. Our model aims to provide friendly users with information about bacterial growth. If you wish to evaluate a risk of contamination, or to experiment with parameters to characterise bacterial plasmid transfer or plasmid maintenance, you are welcome to test it out!

Why have we chosen this model?

As stated before, our modelling choice was to implement a multi-agent systems. Multi-agent modelling are frequently used to model biological phenomena. It stands out against continuous mathematical modelling, which is often used for predictions at a population level.
Multi-agent modelling offers different advantages :

  • Stochasticity : contrary to mathematical deterministic equations, it is much easier to induce randomness in multi-agents models.
  • Heterogeneity within a population.
  • Interaction between the different agents

2. Overview

Our programming choices

Our main concern in this project was the rapidity of the simulation. Indeed, bacteria can quickly develop, and our processor may have to face a horde of ever-growing agents. Hence, we chose to implement our simulation in C++.

As for the interface, we chose a much simpler implementation in Python 2.7. Our program's dependencies are the library gtkm for C++ and for Python Matplotlib.

Creating the agents and environment

Initially, an empty lattice is created, containing n number of squares. This number is determined by the height and length of the lattice provided by the user, and set by default at 1000x1000. A square is identified by its id in the lattice and can contain bacteria. If there is more than one bacterium, the bacteria are piled up in the square, with of course a limit to the piling,also set by the user.

The bacterial agents are then created, and randomly set in different squares. Each bacterial cell possesses certain characteristics such as a mass, a volume, an identifier of the square the cell is in etc.

Figure 1: Grid with randomly placed bacteria

3. How does it work?

Bacterial growth

This model can de divided into two main parts : the growth of the bacterial population and the transmission and maintenance of plasmids in the population.

For the growth of our bacterium agents, we tried two different implementations. The first one is an adaptation of bacterial growth implemented for the first time in Bacsim [1] and based on Donachie and Robison model for cell division. The second is adapted from the INDISIM methodology [2] for bacterial growth simulation.

Bacterial growth based on Donachie's model

Figure 1 shows the schedule of activities bacteria repeat once every time-step and will serve to further explain them.

Figure 2: Flowchart with the bacterial growth steps

Donachie's model is based on the dependence of the median cell's volume on growth rate during exponential growth. Each cell volume depends on the cell's growth rate, which itself depends on substrate uptake and metabolism. V = Vμ∗2μln(2) and μ is determined at every step.

Hence, after substrate uptake and metabolism, the growth rate of each bacterium is updated, and its new volume is calculated.

At this point, if the bacterium volume falls below a minimum volume, the bacterium dies and the agent is deleted from the lattice.

On the other side, if the bacterial volume becomes superior to the volume at division, the bacterium divides in one of the unoccupied squares of its "division neighbourhood" if there are any. For example, in figure 2 you can see a representation of one part of the environment/grid with some bacteria in it. The possible squares where the central bacterial cell can give a daughter cell are marked in red.

Figure 3: Possible positions for the daughter cell

Bacterial growth based on Indisim methodology

Contrary to the precedent model which is based on the cell volume dependence to its growth rate, this model takes into account biomass growth dependence.

Bacterial growth, as modelled by Indisim, can be divided into different steps :

  • nutrient uptake
  • metabolism
  • eventual reproduction
  • eventual death

For nutrient uptake, a bacterium can take nutrients from the square where it is located. Two factors are then taken into consideration : the nutrients capability to reach the cell surface and the cell's ability to metabolize those nutrients.

Nutrient are consumed in accordance to the following formula : U(max) = Z(cmα), where :

  • U(max) is the maximum number of nutrient particles that can be taken by the bacterium.
  • Z is a random variable with mean Umax and standard deviation σ.
  • c is a constant
  • m is the mass of the bacterium

If U ≥ kS , where k is the percentage of nutrients that will actually be consummed by the cell ,then the actual uptake by the bacterium is U = kS. On the other hand, if kS < U then only S − U nutrient particles remain in the square.

The nutrients absorbed are then metabolized into biomass. For modelling metabolism, we use a metabolism constant, Y, which represents the rate of synthetized biomass units per metabolised nutrient particles. After metabolism, the bacterium grows, and the new bacterial mass is m+B, where B = UY.

The reproduction step in indisim differs from the precedent one, as the bacterium won't divide instantly when reaching a specific mass. There will be a time-lapse before the bacterium can divide.

For our simulations, we set the default parameters found in the indisim simulation on the growth of bacteria on agar plates, but these parameters can be modified by the user.

Plasmid loss

Bacterial plasmids are extra-chromosomal genetic elements that can be transferred from one bacterium to another. We chose with this model to implement the horizontal and vertical transfer of genes between these bacteria.

The vertical transfer of genes is the transmission of a plasmid from a cell to its daughter cell after division. During the division, it is assumed that the daughter bacterium can fail to receive the plasmid with a given probability : this phenomenon is known as segregative loss. As the probability is directly taken from data from the scientific press [3], and as its source doesn't take into account the copy number of plasmid, we also chose not to.

Horizontal gene transfer, also known as conjugation is the direct transfer of genetic material between two bacterium located near each other. Conjugation happens for each plasmid-bearing cell at each time-step. If there is a plasmid free cell in a neighbour square, conjugation can occurs at a rate also taken from press to fit experimental data. It is also considered as an instantaneous event, thus being a simplification of the real process.

We also consider plasmid cost for a bacterium. Indeed, when there is no antibiotic in the environment, plasmid-free bacteria have an advantage over plasmid-bearing ones.

4. Assessment

Our actual version

Our actual version implements in a simple way bacterial growth and plasmid transmission and loss. To test the accuracy of the model, we chose to compare simulation results to experimental data [4] of densities of plasmid-free and plasmid bearing cells from different initial densities of those cells. You can, for instance, obtain after running a simulation the following figure :

Figure 4: Simulation using the indisim-method based bacterial growth. Parameters were : simulation time = 600 min, time-step = 4.19 min, initial number of bacteria = 100 000. Others parameters were the ones set by default.

Prospects

As for now, we created a simple multi-agent model for bacterial growth and interactions. If we could continue this project we would tackle a few issues, such as :

  • Create a plamsid agent with its own properties, that would allow to test more specific cases.
We hope that this project can help future Igemers to developp applications on those subjects, and if one of them ends up on this page (and is interested by this project), he or she is of course welcome to contact us!

Our code can be found on github : https://github.com/igemsoftware2016/iGEM-Bordeaux-modeling

References

  1. BacSim, a simulator for individual-based modelling of bacterial colony growth, Kreft JU, Booth G, Wimpenny JW - Microbiology (Volume 144, pp. 3275-87, December 1998)
  2. INDISIM, an individual-based discrete simulation model to study bacterial cultures, Ginovart M, López D, Valls J. - Theor Biol. (Volume 214, pp. 305-19, January 2002)
  3. Modelling the spatial dynamics of plasmid transfer and persistence., Krone SM1, Lu R, Fox R, Suzuki H, Top EM.- Microbiology 2007 Aug;153(Pt 8):2803-16.
  4. Dynamics of plasmid transfer on surfaces, Simonsen L. - J Gen Microbiol. (Volume 136(6), pp. 1001-1007, June 1990)