(57 intermediate revisions by 6 users not shown) | |||
Line 8: | Line 8: | ||
<meta charset="utf-8"> | <meta charset="utf-8"> | ||
<meta name="viewport" content="width=device-width, initial-scale=1"> | <meta name="viewport" content="width=device-width, initial-scale=1"> | ||
+ | |||
</head> | </head> | ||
Line 22: | Line 23: | ||
<div class="caption"> | <div class="caption"> | ||
<div class="col-md-5 col-sm-5 col-xs-12 title"> <!-- the approximate max number of characters ~ 400 --> <!-- EDIT --> | <div class="col-md-5 col-sm-5 col-xs-12 title"> <!-- the approximate max number of characters ~ 400 --> <!-- EDIT --> | ||
− | <h1> | + | <h1>CODON OPTIMIZATION SOFTWARE<p class="lead">The time for implementation of sophisticated computational approaches into biology has finally come. The DTU Biobuilders team was well aware of this fact and therefore took a leap forward by developing TaiCO, a unique specialized yet user-friendly codon optimization tool based on species specific tAI calculation.</p></h1> |
</div> | </div> | ||
<div class="col-md-2 col-sm-2 hidden-xs space"></div> | <div class="col-md-2 col-sm-2 hidden-xs space"></div> | ||
<div class="col-md-5 col-sm-5 hidden-xs intro"> <!-- will be hidden on phones, duplicate the text to blockquote down below first section header, to show it there, when it dissapear--> | <div class="col-md-5 col-sm-5 hidden-xs intro"> <!-- will be hidden on phones, duplicate the text to blockquote down below first section header, to show it there, when it dissapear--> | ||
<blockquote class="blockquote-reverse"> <!-- EDIT --> | <blockquote class="blockquote-reverse"> <!-- EDIT --> | ||
− | <p> | + | <p>"There are two ways of constructing a software design. One way is to make it so simple that there are obviously no deficiencies. And the other way is to make it so complicated that there are no obvious deficiencies."</p> |
− | <small> | + | <small><i>C.A.R. Hoare</i><cite title="Source Title"></cite></small> |
</blockquote> | </blockquote> | ||
</div> | </div> | ||
Line 44: | Line 45: | ||
<div class="col-md-9 col-sm-10 colLeft"> <!-- LEFT --> | <div class="col-md-9 col-sm-10 colLeft"> <!-- LEFT --> | ||
<div><a class="anchor" id="section-1"></a> | <div><a class="anchor" id="section-1"></a> | ||
− | <h2 class="h2"> | + | <h2 class="h2">Overview</h2> |
<blockquote class="visible-xs"> <!-- quote from masterhead duplicate --> | <blockquote class="visible-xs"> <!-- quote from masterhead duplicate --> | ||
− | <p> | + | <p>"There are two ways of constructing a software design. One way is to make it so simple that there are obviously no deficiencies. And the other way is to make it so complicated that there are no obvious deficiencies."</p> |
− | <small> | + | <small><i>C.A.R. Hoare</i><cite title="Source Title"></cite></small> |
</blockquote> | </blockquote> | ||
− | |||
<p> | <p> | ||
− | + | The increased use of non-conventional organisms for conventional purposes increases the need for codon optimization of coding sequences that are used for heterologous protein production. Codon optimization is typically performed by replacing each codon with the most frequently used synonymous from the host genome. The assumption that the most frequent synonymous codon is also the most efficiently translated codon is not necessarily true when it is considered that a typical or average transcript is not one that is likely to have a higher than average translation efficiency. Highly translated transcripts often contain “reserved” codons that are not the most common. Instead, these transcripts contain codons that best match the tRNA pools in the cell. These tRNA pools can be estimated by the number of tRNA genes that have an anticodon which corresponds to a given codon. This approach is known as the tRNA Adaptation Index (tAI)<sup><a href="#references">1</a></sup> when used to assess the translation efficiency of a coding sequence. | |
+ | </p> | ||
+ | <h3 class="h3">From Blackboard Calculations to Software</h3> | ||
+ | <p> | ||
+ | TaiCO (tAI Codon Optimaztion tool) constitutes a unique computational tool for answering the common biological question: What coding DNA sequence will result in maximum protein expression? The DTU Biobuilders' proposal for solving this task is a stand-alone application that is based completely on species specific tAI calculation and is bundled with a simplistic Graphic User Interface (GUI) compatible with many platforms. We hope that this software will contribute to faster and easier to production of biotechnological results and become a high-end optimizing method with its unique theory implementation. | ||
</p> | </p> | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | + | <div class="col-md-1"> | |
− | + | </div> | |
− | + | <div class="col-md-10"> | |
− | + | <figure class="figure"> | |
− | + | <img id="img1" class="enlarge img-responsive figure-img" src="https://static.igem.org/mediawiki/2016/4/4e/T--DTU-Denmark--taico92.png" alt="DESCRIPTION"> | |
− | + | <figcaption class="figure-caption">The <b>TaiCO</b> Interface</figcaption> | |
− | + | </figure> | |
− | + | <div id="img1Modal" class="modal"> | |
− | + | <span class="close img1">×</span> | |
+ | <img class="modal-content" src="https://static.igem.org/mediawiki/2016/4/4e/T--DTU-Denmark--taico92.png"> <!--high resulution picture--> | ||
+ | <div class="caption">The <b>TaiCO</b> Interface</div> | ||
+ | </div> | ||
+ | </div> | ||
+ | <div class="col-md-1"> | ||
+ | </div> | ||
− | + | </div> <!-- /overview--> | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | <div><a class="anchor" id="section- | + | <div><a class="anchor" id="section-2"></a> |
<h2 class="h2">Theory</h2> | <h2 class="h2">Theory</h2> | ||
<p> | <p> | ||
− | + | As mentioned, the central issue in codon optimization is to determine which codons are most efficiently translated for each amino acid. The quantity needed for this task is called 'translatability' and is denoted \(W_i\) for the \(i\)'th codon.</p> | |
<p> | <p> | ||
− | To accomplish this, we have chosen to use a tRNA Adaptation Index-based method (tAI) | + | To accomplish this, we have chosen to use a tRNA Adaptation Index-based method (tAI). The fundamental assumption behind this method is that highly expressed proteins have their genes encoded with a set of codons that is overall more susceptible to tRNA-binding and translation compared to proteins that are not highly expressed. Hence, this optimization method estimates the codon preferences in such a way that the correlation between protein level and tAI is maximized.</p> |
<p> | <p> | ||
− | The formulas for calculating | + | The formulas for calculating individual \(W_i\)'s were stated by dosReis<sup><a href="#references">1</a></sup>. All 64 \(W_i\)'s can be calculated in one matrix multiplication, by letting \(G\) be the 4\(\times\)16 matrix consisting of the tGCN's (in TaiCO referred to as 'gcn') and letting \(S\) be the 4\( \times\)4 matrix containing the (1 \(-s_{ij}\)) values. Hence, |
</p> | </p> | ||
<p> | <p> | ||
Line 107: | Line 90: | ||
</p> | </p> | ||
<p> | <p> | ||
− | The computed \(W_i\)'s are | + | The computed \(W_i\)'s are then normalized by putting \(w_i = W_i/W_{\text{max}}\), and those normalized translatabilities, \(w_i\) do then form the basis for codon selection. Higher \(w_i\)-values are simply selected over lower values. |
</p> | </p> | ||
− | <h3 class="h3">The \(G\) | + | <h3 class="h3">The \(G\) Matrix</h3> |
<p> | <p> | ||
− | + | \(G\) consists of 64 tGCN values, which are the gene copy number of tRNA's recognizing specific codons. Normally, available gcn-files list the tGCN's in terms of the reversed anticodon corresponding to the recognized codon, hence, the tricodons in the raw gcn-files are reversed and have their bases replaced by the complementary ones. For instance, in <i>S. cerevisiae</i> the gcn of tRNA's recognizing TTC (encoding glutamic acid) is 10, so in the raw file, this information is presented as the reversed anticodon, GAA, being equal to 10 instead. When converted into their encoding form, the tGCN's are put into the \(G\) matrix such that each column has the first two position fixed and each row has a fixed third position: | |
− | + | ||
− | + | ||
</p> | </p> | ||
− | <h3 class="h3">The \(S\) | + | <table> |
+ | <tr> | ||
+ | <td>AAA<td>ACA<td>AGA<td>ATA<td>CAA<td>CCA<td>CGA<td>CTA<td>GAA<td>GCA<td>GGA<td>GTA<td>TAA<td>TCA<td>TGA<td>TTA | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td>AAC<td>ACC<td>AGC<td>ATC<td>CAC<td>CCC<td>CGC<td>CTC<td>GAC<td>GCC<td>GGC<td>GTC<td>TAC<td>TCC<td>TGC<td>TTC | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td>AAG<td>ACG<td>AGG<td>ATG<td>CAG<td>CCG<td>CGG<td>CTG<td>GAG<td>GCG<td>GGG<td>GTG<td>TAG<td>TCG<td>TGG<td>TTG | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td>AAT<td>ACT<td>AGT<td>ATT<td>CAT<td>CCT<td>CGT<td>CTT<td>GAT<td>GCT<td>GGT<td>GTT<td>TAT<td>TCT<td>TGT<td>TTT | ||
+ | </tr> | ||
+ | </table> | ||
+ | <h3 class="h3">The \(S\) Matrix</h3> | ||
<p> | <p> | ||
− | + | While \(G\) is precisely known, \(S\) needs to be optimized. In dosReis 2004, the optimized \(s_{ij}\)-values for <i>S. cerevisiae</i> are published, yielding the \(S\)-matrix, | |
− | + | $$ | |
− | + | S = | |
+ | \begin{pmatrix} | ||
+ | 1 & 0 & 0 & 0.0001 \\ | ||
+ | 0 & 1 & 0 & 0.72 \\ | ||
+ | 0.32 & 0 & 1 & 0 \\ | ||
+ | 0 & 0.59 & 0 & 1 | ||
+ | \end{pmatrix} | ||
+ | $$ | ||
+ | where both rows and columns are ordered as A,C,G,T. Thus, the \(W_i\)'s computed from the \(SG\) multiplication are each influenced by two tGCN's. As an example, calculating the translatability of CCG will be equal to the dot product of the third row of \(S\) (because the third position is a G), and the sixth row of \(G\) (because the first two positions are CC): | ||
+ | $$ | ||
+ | W_{CCG} = 0.32 \cdot \text{tGCN}_{CCA} + 1 \cdot \text{tGCN}_{CCG} | ||
+ | $$ | ||
+ | clearly taking the wobbling potential of G to A in the third position into account. | ||
</p> | </p> | ||
− | |||
</div> | </div> | ||
+ | |||
+ | <div><a class="anchor" id="section-3"></a> | ||
+ | <h2 class="h2">TaiCO Features</h2> | ||
+ | |||
+ | <p> | ||
+ | Our proposal for reliable and fast computational production of optimized DNA sequences comes under the name TaiCO. The need for a specialized software tool for optimization of <i>Y. lipolytica</i> DNA sequences became evident when the product subgroup of DTU Biobuilders started to design constructs for protein expression. TaiCO allowed the rapid analysis of the coding sequences of interest and due to the final simplistic architecture and low resources demands it was decided to extend its capabilities for every organism with tGCN files available. | ||
+ | </p> | ||
+ | <h3 class="h3">Software Overview</h3> | ||
+ | <p> | ||
+ | TaiCO is implemented in <a href="https://www.python.org/download/releases/3.0/">Python3</a>, a high-level programming languages with a built-in library for GUI development called tkinter. The algorithm was structured in an easily modifiable layout, due to its static philosophy with the exclusive usage of only built-in libraries and modules in addition to the already known and commonly used "Pythonic" data structures (e.g dictionaries,lists). This software comes with the Open Software license <a href="https://www.gnu.org/licenses/gpl-3.0.txt">GPL v3.</a> | ||
+ | </p> | ||
+ | <p> | ||
+ | For a more descriptive view on how the algorithm was implemented, links for the available versions are provided in a further section. | ||
+ | </p> | ||
+ | |||
+ | <h3 class="h3">Input Files and Result</h3> | ||
+ | <p> | ||
+ | The first input file requested from TaiCO is a GCN table in simple text format. Although the software comes bundled with 7 GCN files from model organisms, other GCN tables can be uploaded. The second input file that the user has to provide is a list with a single or even multiple protein sequences in FASTA format. The final input file that the user can provide is the powerful capability of parsing a simple text file including the sequences of the restriction sites that have to be absent from the optimized DNA resulting sequences. The output of the analysis is a file saved in a FASTA format that contains all the optimized DNA sequences. | ||
+ | </p> | ||
+ | <div class="panel-group" id="accordion1" role="tablist" aria-multiselectable="true"> | ||
+ | <!--Requirements for new sections | ||
+ | Change: | ||
+ | <div class="panel-heading" role="tab" id="heading1"> - change number for heading1 | ||
+ | <a data-toggle="collapse" data-parent="#accordion" href="#collapse1" aria-expanded="true" aria-controls="collapse1">Collapsible Group 1</a> - change number for collapse1 (two times in this row) | ||
+ | <div id="collapse1" class="panel-collapse collapse in" role="tabpanel" aria-labelledby="heading1"> - change number of both collapse1 and heading1 in this line | ||
+ | All the numbers should match - all lines that need to be changed are marked | ||
+ | --> | ||
+ | |||
+ | <!--PANEL1--> | ||
+ | <div class="panel panel-default"> | ||
+ | <a data-toggle="collapse" href="#collapse1" aria-expanded="false" aria-controls="collapse1"> <!--change x2--> | ||
+ | <div class="panel-heading" role="tab" id="heading1"> <!--change x1--> | ||
+ | <h4 class="panel-title"> | ||
+ | Optimization - 3 Steps away from your lab (tutorial) | ||
+ | </h4> | ||
+ | </div> | ||
+ | </a> | ||
+ | <div id="collapse1" class="panel-collapse collapse" role="tabpanel" aria-labelledby="heading1"> <!-- change x2 --> | ||
+ | <div class="panel-body"> | ||
− | + | <!-- image with figure caption and modal that load the same picture --> | |
− | + | <figure class="figure"> | |
− | + | <img id="step1" class="enlarge img-responsive figure-img" src="https://static.igem.org/mediawiki/2016/d/d7/Step1_codonopt.png" alt="DESCRIPTION1"> | |
− | + | <figcaption class="figure-caption">Step 1: Double click on executable named "TaiCO"</figcaption> | |
− | + | </figure> | |
− | + | ||
− | + | <!-- The Modal with same picture--> | |
− | + | <div id="...Modal" class="modal"> | |
− | < | + | <span class="close ...">×</span> |
− | + | <img class="modal-content" id="...Img"> | |
− | + | <div class="caption">Step 1: Double click on executable named "TaiCO" </div> | |
− | + | </div> | |
+ | |||
+ | |||
+ | <!-- image with figure caption and modal that load the same picture --> | ||
+ | <figure class="figure"> | ||
+ | <img id="step2" class="enlarge img-responsive figure-img" src="https://static.igem.org/mediawiki/2016/8/8b/2_codonopt.png" alt="DESCRIPTION2"> | ||
+ | <figcaption class="figure-caption">Step 2: Click on search file and select the file from your system (repeat for all "Search file" options)</figcaption> | ||
+ | </figure> | ||
− | + | <!-- The Modal with same picture--> | |
− | + | <div id="...Modal" class="modal"> | |
− | < | + | <span class="close ...">×</span> |
− | + | <img class="modal-content" id="...Img"> | |
− | + | <div class="caption">Step 2: Click on search file and select the file from your system (repeat for all "Search file" options)</div> | |
− | + | </div> | |
+ | |||
+ | <!-- image with figure caption and modal that load the same picture --> | ||
+ | <figure class="figure"> | ||
+ | <img id="step3" class="enlarge img-responsive figure-img" src="https://static.igem.org/mediawiki/2016/9/98/3_codonopt.png" alt="DESCRIPTION3"> | ||
+ | <figcaption class="figure-caption">Step 3: Click "Start analysis" button and wait until the successful message is poped-up | ||
+ | </figcaption> | ||
+ | </figure> | ||
− | + | <!-- The Modal with same picture--> | |
− | + | <div id="...Modal" class="modal"> | |
− | < | + | <span class="close ...">×</span> |
− | + | <img class="modal-content" id="...Img"> | |
− | </ | + | <div class="caption">Step 3: Click "Start analysis" button and wait until the successful message is poped-up</div> |
+ | </div> | ||
+ | |||
+ | </div> | ||
</div> | </div> | ||
+ | </div> | ||
+ | </div> | ||
+ | |||
+ | <h3 class="h3">Core Algorithmic Approach, Runtime and Distribution</h3> | ||
+ | |||
+ | <p> | ||
+ | The completed script was “converted” into an executable file along with all included modules using the PyInstaller<sup><a href="#references">2</a></sup> software. This allowed us to make TaiCO available for almost all Unix-based and Windows platforms. Due to the nature of the supporting PyInstaller software the user has only one mandatory computational task in order to be able to run the software, which is to download the preferred zipped version. The application runtime remains under 5 sec (system dependent) due to the computationally efficient production of optimized sequences codon by codon according to the corresponding maximum \(w_i\) value. In the case of restriction site elimination the selection of codons is performed along with the sequence production and less optimized codons are therefore incorporated. After the downloading procedure is done, the careful reading of the two README files in the relevant folder is strongly recommended. The system compatible version of TaiCO can be downloaded by clicking one of the following links:</p> | ||
+ | |||
+ | <p> | ||
+ | <b>Windows</b>: Click <a href="https://static.igem.org/mediawiki/2016/5/5a/TaiCO_windows.zip">here</a> to download Windows version | ||
+ | </p> | ||
+ | <p> | ||
+ | <b>Unix</b>: Click <a href="https://static.igem.org/mediawiki/2016/0/0a/TaiCO_Ubuntu.zip">here </a> to download Unix version | ||
+ | </p> | ||
+ | <p> | ||
+ | <b>Mac OS X</b>: There is no specific bundle for MacOS, both links from above can be used and after python3 installation the original source code can be ran with the following command : <b>python3 TaiCO.py</b> | ||
+ | </p> | ||
+ | <p> | ||
+ | For further information regarding terms of use and how to use TaiCO properly you are strongly advised to inspect the README.txt file or contact the author by email: vrantos@hotmail.gr | ||
+ | </p> | ||
+ | |||
+ | </div> | ||
+ | |||
+ | <!-- Reference section --> | ||
+ | <div id="ref_sec"><a class="anchor" id="references"></a> | ||
+ | <h2 class="h2">References</h2> | ||
+ | <ol> | ||
+ | <li>dos Reis, Mario, Renos Savva, and Lorenz Wernisch. "Solving the riddle of codon usage preferences: a test for translational selection." Nucleic acids research 32.17 (2004): 5036-5044.</li> | ||
+ | <li><a href="http://www.pyinstaller.org/">PyInstaller Official Page</a></li> | ||
+ | |||
+ | </ol> | ||
+ | </div> | ||
+ | |||
+ | |||
</div> <!-- /LEFT --> | </div> <!-- /LEFT --> | ||
Line 156: | Line 251: | ||
<div class="col-md-3 col-sm-2 colRight" id="scrollspy"> | <div class="col-md-3 col-sm-2 colRight" id="scrollspy"> | ||
<ul class="nav" id="sidebar"> | <ul class="nav" id="sidebar"> | ||
− | <li><a href="#section-1"> | + | <li><a href="#section-1">Overview</a></li> |
− | <li><a href="#section-2"> | + | <li><a href="#section-2">Theory</a></li> |
− | <li><a href="#section-3"> | + | <li><a href="#section-3">TaiCO features</a></li> |
− | <li><a href="# | + | <li><a href="#references">References</a></li> |
− | + | ||
− | + | ||
− | + | ||
</ul> | </ul> | ||
</div> <!-- /RIGHT --> | </div> <!-- /RIGHT --> |
Latest revision as of 02:46, 20 October 2016
CODON OPTIMIZATION SOFTWARE
The time for implementation of sophisticated computational approaches into biology has finally come. The DTU Biobuilders team was well aware of this fact and therefore took a leap forward by developing TaiCO, a unique specialized yet user-friendly codon optimization tool based on species specific tAI calculation.
Overview
"There are two ways of constructing a software design. One way is to make it so simple that there are obviously no deficiencies. And the other way is to make it so complicated that there are no obvious deficiencies."
C.A.R. Hoare
The increased use of non-conventional organisms for conventional purposes increases the need for codon optimization of coding sequences that are used for heterologous protein production. Codon optimization is typically performed by replacing each codon with the most frequently used synonymous from the host genome. The assumption that the most frequent synonymous codon is also the most efficiently translated codon is not necessarily true when it is considered that a typical or average transcript is not one that is likely to have a higher than average translation efficiency. Highly translated transcripts often contain “reserved” codons that are not the most common. Instead, these transcripts contain codons that best match the tRNA pools in the cell. These tRNA pools can be estimated by the number of tRNA genes that have an anticodon which corresponds to a given codon. This approach is known as the tRNA Adaptation Index (tAI)1 when used to assess the translation efficiency of a coding sequence.
From Blackboard Calculations to Software
TaiCO (tAI Codon Optimaztion tool) constitutes a unique computational tool for answering the common biological question: What coding DNA sequence will result in maximum protein expression? The DTU Biobuilders' proposal for solving this task is a stand-alone application that is based completely on species specific tAI calculation and is bundled with a simplistic Graphic User Interface (GUI) compatible with many platforms. We hope that this software will contribute to faster and easier to production of biotechnological results and become a high-end optimizing method with its unique theory implementation.
![DESCRIPTION](https://static.igem.org/mediawiki/2016/4/4e/T--DTU-Denmark--taico92.png)
![](https://static.igem.org/mediawiki/2016/4/4e/T--DTU-Denmark--taico92.png)
Theory
As mentioned, the central issue in codon optimization is to determine which codons are most efficiently translated for each amino acid. The quantity needed for this task is called 'translatability' and is denoted \(W_i\) for the \(i\)'th codon.
To accomplish this, we have chosen to use a tRNA Adaptation Index-based method (tAI). The fundamental assumption behind this method is that highly expressed proteins have their genes encoded with a set of codons that is overall more susceptible to tRNA-binding and translation compared to proteins that are not highly expressed. Hence, this optimization method estimates the codon preferences in such a way that the correlation between protein level and tAI is maximized.
The formulas for calculating individual \(W_i\)'s were stated by dosReis1. All 64 \(W_i\)'s can be calculated in one matrix multiplication, by letting \(G\) be the 4\(\times\)16 matrix consisting of the tGCN's (in TaiCO referred to as 'gcn') and letting \(S\) be the 4\( \times\)4 matrix containing the (1 \(-s_{ij}\)) values. Hence,
$$W = SG$$
The computed \(W_i\)'s are then normalized by putting \(w_i = W_i/W_{\text{max}}\), and those normalized translatabilities, \(w_i\) do then form the basis for codon selection. Higher \(w_i\)-values are simply selected over lower values.
The \(G\) Matrix
\(G\) consists of 64 tGCN values, which are the gene copy number of tRNA's recognizing specific codons. Normally, available gcn-files list the tGCN's in terms of the reversed anticodon corresponding to the recognized codon, hence, the tricodons in the raw gcn-files are reversed and have their bases replaced by the complementary ones. For instance, in S. cerevisiae the gcn of tRNA's recognizing TTC (encoding glutamic acid) is 10, so in the raw file, this information is presented as the reversed anticodon, GAA, being equal to 10 instead. When converted into their encoding form, the tGCN's are put into the \(G\) matrix such that each column has the first two position fixed and each row has a fixed third position:
AAA | ACA | AGA | ATA | CAA | CCA | CGA | CTA | GAA | GCA | GGA | GTA | TAA | TCA | TGA | TTA |
AAC | ACC | AGC | ATC | CAC | CCC | CGC | CTC | GAC | GCC | GGC | GTC | TAC | TCC | TGC | TTC |
AAG | ACG | AGG | ATG | CAG | CCG | CGG | CTG | GAG | GCG | GGG | GTG | TAG | TCG | TGG | TTG |
AAT | ACT | AGT | ATT | CAT | CCT | CGT | CTT | GAT | GCT | GGT | GTT | TAT | TCT | TGT | TTT |
The \(S\) Matrix
While \(G\) is precisely known, \(S\) needs to be optimized. In dosReis 2004, the optimized \(s_{ij}\)-values for S. cerevisiae are published, yielding the \(S\)-matrix, $$ S = \begin{pmatrix} 1 & 0 & 0 & 0.0001 \\ 0 & 1 & 0 & 0.72 \\ 0.32 & 0 & 1 & 0 \\ 0 & 0.59 & 0 & 1 \end{pmatrix} $$ where both rows and columns are ordered as A,C,G,T. Thus, the \(W_i\)'s computed from the \(SG\) multiplication are each influenced by two tGCN's. As an example, calculating the translatability of CCG will be equal to the dot product of the third row of \(S\) (because the third position is a G), and the sixth row of \(G\) (because the first two positions are CC): $$ W_{CCG} = 0.32 \cdot \text{tGCN}_{CCA} + 1 \cdot \text{tGCN}_{CCG} $$ clearly taking the wobbling potential of G to A in the third position into account.
TaiCO Features
Our proposal for reliable and fast computational production of optimized DNA sequences comes under the name TaiCO. The need for a specialized software tool for optimization of Y. lipolytica DNA sequences became evident when the product subgroup of DTU Biobuilders started to design constructs for protein expression. TaiCO allowed the rapid analysis of the coding sequences of interest and due to the final simplistic architecture and low resources demands it was decided to extend its capabilities for every organism with tGCN files available.
Software Overview
TaiCO is implemented in Python3, a high-level programming languages with a built-in library for GUI development called tkinter. The algorithm was structured in an easily modifiable layout, due to its static philosophy with the exclusive usage of only built-in libraries and modules in addition to the already known and commonly used "Pythonic" data structures (e.g dictionaries,lists). This software comes with the Open Software license GPL v3.
For a more descriptive view on how the algorithm was implemented, links for the available versions are provided in a further section.
Input Files and Result
The first input file requested from TaiCO is a GCN table in simple text format. Although the software comes bundled with 7 GCN files from model organisms, other GCN tables can be uploaded. The second input file that the user has to provide is a list with a single or even multiple protein sequences in FASTA format. The final input file that the user can provide is the powerful capability of parsing a simple text file including the sequences of the restriction sites that have to be absent from the optimized DNA resulting sequences. The output of the analysis is a file saved in a FASTA format that contains all the optimized DNA sequences.
Optimization - 3 Steps away from your lab (tutorial)
![DESCRIPTION1](https://static.igem.org/mediawiki/2016/d/d7/Step1_codonopt.png)
![DESCRIPTION2](https://static.igem.org/mediawiki/2016/8/8b/2_codonopt.png)
![DESCRIPTION3](https://static.igem.org/mediawiki/2016/9/98/3_codonopt.png)
Core Algorithmic Approach, Runtime and Distribution
The completed script was “converted” into an executable file along with all included modules using the PyInstaller2 software. This allowed us to make TaiCO available for almost all Unix-based and Windows platforms. Due to the nature of the supporting PyInstaller software the user has only one mandatory computational task in order to be able to run the software, which is to download the preferred zipped version. The application runtime remains under 5 sec (system dependent) due to the computationally efficient production of optimized sequences codon by codon according to the corresponding maximum \(w_i\) value. In the case of restriction site elimination the selection of codons is performed along with the sequence production and less optimized codons are therefore incorporated. After the downloading procedure is done, the careful reading of the two README files in the relevant folder is strongly recommended. The system compatible version of TaiCO can be downloaded by clicking one of the following links:
Windows: Click here to download Windows version
Unix: Click here to download Unix version
Mac OS X: There is no specific bundle for MacOS, both links from above can be used and after python3 installation the original source code can be ran with the following command : python3 TaiCO.py
For further information regarding terms of use and how to use TaiCO properly you are strongly advised to inspect the README.txt file or contact the author by email: vrantos@hotmail.gr
References
- dos Reis, Mario, Renos Savva, and Lorenz Wernisch. "Solving the riddle of codon usage preferences: a test for translational selection." Nucleic acids research 32.17 (2004): 5036-5044.
- PyInstaller Official Page