Reconstructing evolutionary trees from distances

Fabio Pardi 1, 2
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Several popular methods for inferring evolutionary trees (or for hierarchical clustering) are based on a matrix of pairwise distances between species (or any kind of objects): the objective is to construct a tree with edge lengths so that the pairwise distances between the leaves in that tree are as close as possible to the input distances. In evolutionary biology, each of these distances is typically an estimate of the amount of change separating two species and is estimated from molecular sequences using probabilistic models of sequence evolution. The fundamental step of distance-based tree reconstruction is to fit the edge lengths of a tree of fixed structure to the given distance estimates. This step implicitly depends on the variances assumed for these estimates. In this talk, I will discuss a number of tree reconstruction methods, showing my work on them and showing in particular how their properties (such as their robustness to noisy data) are affected by the variance model they assume. I am currently investigating variance assumptions leading to objective functions that can be optimized very rapidly. This has the potential to lead to very fast and accurate tree reconstruction algorithms.
Type de document :
Communication dans un congrès
FILOFOCS: French-Israeli Workshop on Foundations of Computer Science, May 2012, Paris, France. 2012, 〈http://www.liafa.univ-paris-diderot.fr/~adiro/filofocs/filofocs2012/filofocs.html〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01237158
Contributeur : Fabio Pardi <>
Soumis le : mercredi 2 décembre 2015 - 18:25:33
Dernière modification le : mercredi 10 octobre 2018 - 14:28:13

Identifiants

  • HAL Id : lirmm-01237158, version 1

Collections

Citation

Fabio Pardi. Reconstructing evolutionary trees from distances. FILOFOCS: French-Israeli Workshop on Foundations of Computer Science, May 2012, Paris, France. 2012, 〈http://www.liafa.univ-paris-diderot.fr/~adiro/filofocs/filofocs2012/filofocs.html〉. 〈lirmm-01237158〉

Partager

Métriques

Consultations de la notice

129