New Algorithms and Methods to Estimate Maximum-Likelihood Phylogenies: Assessing the Performance of PhyML 3.0

Abstract : PhyML is a phylogeny software based on the maximum-likelihood principle. Early PhyML versions used a fast algorithm performing Nearest Neighbor Interchanges (NNIs) to improve a reasonable starting tree topology. Since the original publication (Guindon and Gascuel, 2003), PhyML has been widely used (>2,300 citations in ISI Web of Science), because of its simplicity and a fair compromise between accuracy and speed. In the meantime research around PhyML has continued, and this article describes the new algorithms and methods implemented in the program. First, we introduce a new algorithm to search the tree space with user-defined intensity, using Subtree Pruning and Regrafting (SPR) topological moves. The parsimony criterion is used here to filter out the least promising topology modifications with respect to the likelihood function. The analysis of a large collection of real nucleotide and amino-acid data sets of various sizes demonstrates the good performance of this method. Second, we describe a new test to assess the support of the data for internal branches of a phylogeny. This approach extends the recently proposed approximate likelihood-ratio test (aLRT) and relies on a non-parametric, Shimodaira-Hasegawa-like procedure. A detailed analysis of real alignments sheds light on the links between this new approach and the more classical non-parametric bootstrap method. Overall, our tests show that the last version (3.0) of PhyML is fast, accurate, stable and ready to use. A web server and binary files are available from http://www.atgc-montpellier.fr/phyml/
Type de document :
Article dans une revue
Systematic Biology, Oxford University Press (OUP), 2010, 59 (3), pp.307-321. 〈www.lirmm.fr/mab〉. 〈10.1093/sysbio/syq010〉
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00511784
Contributeur : Isabelle Gouat <>
Soumis le : mercredi 5 septembre 2012 - 10:49:40
Dernière modification le : jeudi 11 janvier 2018 - 06:26:13
Document(s) archivé(s) le : jeudi 6 décembre 2012 - 03:50:09

Fichier

GuindonEtAlGascuel_SystBiol201...
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Stéphane Guindon, Jean-François Dufayard, Vincent Lefort, Maria Anisimova, Wim Hordijk, et al.. New Algorithms and Methods to Estimate Maximum-Likelihood Phylogenies: Assessing the Performance of PhyML 3.0. Systematic Biology, Oxford University Press (OUP), 2010, 59 (3), pp.307-321. 〈www.lirmm.fr/mab〉. 〈10.1093/sysbio/syq010〉. 〈lirmm-00511784v2〉

Partager

Métriques

Consultations de la notice

807

Téléchargements de fichiers

1841