Theoretical Foundation of the Balanced Minimum Evolution Method of Phylogenetic Inference and its Relationship to Weighted Least-squares Tree Fitting - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Molecular Biology and Evolution Year : 2004

Theoretical Foundation of the Balanced Minimum Evolution Method of Phylogenetic Inference and its Relationship to Weighted Least-squares Tree Fitting

Abstract

Due to its speed, the distance approach remains the best hope for building phylogenies on very large sets of taxa. Recently (R. Desper and O. Gascuel, J. Comp. Biol.9:687–705, 2002), we introduced a new ‘‘balanced’’ minimum evolution (BME) principle, based on a branch length estimation scheme of Y. Pauplin (J. Mol. Evol.51:41–47, 2000). Initial simulations suggested that FASTME, our program implementing the BME principle, was more accurate than or equivalent to all other distance methods we tested, with running time significantly faster than Neighbor-Joining (NJ). This article further explores the properties of the BME principle, and it explains and illustrates its impressive topological accuracy. We prove that the BME principle is a special case of the weighted least-squares approach, with biologically meaning fulvariances of the distance estimates. We show that the BME principle is statistically consistent. We demonstrate that FASTME only produces trees with positive branch lengths, a feature that separates this approach from NJ (and related methods) that may produce trees with branches with biologically meaning less negative lengths. Finally, we consider a large simulated data set, with 5,000 100-taxon trees generated by the Aldous beta-splitting distribution encom passing a range of distributions from Yule-Harding to uniform, and using a covarion-like model of sequence evolution. FASTMEproduces trees faster than NJ, and much faster than WEIGHBOR and the weighted least-squares implementation ofPAUP*. Moreover, FASTME trees are consistently more accurate at all settings, ranging from Yule-Harding to uniformdistributions, and all ranges of maximum pairwise divergence and departure from molecular clock. Interestingly, thecovarion parameter has little effect on the tree quality for any of the algorithms.
Fichier principal
Vignette du fichier
msh049.pdf (295.08 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

lirmm-00108569 , version 1 (15-06-2021)

Licence

Attribution

Identifiers

Cite

Richard Desper, Olivier Gascuel. Theoretical Foundation of the Balanced Minimum Evolution Method of Phylogenetic Inference and its Relationship to Weighted Least-squares Tree Fitting. Molecular Biology and Evolution, 2004, 21 (3), pp.587-598. ⟨10.1093/molbev/msh049⟩. ⟨lirmm-00108569⟩
85 View
36 Download

Altmetric

Share

Gmail Facebook X LinkedIn More