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.

Approximation Scheme for Rna Structure Prediction Based on Base Pair Stacking

An Approximation Scheme for RNA Folding Structure Prediction Including Pseudoknots

Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots

Improved Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots

A New Approximation Algorithm For The Maximum Stacking Base Pairs Problem From Rna Secondary Structures Prediction

Improved Predicting Algorithm of RNA Pseudoknotted Structure

New Approximation Algorithms for RNA Secondary Structures Prediction Problems by Local Search

Improved Approximation Algorithm for the Maximum Base Pair Stackings Problem in RNA Secondary Structures Prediction.

A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction

Improved Approximation Algorithm Of Rna Structure Prediction With Pseudoknots

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

The PTAS of Prediction for RNA Pseudoknotted Structure

Predicting scheme of RNA folding structure including pseudoknots.

Predicting Algorithm of RNA Folding Structure with Pseudoknots.

Predicting Model And Algorithm In Rna Folding Structure Including Pseudoknots

New algorithm for predicting ribonucleic acid secondary structure including pseudoknots

New Heuristic Algorithm of RNA Secondary Structure Prediction with Pseudoknots

A New Pseudoknots Folding Algorithm for RNA Structure Prediction.

Prediction for RNA Planar Pseudoknots

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

A Heuristic Algorithm of RNA Pseudoknotted Structure Prediction Based on Stem