Team:Illinois-Tools/Modeling

From 2009.igem.org

(Difference between revisions)
(→The Algorithm)
 
(29 intermediate revisions not shown)
Line 1: Line 1:
 +
__NOTOC__
 +
<div style="background-color: white; color: white">
<html>
<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;
 +
}
-
<head>
+
#bodyContent {
-
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
+
background-color: #FFFFFF;
-
<!-- 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." />
+
#content {
-
<!-- TemplateEndEditable --><!-- TemplateBeginEditable name="doctitle" -->
+
background-color: white;
-
<title>{$NAME} | Illinois</title>
+
}
-
<!-- TemplateEndEditable -->
+
 
-
<link rel="icon" href="favicon.ico" type="image/x-icon">
+
#footer-box {
-
<script language="javascript" type="text/javascript" src="http://illinois.edu/assets/js/highlight.js"></script>
+
  background-color: white;
-
<script language="javascript" type="text/javascript" src="http://illinois.edu/assets/js/weather.js"></script>
+
}
-
<style type="text/css">
+
p {
-
<!--
+
  color:black;
-
@import url("http://illinois.edu/assets/css/reset-ws.css");
+
}
-
@import url("http://illinois.edu/assets/css/interior-layout.css");
+
body {
-
@import url("http://illinois.edu/assets/css/interior-text-ws.css");
+
  background: white url(https://static.igem.org/mediawiki/2009/2/2b/IllinoisToolsBackground.gif) repeat-x;
-
@import url("http://illinois.edu/assets/css/selectedstates.css");
+
}
-
@import url("http://illinois.edu/assets/css/sitewide-layout.css");
+
-
@import url("http://illinois.edu/assets/css/sitewide-text.css");
+
-
-->
+
-
</style>
+
-
<link href="http://illinois.edu/assets/css/print.css" rel="stylesheet" type="text/css" media="print" />
+
-
{$CSS}
+
-
<!--[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#content {width: 698px; padding: 60px 19px 20px 19px;} /* make top padding 165px for arch image */
+
</style>
</style>
</head>
</head>
 +
</html>
 +
[[Image:Modelingillinoistools.gif]]
 +
<html xmlns="http://www.w3.org/1999/xhtml" lang="en" xml:lang="en">
 +
<br>
 +
<head>
 +
<meta http-equiv="content-type" content="text/html; charset=utf-8" />
 +
<style type="text/css" media="screen">
 +
#wrapper {
 +
width: 0%;
 +
}
 +
#header-wrapper {
 +
width: 965px;
 +
height: 35px;
 +
margin: 0px auto;
 +
padding: 0px;
 +
}
 +
/* Menu */
 +
#menu {
 +
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;
 +
}
-
<body class="" id="">
+
#menu ul {
-
<script type="text/javascript" src="http://emergency.webservices.illinois.edu/illinois.js"></script>
+
margin: 0px;
-
<div id="container_top">
+
padding: 0px;
-
    <h1>
+
list-style: none;
-
        <span class="hide">Illinois</span>
+
}
-
        <span id="branding">
+
-
          <a href="#"></a>           
+
-
    </span>   
+
-
  </h1>
+
-
<div id="text-only">
+
-
  <script type="text/javascript" language="Javascript">
+
-
document.write("<a href='http://text.webtools.uiuc.edu/tt/" + document.location + "' 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>
+
-
<!-- #BeginLibraryItem "/Library/search-bar.lbi" -->
+
-
<h3 class="hide">E-mail, search functions, and current weather</h3>
+
-
<div id="search_nav">
+
-
        <ul id="search_nav_LEFT">
+
-
            <li class="mail"><a href="https://login.express.cites.uiuc.edu/">E-mail</a></li>
+
-
          <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>
+
-
        </ul>
+
-
        <ul id="search_nav_RIGHT">
+
-
            <li><a href="http://illinois.edu/find/calendars.html"><script language="javascript" type="text/javascript" src="http://illinois.edu/assets/js/date.js"></script></a></li>
+
-
            <li class="bullet"><a href="http://www.atmos.uiuc.edu/weather/index.php"><script type="text/javascript">document.write(weather);</script></a></li>
+
-
        </ul>
+
-
    </div><!-- #EndLibraryItem --><h3 class="hide">Main navigation</h3>
+
-
<a href="#mainnav" accesskey="3"></a><!-- #BeginLibraryItem "/library/main-nav.lbi" -->
+
-
<ul id="main_nav">
+
-
        <li id="main-about"><a href="http://illinois.edu/about/about.html">About us</a></li>
+
-
        <li id="main-academics"><a href="http://illinois.edu/academics/academics.html">Academics</a></li>
+
-
        <li id="main-athletics"><a href="http://illinois.edu/athletics/athletics.html">Athletics</a></li>
+
-
        <li><a href="http://www.ilint.uiuc.edu/">International</a></li>
+
-
        <li><a href="http://www.library.uiuc.edu/">Library</a></li>
+
-
        <li><a href="http://www.online.uillinois.edu/">Online education</a></li>
+
-
        <li><a href="http://www.oc.uiuc.edu/engagement/">Public engagement</a></li>
+
-
        <li id="main-research"><a href="http://illinois.edu/research.html">Research</a></li>
+
-
    </ul>
+
-
    <!-- #EndLibraryItem --><h3 class="hide">Secondary navigation</h3>
+
-
<div id="secondary_nav_container">
+
-
  <!-- begin campus highlights module -->
+
#menu li {
-
  <h4 class="column_four"><a href="http://illinois.edu/pc/imageList/1171">Campus Highlights:</a></h4>
+
float: left;
-
<!-- #BeginLibraryItem "/Library/campushighlights_module.lbi" -->
+
}
-
        <script type='text/javascript' src='http://www.illinois.edu/pc/js/1171/130.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="http://illinois.edu/images/sitewide/xml.gif" alt="xml" />-->
+
-
                <a href="http://www.publicaffairs.uiuc.edu/policy/uinowpolicy.html"><img src="http://illinois.edu/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">Featured Resources:</a></h4>
+
-
        <span class="featured_resources">
+
-
            <script type='text/javascript' src='http://www.illinois.edu/pc/js/1288/130.js'></script>
+
-
        </span>
+
-
<!--
+
#menu a {
-
                            <h4 class="column_four">Campus Calendars</h4>
+
display: block;
-
                            <ul>
+
padding: 8px 20px 0px 22px;
-
                                <li><a href="http://illinois.edu/calendar/Calendar?calId=557"> Academic Dates </a> </li>
+
letter-spacing: -1px;
-
                                <li><a href="http://illinois.edu/calendar/Calendar?calId=594"> Advising & Placement </a></li>
+
text-decoration: none;
-
                                <li><a href="http://illinois.edu/calendar/Calendar?calId=596"> Cultural & International </a> </li>
+
font-size: 20px;
-
                                <li><a href="http://illinois.edu/calendar/Calendar?calId=62"> Exhibits </a> </li>
+
font-weight: normal;
-
                                <li> <a href="http://illinois.edu/calendar/Calendar?calId=63"> Facility Hours </a> </li>
+
color: #9ADCF8;
-
                                <li><a href="http://illinois.edu/calendar/Calendar?calId=7"> General Events </a> </li>
+
}
-
                                <li><a href="http://illinois.edu/calendar/Calendar?calId=468"> Holidays </a> </li>
+
-
                                <li><a href="http://illinois.edu/calendar/Calendar?calId=639"> Outreach </a></li>
+
-
                                <li><a href="http://illinois.edu/calendar/Calendar?calId=597"> Performances </a> </li>
+
-
                                <li><a href="http://illinois.edu/calendar/Calendar?calId=637"> Recreation </a> </li>
+
-
                                <li><a href="http://illinois.edu/calendar/Calendar?calId=598"> Speakers </a></li>
+
-
                                <li><a href="http://illinois.edu/calendar/Calendar?calId=642"> Staff Training </a> </li>
+
-
                            </ul>
+
-
-->
+
 +
#menu a:hover {
 +
text-decoration: underline;
 +
}
 +
        #menu a.active{color: #fff;}
-
<!-- #EndLibraryItem --></div>
+
#menu .first a {
 +
background: none;
 +
padding-left: 0px;
 +
}
 +
</style>
 +
  </head>
 +
<body>
 +
<div id="wrapper">
 +
<div id="header-wrapper">
 +
<div id="menu">
 +
<ul>
 +
<li class="first"><a href="https://2009.igem.org/Team:Illinois-Tools">Home</a></li>
 +
        <li><a href="https://2009.igem.org/Team:Illinois-Tools/Team" >The Team</a></li>
 +
        <li><a href="https://2009.igem.org/Team:Illinois-Tools/Project">The Project</a></li>
 +
                                <li><a href="https://2009.igem.org/Team:Illinois-Tools/Demo">Demo</a></li>
 +
                                <li><a href="https://2009.igem.org/Team:Illinois-Tools/Modeling"class="active">Modeling</a></li>
 +
                                <li><a href="https://2009.igem.org/Team:Illinois-Tools/Safety">Safety</a></li>
 +
                                <li><a href="https://2009.igem.org/Team:Illinois-Tools/Resources">Resources</a></li>
 +
                                <li><a href="https://2009.igem.org/Team:Illinois-Tools/Notebook">Notebook</a></li> 
 +
</ul>
 +
</div>
 +
</div>
</div>
</div>
-
<div id="container_middle">
 
-
  <div id="content">
 
-
<a href="#content" accesskey="1"></a>
 
-
<!-- TemplateBeginEditable name="content" -->
 
-
<h1 class="name">{$NAME}</h1>
 
-
{$CONTENT}
 
-
<br clear="all" />
 
-
  </div>
 
-
</div>
 
-
<div id="footer"><!-- #BeginLibraryItem "/Library/footer.lbi" -->   
 
-
<h2 class="hide">Footer</h2>
 
-
  <h3 class="hide">Site Information</h3>
 
-
<ul>
 
-
        <li><a href="http://illinois.edu/info/site.html">About this site</li>
 
-
      <li><a href="http://illinois.edu/info/contactus.html">Contact us</a></li>
 
-
      <li><a href="http://illinois.edu/info/emergency.html">Emergency info</a></li>
 
-
      <li><a href="http://illinois.edu/info/employment.html">Employment</a></li>
 
-
        <li><a href="http://www.vpaa.uillinois.edu/policies/web_privacy.asp?bch=1">Privacy Policy</a></li>
 
-
</ul>
 
-
    <h3 class="hide">University of Illinois Administration, Campuses, and copyright</h3>
 
-
<ul>
 
-
        <li><a href="http://www.uillinois.edu/">University Administration</a></li>
 
-
    <li><a href="http://www.uic.edu/">Chicago Campus</a></li>
 
-
    <li><a href="http://www.uis.edu/">Springfield Campus</a></li>
 
-
    <li><a href="http://global.uillinois.edu/">Global Campus</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>
 
</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.

Retrieved from "http://2009.igem.org/Team:Illinois-Tools/Modeling"