Abstract:Recently, non-coding RNAs (ncRNAs) have been discovered with novel functions, and it has been appreciated that there is pervasive transcription of genomes. Moreover, many novel ncRNAs are not conserved on the primary sequence level. Therefore, de novo computational ncRNA detection that is accurate and efficient is desirable. The purpose of this study is to develop a ncRNA detection method based on conservation of structure in more than two genomes. A new method called Multifind, using Multilign, was developed. Multilign predicts the common secondary structure for multiple input sequences. Multifind then uses measures of structure conservation to estimate the probability that the input sequences are a conserved ncRNA using a classification support vector machine. Multilign is based on Dynalign, which folds and aligns two sequences simultaneously using a scoring scheme that does not include sequence identity; its structure prediction quality is therefore not affected by input sequence diversity. Additionally, ensemble defect was introduced to Multifind as an additional discriminating feature that quantifies the compactness of the folding space for a sequence. Benchmarks showed Multifind performs better than RNAz and LocARNATE+RNAz, a method that uses RNAz on structure alignments generated by LocARNATE, on testing sequences extracted from the Rfam database. For de novo ncRNA discovery in three genomes, Multifind and LocARNATE+RNAz had an advantage over RNAz in low similarity regions of genome alignments. Additionally, Multifind and LocARNATE+RNAz found different subsets of known ncRNA sequences, suggesting the two approaches are complementary.

Novel H/ACA Box snoRNA Mining and Secondary Structure Prediction Algorithms

A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction

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

A Machine Learning Approach for Accurate Annotation of Noncoding RNAs.

An algorithm for rapid noncoding RNA sequence-structure alignment

A Novel Comparative Sequence Analysis Method for Ncrna Secondary Structure Prediction Without Multiple Sequence Alignment

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

A novel ncRNA gene finding model based on pair-wise alignment

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

A Parallel Intelligence Algorithm for RNA Secondary Structure Prediction

RNA Secondary Structure Prediction Based on Forest Representation and Genetic Algorithm

SQUARNA - an RNA secondary structure prediction method based on a greedy stem formation model

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

An Approach For Rna Secondary Structure Prediction Based On Bayesian Network

Discovery of Novel Ncrna Sequences in Multiple Genome Alignments on the Basis of Conserved and Stable Secondary Structures

Deciphering RNA Secondary Structure Prediction: A Probabilistic K-Rook Matching Perspective

PSRna: Prediction of small RNA secondary structures based on reverse complementary folding method

The prediction of RNA secondary structure using multiple unaligned sequences

Neural Network Approach to Predict RNA Secondary Structures

Prediction of RNA secondary structure based on stem region replacement using the RSRNA algorithm

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