Abstract:BACKGROUND:In recent years, the important functional roles of RNAs in biological processes have been repeatedly demonstrated. Computing the similarity between two RNAs contributes to better understanding the functional relationship between them. But due to the long-range correlations of RNA, many efficient methods of detecting protein similarity do not work well. In order to comprehensively understand the RNA's function, the better similarity measure among RNAs should be designed to consider their structure features (base pairs). Current methods for RNA comparison could be generally classified into alignment-based and alignment-free.RESULTS:In this paper, we propose a novel wavelet-based method based on RNA triple vector curve representation, named multi-scale RNA comparison. Firstly, we designed a novel numerical representation of RNA secondary structure termed as RNA triple vectors curve (TV-Curve). Secondly, we constructed a new similarity metric based on the wavelet decomposition of the TV-Curve of RNA. Finally we also applied our algorithm to the classification of non-coding RNA and RNA mutation analysis. Furthermore, we compared the results to the two well-known RNA comparison tools: RNAdistance and RNApdist. The results in this paper show the potentials of our method in RNA classification and RNA mutation analysis.CONCLUSION:We provide a better visualization and analysis tool named TV-Curve of RNA, especially for long RNA, which can characterize both sequence and structure features. Additionally, based on TV-Curve representation of RNAs, a multi-scale similarity measure for RNA comparison is proposed, which can capture the local and global difference between the information of sequence and structure of RNAs. Compared with the well-known RNA comparison approaches, the proposed method is validated to be outstanding and effective in terms of non-coding RNA classification and RNA mutation analysis. From the numerical experiments, our proposed method can capture more efficient and subtle relationship of RNAs.

Comparative analysis of RNA Molecules

Comparisons of RNA secondary structures based on LZ complexity

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

Graph-Based Analysis of RNA Secondary Structure Similarity Comparison

Similarity analysis of RNA secondary structures based on 4D representation

Fuzzy Kernel Clustering of RNA Secondary Structure Ensemble Using a Novel Similarity Metric.

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

New Representation for Characteristic Sequence of RNA Secondary Structure and Analysis of Similarity/dissimilarity

Toward a Next-Generation Atlas of RNA Secondary Structure

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

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

Metrics for RNA Secondary Structure Comparison

GA Combined with Structural Comparison to Improve the Prediction of RNA Secondary Structure from Comparative Sequence Alignment

RNA Secondary Structure Comparison Based on Dynamic Programming

A Visual Representation for RNA Secondary Structure and Its Application

A new distance for high level RNA secondary structure comparison

Multi-scale RNA Comparison Based on RNA Triple Vector Curve Representation.

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

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

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