Literature DB >> 18229674

The effect of the guide tree on multiple sequence alignments and subsequent phylogenetic analyses.

S Nelesen1, K Liu, D Zhao, C R Linder, T Warnow.   

Abstract

Many multiple sequence alignment methods (MSAs) use guide trees in conjunction with a progressive alignment technique to generate a multiple sequence alignment but use differing techniques to produce the guide tree and to perform the progressive alignment. In this paper we explore the consequences of changing the guide tree used for the alignment routine. We evaluate four leading MSA methods (ProbCons, MAFFT, Muscle, and ClustalW) as well as a new MSA method (FTA, for "Fixed Tree Alignment") which we have developed, on a wide range of simulated datasets. Although improvements in alignment accuracy can be obtained by providing better guide trees, in general there is little effect on the "accuracy" (measured using the SP-score) of the alignment by improving the guide tree. However, RAxML-based phylogenetic analyses of alignments based upon better guide trees tend to be much more accurate. This impact is particularly significant for ProbCons, one of the best MSA methods currently available, and our method, FTA. Finally, for very good guide trees, phylogenies based upon FTA alignments are more accurate than phylogenies based upon ProbCons alignments, suggesting that further improvements in phylogenetic accuracy may be obtained through algorithms of this type.

Mesh:

Substances:

Year:  2008        PMID: 18229674     DOI: 10.1142/9789812776136_0004

Source DB:  PubMed          Journal:  Pac Symp Biocomput        ISSN: 2335-6928


  13 in total

1.  Multiple whole-genome alignments without a reference organism.

Authors:  Inna Dubchak; Alexander Poliakov; Andrey Kislyuk; Michael Brudno
Journal:  Genome Res       Date:  2009-01-28       Impact factor: 9.043

2.  Knowledge-based expert systems and a proof-of-concept case study for multiple sequence alignment construction and analysis.

Authors:  Mohamed Radhouene Aniba; Sophie Siguenza; Anne Friedrich; Frédéric Plewniak; Olivier Poch; Aron Marchler-Bauer; Julie Dawn Thompson
Journal:  Brief Bioinform       Date:  2008-10-29       Impact factor: 11.622

3.  Large-scale multiple sequence alignment and tree estimation using SATé.

Authors:  Kevin Liu; Tandy Warnow
Journal:  Methods Mol Biol       Date:  2014

4.  An alignment confidence score capturing robustness to guide tree uncertainty.

Authors:  Osnat Penn; Eyal Privman; Giddy Landan; Dan Graur; Tal Pupko
Journal:  Mol Biol Evol       Date:  2010-03-05       Impact factor: 16.240

5.  Multiple Sequence Alignment Averaging Improves Phylogeny Reconstruction.

Authors:  Haim Ashkenazy; Itamar Sela; Eli Levy Karin; Giddy Landan; Tal Pupko
Journal:  Syst Biol       Date:  2019-01-01       Impact factor: 15.683

6.  Evolutionary inference via the Poisson Indel Process.

Authors:  Alexandre Bouchard-Côté; Michael I Jordan
Journal:  Proc Natl Acad Sci U S A       Date:  2012-12-28       Impact factor: 11.205

7.  Simple chained guide trees give high-quality protein multiple sequence alignments.

Authors:  Kieran Boyce; Fabian Sievers; Desmond G Higgins
Journal:  Proc Natl Acad Sci U S A       Date:  2014-07-07       Impact factor: 11.205

8.  The tree alignment problem.

Authors:  Andrés Varón; Ward C Wheeler
Journal:  BMC Bioinformatics       Date:  2012-11-09       Impact factor: 3.169

9.  Multiple sequence alignment: a major challenge to large-scale phylogenetics.

Authors:  Kevin Liu; C Randal Linder; Tandy Warnow
Journal:  PLoS Curr       Date:  2010-11-19

10.  Treelength optimization for phylogeny estimation.

Authors:  Kevin Liu; Tandy Warnow
Journal:  PLoS One       Date:  2012-03-19       Impact factor: 3.240

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.