CodonPhyML: Fast maximum likelihood phylogeny estimation under codon substitution models

Molecular Biology and Evolution

Volumn 30, Issue 6, 2013, Pages 1270-1280

  Gil, Manuel ^a,b,c   Zanetti, Marcelo Serrano ^a   Zoller, Stefan ^a,b   Anisimova, Maria ^a,b  

^a ETH ZURICH   (Switzerland)

^b SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

^c MEDICAL UNIVERSITY OF VIENNA   (Austria)

Author keywords

codon model; evolution; maximum likelihood; phylogeny inference; selection

Indexed keywords

ARTICLE; CODON; GENETIC SELECTION; HIDDEN MARKOV MODEL; MAXIMUM LIKELIHOOD METHOD; MOLECULAR EVOLUTION; PHYLOGENY;

CODON MODEL; EVOLUTION; MAXIMUM LIKELIHOOD; PHYLOGENY INFERENCE; SELECTION;

ANIMALS; BACTERIA; CODON; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; EUKARYOTA; EVOLUTION, MOLECULAR; MARKOV CHAINS; MODELS, GENETIC; PHYLOGENY; PROTEINS; SELECTION, GENETIC;

EID: 84877790509     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/mst034     Document Type: Article

References (58)

1. Akaike H. 1973. Information theory and an extension of the maximum likelihood principle. In: Petrov BN, Csaki F, editors. Second International Symposium on Information Theory. Budapest (Hungary): Akademiai Kiado. p. 267-281.
2. Akaike H. 1974. A new look at the statistical model identification. IEEE Trans Automat Control. 19:716-723.
3. Altenhoff AM, Schneider A, Gonnet GH, Dessimoz C. 2011. OMA 2011: Orthology inference among 1000 complete genomes. Nucleic Acids Res. 39:D289-D294.
4. Anderson E, Bai Z, Dongarra J, Greenbaum A, McKenney A, Croz JD, Hammerling S, Demmel J, Bischof C, Sorensen D. 1990. LAPACK: A portable linear algebra library for high-performance computers. Proceedings of the 1990 ACM/IEEE Conference on Supercomputing. New York: IEEE Computer Society Press. p. 2-11.
5. Anisimova M. 2012. Parametric models of codon evolution. In: Cannarozzi G, Schneider A, editors. Codon evolution: Mechanisms and models. Oxford: Oxford University Press. p. 12-33.
6. Anisimova M, Gascuel O. 2006. Approximate likelihood ratio test for branches: A fast, accurate and powerful alternative. Syst Biol. 55: 539-552.
7. Anisimova M, Gil M, Dufayard JF, Dessimoz C, Gascuel O. 2011. Survey of branch support methods demonstrates accuracy, power, and robustness of fast likelihood-based approximation schemes. Syst Biol. 60:685-699.
8. Anisimova M, Kosiol C. 2009. Investigating protein-coding sequence evolution with probabilistic codon substitution models. Mol Biol Evol. 26:255-271.
9. Bader DA, Roshan U, Stamatakis A. 2006. Computational grand challenges in assembling the tree of life: Problems and solutions. Adv Comput. 68:127-176.
10. Balakirev ES, Anisimova M, Ayala FJ. 2011. Complex interplay of evolutionary forces in the ladybird homeobox genes of Drosophila melanogaster. PLoS One 6:e22613.
11. Blackford LS, Demmel J, Dongarra J, et al. (13 co-authors). 2002. An updated set of basic linear algebra subprograms (BLAS). ACM Trans Math Soft. 28:135-151.
12. Dagum L, Menon R. 1998. OpenMP: An industry standard API for shared-memory programming. IEEE Comput Sci Eng. 5:46-55.
13. Dessimoz C, Gil M. 2010. Phylogenetic assessment of alignments reveals neglected tree signal in gaps. Genome Biol. 11:R37.
14. Dimitrieva S, Anisimova M. 2010. PANDITplus: Toward better integration of evolutionary view on molecular sequences with supplementary bioinformatics resources. Trends Evol Biol. 2:e1.
15. Doron-Faigenboim A, Pupko T. 2007. A combined empirical and mechanistic codon model. Mol Biol Evol. 24:388-397.
16. Drummond AJ, Rambaut A. 2007. BEAST: Bayesian evolutionary analysis by sampling trees. BMC Evol Biol. 7:214.
17. Gascuel O. 1997. BIONJ: An improved version of the NJ algorithm based on a simple model of sequence data. Mol Biol Evol. 14:685-695.
18. Gill PE, Murray W, Wright MH. 1981. Practical optimization. London: Academic Press.
19. Goldman N, Whelan S. 2002. A novel use of equilibrium frequencies in models of sequence evolution. Mol Biol Evol. 19:1821-1831.
20. Goldman N, Yang Z. 1994. A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol Biol Evol. 11:725-736.
21. Guindon S, Dufayard JF, Lefort V, Anisimova M, Hordijk W, Gascuel O. New algorithms and methods to estimate maximum-likelihood phylogenies: Assessing the performance of PhyML 3.0. Syst Biol. 59:307-321.
22. Higham NJ. 2005. The scaling and squaring method for the matrix exponential revisited. SIAM J Matrix Anal Appl. 26:1179-1193.
23. Hordijk W, Gascuel O. 2005. Improving the efficiency of SPR moves in phylogenetic tree search methods based on maximum likelihood. Bioinformatics 21:4338-4347.
24. Kajava AV, Anisimova M, Peeters N. 2008. Origin and evolution of GALA-LRR, a new member of the CC-LRR subfamily: From plants to bacteriá PLoS One 3:e1694.
25. Kosakovsky Pond S, Delport W, Muse SV, Scheffler K. 2010. Correcting the bias of empirical frequency parameter estimators in codon models. PLoS One 5:e11230.
26. Kosiol C, Holmes I, Goldman N. 2007. An empirical codon model for protein sequence evolution. Mol Biol Evol. 24:1464-1479.
27. Lindsay H, Yap VB, Ying H, Huttley GA. 2008. Pitfalls of the most commonly used models of context dependent substitution. Biol Direct. 3:52.
28. Minh BQ, Vinh LS, von Haeseler A, Schmidt HA. 2005. pIQPNNI: Parallel reconstruction of large maximum likelihood phylogenies. Bioinformatics 21:3794-3796.
29. Moler C, Van Loan C. 2003. Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later. SIAM Rev. 45:3-49.
30. Muse SV, Gaut BS. 1994. A likelihood approach for comparing synonymous and nonsynonymous nucleotide substitution rates, with application to the chloroplast genome. Mol Biol Evol. 11: 715-724.
31. Neyman J. 1971. Molecular studies of evolution: A source of novel statistical problems. In: Gupta SS, Yackel J, editors. Statistical decision theory and related topics. New York: Academic Press. p. 1-27.
32. Nielsen R, Yang Z. 1998. Likelihood models for detecting positively selected amino acid sites and applications to the HIV-1 envelope gene. Genetics 148:929-936.
33. Pfitzner R, Scholtes I, Garas A, Tessone CJ, Schweitzer F. 2012. Betweenness preference: Quantifying correlations in the topological dynamics of temporal networks. arXiv:1208.0588 [physics. soc-ph].
34. Phillips MJ, Lin YH, Harrison GL, Penny D. 2001. Mitochondrial genomes of a bandicoot and a brushtail possum confirm the monophyly of australidelphian marsupials. Proc Biol Sci. 268:1533-1538.
35. Punta M, Coggill PC, Eberhardt RY,Mistry J, Tate J, Boursnell C, Finn R.D. The Pfam protein families database. Nucleic Acids Res. 40: D290-D301.
36. Ren F, Tanaka H, Yang Z. 2005. An empirical examination of the utility of codon-substitution models in phylogeny reconstruction. Syst Biol. 54:808-818.
37. Robinson DF, Foulds LR. 1981. Comparison of phylogenetic trees. Math Biosci. 53:131-147.
38. Rodrigue N, Lartillot N, Philippe H. 2008. Bayesian comparisons of codon substitution models. Genetics 180:1579-1591.
39. Rogers JS. 1997. On the consistency of maximum likelihood estimation of phylogenetic trees from nucleotide sequences. Syst Biol. 46: 354-357.
40. Ronquist F, Teslenko M, Van Der Mark P, Ayres DL, Darling A, Höhna S, Larget B, Liu L, Suchard MA, Huelsenbeck JP. 2012. MrBayes 3.2: Efficient Bayesian phylogenetic inference and model choice across a large model space. Syst Biol. 61:539-542.
41. Schmidt HA, von Haeseler A. 2009. Phylogenetic inference using maximum likelihood methods. In: Lemey P, Salemi M, Vandamme AM, editors. The phylogenetic handbook: A practical approach to phylogenetic analysis and hypothesis testing. Cambridge: Cambridge University Press. p. 181-209.
42. Schneider A, Cannarozzi GM, Gonnet GH. 2005. Empirical codon substitution matrix. BMC Bioinformatics 6:134.
43. Schwarz G. 1978. Estimating the dimension of a model. Ann Statist. 6: 461-464.
44. Schranz HW, Yap VB, Easteal S, Knight R, Huttley GA. 2008. Pathological rate matrices: From primates to pathogens. BMC Bioinformatics 9: 550.
45. Seo TK, Kishino H. 2008. Synonymous substitutions substantially improve evolutionary inference from highly diverged proteins. Syst Biol. 57:367-377.
46. Seo TK, Kishino H. 2009. Statistical comparison of nucleotide, amino acid, and codon substitution models for evolutionary analysis of protein-coding sequences. Syst Biol. 58:199-210.
47. Shimodaira H, Hasegawa M. 1999. Multiple comparisons of log-likelihoods with applications to phylogenetic inference. Mol Biol Evol. 16:1114-1116.
48. Stamatakis A, Ludwig T, Meier H. 2005. RAxML-III: A fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics 21:456-463.
49. Whelan S, de Bakker PIW, Quevillon E, Rodriguez N, Goldman N. 2006. PANDIT: An evolution-centric database of protein and associated nucleotide domains with inferred trees. Nucleic Acids Res. 34: D327-D331.
50. Wilkinson JH, Reinsch C. 1971. Linear algebra. In: Bauer FL, editor. Handbook for automatic computation. Berlin (Germany): Springer. p. 197-199.
51. Yang Z. 1995. A space-time process model for the evolution of DNA sequences. Genetics 139:993-1005.
52. Yang Z. 2000. Maximum likelihood estimation on large phylogenies and analysis of adaptive evolution in human influenza virus A. JMol Evol. 51:423-432.
53. Yang Z. 2006. Computational molecular evolution. Oxford: Oxford University Press.
54. Yang Z. 2007. PAML 4: Phylogenetic analysis by maximum likelihood. Mol Biol Evol. 24:1586-1591.
55. Yang Z, Nielsen R, Goldman N, Pedersen AM. 2000. Codon-substitution models for heterogeneous selection pressure at amino acid sites. Genetics 155:431-449.
56. Yap VB, Lindsay H, Easteal S, Huttley G. 2010. Estimates of the effect of natural selection on protein-coding content. Mol Biol Evol. 27: 726-734.
57. Zoller S, Schneider A. 2010. Empirical analysis of the most relevant parameters of codon substitution models. J Mol Evol. 70: 605-612.
58. Zwickl DJ. 2006. Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion. Austin (TX): University of Texas.