Skip to Main content Skip to Navigation
Conference papers

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01237158
Contributor : Fabio Pardi <>
Submitted on : Wednesday, December 2, 2015 - 6:25:33 PM
Last modification on : Tuesday, March 17, 2020 - 2:47:37 AM

Identifiers

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

Share

Metrics

Record views

154