Abstract:Accurate free energy estimation is essential for the prediction of RNA secondary structure. The widely Turner model works well for nested structures. For pseudoknotted RNAs, there is no effective free energy rules. We present a new free energy estimation method that goes beyond the Turner model based on the physical consideration that the free energy of loops (including pseudoknotted loops) are mostly determined by the loop length and the end-end distance. Given a specific secondary structure (refer to as topology hereafter), we grow the RNA in three dimensional space and search among all possible arrangement of helices for stable structure. The free energy contribution of helices is estimated from the Turner model, and the free energy of loops is calculated based on our new approach. We assess our free energy model by testing its ability in selecting native structure from decoy topologies. For a testing set of 50-pseudoknotted RNAs, we create thousands of competitive decoy topologies and calculate their free energy. On average, our energy model provides an average of 7-8 percent improvement in term of sensitivity and specificity. In a blind pseudoknot structure prediction without inserting the native topology into the candidate list, our prediction has an average of 0.79 sensitives and 0.75 specificity. This performance is comparable to that of TdFOLD (0.76, 0.79) and better than Hotknots (0.69, 0.72), ILM(0.73, 0.69) and PKNOTS (0.78,0.73). Our free energy estimation method is fundamentally different from the others: it is based on the growing of conformations in three dimensional space and is well suited for predicting pseudoknotted structures. In addition, our method also gives coarse 3D conformation of a given secondary structure, which can lead to accurate 3D ab initio predicted structure upon further refinement.

Improved Predicting Algorithm of RNA Pseudoknotted Structure

Predicting Algorithm of RNA Folding Structure with Pseudoknots.

Predicting Model And Algorithm In Rna Folding Structure Including Pseudoknots

A dynamic programming algorithm for RNA structure prediction including pseudoknots

Prediction of Geometrically Feasible Three-Dimensional Structures of Pseudoknotted RNA Through Free Energy Estimation

A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction

A New Free Energy Rule Toward Psuedo-knotted RNA Structure Prediction

Accurate prediction of RNA secondary structure including pseudoknots through solving minimum-cost flow with learned potentials

A Local Structural Prediction Algorithm for RNA Triple Helix Structure

An efficient dynamic programming algorithm and implementation for RNA secondary structure prediction

FlexStem: Improving Predictions of RNA Secondary Structures with Pseudoknots by Reducing the Search Space

Concurrent prediction of RNA secondary structures with pseudoknots and local 3D motifs in an integer programming framework

Predicting 3D structure and stability of RNA pseudoknots in monovalent and divalent ion solutions

An Algorithm for RNA Pseudoknots

Improved RNA pseudoknots prediction and classification using a new topological invariant

A Flexible Stem-Based Local Search Algorithm for Predicting RNA Secondary Structures Including Pseudoknots

A Local-stem-search Algorithm to Predict the RNA Secondary Structure

RNA-Puzzles Round II: assessment of RNA structure prediction programs applied to three large RNA structures

Combinatorial Analysis for Pseudoknot RNA with Complex Structure

Time and Space Efficient RNA-RNA Interaction Prediction via Sparse Folding

Algorithms for pseudoknot classification.