New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0 - PubMed (original) (raw)
doi: 10.1093/sysbio/syq010. Epub 2010 Mar 29.
Affiliations
- PMID: 20525638
- DOI: 10.1093/sysbio/syq010
Free article
New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0
Stéphane Guindon et al. Syst Biol. 2010 May.
Free article
Abstract
PhyML is a phylogeny software based on the maximum-likelihood principle. Early PhyML versions used a fast algorithm performing nearest neighbor interchanges to improve a reasonable starting tree topology. Since the original publication (Guindon S., Gascuel O. 2003. A simple, fast and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 52:696-704), PhyML has been widely used (>2500 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 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 and relies on a nonparametric, Shimodaira-Hasegawa-like procedure. A detailed analysis of real alignments sheds light on the links between this new approach and the more classical nonparametric 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/.
Similar articles
- PHYML Online--a web server for fast maximum likelihood-based phylogenetic inference.
Guindon S, Lethiec F, Duroux P, Gascuel O. Guindon S, et al. Nucleic Acids Res. 2005 Jul 1;33(Web Server issue):W557-9. doi: 10.1093/nar/gki352. Nucleic Acids Res. 2005. PMID: 15980534 Free PMC article. - A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood.
Guindon S, Gascuel O. Guindon S, et al. Syst Biol. 2003 Oct;52(5):696-704. doi: 10.1080/10635150390235520. Syst Biol. 2003. PMID: 14530136 - Estimating maximum likelihood phylogenies with PhyML.
Guindon S, Delsuc F, Dufayard JF, Gascuel O. Guindon S, et al. Methods Mol Biol. 2009;537:113-37. doi: 10.1007/978-1-59745-251-9_6. Methods Mol Biol. 2009. PMID: 19378142 - morePhyML: improving the phylogenetic tree space exploration with PhyML 3.
Criscuolo A. Criscuolo A. Mol Phylogenet Evol. 2011 Dec;61(3):944-8. doi: 10.1016/j.ympev.2011.08.029. Epub 2011 Sep 8. Mol Phylogenet Evol. 2011. PMID: 21925283 - [A bird's eye view of the algorithms and software packages for reconstructing phylogenetic trees].
Zhang LN, Rong CH, He Y, Guan Q, He B, Zhu XW, Liu JN, Chen HJ. Zhang LN, et al. Dongwuxue Yanjiu. 2013 Dec;34(6):640-50. Dongwuxue Yanjiu. 2013. PMID: 24415699 Review. Chinese.
Cited by
- Genome assembly of an endemic butterfly (Minois Aurata) shed light on the genetic mechanisms underlying ecological adaptation to arid valley habitat.
Hu W, Wang Y, Chen X, Huang J, Kuang J, Wang L, Mao K, Dou L. Hu W, et al. BMC Genomics. 2024 Nov 23;25(1):1134. doi: 10.1186/s12864-024-11058-8. BMC Genomics. 2024. PMID: 39580397 Free PMC article. - YeeE-like bacterial SoxT proteins mediate sulfur import for oxidation and signal transduction.
Li J, Göbel F, Hsu HY, Koch JN, Hager N, Flegler WA, Tanabe TS, Dahl C. Li J, et al. Commun Biol. 2024 Nov 21;7(1):1548. doi: 10.1038/s42003-024-07270-7. Commun Biol. 2024. PMID: 39572704 Free PMC article. - Evolution of g-type lysozymes in metazoa: insights into immunity and digestive adaptations.
Mukherjee K, Moroz LL. Mukherjee K, et al. Front Cell Dev Biol. 2024 Nov 6;12:1487920. doi: 10.3389/fcell.2024.1487920. eCollection 2024. Front Cell Dev Biol. 2024. PMID: 39568508 Free PMC article. - Identification of An7 as a positive awn regulator from two wild rice species.
Mizutani M, Murase R, Aoki SI, Sato Y, Yamagata Y, Yasui H, Yoshimura A, Ashikari M, Bessho-Uehara K. Mizutani M, et al. Breed Sci. 2024 Jun;74(3):247-258. doi: 10.1270/jsbbs.23052. Epub 2024 Jun 19. Breed Sci. 2024. PMID: 39555014 Free PMC article. - The role of Nef in the long-term persistence of the replication-competent HIV reservoir in South African women.
Ismail SD, Sebaa S, Abrahams B, Nason MC, Mumby MJ, Dikeakos JD, Joseph SB, Moeser M, Swanstrom R, Garrett N, Williamson C, Quinn TC, Abrahams MR, Redd AD. Ismail SD, et al. bioRxiv [Preprint]. 2024 Nov 3:2024.11.01.621615. doi: 10.1101/2024.11.01.621615. bioRxiv. 2024. PMID: 39554110 Free PMC article. Preprint.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources