Abstract:The structure of an RNA molecule plays a significant role in its biological function. Predicting structure given a one dimensional sequence of RNA nucleotide bases is a difficult and important problem. Many computer programs (known as in silico) are available for predicting 2-dimensional (secondary) structures however 3-dimensional (tertiary) structure prediction is much more difficult mainly due to the far greater number of feasible solutions and fewer experimental data on the thermodynamic energies of 3D structures. It is also challenging to verify the most likely three dimensional structure even with the availability of sophisticated x-ray crystallography and nuclear magnetic resonance imaging technologies. In this paper we develop three dimensional RNA folding predictions by adding penalty and reward parameters to a previous two dimensional approach based on Quadratic Unconstrained Binary Optimization (QUBO) models. These parameters provide flexibility in the amount of three dimensional folding allowed. We address the problem of multiple near-optimal structures via a new weighted similarity structure measure and illustrate folding pathways via progressively improving local optimal solutions. The problems are solved via a new commercial QUBO solver AlphaQUBO (Meta-Analytics, 2020) that solves problems having hundreds of thousands of binary variables.

A Three-Dimensional Cube Representation of RNA Secondary Structure and Its Application

Rna Secondary Structure Alignment Based on an Extended Binary Coding Method

A Novel Binary Representation of Rna Secondary Structure and Its Application

Computing Method of Similarity Between RNA Secondary Structures Based on Singular Value Decomposition

A Binary Coding Method for RNA Secondary Structure Alignment

RNA secondary structure mathematical representation without degeneracy

On 3D graphical representation of RNA secondary structure

Similarity analysis of RNA secondary structures based on 4D representation

A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction

Rna Secondary Structure 3d Graphical Representation Without Degeneracy

Novel Representation of RNA Secondary Structure Used to Improve Prediction Algorithms.

A 2D Graphical Representation of RNA Secondary Structures and the Analysis of Similarity/dissimilarity Based on It

Analysis of Similarity/Dissimilarity of RNA Secondary Structures Based on a Novel Graphical Representation

A Class of 2D Graphical Representations of RNA Secondary Structures and the Analysis of Similarity Based on Them.

A Dynamic 3d Graphical Representation for Rna Structure Analysis and Its Application in Non-Coding Rna Classification

On 2D graphical representation of RNA secondary Structure

Rna Secondary Structure 2d Graphical Representation Without Degeneracy

Predicting 3D RNA Folding Patterns via Quadratic Binary Optimization

A Visual Representation for RNA Secondary Structure and Its Application

The 6-D representation of RNA secondary structures and the analysis of similarity

A new enumeration problem of RNA secondary structure