Skip to Main content Skip to Navigation
Conference papers

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 metadata
Contributor : Fabio Pardi Connect in order to contact the contributor
Submitted on : Wednesday, December 2, 2015 - 11:58:04 AM
Last modification on : Tuesday, September 6, 2022 - 4:53:30 PM
Long-term archiving on: : Thursday, March 3, 2016 - 12:40:43 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads