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

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 KnotFold 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 an 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 requir

SUBMITTER: Gong T 

PROVIDER: S-EPMC10924946 | biostudies-literature | 2024 Mar

REPOSITORIES: biostudies-literature