Improved Robustness to Gene Tree Incompleteness, Estimation Errors, and Systematic Homology Errors with Weighted TREE-QMC
Systematic Biology · 2025
DOI: 10.1093/sysbio/syaf009 ↗Kurz gefasst
Fachartikel in der Zeitschrift Systematic Biology, 2025. Verfasst von Yunheng Han und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, University of Maryland, College Park, MD 20742, USA. Hauptthemen laut MEDLINE: Phylogeny, Classification. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 63 Literaturangaben. Gefördert von: University of Maryland.
Abstract (Originalsprache)
Summary methods are widely used to reconstruct species trees from gene tres while accommodating discordance from incomplete lineage sorting; however, it is increasingly recognized that their accuracy can be negatively impacted by incomplete and/or error-ridden gene trees. To address the latter, Zhang and Mirarab updated the popular summary method ASTRAL so that it weights quartets based on gene tree branch lengths and support values. The implementation of these weighting schemes presented computational challenges, leading Zhang and Mirarab to replace ASTRAL’s original algorithm (i.e., computing an exact solution within a constrained search space) in favor of search heuristics based on phylogenetic placement. Here, we show that these weighting schemes can be effectively leveraged within the QMC framework of Snir and Rao, introducing weighted TREE-QMC. The incorporation of weighting schemes into TREE-QMC required a small increase in time complexity compared with the unweighted algorithm; fortunately, the increase in runtime was also small, behaving more like a constant factor in our simulation study. Moreover, weighted TREE-QMC was fast and highly competitive with weighted ASTRAL, even outperforming it in terms of species tree accuracy on some challenging simulation conditions, such as large numbers of taxa. In reanalyzing 2 avian data sets, we found that weighting quartets by gene tree branch lengths can improve robustness to systematic homology errors and can be as effective as removing the impacted taxa from individual gene trees or removing the impacted gene trees entirely. Lastly, our study revealed that TREE-QMC was robust to extreme rates of missing taxa, suggesting its utility as a supertree method. Source code for weighted TREE-QMC is available on Github: https://github.com/molloy-lab/TREE-QMC
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Computer Science, University of Maryland, College Park, MD 20742, USA.
- Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, USA.
ORCID-Profile: Erin K Molloy
Förderung
- University of Maryland
Zitieren
APA
Han, Y., & Molloy, E. K. (2025). Improved Robustness to Gene Tree Incompleteness, Estimation Errors, and Systematic Homology Errors with Weighted TREE-QMC. Systematic Biology. https://doi.org/10.1093/sysbio/syaf009
Vancouver
Han Y, Molloy EK. Improved Robustness to Gene Tree Incompleteness, Estimation Errors, and Systematic Homology Errors with Weighted TREE-QMC. Systematic Biology. 2025. doi:10.1093/sysbio/syaf009
BibTeX
@article{Han2025,
author = {Han, Yunheng and Molloy, Erin K},
title = {Improved Robustness to Gene Tree Incompleteness, Estimation Errors, and Systematic Homology Errors with Weighted TREE-QMC},
journal = {Systematic Biology},
year = {2025},
doi = {10.1093/sysbio/syaf009}
}
EUVIMED