Title

Pmfastr: A New Approach To Multiple Rna Structure Alignment

Keywords

Iterative alignment; Multiple RNA alignment; RNA sequence-structure alignment

Abstract

Multiple RNA structure alignment is particularly challenging because covarying mutations make sequence information alone insufficient. Many existing tools for multiple RNA alignments first generate pairwise RNA structure alignments and then build the multiple alignment using only the sequence information. Here we present PMFastR, an algorithm which iteratively uses a sequence-structure alignment procedure to build a multiple RNA structure alignment. PMFastR has low memory consumption allowing for the alignment of large sequences such as 16S and 23S rRNA. The algorithm also provides a method to utilize a multi-core environment. Finally, we present results on benchmark data sets from BRAliBase, which shows PMFastR outperforms other state-of-the-art programs. Furthermore, we regenerate 607 Rfam seed alignments and show that our automated process creates similar multiple alignments to the manually-curated Rfam seed alignments. © 2009 Springer Berlin Heidelberg.

Publication Date

11-2-2009

Publication Title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volume

5724 LNBI

Number of Pages

49-61

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1007/978-3-642-04241-6_5

Socpus ID

70350398439 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/70350398439

This document is currently not available here.

Share

COinS