Rapid and Accurate Large-Scale Coestimation of Sequence Alignments and Phylogenetic Trees
Top Cited Papers
- 19 June 2009
- journal article
- research article
- Published by American Association for the Advancement of Science (AAAS) in Science
- Vol. 324 (5934) , 1561-1564
- https://doi.org/10.1126/science.1171243
Abstract
Rapid Tree Building: Phylogenetic reconstruction is used to determine the relationships between organisms and requires an accurate alignment and analysis of multiple sequences. Iterative rounds of alignment and tree building are often necessary to prevent errors in the phylogeny estimate. One such way to address this problem is to assess alignment and trees in a single step. However, efficient algorithms to analyze data sets of reasonable size have been lacking. Liu et al. (p. 1561 ; see the Perspective by Löytynoja and Goldman ) describe an iterative approach that simultaneously incorporates both alignment and phylogeny and applies a fast maximum likelihood algorithm to the tree-building part. By assembling the components of the methods in this way, accurate results were obtained for up to 1000 sequences. Thus, it is possible to produce coestimation of sequence alignment and phylogeny that is both rapid and accurate.Keywords
This publication has 20 references indexed in Scilit:
- Alignment Uncertainty and Genomic AnalysisScience, 2008
- Improvement of Phylogenies after Removing Divergent and Ambiguously Aligned Blocks from Protein Sequence AlignmentsSystematic Biology, 2007
- RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed modelsBioinformatics, 2006
- Multiple sequence alignmentCurrent Opinion in Structural Biology, 2006
- An algorithm for progressive multiple alignment of sequences with insertionsProceedings of the National Academy of Sciences, 2005
- ProbCons: Probabilistic consistency-based multiple sequence alignmentGenome Research, 2005
- MAFFT version 5: improvement in accuracy of multiple sequence alignmentNucleic Acids Research, 2005
- Theoretical Foundation of the Balanced Minimum Evolution Method of Phylogenetic Inference and Its Relationship to Weighted Least-Squares Tree FittingMolecular Biology and Evolution, 2003
- SATCHMO: sequence alignment and tree construction using hidden Markov modelsBioinformatics, 2003
- CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choiceNucleic Acids Research, 1994