Abstract
A metric phylogenetic tree relating a collection of taxa induces weighted rooted triples and weighted quartets for all subsets of three and four taxa, respectively. New intertaxon distances are defined that can be calculated from these weights, and shown to exactly fit the same tree topology, but with edge weights rescaled by certain factors dependent on the associated split size. These distances are analogs for metric trees of similar ones recently introduced for topological trees that are based on induced unweighted rooted triples and quartets. The distances introduced here lead to new statistically consistent methods of inferring a metric species tree from a collection of topological gene trees generated under the multispecies coalescent model of incomplete lineage sorting. Simulations provide insight into their potential.
Similar content being viewed by others
Notes
R scripts for the analysis are available at: https://jarhodesuaf.github.io/software.html.
References
Allman ES, Degnan JH, Rhodes JA (2011) Identifying the rooted species tree from the distribution of unrooted gene trees under the coalescent. J Math Biol 62(6):833–862
Allman ES, Degnan JH, Rhodes JA (2013) Species tree inference by the STAR method, and generalizations. J Comput Biol 20(1):50–61
Allman ES, Degnan JH, Rhodes JA (2018) Species tree inference from gene splits by unrooted STAR methods. IEEE/ACM Trans Comput Biol Bioinform 15:337–342
Allman ES, Baños H, Mitchell JD, Rhodes JA (2019a) MSCquartets: analyzing gene tree quartets under the multi-species coalescent. R package version 1.0.5. https://CRAN.R-project.org/package=MSCquartets. Accessed January 2020
Allman ES, Baños H, Rhodes JA (2019b) NANUQ: a method for inferring species networks from gene trees under the coalescent model. Algorithms Mol Biol 14(24):1–25
Bayzid MS, Mirarab S, Boussau B, Warnow T (2015) Weighted statistical binning: enabling statistically consistent genome-scale phylogenetic analyses. PLoS ONE 10(6):e0129183
Dress AWM, Erdős PL (2003) \(X\)-trees and weighted quartet systems. Ann. Comb. 7(2):155–169
Dress A, Huber KT, Moulton V (2007) Some uses of the Farris transform in mathematics and phylogenetics—a review. Ann. Comb. 11(1):1–37
Grünewald S, Huber KT, Moulton V, Semple C (2008) Encoding phylogenetic trees in terms of weighted quartets. J Math Biol 56(4):465–477
Heled J, Drummond AJ (2010) Bayesian inference of species trees from multilocus data. Mol Biol Evol 27(3):570–580
Kuhner MK, Felsenstein J (1994) Simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol Biol Evol 11:459–468
Lefort V, Desper R, Gascuel O (2015) FastME 2.0: a comprehensive, accurate, and fast distance-based phylogeny inference program. Mol Biol Evol 32(10):2798–2800
Liu L (2008) BEST: Bayesian estimation of species trees under the coalescent model. Bioinformatics 24(21):2542–3
Liu L, Yu L (2011) Estimating species trees from unrooted gene trees. Syst Biol 60:661–667
Liu L, Yu L, Pearl DK, Edwards SV (2009) Estimating species phylogenies using coalescence times among sequences. Syst Biol 58:468–477
Liu L, Yu L, Edwards SV (2010) A maximum pseudo-likelihood approach for estimating species trees under the coalescent model. BMC Evol Biol 10(1):302
Pachter L, Speyer D (2004) Reconstructing trees from subtree weights. Appl Math Lett 17(6):615–621
Pamilo P, Nei M (1988) Relationships between gene trees and species trees. Mol Biol Evol 5(5):568–83
Paradis E, Schliep K (2018) ape 5.0: an environment for modern phylogenetics and evolutionary analyses in R. Bioinformatics 35:526–528
Rhodes JA (2019) Topological metrizations of trees, and new quartet methods of tree inference. IEEE/ACM Trans Comput Biol Bioinfor. https://doi.org/10.1109/TCBB.2019.2917204
Sayyari E, Mirarab S (2016) Fast coalescent-based computation of local branch support from quartet frequencies. Mol Biol Evol 33(7):1654–1668
Studier J, Keppler K (1988) A note on the neighbor-joining algorithm of Saitou and Nei. Mol Biol Evol 5:729–731
Vachaspati P, Warnow T (2015) ASTRID: accurate species trees from internode distances. BMC Genom 16(Suppl 10):S3
Zhang C, Rabiee M, Sayyari E, Mirarab S (2018) ASTRAL-III: polynomial time species tree reconstruction from partially resolved gene trees. BMC Bioinform 19(Suppl 6):15–30
Acknowledgements
This work was supported by the National Institutes of Health Grant R01 GM117590, awarded under the Joint DMS/NIGMS Initiative to Support Research at the Interface of the Biological and Mathematical Sciences.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Yourdkhani, S., Rhodes, J.A. Inferring Metric Trees from Weighted Quartets via an Intertaxon Distance. Bull Math Biol 82, 97 (2020). https://doi.org/10.1007/s11538-020-00773-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11538-020-00773-4