Abstract:The importance of noncoding RNA sequences has become increasingly clear over the past decade. New RNA families are often detected and analyzed using comparative methods based on multiple sequence alignments. Accordingly, a number of programs have been developed for aligning and deriving secondary structures from sets of RNA sequences. Yet, the best tools for these tasks remain unclear because existing benchmarks contain too few sequences belonging to only a small number of RNA families. RNAconTest (RNA consistency test) is a new benchmarking approach relying on the observation that secondary structure is often conserved across highly divergent RNA sequences from the same family. RNAconTest scores multiple sequence alignments based on the level of consistency among known secondary structures belonging to reference sequences in their output alignment. Similarly, consensus secondary structure predictions are scored according to their agreement with one or more known structures in a family. Comparing the performance of 10 popular alignment programs using RNAconTest revealed that DAFS, DECIPHER, LocARNA, and MAFFT created the most structurally consistent alignments. The best consensus secondary structure predictions were generated by DAFS and LocARNA (via RNAalifold). Many of the methods specific to noncoding RNAs exhibited poor scalability as the number or length of input sequences increased, and several programs displayed substantial declines in score as more sequences were aligned. Overall, RNAconTest provides a means of testing and improving tools for comparative RNA analysis, as well as highlighting the best available approaches. RNAconTest is available from the DECIPHER website (http://DECIPHER.codes/Downloads.html).

ASPRAlign: a tool for the alignment of RNA secondary structures with arbitrary pseudoknots

RNASAlign: RNA structural alignment system.

Metrics for RNA Secondary Structure Comparison

CHSalign: A Web Server That Builds upon Junction-Explorer and RNAJAG for Pairwise Alignment of RNA Secondary Structures with Coaxial Helical Stacking

Algorithms for pseudoknot classification.

An algorithm for rapid noncoding RNA sequence-structure alignment

A new distance for high level RNA secondary structure comparison

Comparison of Pseudoknotted RNA Secondary Structures by Topological Centroid Identification and Tree Edit Distance

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

RNA threading with secondary structure and sequence profile

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

STRUCT: a statistical approach to identify RNA secondary structures from raw sequencing data, bypassing multiple sequence alignment

ASJA: A Program for Assembling Splice Junctions Analysis

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

Structural relation matching: an algorithm to identify structural patterns into RNAs and their interactions

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

RASP: an Atlas of Transcriptome-Wide RNA Secondary Structure Probing Data.

Assessment of tools for RNA secondary structure prediction and extraction: a final-user perspective

A New Pseudoknots Folding Algorithm for RNA Structure Prediction.

Homology modeling of Complex Structural RNAs

New Approximation Algorithms for RNA Secondary Structures Prediction Problems by Local Search