Unique Robustness Properties of Balanced Minimum Evolution

Fabio Pardi 1
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We have recently shown that balanced minimum evolution (BME), the principle underlying neighbour-joining, has optimal robustness, whereas another version of minimum evolution based on least squares has very limited robustness. This difference may partly explain the well-documented gap in reconstruction accuracy between these two approaches. Here, I will announce a result that considerably strengthens the result above: I show that BME is in fact the only principle with optimal robustness, among all linear optimization principles, i.e., those that score tree topologies on the basis of linear functions of the input distances. This includes all minimum evolution principles in the line initiated by Rzhetsky and Nei (1992).
Type de document :
Communication dans un congrès
SMBE: Society for Molecular Biology and Evolution, Jul 2010, Lyon, France. SMBE 2010: annual meeting of the Society for Molecular Biology and Evolution, 2010, 〈http://pbil.univ-lyon1.fr/smbe2010/abstracts/symposia/Mathematical_and_computational_phylogenetics/index.html〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01236891
Contributeur : Fabio Pardi <>
Soumis le : mercredi 2 décembre 2015 - 11:58:04
Dernière modification le : jeudi 11 janvier 2018 - 06:26:13
Document(s) archivé(s) le : jeudi 3 mars 2016 - 12:40:43

Fichier

abstract_SMBE2010.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-01236891, version 1

Collections

Citation

Fabio Pardi. Unique Robustness Properties of Balanced Minimum Evolution. SMBE: Society for Molecular Biology and Evolution, Jul 2010, Lyon, France. SMBE 2010: annual meeting of the Society for Molecular Biology and Evolution, 2010, 〈http://pbil.univ-lyon1.fr/smbe2010/abstracts/symposia/Mathematical_and_computational_phylogenetics/index.html〉. 〈lirmm-01236891〉

Partager

Métriques

Consultations de la notice

54

Téléchargements de fichiers

122