Abstract:Accurately predicting the pairing order of bases in RNA molecules is essential for anticipating RNA secondary structures. Consequently, this task holds significant importance in unveiling previously unknown biological processes. The urgent need to comprehend RNA structures has been accentuated by the unprecedented impact of the widespread COVID-19 pandemic. This paper presents a framework, Knotify_V2.0, which makes use of syntactic pattern recognition techniques in order to predict RNA structures, with a specific emphasis on tackling the demanding task of predicting H-type pseudoknots that encompass bulges and hairpins. By leveraging the expressive capabilities of a Context-Free Grammar (CFG), the suggested framework integrates the inherent benefits of CFG and makes use of minimum free energy and maximum base pairing criteria. This integration enables the effective management of this inherently ambiguous task. The main contribution of Knotify_V2.0 compared to earlier versions lies in its capacity to identify additional motifs like bulges and hairpins within the internal loops of the pseudoknot. Notably, the proposed methodology, Knotify_V2.0, demonstrates superior accuracy in predicting core stems compared to state-of-the-art frameworks. Knotify_V2.0 exhibited exceptional performance by accurately identifying both core base pairing that form the ground truth pseudoknot in 70% of the examined sequences. Furthermore, Knotify_V2.0 narrowed the performance gap with Knotty, which had demonstrated better performance than Knotify and even surpassed it in Recall and F1-score metrics. Knotify_V2.0 achieved a higher count of true positives (tp) and a significantly lower count of false negatives (fn) compared to Knotify, highlighting improvements in Prediction and Recall metrics, respectively. Consequently, Knotify_V2.0 achieved a higher F1-score than any other platform. The source code and comprehensive implementation details of Knotify_V2.0 are publicly available on GitHub.

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

Predicting Algorithm of RNA Folding Structure with Pseudoknots.

A dynamic programming algorithm for RNA structure prediction including pseudoknots

A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction

Predicting Model And Algorithm In Rna Folding Structure Including Pseudoknots

Improved Predicting Algorithm of RNA Pseudoknotted Structure

FlexStem: Improving Predictions of RNA Secondary Structures with Pseudoknots by Reducing the Search Space

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

A divide-and-conquer approach based on deep learning for long RNA secondary structure prediction: focus on pseudoknots identification

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

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

Cotranscriptional kinetic folding of RNA secondary structures including pseudoknots

Predicting 3D structure and stability of RNA pseudoknots in monovalent and divalent ion solutions

Knotify_V2.0: Deciphering RNA Secondary Structures with H-Type Pseudoknots and Hairpin Loops

Using sequence signatures and kink-turn motifs in knowledge-based statistical potentials for RNA structure prediction

PSRna: Prediction of small RNA secondary structures based on reverse complementary folding method

SparseRNAfolD: optimized sparse RNA pseudoknot-free folding with dangle consideration

Exploring the accuracy of ab initio prediction methods for viral pseudoknotted RNA structures

Language models enable zero-shot prediction of RNA secondary structure including pseudoknots

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

Exact calculation of loop formation probability identifies folding motifs in RNA secondary structures