Team:SUSTC-Shenzhen-B/algorithm.3

From 2012.igem.org

(Difference between revisions)
 
(2 intermediate revisions not shown)
Line 395: Line 395:
                         <ul id="topnav" class="sf-menu">
                         <ul id="topnav" class="sf-menu">
                             <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B">Home</a></li>
                             <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B">Home</a></li>
-
                             <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/algorithm">Software</a>
+
                             <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/project.overview">Project Overview</a></li>
 +
                            <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/introduction">Software</a>
                             <ul>
                             <ul>
-
                                     <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/algorithm">Overview</a></li>
+
                                     <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/introduction">Overview</a></li>
                                     <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/algorithm">Algorithm</a></li>
                                     <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/algorithm">Algorithm</a></li>
                                     <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/achievements">Achievements</a></li>
                                     <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/achievements">Achievements</a></li>
Line 424: Line 425:
                                   <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/Contributions">Contributions</a></li>
                                   <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/Contributions">Contributions</a></li>
                                   <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/Acknowledgement">Acknowledgement</a></li>
                                   <li><a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/Acknowledgement">Acknowledgement</a></li>
-
                                   <li><a href="/wiki/index.php?title=Team:SUSTC-Shenzhen-B/algorithm&amp;action=edit">Edit</a></li>
+
                                   <li><a href="/wiki/index.php?title=Team:SUSTC-Shenzhen-B/algorithm.3&amp;action=edit">Edit</a></li>
-
                                   <li><a href="/wiki/index.php?title=Team:SUSTC-Shenzhen-B/algorithm&amp;action=history">History</a></li>
+
                                   <li><a href="/wiki/index.php?title=Team:SUSTC-Shenzhen-B/algorithm.3&amp;action=history">History</a></li>
                               </ul>
                               </ul>
                             </li>
                             </li>
Line 509: Line 510:
           <div class="box">
           <div class="box">
                       <h2>Kingsford Scoring System</h2>
                       <h2>Kingsford Scoring System</h2>
-
                       <p>Nunc tortor ante, accumsan vel malesuada vulputate, tempus quis dolor. In ut purus nulla. Etiam tincidunt pharetra metus eget ultricies. Integer mi ante, laoreet cursus.</p>
+
                       <p>In 2007, Carleton L Kingsford et al. described TransTermHP, a new computational software to rapidly and accurately detect Rho-independent transcription terminators.</p>
                       <a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/algorithm.1">Read More</a>
                       <a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/algorithm.1">Read More</a>
                     </div>
                     </div>
                     <div class="box">
                     <div class="box">
                       <h2>Carafa Scoring System</h2>
                       <h2>Carafa Scoring System</h2>
-
                       <p>Nunc tortor ante, accumsan vel malesuada vulputate, tempus quis dolor. In ut purus nulla. Etiam tincidunt pharetra metus eget ultricies. Integer mi ante, laoreet cursus.</p>
+
                       <p>Carafa Scoring System is created by d'Aubenton Carafa. The score of terminator consists of two parts,the free energy of stemloop and the score of 15 nt poly T tail.</p>
                       <a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/algorithm.2">Read More</a>
                       <a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/algorithm.2">Read More</a>
                     </div>
                     </div>
                     <div class="box last">
                     <div class="box last">
                       <h2>Lesnik Scoring System</h2>
                       <h2>Lesnik Scoring System</h2>
-
                       <p>Nunc tortor ante, accumsan vel malesuada vulputate, tempus quis dolor. In ut purus nulla. Etiam tincidunt pharetra metus eget ultricies. Integer mi ante, laoreet cursus.</p>
+
                       <p>Lesnik Scoring System is created by Elena A Lesnik. The score is totally energy based,which includes the free energy change to form stemloop and RNA-DNA duplex.</p>
                       <a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/algorithm.3">Read More</a>
                       <a href="https://2012.igem.org/Team:SUSTC-Shenzhen-B/algorithm.3">Read More</a>
                     </div>
                     </div>

Latest revision as of 14:51, 26 October 2012

Title

Lesnik Scoring System

Scoring System 3 is based on the model created by Elena A Lesnik. The score is totally energy based,which includes the free energy change to form stemloop and the energy change to form RNA-DNA duplex. Here the energy of the two parts are both based on Nearest Neighborhood Rules. The minimization of the free energy change of stemloop formation will also give the secondary structure of the stemloop. Compared to d’Aubenton Carafa’s model , the model here considered the free energy of the duplex within the Transcription Elongation Complex[4]. The poly T tail is divided into three parts, including proximal part, distal part and extra part. If there are spacer, it will also be taken into account. [4]

1.Calculation of the Minimum Free Energy Change of Stemloop Formation

The calculation is the same as Scoring System2.

2.Calculation of the Energy Change to Form RNA-DNA duplex

i. Nearest Neighborhood Rules

The energy change of base pair formation is related to its neighborhood. So when calculating energy , the neighborhood should be taken into account.

ii.RNA/DNA Duplex

According to the model created by E.A Lesnik, we divide T tail into three regions, proximal region(5 nt), distal region(4 nt) and extra region(3 nt). If the length of T tail ( n ) is less than 12, we will just consider n nucleotides.

We will calculate the free energy change of RNA:DNA hybrid formation of the spacer (if it exists; 0 to 2 nt ) and proximal T region. We also take distal T region and extra T region into account.[4]

iii.Calculation of the Energy Change to Form RNA/DNA duplex

Now there are thermodynamic parameters (based on nearest neighborhood energy rules) [5]for us to calculate the free energy change of RNA:DNA formation. For example, if the sequence is 5’ TTTTCATTGTTA 3’, then the energy change is :

rUUUUCAUUGUUA = initiation energy + rUU +rUU + rUU + rUC + rCA +rAU + rUU + rUG + rGU + rUU + rUA

3.Calculation of Score[4]

Score = deltaG( stemloop ) – [deltaG( spacer ) + deltaG(proximal part)] – 0.5 * deltaG( distal part ) – 0.01 * deltaG( extra part )

Here the 2 to 5 terms are calculated according to RNA/DNA duplex thermodynamic parameters.



[1] J. Mol. Biol. (1990) 216, 835-858 “Prediction of Rho-independent Escherichia coli Transcription Terminators A Statistical Analysis of their RNA Stem-Loop Structures”

[2] Manual of Mfold Version 3.5

[3] http://unafold.math.rpi.edu/lectures/old_RNAfold/node2.html

[4]Nucl. Acids Res.-2001-Lesnik-3583-94 “Prediction of Rho-independent Escherichia coli ”

[5] Biochemistry 1995,34, 1121 1-1 1216 “Thermodynamic Parameters To Predict Stability of RNA-DNA Hybrid Duplexes”


Kingsford Scoring System

In 2007, Carleton L Kingsford et al. described TransTermHP, a new computational software to rapidly and accurately detect Rho-independent transcription terminators.

Read More

Carafa Scoring System

Carafa Scoring System is created by d'Aubenton Carafa. The score of terminator consists of two parts,the free energy of stemloop and the score of 15 nt poly T tail.

Read More

Lesnik Scoring System

Lesnik Scoring System is created by Elena A Lesnik. The score is totally energy based,which includes the free energy change to form stemloop and RNA-DNA duplex.

Read More
South University of Science and Technology of China