An iterative loop matching approach to the prediction of RNA secondary structures with pseudoknots

In this paper we present a heuristic algorithm, iterative loop matching, for predicting RNA pseudoknots. The method can utilize either thermodynamic or comparative information or both, thus is able to predict for both aligned and individual sequences. Using 8-12 homologous sequences, the algorithm c...

Full description

Saved in:
Bibliographic Details
Main Authors: Ruan, J., Stormo, G.D., Zhang, W.
Format: Conference Proceeding
Language:English
Subjects:
Bismuth
Computer science
Dynamic programming
Genetics
Heuristic algorithms
Iterative algorithms
Iterative methods
Prediction algorithms
RNA
Thermodynamics
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we present a heuristic algorithm, iterative loop matching, for predicting RNA pseudoknots. The method can utilize either thermodynamic or comparative information or both, thus is able to predict for both aligned and individual sequences. Using 8-12 homologous sequences, the algorithm correctly identifies more than 90% of base-pairs for short sequences and 80% overall. It correctly predicts nearly all pseudoknots, while having very few false predictions. Comparisons show that our algorithm is more sensitive and more specific than existing methods. In addition, our algorithm is very efficient and can be applied to sequences up to several thousands of bases long.
DOI:10.1109/CSB.2003.1227394