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.

A Binary Coding Method for RNA Secondary Structure Alignment

Rna Secondary Structure Alignment Based on an Extended Binary Coding Method

A Novel Binary Representation of Rna Secondary Structure and Its Application

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

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

An algorithm for rapid noncoding RNA sequence-structure alignment

A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction

A Seed-Based Method for Predicting Common Secondary Structures in Unaligned RNA Sequences

The prediction of RNA secondary structure using multiple unaligned sequences

The Detection And Assessment Of Possible Rna Secondary Structure Using Multiple Sequence Alignment

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

Similarity analysis of RNA secondary structures based on 4D representation

REDalign: accurate RNA structural alignment using residual encoder-decoder network

Graph-Based Analysis of RNA Secondary Structure Similarity Comparison

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

Discrete Binary Adaptive Bat Algorithm for RNA Secondary Structure Prediction

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

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

Design and Implementation of an Algorithm for the RNA Secondary Structure Prediction

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