Abstract:Measuring the (dis)similarity between RNA secondary structures is critical for the study of RNA secondary structures and has implications to RNA functional characterization. Although a number of methods have been developed for comparing RNA structural similarities, their applications have been limited by the complexity of the required computation. In this paper, we present a novel method for comparing the similarity of RNA secondary structures generated from the same RNA sequence, i.e., a secondary structure ensemble, using a matrix representation of the RNA structures. Relevant features of the RNA secondary structures can be easily extracted through singular value decomposition (SVD) of the representing matrices. We have mapped the feature vectors of the singular values to a kernel space, where (dis)similarities among the mapped feature vectors become more evident, making clustering of RNA secondary structures easier to handle. The pair-wise comparison of RNA structures is achieved through computing the distance between the singular value vectors in the kernel space. We have applied a fuzzy kernel clustering method, using this similarity metric, to cluster the RNA secondary structure ensembles. Our application results suggest that our fuzzy kernel clustering method is highly promising for classifications of RNA structure ensembles, because of its low computational complexity and high clustering accuracy.

On 2D graphical representation of RNA secondary Structure

On 3D graphical representation of RNA secondary structure

Rna Secondary Structure 2d Graphical Representation Without Degeneracy

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.

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

Rna Secondary Structure 3d Graphical Representation Without Degeneracy

RNA secondary structure mathematical representation without degeneracy

Similarity analysis of RNA secondary structures based on 4D representation

A Visual Representation for RNA Secondary Structure and Its Application

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

Graph-Based Analysis of RNA Secondary Structure Similarity Comparison

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

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

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

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

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

Contraction Graphs for Representation and Analysis of RNA Secondary Structure

RNA Secondary Structure Prediction and It Mathematical Description

A new enumeration problem of RNA secondary structure