期刊
SYSTEMATIC BIOLOGY
卷 65, 期 6, 页码 997-1008出版社
OXFORD UNIV PRESS
DOI: 10.1093/sysbio/syw037
关键词
Maximum likelihood; partial terraces; partition models; phylogenetic terraces; phylogenomic inference
资金
- Austrian Science Fund-FWF [I-2805-B29, I-1824-B22]
- Austrian Science Fund (FWF) [I1824, I2805] Funding Source: Austrian Science Fund (FWF)
In phylogenomics the analysis of concatenated gene alignments, the so-called supermatrix, is commonly accompanied by the assumption of partition models. Under such models each gene, or more generally partition, is allowed to evolve under its own evolutionarymodel. Although partition models provide amore comprehensive analysis of supermatrices, missing data may hamper the tree search algorithms due to the existence of phylogenetic (partial) terraces. Here, we introduce the phylogenetic terrace aware (PTA) data structure for the efficient analysis under partition models. In the presence of missing data PTA exploits (partial) terraces and induced partition trees to save computation time. We show that an implementation of PTA in IQ-TREE leads to a substantial speedup of up to 4.5 and 8 times compared with the standardIQ-TREEandRAxMLimplementations, respectively. PTAis generally applicable to all types of partition models and common topological rearrangements thus can be employed by all phylogenomic inference software.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据