Abstract:Motivation: Non-coding RNAs (ncRNAs) are known to play crucial roles in various biological processes, and there is a pressing need for accurate computational detection methods that could be used to efficiently scan genomes to detect novel ncRNAs. However, unlike coding genes, ncRNAs often lack distinctive sequence features that could be used for recognizing them. Although many ncRNAs are known to have a well conserved secondary structure, which provides useful cues for computational prediction, it has been also shown that a structure-based approach alone may not be sufficient for detecting ncRNAs in a single sequence. Currently, the most effective ncRNA detection methods combine structure-based techniques with a comparative genome analysis approach to improve the prediction performance. Results: In this paper, we propose RNAdetect, a computational method incorporating novel features for accurate detection of ncRNAs in combination with comparative genome analysis. Given a sequence alignment, RNAdetect can accurately detect the presence of functional ncRNAs by incorporating novel predictive features based on the concept of generalized ensemble defect (GED), which assesses the degree of structure conservation across multiple related sequences and the conformation of the individual folding structures to a common consensus structure. Furthermore, n-gram models (NGMs) are used to extract features that can effectively capture sequence homology to known ncRNA families. Utilization of NGMs can enhance the detection of ncRNAs that have sparse folding structures with many unpaired bases. Extensive performance evaluation based on the Rfam database and bacterial genomes demonstrate that RNAdetect can accurately and reliably detect novel ncRNAs, outperforming the current state-of-the-art methods. Availability and implementation: The source code for RNAdetect and the benchmark data used in this paper can be downloaded at https://github.com/bjyoontamu/RNAdetect.

An algorithm for rapid noncoding RNA sequence-structure alignment

A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction

LinearSankoff: Linear-time Simultaneous Folding and Alignment of RNA Homologs

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

31 Discovery of Novel Ncrna by Scanning Multiple Genome Alignments

LinearCoFold and LinearCoPartition: Linear-Time Algorithms for Secondary Structure Prediction of Interacting RNA molecules

RNAsmc: A Integrated Tool for Comparing RNA Secondary Structure and Evaluating Allosteric Effects

RNAconTest: comparing tools for noncoding RNA multiple sequence alignment based on structural consistency

Rsite2: an efficient computational method to predict the functional sites of noncoding RNAs

Optimized RNA structure alignment algorithm based on longest arc-preserving common subsequence

RNA threading with secondary structure and sequence profile

Homology modeling of Complex Structural RNAs

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

LinearFold: linear-time approximate RNA folding by 5'-to-3' dynamic programming and beam search

RNA secondary structure prediction from multi-aligned sequences

RTM-align: an improved RNA alignment tool with enhanced short sequence performance via post-standardization and fragment alignment

RNAdetect: efficient computational detection of novel non-coding RNAs

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

DecoyFinder: Identification of Contaminants in Sets of Homologous RNA Sequences

LinearAlifold: Linear-Time Consensus Structure Prediction for RNA Alignments

MicroRNA Identification Based on Sequence and Structure Alignment.