Abstract:Background Difficult problems in structural bioinformatics are often studied in simple exact models to gain insights and to derive general principles. Protein folding, for example, has long been studied in the lattice model. Recently, researchers have also begun to apply the lattice model to the study of RNA folding. Results We present a novel method for predicting RNA secondary structures with pseudoknots: first simulate the folding dynamics of the RNA sequence on the 3D triangular lattice, next extract and select a set of disjoint base pairs from the best lattice conformation found by the folding simulation. Experiments on sequences from PseudoBase show that our prediction method outperforms the HotKnot algorithm of Ren, Rastegari, Condon and Hoos, a leading method for RNA pseudoknot prediction. Our method for RNA secondary structure prediction can be adapted into an efficient reconstruction method that, given an RNA sequence and an associated secondary structure, finds a conformation of the sequence on the 3D triangular lattice that realizes the base pairs in the secondary structure. We implemented a suite of computer programs for the simulation and visualization of RNA folding on the 3D triangular lattice. These programs come with detailed documentation and are accessible from the companion website of this paper at http://www.cs.usu.edu/~mjiang/rna/DeltaIS/ . Conclusion Folding simulation on the 3D triangular lattice is effective method for RNA secondary structure prediction and lattice conformation reconstruction. The visualization software for the lattice conformations of RNA structures is a valuable tool for the study of RNA folding and is a great pedagogic device.

On 3D graphical representation of RNA secondary structure

Rna Secondary Structure 3d Graphical Representation Without Degeneracy

On 2D graphical representation of RNA secondary Structure

Rna Secondary Structure 2d Graphical Representation Without Degeneracy

RNA secondary structure mathematical representation without degeneracy

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

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

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

Similarity analysis of RNA secondary structures based on 4D representation

A Visual Representation for RNA Secondary Structure and Its Application

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

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

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

A Novel Binary Representation of Rna Secondary Structure and Its Application

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

RNA Folding on the 3D Triangular Lattice

Graph-Based Analysis of RNA Secondary Structure Similarity Comparison

RNAscape: geometric mapping and customizable visualization of RNA structure

Dna Sequence Representation Without Degeneracy

Comparison of Pseudoknotted RNA Secondary Structures by Topological Centroid Identification and Tree Edit Distance

3dRNA: 3D Structure Prediction from Linear to Circular RNAs