Predicting 3D RNA Folding Patterns via Quadratic Binary Optimization

06/14/2021
by   Mark W. Lewis, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/14/2021

Variable Reduction For Quadratic Unconstrained Binary Optimization

Quadratic Unconstrained Binary Optimization models are useful for solvin...
research
01/22/2019

Solving unconstrained 0-1 polynomial programs through quadratic convex reformulation

We propose a solution approach for the problem (P) of minimizing an unco...
research
05/27/2017

Quadratic Unconstrained Binary Optimization Problem Preprocessing: Theory and Empirical Analysis

The Quadratic Unconstrained Binary Optimization problem (QUBO) has becom...
research
04/30/2023

Discrete quadratic model QUBO solution landscapes

Many computational problems involve optimization over discrete variables...
research
06/17/2018

Feature Learning and Classification in Neuroimaging: Predicting Cognitive Impairment from Magnetic Resonance Imaging

Due to the rapid innovation of technology and the desire to find and emp...
research
09/21/2017

Robust Optimization of Unconstrained Binary Quadratic Problems

In this paper we focus on the unconstrained binary quadratic optimizatio...

Please sign up or login with your details

Forgot password? Click here to reset