# Team:SUSTC-Shenzhen-B/algorithm

(Difference between revisions)
 Revision as of 04:07, 26 October 2012 (view source)← Older edit Revision as of 04:07, 26 October 2012 (view source)Newer edit → Line 470: Line 470:
-

Algorithm Overview

+

Algorithm Overview

TTEC is the first published software to predict terminator efficiency. It takes DNA sequences as input and returns the terminator efficiency value.

TTEC is the first published software to predict terminator efficiency. It takes DNA sequences as input and returns the terminator efficiency value.

Line 497: Line 497:
-

Kingsford Scoring System

+

Kingsford Scoring System

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.

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.

Title

# Algorithm Overview

TTEC is the first published software to predict terminator efficiency. It takes DNA sequences as input and returns the terminator efficiency value.

To calculate the efficiency of terminator efficiency, there are three steps.

1. Use RNA folding algorithm to predict the secondary structure of terminator and and recognize A tail, stemloop and T tail.

2. From the secondary structure, we calculate the free energy of stem loop, and generate a score by considering stem loop free energy and T tail

3. From the score, we predict the terminator efficiency based on the score-terminator equation.

Three scoring systems mentioned above were all created by researchers to predict rho-independent transcription terminators. If the score of a sequence is good, it is more likely to be a terminator sequence. The score of terminator consists of two parts, corresponding to stemloop and T tail. Here we made a table to show the similarity and difference of these three scoring systems.

From the table we can see that Elena A Lesnik Scoring System is totally energy based. To calculate free energy we need many thermal parameters. Carleton L Kingsford Scoring System is simple and convenient to use because it doesn’t need to use such many thermal parameters. Thus we use it to help us cut the terminator into three parts.

## Kingsford Scoring System

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.