Team:Illinois-Tools/Modeling

From 2009.igem.org

(Difference between revisions)
(The Algorithm)
 
(33 intermediate revisions not shown)
Line 1: Line 1:
 +
__NOTOC__
 +
<div style="background-color: white; color: white">
 +
<html>
 +
<head>
 +
<style>
 +
.firstHeading {display: none;}
 +
table {
 +
  background-color: #FFFFFF;
 +
  font-color: black;
 +
  color:white;
 +
}
 +
a.menu {
 +
  background-color: #FFFFFF;
 +
  color: black;
 +
  width: 12em;
 +
}
 +
 +
.firstHeading {
 +
  color:black;
 +
}
 +
 +
#bodyContent {
 +
background-color: #FFFFFF;
 +
}
 +
 +
#content {
 +
background-color: white;
 +
}
 +
 +
#footer-box {
 +
  background-color: white;
 +
}
 +
p {
 +
  color:black;
 +
}
 +
body {
 +
  background: white url(https://static.igem.org/mediawiki/2009/2/2b/IllinoisToolsBackground.gif) repeat-x;
 +
}
-
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"><head profile="http://www.w3.org/2005/10/profile">
 
-
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
 
-
<!-- TemplateBeginEditable name="keywords_description" -->
 
-
<meta name="Keywords" content="University of Illinois, University of Illinois at Urbana-Champaign, U of I, Illinois, Illini, University of Illinois home page" />
 
-
<meta name="Description" content="Illinois' flagship public university, offering information for current and prospective students, alumni, and parents from a world leader in research, teaching, and public engagement." />
 
-
<!-- TemplateEndEditable --><!-- TemplateBeginEditable name="doctitle" -->
 
-
<title>title | Illinois</title>
 
-
<!-- TemplateEndEditable -->
 
-
<link rel="icon" type="image/png" href="http://illinois.edu/favicon.png" />
 
-
<script language="JavaScript" type="text/javascript" src="../assets/js/highlight.js"></script>
 
-
<script language="JavaScript" type="text/javascript" src="../assets/js/weather.js"></script>
 
-
<style type="text/css" media="screen">
 
-
<!--
 
-
@import url("../assets/css/web.css");
 
-
@import url("../assets/css/selectedstates.css");
 
-
-->
 
</style>
</style>
-
<link href="../assets/css/print.css" rel="stylesheet" type="text/css" media="print" />
 
-
<!--[if IE 6]><link href="http://www.illinois.edu/assets/css/ie6.css" rel="stylesheet" type="text/css" /><![endif]-->
 
-
<!--[if IE 7]><link href="http://www.illinois.edu/assets/css/ie7.css" rel="stylesheet" type="text/css" /><![endif]-->
 
-
<!-- TemplateBeginEditable name="head" -->
 
-
<style type="text/css">
 
-
div#container_middle {background: url(../assets/images/interior/arch/students.jpg) top left no-repeat;}
 
-
</style>
 
-
<!-- TemplateEndEditable --><!-- TemplateParam name="id" type="text" value="" --><!-- TemplateParam name="class" type="text" value="" -->
 
</head>
</head>
 +
</html>
 +
[[Image:Modelingillinoistools.gif]]
 +
<html xmlns="http://www.w3.org/1999/xhtml" lang="en" xml:lang="en">
-
<body class="@@(_document['class'])@@" id="@@(id)@@">
+
<br>
-
<div id="container_top">
+
<head>  
-
    <h1>
+
<meta http-equiv="content-type" content="text/html; charset=utf-8" />  
-
        <span class="hide">Illinois</span>
+
<style type="text/css" media="screen">  
-
        <span id="branding">
+
#wrapper {
-
            <a href="http://illinois.edu"></a>   
+
width: 0%;
-
        </span>
+
}
-
        <span id="branding2">
+
#header-wrapper {
-
        <a href="http://illinois.edu"></a>       
+
width: 965px;
-
        </span> 
+
height: 35px;
-
    </h1>
+
margin: 0px auto;
-
  <div id="text-only">
+
padding: 0px;
-
<script type="text/javascript"> <!--
+
}
-
document.write("<a href='http://text.webtools.uiuc.edu/tt/" + document.location + "'");
+
/* Menu */
-
document.write(" title='text-only' target='_self'>text-only</a>");
+
-
//-->
+
-
    </script>
+
-
<noscript>
+
-
<a href='http://text.webtools.uiuc.edu/tt/http://www.illinois.edu'>text-only</a>
+
-
</noscript> 
+
-
</div>
+
-
<h2 class="hide">Navigation</h2>
+
-
<script type="text/javascript">
+
-
var googleResultUrl = 'http://uiuc.edu/resources/results.html';
+
-
var cx              = '006549799505564222509:-8lddip9q2g';
+
-
var cof            = 'FORID:11';
+
-
//leave skinId blank to use the campus default
+
#menu {
-
var skinId              = '';
+
width: 965px;
 +
height: 35px;
 +
margin: 0px auto;
 +
padding-left: 20px;
 +
background: url(https://static.igem.org/mediawiki/2009/2/25/Menubarillinoistools.jpg) no-repeat left top;
 +
}
-
function sendSearch(){
+
#menu ul {
-
if(document.gs.searchType_people.checked)
+
margin: 0px;
-
{
+
padding: 0px;
-
document.gs.cx.value = '';
+
list-style: none;
-
document.gs.cof.value = '';
+
-
if(document.gs.q.value == 'Search')
+
-
{
+
-
  document.gs.search.value = '';
+
-
}
+
-
else
+
-
{
+
-
  document.gs.search.value = document.gs.q.value; 
+
-
}
+
-
document.gs.skinId.value = skinId;
+
-
document.gs.action = "http://illinois.edu/ds/search";
+
}
}
-
else
+
 
-
{
+
#menu li {
-
document.gs.cx.value = cx;
+
float: left;
-
document.gs.cof.value = cof;
+
-
document.gs.id = cx;
+
-
document.gs.action = googleResultUrl;
+
}
}
-
}
+
 
-
function checkSearchValue(){
+
#menu a {
-
    if(document.gs.q.value == 'Search'){document.gs.q.value ='';}
+
display: block;
-
}
+
padding: 8px 20px 0px 22px;
-
</script>
+
letter-spacing: -1px;
-
<h3 class="hide">E-mail, search functions, and current weather</h3>
+
text-decoration: none;
-
<div id="search_nav">
+
font-size: 20px;
-
        <ul id="search_nav_LEFT">
+
font-weight: normal;
-
            <li class="mail"><a href="https://login.express.cites.uiuc.edu/">E-mail</a></li>
+
color: #9ADCF8;
-
        <li class="maps"><a href="http://illinois.edu/ricker/CampusMap">Maps</a></li>
+
}
-
            <li class="azindex"><a href="http://illinois.edu/find/azindex.html">A-Z Index</a></li>
+
 
-
            <li class="search">
+
#menu a:hover {
-
            <form method='get' name='gs' id='' onsubmit='sendSearch()' action=''>
+
text-decoration: underline;
-
                <input type='hidden' name='search'/>
+
}
-
                <input type='hidden' name='search_type' value='all'/>
+
         #menu a.active{color: #fff;}
-
                <input type='hidden' name='skinId' value=''/>
+
 
-
                <input type='hidden' name='cx' value='' />
+
#menu .first a {
-
                <input type='hidden' name='cof' value='' />
+
background: none;
-
                <label class='hide' for='q' title='Enter Keyword, Phrase, or Name'>Enter Keyword, Phrase, or Name</label>
+
padding-left: 0px;
-
                <input name='q' id='q' class='searchbox' type='text' size='10' value='Search' onfocus='checkSearchValue()' />
+
}
-
                <h3 class='hide'>Search Type</h3>
+
</style>
-
                <ul id='radio'>
+
  </head>
-
                    <li>
+
<body>
-
                        <input type='radio' name='t' id='searchType_people' value='1' />
+
<div id="wrapper">
-
                        <label for='searchType_people'>Directory</label>
+
<div id="header-wrapper">
-
                    </li>
+
<div id="menu">
-
                    <li>
+
<ul>
-
                        <input type='radio' name='t' id='searchType_info' value='2' checked='checked' />
+
<li class="first"><a href="https://2009.igem.org/Team:Illinois-Tools">Home</a></li>  
-
                        <label for='searchType_info'>Illinois</label>
+
        <li><a href="https://2009.igem.org/Team:Illinois-Tools/Team" >The Team</a></li>  
-
                    </li>
+
        <li><a href="https://2009.igem.org/Team:Illinois-Tools/Project">The Project</a></li>
-
                </ul>
+
                                <li><a href="https://2009.igem.org/Team:Illinois-Tools/Demo">Demo</a></li>
-
                <input type='submit' name='sa' value='Go' class='searchbutton' id='go' />
+
                                <li><a href="https://2009.igem.org/Team:Illinois-Tools/Modeling"class="active">Modeling</a></li>
-
            </form>
+
                                <li><a href="https://2009.igem.org/Team:Illinois-Tools/Safety">Safety</a></li>
-
        </li>
+
                                <li><a href="https://2009.igem.org/Team:Illinois-Tools/Resources">Resources</a></li>  
-
        </ul>
+
                                <li><a href="https://2009.igem.org/Team:Illinois-Tools/Notebook">Notebook</a></li>
-
        <ul id="search_nav_RIGHT">
+
</ul>
-
            <li><a href="http://illinois.edu/find/calendars.html"><script language="javascript" type="text/javascript" src="../assets/js/date.js"></script></a></li>
+
</div>
-
            <li class="bullet"><a href="http://www.atmos.uiuc.edu/weather/index.php">Weather</a></li>
+
</div>
-
        </ul>
+
-
  </div>
+
-
  <h3 class="hide">Main navigation</h3>
+
-
<a href="#mainnav" accesskey="3"></a>
+
-
<ul id="main_nav">
+
-
        <li id="main-1"><a href="#">Main Nav 1</a></li>
+
-
        <li id="main-2"><a href="#">Main Nav 2</a></li>
+
-
        <li id="main-3"><a href="#">Main Nav 3</a></li>
+
-
        <li id="main-4"><a href="#">Main Nav 4</a></li>
+
-
         <li id="main-5"><a href="#">Main Nav 5</a></li>
+
-
      <li id="main-6"><a href="#">Main Nav 6</a></li>
+
-
      <li id="main-7"><a href="#">Main Nav 7</a></li>
+
-
      <li id="main-8"><a href="#">Main Nav 8</a></li>
+
-
    </ul>
+
-
    <h3 class="hide">Secondary navigation</h3>
+
-
<div id="secondary_nav_container">
+
-
<!-- TemplateBeginEditable name="secondary_navigation" -->
+
-
        <ul id="secondary_nav">
+
-
            <li id="secondary-1"><a href="#">Secondary Nav item 1</a></li>
+
-
          <li id="secondary-2"><a href="#">Secondary Nav item 2</a></li>
+
-
        <li id="secondary-3"><a href="#">Secondary Nav item 3</a></li>
+
-
          <li id="secondary-4"><a href="#">Secondary Nav item 4</a></li>
+
-
        <li id="secondary-5"><a href="#">Secondary Nav item 5</a></li>
+
-
            <li id="secondary-6"><a href="#">Secondary Nav item 6</a></li>
+
-
            <li id="secondary-7"><a href="#">Secondary Nav item 7</a></li>
+
-
        </ul>
+
-
<!-- TemplateEndEditable -->
+
-
  <!-- begin campus highlights module --><!-- #BeginLibraryItem "/Library/campushiglights_module.lbi" --><h4 class="column_four"><a href="http://illinois.edu/pc/imageList/1171">Campus Highlights:</a></h4>
+
-
<script type='text/javascript' src='http://www.illinois.edu/pc/js/1171/141.js'></script>
+
-
        <br clear="all" />
+
-
        <h4 class="column_four"><a href="http://illinois.edu/newsevents/news_resources.html">More news &amp; events:</a></h4>
+
-
        <ul>
+
-
            <li><a href="http://www.news.uiuc.edu">News</a></li>
+
-
            <li><a href="http://illinois.edu/find/calendars.html">Calendars</a></li>
+
-
            <li>
+
-
                <a href="http://webtools.uiuc.edu/cms/0.navigation">UI Now</a>
+
-
                <!--<img src="../images/sitewide/xml.gif" alt="xml" />-->
+
-
                <a href="http://www.publicaffairs.uiuc.edu/policy/uinowpolicy.html"><img src="../assets/images/sitewide/question.gif" alt="What is UI Now?" /></a>
+
-
            </li>
+
-
        </ul>
+
-
        <h4 class="column_four"><a href="http://illinois.edu/newsevents/featured_resources.html">Featured Resources:</a></h4>
+
-
        <span class="featured_resources">
+
-
            <script type='text/javascript' src='http://www.illinois.edu/pc/js/1288/138.js'></script>
+
-
        </span><!-- #EndLibraryItem --></div>
+
-
</div>
+
-
<div id="container_middle">
+
-
<!-- TemplateBeginEditable name="tertiary_navigation" -->
+
-
    <h3 class="hide">Tertiary navigation</h3>
+
-
  <div id="tertiary_nav">
+
-
    <ul>
+
-
      <li><a href="1#">Tertiary Nav Item 1</a></li>
+
-
            <li><a href="2#">Tertiary Nav Item 2</a></li>
+
-
            <li><a href="3#">Tertiary Nav Item 3</a></li>
+
-
            <li><a href="4#">Tertiary Nav Item 4</a></li>
+
-
            <li><a href="5#">Tertiary Nav Item 5</a></li>
+
-
            <li><a href="6#">Tertiary Nav Item 6</a></li>
+
-
            <li><a href="7#">Tertiary Nav Item 7</a></li>
+
-
            <li><a href="8#">Tertiary Nav Item 8</a></li>
+
-
            <li><a href="9#">Tertiary Nav Item 9</a></li>
+
-
            <li><a href="10#">Tertiary Nav Item 10</a></li>
+
-
            <li><a href="11#">Tertiary Nav Item 11</a></li>
+
-
            <li><a href="12#">Tertiary Nav Item 12</a></li>
+
-
    </ul>
+
-
    <script language="javascript" type="text/javascript">setPage()</script>
+
-
    <img src="../assets/images/interior/square/museums1.jpg" alt="illumination from rare book collection" />
+
-
    <img src="../assets/images/interior/square/museums2.jpg" alt="Greek vase" />
+
-
    </div><!-- TemplateEndEditable -->
+
-
<div id="content">
+
-
<a href="#content" accesskey="1"></a>
+
-
<!-- TemplateBeginEditable name="content" -->
+
-
        <h1>Heading One <a href="#">Link</a></h1>
+
-
        <p>Illinois has tremendous breadth and depth in academics, with more than 150 undergraduate and more than 100 graduate and professional programs. </p>
+
-
        <h2>Heading two <a href="#">link</a></h2>
+
-
        <h3>Heading three <a href="#">link</a></h3>
+
-
        <h4>Heading four <a href="#">link</a></h4>
+
-
        <h5>Heading five <a href="#">link</a></h5>
+
-
        <h6>Heading six <a href="#">link</a></h6>
+
-
        <p>A preeminent faculty propels many <a href="#">academic</a> programs to be ranked among the best in the world. </p>
+
-
        <ul>
+
-
          <li>Suspendisse ultrices justo</li>
+
-
          <li>Donec vel odio vitae</li>
+
-
          <li>Aliquam</li>
+
-
      </ul>
+
-
        <img src="../assets/images/interior/test1.jpg" alt="test 1" class="left" />
+
-
        <p>Suspendisse volutpat. Nullam molestie elit eget tellus. Mauris id odio vel erat semper volutpat. Aliquam non nunc sed mauris placerat euismod. Vivamus ipsum. Ut ac turpis. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed rutrum. <a href="#">Vivamus leo metus, vehicula eu, eleifend sit amet, vestibulum vitae, enim. </a>Nullam egestas nonummy dui. Suspendisse pulvinar. Curabitur sodales faucibus magna. Class aptent taciti sociosqu ad litora torquent per..</p>
+
-
        <ol>
+
-
          <li>Suspendisse ultrices justo</li>
+
-
          <li>Donec vel odio vitae</li>
+
-
          <li>Nullam volutpatAliquam semper scelerisque felis. Donec id pede eu enim semper tincidunt. </li>
+
-
      </ol>
+
-
        <table cellpadding="0" cellspacing="0" title="example of a table" summary="This is an example of a basic table styled by the CSS.">
+
-
          <tr>
+
-
            <th>Regular Table (invisible)</th>
+
-
            <th><a href="#">Two</a></th>
+
-
            <th>Three</th>
+
-
          </tr>
+
-
          <tr>
+
-
            <td>45</td>
+
-
            <td>734</td>
+
-
            <td>345</td>
+
-
          </tr>
+
-
          <tr>
+
-
            <td>0.522</td>
+
-
            <td>7</td>
+
-
            <td><a href="#">234</a></td>
+
-
          </tr>
+
-
        </table>
+
-
        <table cellpadding="0" cellspacing="0" class="border" title="example of a table with border" summary="This is an example of a table styled with the class of 'border' in order to automatically add a border and background color.">
+
-
          <tr>
+
-
            <th>Table with borders</th>
+
-
            <th><a href="#">Two</a></th>
+
-
            <th>Three</th>
+
-
          </tr>
+
-
          <tr>
+
-
            <td>45</td>
+
-
            <td>class=&quot;border&quot;</td>
+
-
            <td>345</td>
+
-
          </tr>
+
-
          <tr>
+
-
            <td>0.522</td>
+
-
            <td>7</td>
+
-
            <td><a href="#">234</a></td>
+
-
          </tr>
+
-
        </table>
+
-
       
+
-
        <p>Nullam quis nulla. Suspendisse lacinia. Maecenas dictum porttitor urna. Cras sollicitudin neque vitae mi. Aliquam pellentesque enim nec diam. Praesent fermentum, massa ac fermentum tempus, orci leo rutrum magna, non sodales risus quam vitae enim. </p>
+
-
        <img src="../assets/images/interior/test2.jpg" alt="test 2" class="right" />
+
-
        <p>Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Aenean vitae magna. In scelerisque faucibus libero. Pellentesque eros ante, vehicula nonummy, sodales quis, sagittis vitae, diam. </p>
+
-
        <!-- TemplateEndEditable -->
+
-
        <br clear="all" />
+
-
  </div>
+
</div>
</div>
-
<div id="footer"><!-- #BeginLibraryItem "/Library/footer.lbi" -->
 
-
<h2 class="hide">Footer</h2>
 
-
  <h3 class="hide">Site Information</h3>
 
-
<ul>
 
-
        <li><a href="#">Footer Item 1</a></li>
 
-
      <li><a href="#">Footer Item 2</a></li>
 
-
      <li><a href="#">Footer Item 3</a></li>
 
-
      <li><a href="#">Footer Item 4</a></li>
 
-
        <li><a href="#">Footer Item 5</a></li>
 
-
</ul>
 
-
    <h3 class="hide">University of Illinois Administration, Campuses, and copyright</h3>
 
-
<ul>
 
-
        <li><a href="#">Footer Item 6</a></li>
 
-
      <li><a href="#">Footer Item 7</a></li>
 
-
      <li><a href="#">Footer Item 8</a></li>
 
-
      <li><a href="#">Footer Item 9</a></li>
 
-
        <li><a href="#">Footer Item 10</a></li>
 
-
      <li>&copy; 2008 University of Illinois Board of Trustees</li>
 
-
    </ul>
 
-
    <h3 class="hide">Access Keys</h3>
 
-
    <ul class="accesskeys">
 
-
        <li>Accesskey 1: Content,</li>
 
-
      <li>Accesskey 2: Search,</li>
 
-
      <li>Accesskey 3: Main navigation</li>
 
-
    </ul><!-- #EndLibraryItem --></div>
 
-
<script type="text/javascript" src="http://emergency.webservices.illinois.edu/illinois.js"></script>
 
</body>
</body>
</html>
</html>
 +
<span style="color:#000000">
 +
 +
=='''Modeling'''==
 +
 +
The Illinois - Tools team can model any pathway, whose starting and ending compounds are stored in the Kegg database.  The algorithm developed by the team takes information from the Kegg database and finds the most optimum pathway, based on the weights selected by the user.  Examples include the pathway with the least number of steps, or the pathway that uses the least amount of ATP. 
 +
 +
The Illinois-Tools team also wishes to use this algorithm to help other IGEM teams in modeling their own desired pathways.  For example, the our program can help the Illinois wetlab team in modeling their pathway.  The wetlab team's project is about a binary decoder in the organism E. coli, that senses 2 inputs, such as 2 sugars, and produces one of four possible outputs, which are fluorescent proteins, based on the combination of inputs. 
 +
 +
Go to [https://2009.igem.org/Team:Illinois Illinois]
 +
 +
A possible future expansion of their project would be to model these pathways computationally, and see if it would be experimentally feasible. Furthermore, once the protein output is obtained, they want to check if it can be used to produce useful compounds like biofuels.
 +
 +
To help this team reach its goals, our program, IMPtools, was able to model a pathway from D-Arabinose to Ethanol in E. coli.  The result can be seen below.  It has been optimized for E.coli, and can be further optimized when the wetlab team is ready to work on it.  The labels on the reaction are the Kegg IDs for compounds. 
 +
 +
[[Image:Illinoistoolsarabinosetoethanolpathway.jpg|center|]]
 +
 +
 
 +
===The Algorithm===
 +
 +
In modeling for other teams, a few things should be considered. The algorithm requires interactivity. It is can only optimize if you set the parameters to specify what you mean by "optimal". In that light, the user of IMPtools when modeling for a practical design application should consider how important removing excess reactants or creating biproducts could be, as well as the implications of ATP consumption. Sometimes the algorithm can return intermediate compounds that are truly only cofactors of a main reaction (these can generally be avoided by weighting against high order nodes, but also by specifically removing certain nodes). With IMPtools and a small amount of manipulation, a reasonable pathway can be returned using IMP's pathfinding algorithm. Using these results, actual experimentation is necessary to validate the pathway - perhaps, given future feedback the algorithm could account for user's successes and failures and preferentially bias results toward those experimentally validated.

Latest revision as of 03:46, 22 October 2009

Modelingillinoistools.gif

Modeling

The Illinois - Tools team can model any pathway, whose starting and ending compounds are stored in the Kegg database. The algorithm developed by the team takes information from the Kegg database and finds the most optimum pathway, based on the weights selected by the user. Examples include the pathway with the least number of steps, or the pathway that uses the least amount of ATP.

The Illinois-Tools team also wishes to use this algorithm to help other IGEM teams in modeling their own desired pathways. For example, the our program can help the Illinois wetlab team in modeling their pathway. The wetlab team's project is about a binary decoder in the organism E. coli, that senses 2 inputs, such as 2 sugars, and produces one of four possible outputs, which are fluorescent proteins, based on the combination of inputs.

Go to Illinois

A possible future expansion of their project would be to model these pathways computationally, and see if it would be experimentally feasible. Furthermore, once the protein output is obtained, they want to check if it can be used to produce useful compounds like biofuels.

To help this team reach its goals, our program, IMPtools, was able to model a pathway from D-Arabinose to Ethanol in E. coli. The result can be seen below. It has been optimized for E.coli, and can be further optimized when the wetlab team is ready to work on it. The labels on the reaction are the Kegg IDs for compounds.

Illinoistoolsarabinosetoethanolpathway.jpg


The Algorithm

In modeling for other teams, a few things should be considered. The algorithm requires interactivity. It is can only optimize if you set the parameters to specify what you mean by "optimal". In that light, the user of IMPtools when modeling for a practical design application should consider how important removing excess reactants or creating biproducts could be, as well as the implications of ATP consumption. Sometimes the algorithm can return intermediate compounds that are truly only cofactors of a main reaction (these can generally be avoided by weighting against high order nodes, but also by specifically removing certain nodes). With IMPtools and a small amount of manipulation, a reasonable pathway can be returned using IMP's pathfinding algorithm. Using these results, actual experimentation is necessary to validate the pathway - perhaps, given future feedback the algorithm could account for user's successes and failures and preferentially bias results toward those experimentally validated.