Abstract:Abstract Motivation The prediction of RNA structure canonical base pairs from a single sequence, especially pseudoknotted ones, remains challenging in a thermodynamic models that approximates the energy of the local 3D motifs joining canonical stems. It has become more and more apparent in recent years that the structural motifs in the loops, composed of noncanonical interactions, are essential for the final shape of the molecule enabling its multiple functions. Our capacity to predict accurate 3D structures is also limited when it comes to the organization of the large intricate network of interactions that form inside those loops. Results We previously developed the integer programming framework RNA Motifs over Integer Programming (RNAMoIP) to reconcile RNA secondary structure and local 3D motif information available in databases. We further develop our model to now simultaneously predict the canonical base pairs (with pseudoknots) from base pair probability matrices with or without alignment. We benchmarked our new method over the all nonredundant RNAs below 150 nucleotides. We show that the joined prediction of canonical base pairs structure and local conserved motifs (i) improves the ratio of well-predicted interactions in the secondary structure, (ii) predicts well canonical and Wobble pairs at the location where motifs are inserted, (iii) is greatly improved with evolutionary information, and (iv) noncanonical motifs at kink-turn locations. Availability and implementation The source code of the framework is available at https://gitlab.info.uqam.ca/cbe/RNAMoIP and an interactive web server at https://rnamoip.cbe.uqam.ca/.

A dynamic programming algorithm for RNA structure prediction including pseudoknots

A New Pseudoknots Folding Algorithm for RNA Structure Prediction.

Predicting scheme of RNA folding structure including pseudoknots.

Predicting Algorithm of RNA Folding Structure with Pseudoknots.

New algorithm for predicting ribonucleic acid secondary structure including pseudoknots

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

A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction

An Approximation Scheme for RNA Folding Structure Prediction Including Pseudoknots

Predicting Model And Algorithm In Rna Folding Structure Including Pseudoknots

Improved Predicting Algorithm of RNA Pseudoknotted Structure

New Heuristic Algorithm of RNA Secondary Structure Prediction with Pseudoknots

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

An efficient dynamic programming algorithm and implementation for RNA secondary structure prediction

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

Prediction for RNA Planar Pseudoknots

Characteristics and prediction of RNA structure.

Cotranscriptional kinetic folding of RNA secondary structures including pseudoknots

Linear-Time Algorithms for RNA Structure Prediction.

Improved Approximation Algorithm Of Rna Structure Prediction With Pseudoknots

Concurrent prediction of RNA secondary structures with pseudoknots and local 3D motifs in an integer programming framework

A predicting algorithm of RNA secondary structure based on stems