Abstract
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 evolutionary model. Although partition models provide a more 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 standard IQ-TREE and RAxML implementations, respectively. PTA is generally applicable to all types of partition models and common topological rearrangements thus can be employed by all phylogenomic inference software.
Keywords
SupermatrixPhylogenomicsPhylogenetic treePartition (number theory)InferenceTree traversalTree (set theory)Coalescent theoryBiologyComputer scienceExploitPhylogenetic networkTheoretical computer scienceArtificial intelligenceAlgorithmMathematicsGeneCombinatoricsGenetics
Affiliated Institutions
Related Publications
Using Supermatrices for Phylogenetic Inquiry: An Example Using the Sedges
In this article, we use supermatrix data-mining methods to reconstruct a large, highly inclusive phylogeny of Cyperaceae from nucleotide data available on GenBank. We explore th...
Decisive Data Sets in Phylogenomics: Lessons from Studies on the Phylogenetic Relationships of Primarily Wingless Insects
Phylogenetic relationships of the primarily wingless insects are still considered unresolved. Even the most comprehensive phylogenomic studies that addressed this question did n...
Time and memory efficient likelihood-based tree searches on phylogenomic alignments with missing data
Abstract Motivation: The current molecular data explosion poses new challenges for large-scale phylogenomic analyses that can comprise hundreds or even thousands of genes. A pro...
UFBoot2: Improving the Ultrafast Bootstrap Approximation
The standard bootstrap (SBS), despite being computationally intensive, is widely used in maximum likelihood phylogenetic analyses. We recently proposed the ultrafast bootstrap a...
RAxML-NG: a fast, scalable and user-friendly tool for maximum likelihood phylogenetic inference
Abstract Motivation Phylogenies are important for fundamental biological research, but also have numerous applications in biotechnology, agriculture and medicine. Finding the op...
Publication Info
- Year
- 2016
- Type
- article
- Volume
- 65
- Issue
- 6
- Pages
- 997-1008
- Citations
- 2153
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
2153
OpenAlex
Cite This
Olga Chernomor,
Arndt von Haeseler,
Bùi Quang Minh
(2016).
Terrace Aware Data Structure for Phylogenomic Inference from Supermatrices.
Systematic Biology
, 65
(6)
, 997-1008.
https://doi.org/10.1093/sysbio/syw037
Identifiers
- DOI
- 10.1093/sysbio/syw037