Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
Discrete Applied Mathematics - Special volume on combinatorial molecular biology
Prediction of Consensus RNA Secondary Structures Including Pseudoknots
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Computational prediction of nucleic acid secondary structure: Methods, applications, and challenges
Theoretical Computer Science
ChainKnot: a comparative H-type pseudoknot prediction tool using multiple ab initio folding tools
Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics
Hi-index | 0.00 |
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.