Abstract:Prediction of RNA secondary structures including pseudoknots is a difficult topic in RNA field. Current predicting methods usually have relatively low accuracy and high complexity. Considering that the stacking of adjacent base pairs is a common feature of RNA secondary structure, here we present a method for predicting pseudoknots based on covariance with stacking and minimum free energy. A new score scheme, which combined stacked covariance with free energy, was used to assess the evaluation of base pair in our method. Based on this score scheme, we utilized an iterative procedure to compute the optimized RNA secondary structure with minimum score approximately. In each interaction, helix of high covariance and low free energy was selected until the sequences didn't form helix, so two crossing helixes which were selected from different iterations could form a pseudoknot. We test our method on data sets of ClustalW alignments and structural alignments downloaded from RNA databases. Experimental results show that our method can correctly predict the major portion of pseudoknots. Our method has both higher average sensitivity and specificity than the reference algorithms, and performs much better for structural alignments than for ClustalW alignments. Finally, we discuss the influence on the performance by the factor of covariance weight, and conclude that the best performance is achieved when lambda1 : lambda2 = 5 : 1.

Prediction for RNA Planar Pseudoknots

Predicting Algorithm of RNA Folding Structure with Pseudoknots.

Improved Predicting Algorithm of RNA Pseudoknotted Structure

Predicting scheme of RNA folding structure including pseudoknots.

A New Pseudoknots Folding Algorithm for RNA Structure Prediction.

New Heuristic Algorithm of RNA Secondary Structure Prediction with Pseudoknots

Predicting Model And Algorithm In Rna Folding Structure Including Pseudoknots

New algorithm for predicting ribonucleic acid secondary structure including pseudoknots

Improved Approximation Algorithm Of Rna Structure Prediction With Pseudoknots

A Heuristic Algorithm of RNA Pseudoknotted Structure Prediction Based on Stem

An Approximation Scheme for RNA Folding Structure Prediction Including Pseudoknots

The PTAS of Prediction for RNA Pseudoknotted Structure

A dynamic programming algorithm for RNA structure prediction including pseudoknots

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

[Predicting RNA Secondary Structures Including Pseudoknots by Covariance with Stacking and Minimum Free Energy].

Design and Implementation of an Algorithm for the RNA Secondary Structure Prediction

RNA pseudoknot prediction based on local structure interaction

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

Approximation Scheme for Rna Structure Prediction Based on Base Pair Stacking

A predicting algorithm of RNA secondary structure based on stems

An Algorithm for RNA Pseudoknots