Abstract:Background: RNA secondary structure plays a scaffolding role for RNA tertiary conformation. Accurate secondary structure prediction can not only identify double-stranded helices and single stranded-loops but also help provide information for potential tertiary interaction motifs critical to the 3D conformation. The average accuracy in ab initio prediction remains 70%; performance improvement has only been limited to short RNA sequences. The prediction of tertiary interaction motifs is difficult without multiple, related sequences that are usually not available. This paper presents research that aims to improve the secondary structure prediction performance and to develop a capability to predict coaxial stacking between helices. Coaxial stacking positions two helices on the same axis, a tertiary motif present in almost all junctions that account for a high percentage of RNA tertiary structures. Results: This research identified energetic rules for coaxial stacks and geometric constraints on stack combinations, which were applied to developing an efficient dynamic programming application for simultaneous prediction of secondary structure and coaxial stacking. Results on a number of non-coding RNA data sets, of short and moderately long lengths, show a performance improvement (specially on tRNAs) for secondary structure prediction when compared with existing methods. The program also demonstrates a capability for prediction of coaxial stacking. Conclusions: The significant leap of performance on tRNAs demonstrated in this work suggests that a breakthrough to a higher performance in RNA secondary structure prediction may lie in understanding contributions from tertiary motifs critical to the structure, as such information can be used to constrain geometrically as well as energetically the space of RNA secondary structure.

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

A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction

Improved Predicting Algorithm of RNA Pseudoknotted Structure

Predicting scheme of RNA folding structure including pseudoknots.

New Heuristic Algorithm of RNA Secondary Structure Prediction with Pseudoknots

Predicting Algorithm of RNA Folding Structure with Pseudoknots.

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

Approximation Scheme for Rna Structure Prediction Based on Base Pair Stacking

Predicting Model And Algorithm In Rna Folding Structure Including Pseudoknots

Improved Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots

An Approximation Scheme for RNA Folding Structure Prediction Including Pseudoknots

Characteristics and prediction of RNA structure.

New algorithm for predicting ribonucleic acid secondary structure including pseudoknots

A dynamic programming algorithm for RNA structure prediction including pseudoknots

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

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

RNA pseudoknot prediction based on local structure interaction

Simultaneous prediction of RNA secondary structure and helix coaxial stacking

A Local Structural Prediction Algorithm for RNA Triple Helix Structure

Prediction for RNA Planar Pseudoknots

Improved Approximation Algorithm Of Rna Structure Prediction With Pseudoknots