Bayesian analysis of amino acid substitution models

Philosophical Transactions of the Royal Society B: Biological Sciences

Volumn 363, Issue 1512, 2008, Pages 3941-3953

  Huelsenbeck, John P ^a   Joyce, Paul ^b   Lakner, Clemens ^c   Ronquist, Fredrik ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF IDAHO   (United States)

^c FLORIDA STATE UNIVERSITY   (United States)

^d SWEDISH MUSEUM OF NATURAL HISTORY   (Sweden)

Author keywords

Bayesian analysis; Dirichlet process prior; Markov chain Monte Carlo; Phylogeny

Indexed keywords

AMINO ACID; BAYESIAN ANALYSIS; MODELING; PHYLOGENY; TAXONOMY;

MAMMALIA;

EID: 57149111679     PISSN: 09628436     EISSN: None     Source Type: Journal    
DOI: 10.1098/rstb.2008.0175     Document Type: Article

References (49)

1. Adachi, J. & Hasegawa, M. 1996 MOLPHY v. 2.3: programs for molecular phylogenetics based on maximum likelihood. Comput. Sci. Monogr. 28, 1-150.
2. Adachi, J., Waddell, P., Martin, W. & Hasegawa, M. 2000 Plastid genome phylogeny and a model of amino acid substitution for proteins encoded by chloroplast DNA. J. Mol. Evol. 50, 348-358.
3. Antoniak, C. E. 1974 Mixtures of Dirichlet processes with applications to non-parametric problems. Ann. Stat. 2, 1152-1174.
4. Bell, E. T. 1934 Exponential numbers. Am. Math. Monthly 41, 411-419.
5. Bishop, M. J. & Friday, A. E. 1987 Tetrapod relationships: the molecular evidence. In Molecules and morphology in evolution: conflict or compromise? (ed. C. Patterson), pp. 123-140. Cambridge, UK: Cambridge University Press.
6. Bollback, J. & Huelsenbeck, J. P. 2001 Phylogenetic relationships, genome evolution, and host specificity of single-stranded RNA bacteriophage (Family Leviviridae). J. Mol. Evol. 52, 117-128.
7. Cao, Y., Janke, A., Waddell, P. J., Westerman, M., Takenaka, O., Murata, S., Okada, N., Pääbo, S. & Hasegawa, M. 1998 Conflict amongst individual mitochondrial proteins in resolving the phylogeny of eutherian orders. J. Mol. Evol. 47, 307-322.
8. Cornish-Bowden, A. 1985 Nomenclature for incompletely specified bases in nucleic acid sequences: recommendations 1984. Nucleic Acids Res. 13, 3021-3030.
9. Dayhoff, M. O., Schwartz, R. M. & Orcutt, B. C. 1978 A model of evolutionary change in proteins. In: Atlas of protein sequence and structure, vol. 5, Supplement 3, pp. 345-352. Washington, DC: National Biomedical Research Foundation.
10. Dimmic, M. W., Rest, J. S., Mindell, D. P. & Goldstein, D. 2002 RArtREV: an amino acid substitution matrix for inference of retrovirus and reverse transcriptase phylogeny. J. Mol. Evol. 55, 65-73.
11. Felsenstein, J. 1981 Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17, 368-376.
12. Ferguson, T. S. 1973 A Bayesian analysis of some non-parametric problems. Ann. Stat. 1, 209-230.
13. Fitch, W. M., Bush, R. M., Bender, C. A. & Cox, N. J. 1997 Long term trends in the evolution of H(3) HA1 human influenza type A. Proc. Natl Acad. Sci. USA 94, 7712-7718.
14. Gelman, A. 1996 Inference and monitoring convergence. In Markov Chain Monte Carlo in practice (eds W. R. Gilks, S. Richardson & D. J. Spiegelhalter), pp. 131-143. London, UK: Chapman and Hall.
15. Gelman, A. & Rubin, D. B. 1992 Inferences from iterative simulation using multiple sequences. Stat. Sci. 7, 457-511.
16. Gusfield, D. 2002 Partition-distance: a problem and class of perfect graphs arising in clustering. Inf. Process. Lett. 82, 159-164.
17. Hastings, W. K. 1970 Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57, 97-109.
18. Henikoff, S. & Henikoff, J. G. 1992 Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA 89, 10 915-10 919.
19. Huelsenbeck, J. P. & Andolfatto, P. 2007 Inference of population structure under a Dirichlet process model. Genetics 175, 1787-1802.
20. Huelsenbeck, J. P., Ronquist, F., Nielsen, R. & Bollback, J. 2001 Bayesian inference of phylogeny and its impact on evolutionary biology. Science 294, 2310-2314.
21. Huelsenbeck, J. P., Larget, B. & Alfaro, M. E. 2004 Bayesian phylogenetic model selection using reversible jump Markov chain Monte Carlo. Mol. Biol. Evol. 21, 1123-1133.
22. Huelsenbeck, J. P., Jain, S., Frost, S. W. D. & Pond, S. L. K. 2006 A Dirichlet process model for detecting positive selection in protein-coding DNA sequences. Proc. Natl Acad. Sci. USA 103, 6263-6268.
23. Jones, D. T., Taylor, W. R. & Thornton, J. M. 1992 The rapid generation of mutation data matrices from protein sequences. Comput. Appl. Biosci. 8, 275-282.
24. Jukes, T. H. & Cantor, C. R. 1969 Evolution of protein molecules. In Mammalian protein metabolism (ed. H. N. Munro), pp. 21-123. New York, NY: Academic Press.
25. Kimura, M. 1980 A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16, 111-120.
26. Kosiol, C., Holmes, I. & Goldman, N. 2007 An empirical codon model for protein sequence evolution. Mol. Biol. Evol. 24, 1464-1479.
27. Kullback, S. & Leibler, R. A. 1951 On information and sufficiency. Ann. Math. Stat. 22, 79-86.
28. Larget, B. & Simon, D. L. 1999 Markov chain Monte Carlo algorithms for the Bayesian analysis of phylogenetic trees. Mol. Biol. Evol. 16, 750-759.
29. Lartillot, N. & Philippe, H. 2004 A Bayesian mixture model for across-site heterogeneities in the amino-acid replacement process. Mol. Biol. Evol. 21, 1095-1109.
30. Lavine, M. & Schervish, M. J. 1999 Bayes factors: what they are and what they are not. Am. Stat. 53, 119-122.
31. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H. & Teller, E. 1953 Equation of state calculations by fast computing machines. J. Chem. Phys. 21, 1087-1092.
32. Muller, T. & Vingron, M. 2000 Modeling amino acid replacement. J. Comput. Biol. 7, 761-776.
33. Neal, R. M. 2000 Markov chain sampling methods for Dirichlet process mixture models. J. Comput. Graph. Stat. 9, 249-265.
34. Rambaut, A. & Drummond, A. J. 2007 TRACER v. 1.4. See http://beast.bio.ed.ac.uk/Tracer.
35. Ronquist, F. & Huelsenbeck, J. P. 2003 MRBAYES 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19, 1572-1574.
36. Smith, B. J. 2007 boa: an R package for MCMC output convergence assessment and posterior inference. J. Stat. Softw. 21, 1-37.
37. Stanton, D. & White, D. 1986 Constructive combinatorics. New York, NY: Springer.
38. Swofford, D. L. 1998 PAUP*: phylogenetic analysis using parsimony (*and other methods), v. 4.0.b10. Sunderland, MA: Sinauer Associates, Inc.
39. Tamura, K. & Nei, M. 1993 Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol. Biol. Evol. 10, 512-526.
40. Tavaré, S. 1986 Some probabilistic and statistical problems on the analysis of DNA sequences. Lect. Math. Life Sci. 17, 57-86.
41. Whelan, S. & Goldman, N. 2001 A general empirical model of protein evolution derived from multiple protein familes using a maximum likelihood approach. Mol. Biol. Evol. 18, 691-699.
42. Whelan, S., de Bakker, P. & Goldman, N. 2003 Pandit: a database of protein and associated nucleotide domains with inferred trees. Bioinformatics 19, 1556-1563.
43. Whelan, S., de Bakker, P., 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.
44. Yang, Z. 1993 Maximum likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites. Mol. Biol. Evol. 10, 1396-1401.
45. Yang, Z. 1994 Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. J. Mol. Evol. 39, 306-314.
46. Yang, Z., Nielsen, R. & Hasegawa, M. 1998 Models of amino acid substitution and applications to mitochondrial protein evolution. Mol. Biol. Evol. 15, 1600-1611.
47. Yang, Z., Nielsen, R., Goldman, N. & Pedersen, A. M. K. 2000 Codon-substitution models for heterogeneous selection pressure. Genetics 155, 431-449.
48. Zanotto, P. M., Gould, E. A., Gao, G. F., Harvey, P. H. & Holmes, E. C. 1996 Population dynamics of flaviviruses revealed by molecular phylogenies. Proc. Natl Acad. Sci. USA 93, 548-553.
49. Zwickl, D. J. & Holder, M. T. 2004 Model parameterization, prior distributions, and the general time-reversible model in Bayesian phylogenetics. Syst. Biol. 53, 877-888.