Fast and accurate methods for phylogenomic analyses

BMC Bioinformatics

Proceedings

Jimmy Yang¹  Tandy Warnow¹ 

[1] Department of Computer Science, University of Texas at Austin, 78712, Austin, TX, USA;

关键词: Species Tree;    Gene Tree;    Incomplete Lineage Sorting;    True Alignment;    Gene Sequence Alignment;   

DOI  :  10.1186/1471-2105-12-S9-S4

来源: Springer

【 摘 要 】

BackgroundSpecies phylogenies are not estimated directly, but rather through phylogenetic analyses of different gene datasets. However, true gene trees can differ from the true species tree (and hence from one another) due to biological processes such as horizontal gene transfer, incomplete lineage sorting, and gene duplication and loss, so that no single gene tree is a reliable estimate of the species tree. Several methods have been developed to estimate species trees from estimated gene trees, differing according to the specific algorithmic technique used and the biological model used to explain differences between species and gene trees. Relatively little is known about the relative performance of these methods.ResultsWe report on a study evaluating several different methods for estimating species trees from sequence datasets, simulating sequence evolution under a complex model including indels (insertions and deletions), substitutions, and incomplete lineage sorting. The most important finding of our study is that some fast and simple methods are nearly as accurate as the most accurate methods, which employ sophisticated statistical methods and are computationally quite intensive. We also observe that methods that explicitly consider errors in the estimated gene trees produce more accurate trees than methods that assume the estimated gene trees are correct.ConclusionsOur study shows that highly accurate estimations of species trees are achievable, even when gene trees differ from each other and from the species tree, and that these estimations can be obtained using fairly simple and computationally tractable methods.

【 授权许可】

CC BY   
© Yang and Warnow; licensee BioMed Central Ltd. 2011