Team:USP-UNESP-Brazil/Associative Memory/Modeling

From 2012.igem.org

(Difference between revisions)
 
(5 intermediate revisions not shown)
Line 13: Line 13:
</html>
</html>
-
<h1 id="Associative Memory">Associative Memory</h1>
+
<h1 id="model">Mathematical Model</h1>
<p>We introduced a mathematical model for two populations of bacteria that interact via quorum sensing. Each population  
<p>We introduced a mathematical model for two populations of bacteria that interact via quorum sensing. Each population  
Line 21: Line 21:
is in quorum, which means producing the QSM at a high rate.</p>
is in quorum, which means producing the QSM at a high rate.</p>
-
<h1 id="model">Mathematical Model</h1>
 
<p>Ward et al [1] introduced a mathematical model to describe the growth of populations of bacteria consisting in cell  
<p>Ward et al [1] introduced a mathematical model to describe the growth of populations of bacteria consisting in cell  
that can be either up-regulated or down-regulated. An up-regulated cell produces QSM faster than a down-regulated cell, which
that can be either up-regulated or down-regulated. An up-regulated cell produces QSM faster than a down-regulated cell, which
Line 97: Line 96:
{{:Team:USP-UNESP-Brazil/Templates/LImage | image=Phis100.jpg | left | caption=Fig. 3. When $\frac{\phi_A}{\phi_B} \gg 1$, besides the equilibria close to $(0,0)$ and $(1,1)$, there is also a point close to to $(1,0)$. | size=350px}}
{{:Team:USP-UNESP-Brazil/Templates/LImage | image=Phis100.jpg | left | caption=Fig. 3. When $\frac{\phi_A}{\phi_B} \gg 1$, besides the equilibria close to $(0,0)$ and $(1,1)$, there is also a point close to to $(1,0)$. | size=350px}}
-
 
A third equilibrium point emerges when $\frac{\phi_A}{\phi_B} \gg 1$ - which means the repression of population A over population B is much greater than its counterpart, Fig. 3. In this case, the system also can reach an equilibrium close to $(1,0)$: population A activated, population B repressed. The behavior is analogous if $\frac{\phi_A}{\phi_B} \ll 1$.
A third equilibrium point emerges when $\frac{\phi_A}{\phi_B} \gg 1$ - which means the repression of population A over population B is much greater than its counterpart, Fig. 3. In this case, the system also can reach an equilibrium close to $(1,0)$: population A activated, population B repressed. The behavior is analogous if $\frac{\phi_A}{\phi_B} \ll 1$.
 +
{{:Team:USP-UNESP-Brazil/Templates/RImage | image=Phis100ab.jpg | caption=Fig. 4. When $\frac{\phi_A}{\alpha_A} \gg 1$ and $\frac{\phi_B}{\alpha_B} \gg 1$, there are four equilibria, close to $(0,0)$, $(1,1)$, $(1,0)$ and $(0,1)$.} | size=350px}}
-
 
-
 
-
{{:Team:USP-UNESP-Brazil/Templates/RImage | image=Phis100ab.jpg | caption=Fig. 4. When $\frac{\phi_A}{\alpha_A} \gg 1$ and $\frac{\phi_B}{\alpha_B} \gg 1$, there are four equilibria, close to $(0,0)$, $(1,1)$, $(1,0)$ and $(0,1)$.} | size=350px}}
 
-
 
Line 112: Line 107:
repress each other. In this case, the system can reach both equilibruim points $(1,0)$ and $(0,1)$ - repression  
repress each other. In this case, the system can reach both equilibruim points $(1,0)$ and $(0,1)$ - repression  
of one population and activation of the other, Fig. 4. This is the condition we should find experimentally in order to make our system works properly.  
of one population and activation of the other, Fig. 4. This is the condition we should find experimentally in order to make our system works properly.  
-
Its desired that without any stimulus, the system converges to the point (0,0). However, with a adequate stimulus the system should be able to converges
+
Its desired that, without any stimulus, the system converges to the point (0,0) and stays at this point. However, with a suficient  stimulus the system should be able to converge to the point (0,1) or (1,0), depending on which population was stimulated.  
-
to the point (0,1) or (1,0). This means that we want a system where initially all populations are repressed. However, if one of the them receives a stimulus
+
-
the system should be able to move to a equilibruim point where the population that received the stimulus is ative and the other one is repressed.  
+
Line 121: Line 114:
The Associative Memory Network project was based on a mathematical formulation of a neural network developed in 1982 by John Hopfield [3]. In order to connect the bacteria behavior during quorum sensing to a Hopfield network, we introduced an interaction between two populations in a mathematical model for quorum sensing. This interaction represents the neuronal repression/activation. Through steady-state analysis, it was possible to find up to four equilibrium points, representing the activation of both populations, activation of one population and repression of the other, and repression of both populations. The existence of these steady-state solutions depends on the set of parameters and stability analysis is being conducted to answer which regions in parameter space guarantee stability of each equilibria.
The Associative Memory Network project was based on a mathematical formulation of a neural network developed in 1982 by John Hopfield [3]. In order to connect the bacteria behavior during quorum sensing to a Hopfield network, we introduced an interaction between two populations in a mathematical model for quorum sensing. This interaction represents the neuronal repression/activation. Through steady-state analysis, it was possible to find up to four equilibrium points, representing the activation of both populations, activation of one population and repression of the other, and repression of both populations. The existence of these steady-state solutions depends on the set of parameters and stability analysis is being conducted to answer which regions in parameter space guarantee stability of each equilibria.
-
However, numerical simulations indicate that the carrying capacity $K$ is a fundamental parameter in the determination of the stability of quorum-state fixed points: changing its value had no effect on the location of these equilibria in $(x,y)$ space but, as shown in figure 1, increasing $K$ leads to quorum. Therefore, even though $K$ does not affect the existence of any fixed points, their stability seems to depend on its value - it would change a steady state from unstable to stable, so that for a population that would not reach quorum at a low carrying capacity might reach it when this parameter is increased.
+
However, numerical simulations indicate that the carrying capacity $K$ is a fundamental parameter in the determination of the stability of quorum-state fixed points: changing its value had no effect on the location of these equilibria in $(x,y)$ space but, as shown in figure 1, increasing $K$ leads to quorum as a equilibrium point. Therefore, even though $K$ does not affect the existence of any fixed points, their stability seems to depend on its value - it would change a steady state from unstable to stable, so that for a population that would not reach quorum at a low carrying capacity might reach it when this parameter is increased.
In summary, the goal of this mathematical modeling has been achieved: it was verified that two bacterial populations are able to interact through repression and activation in order to reproduce a Hopfield Network. Additionally, different combinations of parameters and initial conditions may lead to different activation patterns: both populations activated, both repressed, or the asymetrical case - one up, one down.
In summary, the goal of this mathematical modeling has been achieved: it was verified that two bacterial populations are able to interact through repression and activation in order to reproduce a Hopfield Network. Additionally, different combinations of parameters and initial conditions may lead to different activation patterns: both populations activated, both repressed, or the asymetrical case - one up, one down.
-
Our further steps are to find the conditions for stability which means to investigate the behaviour of the stable steady states as a function of the initial conditions - in other words, how the input changes the output. A network with more than two interacting populations is able to hold a systemic memory capable of storing and responding to a much wider range of patterns - a possibility that should be explored by our team in the future.
+
Our further steps are to find the conditions for stability, which means to investigate the behaviour of the stable steady states as a function of the initial conditions - in other words, how the input changes the output. A network with more than two interacting populations is able to hold a systemic memory capable of storing and responding to a much wider range of patterns - a possibility that can be explored by our team in the future.
Line 131: Line 124:
<p>[1] J. P. Ward, J.R. King, A. J. Koerber, P. Williams, J. M. Croft and R. E. Sockett
<p>[1] J. P. Ward, J.R. King, A. J. Koerber, P. Williams, J. M. Croft and R. E. Sockett
-
''Mathematical modelling of quorum sensing in bacteria''. </p>
+
''Mathematical modelling of quorum sensing in bacteria''.  
-
Math Med Biol (2001) 18(3)
+
Math Med Biol (2001) 18(3)</p>
<p>[2] http://partsregistry.org/ </p>
<p>[2] http://partsregistry.org/ </p>
-
<p>[3] J. J. Hopfield, "Neural networks and physical systems with emergent collective computational abilities", Proceedings of the National Academy of Sciences of the USA, vol. 79 no. 8 pp. 2554–2558, April 1982.</p>
+
<p>[3] J. J. Hopfield. ''Neural networks and physical systems with emergent collective computational abilities''. Proceedings of the National Academy of Sciences of the USA, vol. 79 no. 8 pp. 2554–2558, April 1982.</p>
{{:Team:USP-UNESP-Brazil/Templates/Foot}}
{{:Team:USP-UNESP-Brazil/Templates/Foot}}

Latest revision as of 03:50, 27 September 2012