Accurate prediction of RNA secondary structure including pseudoknots through solving minimum-cost flow with learned potentials
Bu, D.; Gong, T.; Ju, F.
Show abstract
Pseudoknots are key structure motifs of RNA and pseudoknotted RNAs play important roles in a variety of biological processes. Here, we present KnotFold, an accurate approach to the prediction of RNA secondary structure including pseudoknots. The key elements of Knot-Fold include a learned potential function and a minimum-cost flow algorithm to find the secondary structure with the lowest potential. KnotFold learns the potential from the RNAs with known structures using a self-attention-based neural network, thus avoiding the inaccuracy of hand-crafted energy functions. The specially-designed minimum-cost flow algorithm used by KnotFold considers all possible combinations of base pairs and selects from them the optimal combination. The algorithm breaks the restriction of nested base pairs required by the widely-used dynamic programming algorithms, thus facilitating the identification of pseudoknots. Using a total of 1605 RNAs as representatives, we demonstrate the successful application of KnotFold in predicting RNA secondary structures including pseudoknots with accuracy significantly higher than the state-of-the-art approaches. We anticipate that KnotFold, with its superior accuracy, will greatly facilitate the understanding of RNA structures and functionalities.
Matching journals
The top 6 journals account for 50% of the predicted probability mass.
Similar papers in this journal
- Concurrent prediction of RNA secondary structures with pseudoknots and local 3D motifs in an Integer Programming framework 96%
- JEDI: Circular RNA Prediction based on Junction Encoders and Deep Interaction among Splice Sites 96%
- Deep learning models for RNA secondary structure prediction (probably) do not generalise across families 95%
Similar papers in this journal
- UFold: Fast and Accurate RNA Secondary Structure Prediction with Deep Learning 97%
- A comprehensive survey of long-range tertiary interactions and motifs in non-coding RNA structures 96%
- ARTEMIS - a method for topology-independent superposition of RNA 3D structures and structure-based sequence alignment 96%
Similar papers in this journal
Similar papers in this journal
- sincFold: end-to-end learning of short- and long-range interactions in RNA secondary structure 97%
- A Reproducibility Analysis-based Statistical Framework for Residue-Residue Evolutionary Coupling Detection 95%
- A systematic evaluation of data processing and problem formulation of CRISPR off-target site prediction 94%
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.