Robustness of Phylogenetic Inference Based on Minimum Evolution

Fabio Pardi 1, * Sylvain Guillemot 1 Olivier Gascuel 1
* Auteur correspondant
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Minimum evolution is the guiding principle of an important class of distance-based phylogeny reconstruction methods, including neighbor-joining (NJ), which is the most cited tree inference algorithm to date. The minimum evolution principle involves searching for the tree with minimum length, where the length is estimated using various least-squares criteria. Since evolutionary distances cannot be known precisely but only estimated, it is important to investigate the robustness of phylogenetic reconstruction to imprecise estimates for these distances. The safety radius is a measure of this robustness: it consists of the maximum relative deviation that the input distances can have from the correct distances, without compromising the reconstruction of the correct tree structure. Answering some open questions, we here derive the safety radius of two popular minimum evolution criteria: balanced minimum evolution (BME) and minimum evolution based on ordinary least squares (OLS + ME). Whereas BME has a radius of 1/2, which is the best achievable, OLS+ME has a radius tending to 0 as the number of taxa increases. This difference may explain the gap in reconstruction accuracy observed in practice between OLS + ME and BME (which forms the basis of popular programs such as NJ and FastME).
Type de document :
Article dans une revue
Bulletin of Mathematical Biology, Springer Verlag, 2010, 72 (7), pp.1820-1839. 〈www.lirmm.fr/mab〉. 〈10.1007/s11538-010-9510-y〉
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00511779
Contributeur : Isabelle Gouat <>
Soumis le : mercredi 5 septembre 2012 - 11:56:58
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : jeudi 6 décembre 2012 - 15:55:48

Fichier

PardiGuillemotGascuel_BullMath...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Fabio Pardi, Sylvain Guillemot, Olivier Gascuel. Robustness of Phylogenetic Inference Based on Minimum Evolution. Bulletin of Mathematical Biology, Springer Verlag, 2010, 72 (7), pp.1820-1839. 〈www.lirmm.fr/mab〉. 〈10.1007/s11538-010-9510-y〉. 〈lirmm-00511779v2〉

Partager

Métriques

Consultations de la notice

171

Téléchargements de fichiers

321