Fast and robust multiple sequence alignment with phylogeny-aware gap placement
Open Access
- 13 June 2012
- journal article
- software
- Published by Springer Nature in BMC Bioinformatics
- Vol. 13 (1) , 1-11
Abstract
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. 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. ProGraphMSA shows good performance and competitive execution times in various benchmarks.Keywords
This publication has 32 references indexed in Scilit:
- Accurate extension of multiple sequence alignments using a phylogeny-aware graph algorithmBioinformatics, 2012
- ALF—A Simulation Framework for Genome EvolutionMolecular Biology and Evolution, 2011
- Markov Models of Amino Acid Substitution to Study Proteins with Intrinsically Disordered RegionsPLOS ONE, 2011
- OMA 2011: orthology inference among 1000 complete genomesNucleic Acids Research, 2010
- Phylogenetic assessment of alignments reveals neglected tree signal in gapsGenome Biology, 2010
- Sequence context-specific profiles for homology searchingProceedings of the National Academy of Sciences, 2009
- Genome-wide nucleotide-level mammalian ancestor reconstructionGenome Research, 2008
- MUSCLE: multiple sequence alignment with high accuracy and high throughputNucleic Acids Research, 2004
- CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choiceNucleic Acids Research, 1994
- Evolutionary trees from DNA sequences: A maximum likelihood approachJournal of Molecular Evolution, 1981