RNA secondary structure prediction using dynamic programming algorithm — A review and proposed work

Abstract

Ribonucleic acid (RNA) plays a fundamental and important role in cellular life forms and their function is directly related to their structure. RNA secondary structure prediction is a significant area of study for many scientists seeking insights into potential drug interactions or innovative new treatment methodologies. Predicting structure can overcome many issues related with physical structure determination and their study yields information useful in prediction of the full three dimensional structures and also in the interpretation of the biochemical abilities of the molecules. Therefore, predicting the secondary structure of RNA is very important for understanding their function. Furthermore, secondary structures are discrete and thus, well suited for computational methods.In this paper, we present a review on RNA secondary structure prediction using Dynamic Programming (DP)algorithm. An analysis of DP algorithm from previous work is discussed. We will present our proposed work for RNA secondary structure prediction using DP algorithm and special-purposed hardware of multi core and Graphical Processing Unit (GPU). We proposed to implement the DP algorithm approach on a hybrid of multi core and GPU platform to speed up the computational process of RNA secondary structure prediction.

A Computational Technique to Measure the RNA Stability in Structures at the Genome

“…ERNA-3D, for example, builds a 3D structure of RNA independently, starting with its QA: Should it be 'from'? Secondary [16] configuration..v MANIP assembles complete RNA structural models using either RNA patterns or segments from a library of choice. The final refinement protocol incorporates basic canonical and noncanonical coupling requirements, as well as covalent morphology, stereochemistry, and van der Waals contact requirements.…”