Abstract:Accurate RNA secondary structure information is the cornerstone of gene function research and RNA tertiary structure prediction. However, most traditional RNA secondary structure prediction algorithms are based on the dynamic programming (DP) algorithm, according to the minimum free energy theory, with both hard and soft constraints. The accuracy is particularly dependent on the accuracy of soft constraints (from experimental data like chemical and enzyme detection). With the elongation of the RNA sequence, the time complexity of DP-based algorithms will increase geometrically, as a result, they are not good at coping with relatively long sequences. Furthermore, due to the complexity of the pseudoknots structure, the secondary structure prediction method, based on traditional algorithms, has great defects which cannot predict the secondary structure with pseudoknots well. Therefore, few algorithms have been available for pseudoknots prediction in the past. The ATTfold algorithm proposed in this article is a deep learning algorithm based on an attention mechanism. It analyzes the global information of the RNA sequence via the characteristics of the attention mechanism, focuses on the correlation between paired bases, and solves the problem of long sequence prediction. Moreover, this algorithm also extracts the effective multi-dimensional features from a great number of RNA sequences and structure information, by combining the exclusive hard constraints of RNA secondary structure. Hence, it accurately determines the pairing position of each base, and obtains the real and effective RNA secondary structure, including pseudoknots. Finally, after training the ATTfold algorithm model through tens of thousands of RNA sequences and their real secondary structures, this algorithm was compared with four classic RNA secondary structure prediction algorithms. The results show that our algorithm significantly outperforms others and more accurately showed the secondary structure of RNA. As the data in RNA sequence databases increase, our deep learning-based algorithm will have superior performance. In the future, this kind of algorithm will be more indispensable.

A New Pseudoknots Folding Algorithm for RNA Structure Prediction.

New algorithm for predicting ribonucleic acid secondary structure including pseudoknots

A dynamic programming algorithm for RNA structure prediction including pseudoknots

Predicting Algorithm of RNA Folding Structure with Pseudoknots.

Predicting Model And Algorithm In Rna Folding Structure Including Pseudoknots

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

Prediction for RNA Planar Pseudoknots

New Heuristic Algorithm of RNA Secondary Structure Prediction with Pseudoknots

Improved Predicting Algorithm of RNA Pseudoknotted Structure

An Approximation Scheme for RNA Folding Structure Prediction Including Pseudoknots

Improved Approximation Algorithm Of Rna Structure Prediction With Pseudoknots

Predicting scheme of RNA folding structure including pseudoknots.

A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction

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

A predicting algorithm of RNA secondary structure based on stems

A Heuristic Algorithm of RNA Pseudoknotted Structure Prediction Based on Stem

ATTfold: RNA Secondary Structure Prediction with Pseudoknots Based on Attention Mechanism.

DMfold: A Novel Method to Predict RNA Secondary Structure with Pseudoknots Based on Deep Learning and Improved Base Pair Maximization Principle

Characteristics and prediction of RNA structure.

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

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