Foldalign 2.5: multithreaded implementation for pairwise structural RNA alignment

Bioinformatics. 2016 Apr 15;32(8):1238-40. doi: 10.1093/bioinformatics/btv748. Epub 2015 Dec 24.


Motivation: Structured RNAs can be hard to search for as they often are not well conserved in their primary structure and are local in their genomic or transcriptomic context. Thus, the need for tools which in particular can make local structural alignments of RNAs is only increasing.

Results: To meet the demand for both large-scale screens and hands on analysis through web servers, we present a new multithreaded version of Foldalign. We substantially improve execution time while maintaining all previous functionalities, including carrying out local structural alignments of sequences with low similarity. Furthermore, the improvements allow for comparing longer RNAs and increasing the sequence length. For example, lengths in the range 2000-6000 nucleotides improve execution up to a factor of five.

Availability and implementation: The Foldalign software and the web server are available at


Supplementary information: Supplementary data are available at Bioinformatics online.

MeSH terms

  • RNA / chemistry*
  • Sequence Alignment / methods*
  • Sequence Analysis, RNA / methods*
  • Software*
  • Transcriptome


  • RNA