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(n3) running time, and can handle a wide range of biological structures, including nested kissing hairpins, which have previously required ⊖(n6) time using traditional minimum free energy approaches. We also report on an experimental evaluation of HFold. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Jabbari, H., Condon, A., Pop, A., Pop, C., & Zhao, Y. (2007). HFold: RNA pseudoknotted secondary structure prediction using hierarchical folding. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4645 LNBI, pp. 323–334). Springer Verlag. https://doi.org/10.1007/978-3-540-74126-8_30
Mendeley helps you to discover research relevant for your work.