Email updates

Keep up to date with the latest news and content from BMC Bioinformatics and BioMed Central.

Open Access Software

Fast and robust multiple sequence alignment with phylogeny-aware gap placement

Adam M Szalkowski

Author Affiliations

Department of Computer Science, ETH Zürich, Universitätstrasse, Switzerland

Swiss Institute of Bioinformatics, Switzerland

BMC Bioinformatics 2012, 13:129  doi:10.1186/1471-2105-13-129

Published: 13 June 2012

Abstract

Background

ProGraphMSA is a state-of-the-art multiple sequence alignment tool which produces phylogenetically sensible gap patterns while maintaining robustness by allowing alternative splicings and errors in the branching pattern of the guide tree.

Results

This is achieved by incorporating a graph-based sequence representation combined with the advantages of the phylogeny-aware gap placement algorithm of Prank. Further, we account for variations in the substitution pattern by implementing context-specific profiles as in CS-Blast and by estimating amino acid frequencies from input data.

Conclusions

ProGraphMSA shows good performance and competitive execution times in various benchmarks.