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

J. Ruan, G. D. Stormo, W. Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 2003 IEEE Bioinformatics Conference, CSB 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages519-520
Number of pages2
ISBN (Electronic)0769520006, 9780769520001
DOIs
StatePublished - 2003
Event2nd International IEEE Computer Society Computational Systems Bioinformatics Conference, CSB 2003 - Stanford, United States
Duration: Aug 11 2003Aug 14 2003

Publication series

NameProceedings of the 2003 IEEE Bioinformatics Conference, CSB 2003

Conference

Conference2nd International IEEE Computer Society Computational Systems Bioinformatics Conference, CSB 2003
Country/TerritoryUnited States
CityStanford
Period08/11/0308/14/03

Fingerprint

Dive into the research topics of 'An iterative loop matching approach to the prediction of RNA secondary structures with pseudoknots'. Together they form a unique fingerprint.

Cite this