Unique Robustness Properties of Balanced Minimum Evolution - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2010

Unique Robustness Properties of Balanced Minimum Evolution

Fabio Pardi


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).
Fichier principal
Vignette du fichier
abstract_SMBE2010.pdf (51.43 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

lirmm-01236891 , version 1 (02-12-2015)


  • HAL Id : lirmm-01236891 , version 1


Fabio Pardi. Unique Robustness Properties of Balanced Minimum Evolution. SMBE: Society for Molecular Biology and Evolution, Jul 2010, Lyon, France. ⟨lirmm-01236891⟩
79 View
126 Download


Gmail Facebook X LinkedIn More