Distance-Based Phylogeny Reconstruction: Safety and Edge Radius

Abstract : A phylogeny is an evolutionary tree tracing the shared history, including common ancestors, of a set of extant species or “taxa”. Phylogenies are increasingly reconstructed on the basis of molecular data (DNA and protein sequences) using statistical techniques such as likelihood and Bayesian methods. Algorithmically, these techniques suffer from the discrete nature of tree topology space. Since the number of tree topologies increases exponentially as a function of the number of taxa, and each topology requires a separate likelihood calculation, it is important to restrict the search space and to design efficient heuristics. Distance methods for phylogeny reconstruction serve this purpose by inferring trees in a fraction of the time required for the more statistically rigorous methods. Distance methods also provide fairly accurate starting trees to be further refined by more sophisticated methods. Moreover, the input to a distance method is the matrix of pairwise evolutionary distances among taxa, which are estimated by maximum likelihood, so that distance methods also have sound statistical justifications.
Type de document :
Chapitre d'ouvrage
Ming-Yang Kao. Encyclopedia of Algorithms, Springer, pp.567-571, 2016, 978-1-4939-2863-7. 〈10.1007/978-1-4939-2864-4_115〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01194714
Contributeur : Fabio Pardi <>
Soumis le : lundi 7 septembre 2015 - 13:46:40
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : mardi 8 décembre 2015 - 13:16:29

Fichier

Encyclopedia_forHAL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Olivier Gascuel, Fabio Pardi, Jakub Truszkowski. Distance-Based Phylogeny Reconstruction: Safety and Edge Radius. Ming-Yang Kao. Encyclopedia of Algorithms, Springer, pp.567-571, 2016, 978-1-4939-2863-7. 〈10.1007/978-1-4939-2864-4_115〉. 〈lirmm-01194714〉

Partager

Métriques

Consultations de la notice

261

Téléchargements de fichiers

339