Team:Paris Saclay/Modeling/bacterial Growth

From 2014.igem.org

(Difference between revisions)
(bacterial growth)
Line 1: Line 1:
{{Team:Paris_Saclay/default_header}}
{{Team:Paris_Saclay/default_header}}
-
=Modeling=
+
=Bacterial Population Growth=
-
== bacterial growth ==
+
This part aims to predict the bacterial population growth on an ellipsoidal object - a fake lemon in practice - over time.
 +
Our work will focus on two different aspects of the bacterial population growth : first, we will study the overall growth, exprimed in concentration of bacteria, then we will have a look on the growth of a single bacterial colony, coming from one bacterium.
-
les formules maths avec $\latex$ marchent ? test = $\sum_{i = 1}^{+\infty} \frac{1}{i^2} = \frac{\pi^2}{6}$
+
==Overall growth==
 +
We are here considering a bacterial population uniformly spread on a surface in the euclidian space, in crowd-free conditions and with unlimited food resource.
 +
 
 +
===Pure birth process===
 +
In this part, we assume that :
 +
* organisms do not die,
 +
* they develop without interacting with each other,
 +
* the birth rate, $\lambda$, is the same for all the organisms, regardless of their age and does not change with time.
 +
 
 +
====Determininistic model====
 +
 
 +
Let $N(t)$ denote the population size at time $t$.
 +
 
 +
Then in the subsequent ''small'' time interval of length $h$ the increase in population time due to a single organism is $\lambda\times h$ - i.e the rate $\times$ the time - so the increase in size due to all $N(t)$ organisms is $\lambda\times h\times N(t)$. Thus
 +
\[ N(t+h) = N(t) + \lambda h N(t) \]
 +
which on dividing both sides by h gives
 +
\[ \frac{N(t+h)-N(t)}{h} = \lambda N(t) \]
 +
Letting $h$ approach zero then yields the differential equation
 +
\[ \frac{dN(t)}{dt} = \lambda N(t) \]
 +
which integrates to give
 +
\[ N(t) = N_0 \exp{\lambda t} \]
 +
where $N_0$ denotes the initial population size at time $t=0$. This form for $N(t)$ is known as the Malthusian expression for population development, and shows that the simple rules we used rises to exponential growth.
 +
 
 +
====Stochastic model====
 +
A deterministic model only give us an average solution of the problem. In order to take into account the unpredictability of biology, we need a stochastic approach. Usualy, the stochastic model converge to a limit which is similar to the deterministic model. A stochastic model is all the more pertinent as the initial bacterial population is small. It give us an array of probabilities, describing each possible state for the population at time t.
 +
 
 +
As in the deterministic model, we call $\lambda$ the birth rate : in a short time interval of length $h$ the probability that any particular cell will divide is $\lambda h$. Then for the population to be of the size $N$ at the time $t+h$, either it is of the size $n$ at time $t$ and no birth occurs in the subsequent short interval $(t,t+h)$, or else it is of size $N-1$ at time $t$ and exactly one birth occurs in $(t,t+h)$. In fact, by choosing $h$ sufficiently small we may ensure that the probability of more than one birth occuring is negligible.
 +
Since the probability of $N$ increasing to $N+1$ in $(t,t+h)$ is $(\lambda h N$, it follows that the probability of no increase in $(t,t+h)$ is $1-\lambda h N$. Similarly, the probability of $N-1$ increasing to $N$ in $(t,t+h)$ is $\lambda(N-1)h$.
 +
Thus on denoting
 +
\[ p_N(t)(t) = \mathbb{P}(population~is~of~size~N~at~time~t) \]
 +
we have
 +
\[ p_N(t+h) = p_N(t)\times\mathbb{P}(no~birth~in~(t,t+h)) + p_{N-1}(t)\times\mathbb{P}(one~birth~in~(t,t+h)) \]
 +
i.e
 +
\[ p_N(t+h) = p_N(t)\times(1-\lambda N h)+p_{N-1}(t)\times\lambda(N-1)h \]
 +
On dividing both sides by $h$
 +
\[ \frac{p_N(t+h)-p_N(t)}{h} = - \lambda N p_N(t)+\lambda(N-1)p_{N-1}(t) \]
 +
and as he approaches zero this becomes
 +
\[ \frac{dp_N(t)}{dt} = \lambda(N-1)p_{N-1}(t)-\lambda p_N(t) \]
 +
for $N=N_0,~N_0+1,...$.
 +
 
 +
The solution of the above give equation is
 +
\[ p_N(t) = \left( \begin{array}{c} N-1 \\ N_0-1 \end{array} \right) \e^{-\lambda N_0 t}(1-\e^{-\lambda t})^{N-N_0} \quad;\quad N=N_0, N_0+1,... \]
 +
which is the negative binomial distribution where, for conveniance, we have written $N(0)$ as $N_0$. \\
 +
In a pratical way, this differential equation can be solved by a variety of theoretical techniques. While we are more interested here with the result than the mathematical formulae, we let the reader interested in the proo consult Bailey's book -\emph{The elements of stochastic processes} [Bai], for instance.
 +
 
 +
%%%%%%%%%%%% METTRE UNE FIGURE %%%%%%%%%%%%
 +
 
 +
As our solution is of standard negative binomial form, the mean -i.e the average value- and the variance -i.e the average way we move away from the mean- are given by :
 +
\[ m(t)=N_0\e^{\lambda t}\quad and\quad V(t)=N_0\e^{\lambda t}(\e^{\lambda t}-1) \]
 +
 
 +
Especially, we see that the mean of the stochastic model is exactly what we have found by having a deterministic approach.
 +
 
 +
===Simple birth-death process===
 +
In fact, the model we expose in the previous part was not realistic and we have to consider that our bacteria could also die. We introduce hier the death rate $\mu$ which is also supposed be the same for all bacteria, regardless of their age and not change with time and still asume that bacteria develop whihout interacting with each other.
 +
 
 +
====Determininistic model====
 +
We still have the same notation and $N(t)$ denote the population size at time $t$.
 +
 
 +
We proceed in a same way than in the pure birth process but, this time, die will lead to a decrease of the population, that's why the $\mu$ is preceded by a minus :
 +
\[ \frac{dN(t)}{dt} = (\lambda-\mu) N(t) \]
 +
which integrates to give
 +
\[ N(t) = N_0 \exp{\lambda t} \]
 +
where $N_0$ denotes the initial population size at time $t=0$.
 +
 
 +
We still find an exponential growth, but the coefficient $(\lambda-\mu)$ can now be either positive or either negative in function of the values of $\lambda$ and $\mu$.
 +
 
 +
%%%%%%%%%%%% METTRE DEUX FIGURES %%%%%%%%%%%%
 +
 
 +
====Stochastic model====
 +
Analysis of the stochastic behaviour follows along exactly the same lines as for the pure birth process, except that in the sort time $(t,t+h)$, there is now a probability $\lambda h$ that a particular bacterium gives birth \emph{and} a probability $\mu h$ that it dies. With a population of size $N(t)$ at sime $t$, the probability that no events ocures is therefore $1-\lambda Nh-\mu Nh$, since $h$ is assumed to be sufficiently smal to ensure that the probability of more than one event occuring in $(t,t+h)$ is negligible. \\
 +
As state $N$ can be reached from states $N-1$ (by a birth), $N+1$ (by a death) or $N$ (either), we find :
 +
\[ p_N(t+h) = p_N(t)\times(1-(\lambda+\mu)N h)+p_{N-1}(t)\times\lambda(N-1)h+p_{N+1}(t)\times\mu(N+1)h+o(h) \]
 +
Dividing by $h$ and letting $h$ approach zero then yields the set of equations
 +
\[ \left\{ \begin{array}{l}
 +
{\displaystyle \frac{dp_N(t)}{dt} = \lambda(N-1)p_{N-1}(t)-(\lambda+\mu)N p_N(t)+\mu(N+1)p_{N+1}(t)} \\
 +
{\displaystyle p_N(0)=\delta_{N,N_0}}
 +
\end{array}\right. \]
 +
over $N=0,1,2\ldots$ and $t\geqslant0$ on which, for $N=0$, $p_{-1}(t)$ is identically zero. \\
 +
 
 +
For the following part, the reader could refer to the book of Cox and Miller, \emph{The Theory of Stochastic Processes} [Mil]. Let
 +
\[ G(z,t) = \sum_{n=0}{\infty}p_n(t)z^n \]
 +
thus, $P_N(t)$ will be the coefficient before $Z^N$ on $G(t,z)$
 +
We multiply the previous equation by $(z^0,z^1,z^2,\ldots)$ and add to obtain :
 +
\[ \begin{array}{rcl}
 +
{\displaystyle \sum_{n=0}^{\infty} \frac{dp_n(t)}{dt} z^n}
 +
&=& {\displaystyle \sum_{n=0}^{\infty} (\lambda(n-1)p_{n-1}(t)-(\lambda+\mu)p_n(t)+\mu(n+1)p_{n+1}(t))z^n} \\
 +
&=& {\displaystyle \lambda \sum_{n=0}^{\infty}p_{n-1}(t)(n-1)z^n
 +
- (\lambda+\mu)\sum_{n=0}^{\infty}p_n(t)nz^n
 +
+ \mu\sum_{n=0}^{\infty}p_{n+1}(n+1)z^n}
 +
\end{array} \]
 +
and while we know that $p_{-1}=0$
 +
\[ \begin{array}{rcl}
 +
{\displaystyle \sum_{n=0}^{\infty} \frac{dp_n(t)}{dt} z^n}
 +
&=& {\displaystyle \lambda \sum_{n=0}^{\infty}p_{n}(t)(n)z^{n+1}
 +
- (\lambda+\mu)\sum_{n=0}^{\infty}p_n(t)nz^n
 +
+ \mu\sum_{n=0}^{\infty}p_{n}(n)z^{n-1}} \\
 +
&=& {\displaystyle \lambda z^2\sum_{n=0}^{\infty}p_{n}(t)(n)z^{n-1}
 +
- (\lambda+\mu)z\sum_{n=0}^{\infty}p_n(t)nz^{n-1}
 +
+ \mu\sum_{n=0}^{\infty}p_{n}(n)z^{n-1}} \\
 +
&=& {\displaystyle (\lambda z^2-(\lambda+\mu)z+\mu)
 +
\sum_{n=0}^{\infty}p_{n}(t)(z^n)'}
 +
\end{array} \]
 +
and finally
 +
\[ \begin{array}{rcl}
 +
{\displaystyle \frac{\partial G(z,t)}{\partial t}}
 +
&=& {\displaystyle (\lambda z^2-(\lambda+\mu)z+\mu)
 +
\frac{\partial G(z,t)}{\partial z}(z,t)} \\
 +
&=& {\displaystyle (\lambda z-\mu)(z-1)\frac{\partial G(z,t)}{\partial z}(z,t)}
 +
\end{array} \]
 +
which can be written as
 +
\[ \partial_tG(t,z)-AG(t,z) = 0\quad where\quad A = (\lambda z-\mu)(z-1) \partial_z \]
 +
 
 +
We will try to apply the Hille-Yoshida theorem in the following paragraph. Readers which are not familiar with the theory of distribution and how to use it in order to solve partial derivative equation (PDE) could consult the notes of N.Burq and P.Gérard \emph{Contôle optimal des équations aux dérivées partielles} [Bur].
 +
 
 +
==References==
 +
'''[Bai]''' Norman T.J Bailey, ''The Elements of Stochastic Processes with Applications to the Natural Sciences'', New York, Wiley (1964).
 +
 
 +
'''[Mil]''' D.R. Cox & H.D. Miller, ''The Theory of Stochastic Processes'', London : Methuen (1965)
 +
 
 +
'''[Bur]''' Nicolas Burq & Patrick Gérard, ''Contrôle optimal des équations aux dérivées partielles'', Ecole polytechnique (2002)
 +
 
 +
'''[Ren]''' Eric Renshaw, ''Modelling Biological Populations in Space and Times'', Cambridge university press (1991).
{{Team:Paris_Saclay/default_footer}}
{{Team:Paris_Saclay/default_footer}}

Revision as of 19:19, 1 October 2014

Contents

Bacterial Population Growth

This part aims to predict the bacterial population growth on an ellipsoidal object - a fake lemon in practice - over time.

Our work will focus on two different aspects of the bacterial population growth : first, we will study the overall growth, exprimed in concentration of bacteria, then we will have a look on the growth of a single bacterial colony, coming from one bacterium.

Overall growth

We are here considering a bacterial population uniformly spread on a surface in the euclidian space, in crowd-free conditions and with unlimited food resource.

Pure birth process

In this part, we assume that :

  • organisms do not die,
  • they develop without interacting with each other,
  • the birth rate, $\lambda$, is the same for all the organisms, regardless of their age and does not change with time.

Determininistic model

Let $N(t)$ denote the population size at time $t$.

Then in the subsequent small time interval of length $h$ the increase in population time due to a single organism is $\lambda\times h$ - i.e the rate $\times$ the time - so the increase in size due to all $N(t)$ organisms is $\lambda\times h\times N(t)$. Thus \[ N(t+h) = N(t) + \lambda h N(t) \] which on dividing both sides by h gives \[ \frac{N(t+h)-N(t)}{h} = \lambda N(t) \] Letting $h$ approach zero then yields the differential equation \[ \frac{dN(t)}{dt} = \lambda N(t) \] which integrates to give \[ N(t) = N_0 \exp{\lambda t} \] where $N_0$ denotes the initial population size at time $t=0$. This form for $N(t)$ is known as the Malthusian expression for population development, and shows that the simple rules we used rises to exponential growth.

Stochastic model

A deterministic model only give us an average solution of the problem. In order to take into account the unpredictability of biology, we need a stochastic approach. Usualy, the stochastic model converge to a limit which is similar to the deterministic model. A stochastic model is all the more pertinent as the initial bacterial population is small. It give us an array of probabilities, describing each possible state for the population at time t.

As in the deterministic model, we call $\lambda$ the birth rate : in a short time interval of length $h$ the probability that any particular cell will divide is $\lambda h$. Then for the population to be of the size $N$ at the time $t+h$, either it is of the size $n$ at time $t$ and no birth occurs in the subsequent short interval $(t,t+h)$, or else it is of size $N-1$ at time $t$ and exactly one birth occurs in $(t,t+h)$. In fact, by choosing $h$ sufficiently small we may ensure that the probability of more than one birth occuring is negligible. Since the probability of $N$ increasing to $N+1$ in $(t,t+h)$ is $(\lambda h N$, it follows that the probability of no increase in $(t,t+h)$ is $1-\lambda h N$. Similarly, the probability of $N-1$ increasing to $N$ in $(t,t+h)$ is $\lambda(N-1)h$. Thus on denoting \[ p_N(t)(t) = \mathbb{P}(population~is~of~size~N~at~time~t) \] we have \[ p_N(t+h) = p_N(t)\times\mathbb{P}(no~birth~in~(t,t+h)) + p_{N-1}(t)\times\mathbb{P}(one~birth~in~(t,t+h)) \] i.e \[ p_N(t+h) = p_N(t)\times(1-\lambda N h)+p_{N-1}(t)\times\lambda(N-1)h \] On dividing both sides by $h$ \[ \frac{p_N(t+h)-p_N(t)}{h} = - \lambda N p_N(t)+\lambda(N-1)p_{N-1}(t) \] and as he approaches zero this becomes \[ \frac{dp_N(t)}{dt} = \lambda(N-1)p_{N-1}(t)-\lambda p_N(t) \] for $N=N_0,~N_0+1,...$.

The solution of the above give equation is \[ p_N(t) = \left( \begin{array}{c} N-1 \\ N_0-1 \end{array} \right) \e^{-\lambda N_0 t}(1-\e^{-\lambda t})^{N-N_0} \quad;\quad N=N_0, N_0+1,... \] which is the negative binomial distribution where, for conveniance, we have written $N(0)$ as $N_0$. \\ In a pratical way, this differential equation can be solved by a variety of theoretical techniques. While we are more interested here with the result than the mathematical formulae, we let the reader interested in the proo consult Bailey's book -\emph{The elements of stochastic processes} [Bai], for instance.

%%%%%%%%%%%% METTRE UNE FIGURE %%%%%%%%%%%%

As our solution is of standard negative binomial form, the mean -i.e the average value- and the variance -i.e the average way we move away from the mean- are given by : \[ m(t)=N_0\e^{\lambda t}\quad and\quad V(t)=N_0\e^{\lambda t}(\e^{\lambda t}-1) \]

Especially, we see that the mean of the stochastic model is exactly what we have found by having a deterministic approach.

Simple birth-death process

In fact, the model we expose in the previous part was not realistic and we have to consider that our bacteria could also die. We introduce hier the death rate $\mu$ which is also supposed be the same for all bacteria, regardless of their age and not change with time and still asume that bacteria develop whihout interacting with each other.

Determininistic model

We still have the same notation and $N(t)$ denote the population size at time $t$.

We proceed in a same way than in the pure birth process but, this time, die will lead to a decrease of the population, that's why the $\mu$ is preceded by a minus : \[ \frac{dN(t)}{dt} = (\lambda-\mu) N(t) \] which integrates to give \[ N(t) = N_0 \exp{\lambda t} \] where $N_0$ denotes the initial population size at time $t=0$.

We still find an exponential growth, but the coefficient $(\lambda-\mu)$ can now be either positive or either negative in function of the values of $\lambda$ and $\mu$.

%%%%%%%%%%%% METTRE DEUX FIGURES %%%%%%%%%%%%

Stochastic model

Analysis of the stochastic behaviour follows along exactly the same lines as for the pure birth process, except that in the sort time $(t,t+h)$, there is now a probability $\lambda h$ that a particular bacterium gives birth \emph{and} a probability $\mu h$ that it dies. With a population of size $N(t)$ at sime $t$, the probability that no events ocures is therefore $1-\lambda Nh-\mu Nh$, since $h$ is assumed to be sufficiently smal to ensure that the probability of more than one event occuring in $(t,t+h)$ is negligible. \\ As state $N$ can be reached from states $N-1$ (by a birth), $N+1$ (by a death) or $N$ (either), we find : \[ p_N(t+h) = p_N(t)\times(1-(\lambda+\mu)N h)+p_{N-1}(t)\times\lambda(N-1)h+p_{N+1}(t)\times\mu(N+1)h+o(h) \] Dividing by $h$ and letting $h$ approach zero then yields the set of equations \[ \left\{ \begin{array}{l} {\displaystyle \frac{dp_N(t)}{dt} = \lambda(N-1)p_{N-1}(t)-(\lambda+\mu)N p_N(t)+\mu(N+1)p_{N+1}(t)} \\ {\displaystyle p_N(0)=\delta_{N,N_0}} \end{array}\right. \] over $N=0,1,2\ldots$ and $t\geqslant0$ on which, for $N=0$, $p_{-1}(t)$ is identically zero. \\

For the following part, the reader could refer to the book of Cox and Miller, \emph{The Theory of Stochastic Processes} [Mil]. Let \[ G(z,t) = \sum_{n=0}{\infty}p_n(t)z^n \] thus, $P_N(t)$ will be the coefficient before $Z^N$ on $G(t,z)$ We multiply the previous equation by $(z^0,z^1,z^2,\ldots)$ and add to obtain : \[ \begin{array}{rcl} {\displaystyle \sum_{n=0}^{\infty} \frac{dp_n(t)}{dt} z^n} &=& {\displaystyle \sum_{n=0}^{\infty} (\lambda(n-1)p_{n-1}(t)-(\lambda+\mu)p_n(t)+\mu(n+1)p_{n+1}(t))z^n} \\ &=& {\displaystyle \lambda \sum_{n=0}^{\infty}p_{n-1}(t)(n-1)z^n - (\lambda+\mu)\sum_{n=0}^{\infty}p_n(t)nz^n + \mu\sum_{n=0}^{\infty}p_{n+1}(n+1)z^n} \end{array} \] and while we know that $p_{-1}=0$ \[ \begin{array}{rcl} {\displaystyle \sum_{n=0}^{\infty} \frac{dp_n(t)}{dt} z^n} &=& {\displaystyle \lambda \sum_{n=0}^{\infty}p_{n}(t)(n)z^{n+1} - (\lambda+\mu)\sum_{n=0}^{\infty}p_n(t)nz^n + \mu\sum_{n=0}^{\infty}p_{n}(n)z^{n-1}} \\ &=& {\displaystyle \lambda z^2\sum_{n=0}^{\infty}p_{n}(t)(n)z^{n-1} - (\lambda+\mu)z\sum_{n=0}^{\infty}p_n(t)nz^{n-1} + \mu\sum_{n=0}^{\infty}p_{n}(n)z^{n-1}} \\ &=& {\displaystyle (\lambda z^2-(\lambda+\mu)z+\mu) \sum_{n=0}^{\infty}p_{n}(t)(z^n)'} \end{array} \] and finally \[ \begin{array}{rcl} {\displaystyle \frac{\partial G(z,t)}{\partial t}} &=& {\displaystyle (\lambda z^2-(\lambda+\mu)z+\mu) \frac{\partial G(z,t)}{\partial z}(z,t)} \\ &=& {\displaystyle (\lambda z-\mu)(z-1)\frac{\partial G(z,t)}{\partial z}(z,t)} \end{array} \] which can be written as \[ \partial_tG(t,z)-AG(t,z) = 0\quad where\quad A = (\lambda z-\mu)(z-1) \partial_z \]

We will try to apply the Hille-Yoshida theorem in the following paragraph. Readers which are not familiar with the theory of distribution and how to use it in order to solve partial derivative equation (PDE) could consult the notes of N.Burq and P.Gérard \emph{Contôle optimal des équations aux dérivées partielles} [Bur].

References

[Bai] Norman T.J Bailey, The Elements of Stochastic Processes with Applications to the Natural Sciences, New York, Wiley (1964).

[Mil] D.R. Cox & H.D. Miller, The Theory of Stochastic Processes, London : Methuen (1965)

[Bur] Nicolas Burq & Patrick Gérard, Contrôle optimal des équations aux dérivées partielles, Ecole polytechnique (2002)

[Ren] Eric Renshaw, Modelling Biological Populations in Space and Times, Cambridge university press (1991).