HFold: RNA pseudoknotted secondary structure prediction using hierarchical folding

TitleHFold: RNA pseudoknotted secondary structure prediction using hierarchical folding
Publication TypeJournal Article
Year of Publication2007
AuthorsJabbari, H., A. Condon, A. Pop, C. Pop, and Y. L. Zhao
Secondary AuthorsGiancarlo, R., and S. Hannenhalli
JournalAlgorithms in Bioinformatics, Proceedings
Volume4645
Pagination323–334
ISSN0302-9743
Abstract

Improving the accuracy and efficiency of computational RNA secondary structure prediction is an important challenge, particularly for pseudoknotted secondary structures. We propose a new approach for prediction of pseudoknotted structures, motivated by the hypothesis that RNA structures fold hierarchically, with pseudoknot free pairs forming initially, and pseudoknots forming later so as to minimize energy relative to the initial pseudoknot free structure. Our HFold (Hierarchical Fold) algorithm has O(n(3)) running time, and can handle a wide range of biological structures, including nested kissing hairpins, which have previously required circle minus(n(6)) time using traditional minimum free energy approaches. We also report on an experimental evaluation of HFold.

a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia