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.

The PTAS of Prediction for RNA Pseudoknotted Structure

Predicting scheme of RNA folding structure including pseudoknots.

Improved Predicting Algorithm of RNA Pseudoknotted Structure

Predicting Algorithm of RNA Folding Structure with Pseudoknots.

An Approximation Scheme for RNA Folding Structure Prediction Including Pseudoknots

Predicting Model And Algorithm In Rna Folding Structure Including Pseudoknots

Improved Approximation Algorithm Of Rna Structure Prediction With Pseudoknots

Prediction for RNA Planar Pseudoknots

Approximation Scheme for Rna Structure Prediction Based on Base Pair Stacking

Prediction of Geometrically Feasible Three-Dimensional Structures of Pseudoknotted RNA Through Free Energy Estimation

A New Free Energy Rule Toward Psuedo-knotted RNA Structure Prediction

New Heuristic Algorithm of RNA Secondary Structure Prediction with 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 dynamic programming algorithm for RNA structure prediction including pseudoknots

A Heuristic Algorithm of RNA Pseudoknotted Structure Prediction Based on Stem

Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots

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

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

Improved Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots

A New Pseudoknots Folding Algorithm for RNA Structure Prediction.