Improvement to GLASS/Maximum Tree Method of Species Tree Inference Using Measurement Error Modified Single Linkage Clustering
Authors:
- 20 January 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computational Biology and Bioinformatics
- Vol. 22 (2) , 710-720
Abstract
The Global LAteSt Split (GLASS)/Maximum Tree (MT) method of species tree inference, implemented in the software STEM, performs well and is statistically consistent when inferring a species tree from known gene trees. When input gene trees are estimated from DNA sequences, it can perform poorly, with possibly unrealistic sufficient conditions for statistical consistency. We propose a modification to STEM, called genX, which replaces its estimated pairwise coalescence times with randomly generated realizations from an estimated distribution of the true coalescence times. This adjusts for measurement error as described by Su, Reedy, and Carroll in 2018, or using a Bayesian approach. As with STEM, the minimum of these realizations is taken over all loci for each pairwise distance, forming a distance matrix, and the species tree is inferred using single linkage clustering. In simulations and in two empirical datasets, the new methods outperformed STEM in terms of Robinson-Foulds distance from the true species tree, though the Bayesian approach requires more computation time and is prone to convergence issues. In our simulations, overcoming some gene tree estimation error improved the performance of STEM.Keywords
This publication has 35 references indexed in Scilit:
- Phylogenomic branch length estimation using quartetsBioinformatics, 2023
- Weighting by Gene Tree Uncertainty Improves Accuracy of Quartet-based Species TreesMolecular Biology and Evolution, 2022
- PRANC: ML species tree estimation from the ranked gene trees under coalescenceBioinformatics, 2020
- ape 5.0: an environment for modern phylogenetics and evolutionary analyses in RBioinformatics, 2018
- Gibbon genome and the fast karyotype evolution of small apesNature, 2014
- iGLASS: An Improvement to the GLASS Method for Estimating Species Trees from Gene TreesJournal of Computational Biology, 2012
- The impact of taxon sampling on phylogenetic inference: a review of two decades of controversyBriefings in Bioinformatics, 2011
- Maximum tree: a consistent estimator of the species treeJournal of Mathematical Biology, 2009
- STEM: species tree estimation using maximum likelihood for gene trees under coalescenceBioinformatics, 2009
- Bayes Estimation of Species Divergence Times and Ancestral Population Sizes Using DNA Sequences From Multiple LociGenetics, 2003