Rapid and Accurate Large-Scale Coestimation of Sequence Alignments and Phylogenetic Trees
Kevin Liua, Sindhu Raghavana, Serita M. Nelesena, C. Randal Linderb, Tandy J. Warnowa c✉
- aDepartment of Computer Sciences, The University of Texas at Austin, One University Station C0500, Austin, TX 78712, USA
- bSection of Integrative Biology, School of Biological Sciences, The University of Texas at Austin, One University Station C0930, Austin, TX 78712, USA
- cBioengineering
- ✉Corresponding author
Papers open inside SciRah from the original publisher or repository; SciRah never hosts them.
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.
TL;DRSATé (simultaneous alignment and tree estimation), an automated method to quickly and accurately estimate both DNA alignments and trees with the maximum likelihood criterion, is presented, showing that coestimation can be both rapid and accurate in phylogenetic studies. (Semantic Scholar)