Team:Southampton/Modeling

From 2009.igem.org

(Difference between revisions)
(Prototype team page)
m (Undo revision 153467 by Jonh (Talk))
 
(30 intermediate revisions not shown)
Line 1: Line 1:
-
No Page Text
+
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
 +
<html xmlns="http://www.w3.org/1999/xhtml">
 +
<head>
 +
  <meta content="text/html; charset=ISO-8859-1"
 +
http-equiv="content-type" />
 +
<title>University of Southampton
 +
Wiki</title>
 +
<link rel="stylesheet" href="http://www.personal.soton.ac.uk/jeh2v07/css/menu.css" type="text/css"/>
 +
<link rel="stylesheet" href="http://www.personal.soton.ac.uk/jeh2v07/css/style.css" type="text/css"/>
 +
<style type= "text/css">
 +
/*TOOLBAR*/
 +
#toolbar {
 +
position:absolute;
 +
left:-2px;
 +
top:0px;
 +
width:978px;
 +
height:27px;
 +
z-index:100;
 +
}
 +
/*FOOTERPUSH*/
 +
#footerpush {
 +
width:1px;
 +
height:1633px;
 +
}
 +
html, body {
 +
  margin: 0;
 +
  padding: 0;
 +
}
 +
/*LAYOUT BEGINS*/
 +
#notebooktable {
 +
width: 80%;
 +
left: 20%
 +
}
 +
#maincont{
 +
position:absolute;
 +
left:0px;
 +
top:296px;
 +
width:975px;
 +
height:1410px;
 +
background-image:url('http://www.personal.soton.ac.uk/jeh2v07/images/bg.gif');
 +
background-repeat:repeat-y;
 +
  margin: 0;
 +
  padding: 0;
 +
}
 +
#sufooter {
 +
position:absolute;
 +
left:113px;
 +
top:1675px;
 +
z-index:150;
 +
color: #333;
 +
}
 +
#contfoot {
 +
position:absolute;
 +
left:0px;
 +
top:1645px;
 +
width:975px;
 +
height:61px;
 +
z-index:100;
 +
}
 +
</style>
 +
</head>
 +
<body style="color: rgb(0, 0, 0); background-color: #919191;"
 +
link="#000099" alink="#000099" vlink="#990099"><div id="footerpush"></div>
 +
<div id="banner"><img style="width: 975px; height: 276px;" id="banner"
 +
src="http://www.personal.soton.ac.uk/jeh2v07/images/blue2.jpg" alt="" /></div>
 +
<div id="toolbar">
 +
<ul class="cssMenu cssMenum">
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton">Home</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project"><span>Project</span><![if gt IE 6]></a><![endif]><!--[if lte IE 6]><table><tr><td><![endif]-->
 +
<ul class=" cssMenum">
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Aims">Project Aims</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Intro">Project Introduction</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project">Project Description</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Achievements">Project Achievements</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Projection">Project Projection</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Safety">Project Safety</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Refer">References and Links</a></li>
 +
        <li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Protocols"><span>Protocols</span><![if gt IE 6]></a><![endif]><!--[if lte IE 6]><table><tr><td><![endif]-->
 +
<ul class=" cssMenum">
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Protocols">Protocol Overview</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Protocols/Theory1">Protocol Theory</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Protocols/Transformation">Biobrick Transformation</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Protocols/ColonyPCR">Colony PCR</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Protocols/DoubleDigestion">DNA Double Digestion</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Protocols/Gel">Gel Electrophoresis</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Protocols/Hfpcr">High Fidelity PCR</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Protocols/LBplates">LB Plates</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Protocols/Ligation">Ligation</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Protocols/Ligationtransformation">Ligation Transformation</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Protocols/PlasmidPrep">Plasmid Preparation</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Project/Protocols/TA">TA Cloning</a></li>
 +
</ul>
 +
<!--[if lte IE 6]></td></tr></table></a><![endif]--></li>
 +
</ul>
 +
<!--[if lte IE 6]></td></tr></table></a><![endif]--></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="#">Biobrick Parts<![if gt IE 6]></a><![endif]><!--[if lte IE 6]><table><tr><td><![endif]-->
 +
<ul class=" cssMenum">
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Parts/GoL">Game of Life</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Parts/RPS">Rock Paper Scissors</a></li>
 +
</ul></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Team"><span>Team</span><![if gt IE 6]></a><![endif]><!--[if lte IE 6]><table><tr><td><![endif]-->
 +
<ul class=" cssMenum">
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Team">Team Profiles</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Team/Advisors">Advisor Profiles</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Team/Southampton">Southampton Profile</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Team/University">University Profile</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Team/Gallery">Gallery</a></li>
 +
</ul>
 +
<!--[if lte IE 6]></td></tr></table></a><![endif]--></li>
 +
 +
            <li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Modeling"><span>Modelling</span><![if gt IE 6]></a><![endif]><!--[if lte IE 6]><table><tr><td><![endif]-->
 +
<ul class=" cssMenum">
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Modeling">Modelling Overview</a></li>
 +
        <li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Modeling/GoL">Game Of Life</a></li>
 +
        <li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Modeling/RPS">Rock Paper Scissors</a></li>
 +
        <li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Modeling/Open">Open Access</a></li>
 +
</ul>
 +
<!--[if lte IE 6]></td></tr></table></a><![endif]--></li>
 +
             
 +
        <li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/HP"><span>Human Practices</span><![if gt IE 6]></a><![endif]><!--[if lte IE 6]><table><tr><td><![endif]-->
 +
<ul class=" cssMenum">
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/HP">Overview</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/HP/Outreach">Outreach</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/HP/igemexper">iGEM Experience</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/HP/Political">Political Awareness</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/HP/Legacy">Our Legacy</a></li>
 +
</ul>
 +
<!--[if lte IE 6]></td></tr></table></a><![endif]--></li>
 +
   
 +
     
 +
        <li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Notebook">Notebook</a><![endif]><!--[if lte IE 6]><table><tr><td><![endif]-->
 +
<ul class=" cssMenum">
 +
 
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Notebook">Notebook</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Notebook/Labbook">Lab Book</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Notebook/Advisorblog">Advisor Blog</a></li>
 +
</ul>
 +
<!--[if lte IE 6]></td></tr></table></a><![endif]--></li>
 +
 +
    <li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Sponsors"><span>Acknowledgments</span><![if gt IE 6]></a><![endif]><!--[if lte IE 6]><table><tr><td><![endif]-->
 +
<ul class=" cssMenum">
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Sponsors">Sponsors</a></li>
 +
<li class=" cssMenui"><a class="  cssMenui" href="https://2009.igem.org/Team:Southampton/Southampton">Team Southampton</a></li>
 +
</ul>
 +
<!--[if lte IE 6]></td></tr></table></a><![endif]--></li>
 +
</ul>
 +
</div>
 +
<div id="maintop"><img style="width: 975px; height: 24px;" id="bg"
 +
src="http://www.personal.soton.ac.uk/jeh2v07/images/maintop.gif" alt="" /></div>
 +
<div id="logobox">
 +
<img style="width: 63px; height: 63px;" alt="" src="http://www.personal.soton.ac.uk/jeh2v07/images/logobox.jpg" /></div>
 +
<div id="projectheading">
 +
<h1>Modelling</h1>
 +
</div>
 +
<div id="maincont">
 +
<div align="center">
 +
  <div style="text-align: center;">
 +
    <p>&nbsp;</p>
 +
    <p>&nbsp;</p>
 +
<br>
 +
    <table width="95%" border="0" align="center" cellpadding="0" cellspacing="0">
 +
      <tr>
 +
        <td bgcolor="#5D5D5D"><h3>In modelling our cell networks, we found it helpful to  visualize our machines at a higher level of abstraction than the ubiquitous  plasmid map. Flow charts were chosen to efficiently represent the dynamics of  the system, borrowing from the engineering concept of finite state-machines.</h3>
 +
          <p>&nbsp;</p>
 +
          <h3>In our Game of Life system, there is only one &lsquo;machine&rsquo; type  and two diffusing molecules, IPTG and LuxI. As this is slightly simpler than  Rock-Paper-Scissors, with its three machine types and molecules, we implemented  the Game of Life model first.</h3>
 +
          <p>&nbsp;</p>
 +
          <h3>A simulator was designed to interpret the flow charts and  model the system to produce spatio-temporal patterns. The simulation  environment is defined by an adjustable square grid, typically 100 x 100 for  our simulations. The environment is divided into several layers, starting with  the cell layer. Each location on the grid can be occupied by a single cell of a  predefined type and state. As the simulation progresses cells can change state  in response to the diffusion of molecules in the layers below them, as defined  by their state transition rules. Below the cell layer reside the molecule  layers, with each molecule occupying its own layer. Each grid location holds a  number representing the total number of molecules present in that space. A  diffusion algorithm runs constantly during simulations, allowing a high  concentration of molecules in one area to diffuse to an area of lower  concentration. As each molecule resides on its own layer they never interact  with each other.          </h3>
 +
          <h3>&nbsp;</h3>
 +
          <table width="80%" border="0" align="center" cellpadding="0" cellspacing="0">
 +
            <tr bgcolor="#5D5D5D">
 +
              <td><img src="https://static.igem.org/mediawiki/2009/4/42/Layers2.png" width="758" height="524" /></td>
 +
            </tr>
 +
          </table>
 +
          <p>&nbsp;</p>
 +
          <h3>The simulator is written in <a href="http://wiki.tcl.tk/">Tcl</a>            and relies heavily on the <a href="http://tcl-nap.sourceforge.net/">NAP</a>&nbsp;extension for fast array  processing. Simulation durations are defined by the number of times the  diffusion algorithm is run and it typically requires about 2 x 10^5 iterations  for an initial drop of a molecule in the centre of the grid to diffuse to the  edges (for a 100 x 100 grid). On the ageing laboratory P4 it took about 90  minutes to run the simulation described above.</h3>
 +
          <p>&nbsp;</p>
 +
          <h3>After generating several interesting results from the Game  of Life simulation, we looked to modifying the system to simulate our  Rock-Paper-Scissors models. Much of the source code was the same for both  systems leading us to wonder, &lsquo;What if there was a program that could simulate  any system with mechanisms similar to ours?&rsquo; The simulator was generalized to  allow it to be used with any system involving the production and diffusion of  chemical products between cellular machines. A user interface was also added to  allow non-programmers to enter their models and run simulations of their own.</h3>
 +
          <p>&nbsp;</p>
 +
          <h3>The results of our simulations can be at the <a href="https://2009.igem.org/Team:Southampton/Modeling/GoL">Game of  Life</a>&nbsp;and <a href="https://2009.igem.org/Team:Southampton/Modeling/RPS">Rock-Paper-Scissors</a> pages.</h3>
 +
          <p>&nbsp;</p>
 +
          <h3>The simulator package is available for download from the <a href="https://2009.igem.org/Team:Southampton/Modeling/Open">Open  Access</a>&nbsp;page. Although it  currently has all of the features required to model our systems and those  similar to them, there is much more that can be done. The program has been  open-sourced and instructions on how to acquire the source can also be found there.</h3>
 +
          <h3><br />
 +
          </h3></td>
 +
      </tr>
 +
    </table>
 +
    <p>&nbsp;</p>
 +
    <p><br>
 +
    </p>
 +
  </div>
 +
</div>
 +
</div>
 +
<div id="sufooter">
 +
<h5>| <a href="#">Top</a> |&nbsp; &nbsp;&nbsp;&nbsp;
 +
&nbsp;&nbsp;&nbsp;
 +
University of
 +
Southampton iGEM 2009</h5>
 +
</div>
 +
<div id="contfoot">
 +
<img src="http://www.personal.soton.ac.uk/jeh2v07/images/mainfoot.gif" width="975" height="61" /></div></body>
 +
</html>

Latest revision as of 20:14, 21 October 2009

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> University of Southampton Wiki

Modelling

 

 


In modelling our cell networks, we found it helpful to visualize our machines at a higher level of abstraction than the ubiquitous plasmid map. Flow charts were chosen to efficiently represent the dynamics of the system, borrowing from the engineering concept of finite state-machines.

 

In our Game of Life system, there is only one ‘machine’ type and two diffusing molecules, IPTG and LuxI. As this is slightly simpler than Rock-Paper-Scissors, with its three machine types and molecules, we implemented the Game of Life model first.

 

A simulator was designed to interpret the flow charts and model the system to produce spatio-temporal patterns. The simulation environment is defined by an adjustable square grid, typically 100 x 100 for our simulations. The environment is divided into several layers, starting with the cell layer. Each location on the grid can be occupied by a single cell of a predefined type and state. As the simulation progresses cells can change state in response to the diffusion of molecules in the layers below them, as defined by their state transition rules. Below the cell layer reside the molecule layers, with each molecule occupying its own layer. Each grid location holds a number representing the total number of molecules present in that space. A diffusion algorithm runs constantly during simulations, allowing a high concentration of molecules in one area to diffuse to an area of lower concentration. As each molecule resides on its own layer they never interact with each other.

 

 

The simulator is written in Tcl and relies heavily on the NAP extension for fast array processing. Simulation durations are defined by the number of times the diffusion algorithm is run and it typically requires about 2 x 10^5 iterations for an initial drop of a molecule in the centre of the grid to diffuse to the edges (for a 100 x 100 grid). On the ageing laboratory P4 it took about 90 minutes to run the simulation described above.

 

After generating several interesting results from the Game of Life simulation, we looked to modifying the system to simulate our Rock-Paper-Scissors models. Much of the source code was the same for both systems leading us to wonder, ‘What if there was a program that could simulate any system with mechanisms similar to ours?’ The simulator was generalized to allow it to be used with any system involving the production and diffusion of chemical products between cellular machines. A user interface was also added to allow non-programmers to enter their models and run simulations of their own.

 

The results of our simulations can be at the Game of Life and Rock-Paper-Scissors pages.

 

The simulator package is available for download from the Open Access page. Although it currently has all of the features required to model our systems and those similar to them, there is much more that can be done. The program has been open-sourced and instructions on how to acquire the source can also be found there.


 


| Top |          University of Southampton iGEM 2009