Abstract:RNA secondary structures with pseudoknots are often predicted by minimizing free energy, which is NP-hard. Most RNAs fold during transcription from DNA into RNA through a hierarchical pathway wherein secondary structures form prior to tertiary structures. Real RNA secondary structures often have local instead of global optimization because of kinetic reasons. The performance of RNA structure prediction may be improved by considering dynamic and hierarchical folding mechanisms. This study is a novel report on RNA folding that accords with the golden mean characteristic based on the statistical analysis of the real RNA secondary structures of all 480 sequences from RNA STRAND, which are validated by NMR or X-ray. The length ratios of domains in these sequences are approximately 0.382L, 0.5L, 0.618L, and L, where L is the sequence length. These points are just the important golden sections of sequence. With this characteristic, an algorithm is designed to predict RNA hierarchical structures and simulate RNA folding by dynamically folding RNA structures according to the above golden section points. The sensitivity and number of predicted pseudoknots of our algorithm are better than those of the Mfold, HotKnots, McQfold, ProbKnot, and Lhw-Zhu algorithms. Experimental results reflect the folding rules of RNA from a new angle that is close to natural folding.

A Heuristic Algorithm of RNA Pseudoknotted Structure Prediction Based on Stem

New Heuristic Algorithm of RNA Secondary Structure Prediction with Pseudoknots

Improved Approximation Algorithm Of Rna Structure Prediction With Pseudoknots

Improved Predicting Algorithm of RNA Pseudoknotted Structure

Predicting Algorithm of RNA Folding Structure with Pseudoknots.

A predicting algorithm of RNA secondary structure based on stems

Predicting scheme of RNA folding structure including pseudoknots.

Prediction for RNA Planar Pseudoknots

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

Predicting Model And Algorithm In Rna Folding Structure Including Pseudoknots

An Approximation Scheme for RNA Folding Structure Prediction Including Pseudoknots

A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction

A Helix-based Minimum Free Energy Algorithm for RNA Secondary Structure Prediction

RNA Secondary Structure Prediction Algorithm Based on Steam-Combination

A dynamic programming algorithm for RNA structure prediction including pseudoknots

A New Pseudoknots Folding Algorithm for RNA Structure Prediction.

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

Characteristics and prediction of RNA structure.

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

Prediction of RNA Secondary Structure Using Dynamic Programming Algorithm Based on Stems

The PTAS of Prediction for RNA Pseudoknotted Structure