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 2d Graphical Representation Without Degeneracy

Rna Secondary Structure 3d Graphical Representation Without Degeneracy

RNA secondary structure mathematical representation without degeneracy

On 2D graphical representation of RNA secondary Structure

On 3D graphical representation of RNA secondary structure

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

Similarity analysis of RNA secondary structures based on 4D representation

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

A Visual Representation for RNA Secondary Structure and Its Application

A Novel Binary Representation of Rna Secondary Structure and Its Application

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

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

Graph-Based Analysis of RNA Secondary Structure Similarity Comparison

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

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

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

Dna Sequence Representation Without Degeneracy

Asymptotic enumeration of RNA secondary structure

A new enumeration problem of RNA secondary structure

Rna Secondary Structure Alignment Based on an Extended Binary Coding Method