Foldalign: RNA Structure and Sequence Alignment

NEW: Foldalign version 2.5.0 is now available. Get the software here.
FoldalignM version 1.0.1 is now available. Get the software here.
NEW: The FOLDALIGN web server 2.5.0 is available here.

The new Semi-Automated RNA Sequence Editor SARSE might also be of interest.

FOLDALIGN an algorithm for local or global simultaneous folding and aligning two or more RNA sequences and is based on the Sankoffs algorithm (SIAM J. Appl. Math., 45:810-825, 1985). Foldalign can make pairwise local or global alignments and structure predictions. FoldalignM makes a multiple global alignment and structure prediction.

Recent references

Foldalign 2.5: multithreaded implementation for pairwise structural RNA alignment
Sundfeld D, Havgaard JH, de Melo ACMA, Gorodkin J Bioinformatics 2015, 32(8):1238-1240
[ PubMed | Paper | Webserver | Software ]

Fast Pairwise Structural RNA Alignments by Pruning of the Dynamical Programming Matrix
Havgaard JH, Torarinsson E, Gorodkin J PLoS Computational Biology 2007, 3(10):e193
[ PubMed | Paper | Software | Sup ]