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).
Document type :
Conference papers
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01236891
Contributor : Fabio Pardi <>
Submitted on : Wednesday, December 2, 2015 - 11:58:04 AM
Last modification on : Thursday, May 24, 2018 - 3:59:22 PM
Long-term archiving on: Thursday, March 3, 2016 - 12:40:43 PM

File

abstract_SMBE2010.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨lirmm-01236891⟩

Share

Metrics

Record views

103

Files downloads

293