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.

RNA secondary structure mathematical representation without degeneracy

Rna Secondary Structure 3d Graphical Representation Without Degeneracy

Rna Secondary Structure 2d Graphical Representation Without Degeneracy

On 3D graphical representation of RNA secondary structure

Similarity analysis of RNA secondary structures based on 4D representation

On 2D graphical representation of RNA secondary Structure

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

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

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

A Visual Representation for RNA Secondary Structure and Its Application

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

A Novel Binary Representation of Rna Secondary Structure and Its Application

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

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

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

Rna Secondary Structure Alignment Based on an Extended Binary Coding Method

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

RNA Secondary Structure Prediction and It Mathematical Description

A new enumeration problem of RNA secondary structure

Asymptotic enumeration of RNA secondary structure

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