Neighbor-Joining Revealed

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 : It is nearly 20 years since the landmark paper (Saitou and Nei, 1987) in MBE introducing Neighbor-Joining (NJ). This method has become the most widely-used method for building phylogenetic trees from distances, and the original paper has been cited about 13,000 times (Science Citation Index ). Yet the question ‘what does the NJ method seek to do?' has until recently proved somewhat elusive, leading to some imprecise claims and misunderstanding. However a rigorous answer to this question has recently been provided by further mathematical investigation. The origins of this story lie in a paper by Pauplin (2000) though its continuation has unfolded in more mathematically-inclined literature (Steel and Semple 2004; Desper and Gascuel, 2005). Moreover, these findings explain the superiority of recent minimum evolution-based algorithms over NJ (Desper and Gascuel, 2004; Vinh and Von Haesler, 2005). The conference will follow the same line as a recent note of Gascuel and Steel (2006), aiming to make these results more widely accessible.
Type de document :
Communication dans un congrès
JOBIM'06 : Journées Ouvertes Biologie, Informatique et Mathématiques, Jul 2006, Bordeaux, France. 2006, 〈http://cbi.labri.fr/jobim2006/〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00195964
Contributeur : Olivier Gascuel <>
Soumis le : mardi 11 décembre 2007 - 18:35:14
Dernière modification le : jeudi 11 janvier 2018 - 06:26:13

Identifiants

  • HAL Id : lirmm-00195964, version 1

Collections

Citation

Olivier Gascuel. Neighbor-Joining Revealed. JOBIM'06 : Journées Ouvertes Biologie, Informatique et Mathématiques, Jul 2006, Bordeaux, France. 2006, 〈http://cbi.labri.fr/jobim2006/〉. 〈lirmm-00195964〉

Partager

Métriques

Consultations de la notice

53