A Structural Prediction Algorithm for RNA Triple Helix Structure
碩士 === 國立清華大學 === 資訊工程學系 === 100 === Secondary structure prediction of an RNA molecule is an important but challenging computational problem, in particular when the structure contains pseudoknots. Most existing algorithms target at restricted pseudoknot structures. However, all these algorithms have...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2012
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/83200762926329971590 |
| Summary: | 碩士 === 國立清華大學 === 資訊工程學系 === 100 === Secondary structure prediction of an RNA molecule is an important but challenging computational problem, in particular when the structure contains pseudoknots. Most existing algorithms target at restricted pseudoknot structures. However, all these algorithms have an assumption that each nucleotide can interact with at most one nucleotide. This assumption is not valid for triple helix structure (a pseudoknotted structure with tertiary in-
teraction).
In this thesis, we provide the rst structural prediction solution to handle these tertiary interactions. Our algorithm runs in O(n3) time. The accuracy of the prediction is reasonably high, with average sensitivity and specicity over 80% for base pairs, and over 70% for tertiary interactions.
|
|---|