Phylogeny estimation: Traditional and Bayesian approaches

Nature Reviews Genetics

Volumn 4, Issue 4, 2003, Pages 275-284

  Holder, Mark ^a   Lewis, Paul O ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYES THEOREM; COMPUTER PROGRAM; GENE SEQUENCE; GENETIC VARIABILITY; HUMAN; HYPOTHESIS; MAXIMUM LIKELIHOOD METHOD; MONTE CARLO METHOD; NATURAL SELECTION; PARSIMONY ANALYSIS; PHYLOGENETIC TREE; PHYLOGENY; PRIORITY JOURNAL; PROBABILITY; REVIEW; TAXONOMY;

BAYES THEOREM; GENETIC TECHNIQUES; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, GENETIC; MONTE CARLO METHOD; PHYLOGENY;

EID: 0037379673     PISSN: 14710056     EISSN: None     Source Type: Journal    
DOI: 10.1038/nrg1044     Document Type: Review

References (68)

1. Yang, Z. & Bielawski, J. P. Statistical methods for detecting molecular adaptation. Trends Ecol. Evol. 15, 496-502 (2000)
2. Huelsenbeck, J. P. & Bollback, J. P. Empirical and hierarchical Bayesian estimation of ancestral states. Syst. Biol. 50, 351-366 (2001).
3. Metzker, M. L. et al. Molecular evidence of HIV-1 transmission in a criminal case. Proc. Natl Acad. Sci. USA 99, 14292-14297 (2002).
4. Anderson, J. F. et al. Isolation of West Nile virus from mosquitoes, crows, and a Cooper's hawk in Connecticut. Science 286, 2331-2333 (1999).
5. Lanciotti, R. S. et al. Origin of the West Nile virus responsible for an outbreak of encephalitis in the northeastern United States. Science 286, 2333-2337 (1999).
6. Swofford, D. L. Olsen, G. J., Waddell, P. J. & Hillis, D. M. in Molecular Systematics (eds Hillis, D. M., Moritz, C. & Mable, B. K.) 407-514 (Sinauer Associates, Sunderland, Massachusetts, 1996). An excellent review of parsimony, ML and distance approaches to phylogenetic inference.
7. Saitou, N. & Nei, M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4, 406-425 (1987).
8. Studier, J. A. & Keppler, K. J. A note on the neighbor-joining algorithm of Saitou and Nei. Mol. Biol. Evol. 5, 729-731 (1988).
9. Steel, M. & Penny, D. Parsimony, likelihood and the role of models in molecular phylogenetics. Mol. Biol. Evol. 16, 839-850 (2000).
10. Nei, M. & Kumar, S. Molecular Evolution and Phylogenetics (Oxford Univ. Press, New York, 2000).
11. Takahashi, K. & Nei, M. Efficiencies of fast algorithms of phylogenetic inference under the criteria of maximum parsimony, minimum evolution, and maximum likelihood when a large number of sequences are used. Mol. Biol. Evol. 17, 1251-1258 (2000).
12. Farris, J. S. Methods for computing Wagner trees. Syst. Zool. 19, 83-92 (1970).
13. Fitch, W. M. Toward defining the course of evolution: minimal change for a specific tree topology. Syst. Zool. 20, 406-416 (1971).
14. Kluge, A. G. & Farris, J. S. Quantitative phyletics and the evolution of anurans. Syst. Zool. 18, 1-32 (1969).
15. Felsenstein, J. Cases in which parsimony or compatibility methods will be positively misleading. Syst. Zool. 27, 401-410 (1978). A seminal paper that reported the phenomenon of long-branch attraction.
16. Hillis, D. M. Inferring complex phylogenies. Nature 383, 130-131 (1996).
17. Kim, J. H. General inconsistency conditions for maximum parsimony: effects of branch lengths and increasing numbers of taxa. Syst. Biol. 45, 363-374 (1996).
18. Felsenstein, J. Evolutionary trees from DNA sequences: a maximum likelihood approach J. Mol. Evol. 17, 368-376 (1981).
19. Whelan, S., Lio, P. & Goldman, N. Molecular phylogenetics: state-of-the-art methods for looking into the past. Trends Genet. 17, 262-272 (2001).
20. Edwards, A. W. F. Likelihood (Oxford Univ. Press, Oxford, UK, 1972).
21. Rogers, J. S. & Swofford, D. L. A fast method for approximating maximum likelihoods of phylogenetic trees from nucleotide sequences. Syst. Biol. 47, 77-89 (1998).
22. Efron, B. Bootstrap methods: another look at the jackknife. Annals Stat. 7, 1-26 (1979).
23. Felsenstein, J. Confidence intervals on phylogenies: an approach using the bootstrap. Evolution 39, 783-791 (1985).
24. Goldman, N., Anderson, J. P. & Rodrigo, A. G. Likelihood-based tests of topologies in phylogenetics. Syst. Biol. 49, 652-670 (2000). A useful taxonomy of the hypothesis-testing approaches for likelihood-based phylogenetics.
25. Hillis, D. M. & Bull, J. J. An empirical test of bootstrapping as a methods for assessing confidence in phylogenetic analysis. Syst. Biol. 42, 182-192 (1993).
26. Zharkikh, A. & Li, W.-H. Statistical properties of bootstrap estimation of phylogenetic variability from nucleotide sequences. I. Four taxa with a molecular clock. J. Mol. Evol. 9, 1119-1147 (1992)
27. Felsenstein, J. & Kishino, H. Is there something wrong with the bootstrap on phylogenies? A reply to Hillis and Bull. Syst. Biol. 42, 193-200 (1993).
28. Efron, B., Halloran, E. & Holmes, S. Bootstrap confidence levels for phylogenetic trees. Proc. Natl Acad. Sci. USA 93, 13429-13434 (1996)
29. Swofford, D. L. et al. Bias in phylogenetic estimation and its relevance to the choice between parsimony and likelihood methods. Syst. Biol. 50, 525-539 (2001). A recent contribution to the debate concerning parsimony and likelihood.
30. Huelsenbeck, J. P., Ronquist, F., Nielsen, R. & Bollback, J. P. Bayesian inference of phylogeny and its impact on evolutionary biology. Science 294, 2310-2314 (2001). A discussion of the promise that Bayesian phylogenetics holds for transforming evolutionary biology.
31. Huelsenbeck, J. P. & Ronquist, F. R. MRBAYES: Bayesian inference of phylogenetic trees. Boinformatics 17, 754-755 (2001).
32. Larget, B. & Simon, D. L. Markov Chain Monte Carlo algorithms for the Bayesian analysis of phylogenetic trees. Mol. Biol. Evol. 16, 750-759 (1999).
33. Li, S., Pearl, D. K. & Doss, H. Phylogenetic tree construction using Markov Chain Monte Carlo. J. Am. Stat. Assoc. 95, 493-508 (2000)
34. Rannala, B. & Yang, Z. Probability distribution of molecular evolutionary trees: a new method of phylogenetic inference. J. Mol. Evol. 43, 304-311 (1996).
35. Yang, Z. H. & Rannala, B. Bayesian phylogenetic inference using DNA sequences: a Markov Chain Monte Carlo method. Mol. Biol. Evol. 14, 717-724 (1997).
36. Carlin, B. P. & Louis, T. A. (eds) Bayes and Empirical Bayes Methods for Data Analysis (Chapman and Hall/CRC, Boca Raton, 2000).
37. Thorne, J. L., Kishino, H. & Painter, I. S. Estimating the rate of evolution of the rate of molecular evolution. Mol. Biol. Evol. 15, 1647-1657 (1998).
38. Kishino, H., Thorne, J. L. & Bruno, W. J. Performance of a divergence time estimation method under a probabilistic model of rate evolution. Mol. Biol. Evol. 18, 352-361 (2001).
39. Huelsenbeck, J. P., Larget, B. & Swofford, D. L. A compound Poisson process for relaxing the molecular clock. Genetics 154, 1879-1892 (2000).
40. Aris-Brosou, S. & Yang, Z. Effects of models of rate evolution on estimation of divergence dates with special reference to the metazoan 18S ribosomal RNA phylogeny. Syst. Biol. 51, 703-714 (2002).
41. Zuckerkandl, E. & Pauling, L. In Horizons in Biochemistry (eds Kasha, M. & Pullman, B.) 189-225 (Academic Press, New York, 1962).
42. Kim, J. Geometry of phylogenetic estimation. Mol. Phylogenet. Evol. 17, 58-75 (2000).
43. Hastings, W. K. Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57, 97-109 (1970).
44. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H. & Teller, E. Equation of state calculations by fast computing machines. J. Chem. Phys. 21, 1087-1092 (1953). References 43 and 44 present the Metropolis-Hastings algorithm that is the underpinning of many implementations of MCMC.
45. Raftery, A. in Markov Chain Monte Carlo in Practice (eds Gilks, W. R., Richardson, S. & Spiegelhalter, D. J.) 163-187 (Chapman and Hall, New York, 1995).
46. Consortium, M. G. S. Initial sequencing and comparative analysis of the mouse genome. Nature 420, 520-562 (2002).
47. Chang, B. S. W., Jonsson, K., Kazmi, M. A., Donoghue, M. J. & Sakmar, T. P. Recreating a functional ancestral archosaur visual pigment. Mol. Biol. Evol. 19, 1483-1489 (2002).
48. Pupko, T., Pe'er, I., Hasegawa, M., Grauer, D. & Friedman, N. A branch-and-bound algorithm for the inference of ancestral amino-acid sequences when the replacement rate varies among sites: application to the evolution of five gene families. Bioinformatics 18, 1116-1123 (2002).
49. Bush, R. M., Bender, C. A., Subbarao, K., Cox, N. J. & Fitch, W. M. Predicting the evolution of human influenza A. Science 286, 1921-1928 (1999).
50. Nielsen, R. & Huelsenbeck, J. P. in Pacific Symposium on Biocomputing (eds Altman, R. B., Dunker, A. K., Hunter, L., Lauderdale, K. & Klein, T. E.) 576-588 (Word Scientific, Singapore, 2002).
51. Anisimova, M., Bielawski, J. P. & Yang, Z. H. Accuracy and power of Bayes prediction of amino acid sites under positive selection. Mol. Biol. Evol. 19, 950-958 (2002).
52. Suchard, M. A., Weiss, R. E., Dorman, K. S. & Sinsheimer, J. S. Oh brother, where art thou? A Bayes factor test for recombination with uncertain heritage. Syst. Biol. 51, 715-728 (2002).
53. Fleming, M. A., Potter, J. D., Ramirez, C. J., Ostrander, G. K. & Ostrander, E. A. Understanding missense mutations in the BRCA1 gene: an evolutionary approach. Proc. Natl Acad. Sci. USA 100, 1151-1156 (2001).
54. Hughes, J. M., Peters, C. J., Cohen, M. L. & Mahy, B. W. Hantavirus pulmonary syndrome: an emerging infections disease. Science 262, 850-851 (1993).
55. Thorne, J. L., Kishino, H. & Felsenstein, J. Inching toward reality: an improved likelihood model of sequence evolution. J. Mol. Evol. 34, 3-16 (1992).
56. Thorne, J. L., Kishino, H. & Felsenstein, J. An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol. 33, 114-124 (1991).
57. Mitchison, G. J. A probabilistic treatment of phylogeny and sequence alignment. J. Mol. Evol. 49, 11-22 (1999).
58. Holmes, I. & Bruno, W. J. Evolutionary HMMs: a Bayesian approach to multiple alignment. Bioinformatics 17, 803-820 (2001).
59. Lee, M. S. Y. Unalignable sequences and molecular evolution. Trends Ecol. Evol. 16, 681-685 (2001).
60. Posada, D. & Crandall, K. A. Selecting the best-fit model of nucleotide substitution. Syst. Biol. 50, 580-601 (2001).
61. Goldman, N. & Whelan, S. Statistical tests of γ-distributed rate heterogeneity in models of sequence evolution in phylogenetics. Mol. Biol. Evol. 17, 974-978 (2000).
62. Ota, R., Waddell, P. J., Hasegawa, M., Shimodaira, H. & Kishino, H. Appropriate likelihood ratio tests and marginal distributions for evolutionary tree models with constraints on parameters. Mol. Biol. Evol. 17, 798-803 (2000).
63. Suchard, M. A., Weiss, R. E. & Sinsheimer, J. S. Bayesian selection of continuous-time Markov chain evolutionary models. Mol. Biol. Evol. 18, 1001-1013 (2001).
64. Lewis, P. O. A genetic algorithm for maximum-likelihood phylogeny inference using nucleotide sequence data. Mol. Biol. Evol. 15, 277-283 (1998).
65. Matsuda, H. in Pacific Symposium on Biocomputing (eds Hunter, L. & Klein, T. E.) 512-523 (Word Scientific, London, 1998).
66. Lemmon, A. R. & Milinkovitch, M. C. The metapopulation genetic algorithm: an efficient solution for the problem of large phylogeny estimation. Proc. Natl Acad. Sci. USA 99, 10516-10521 (2002).
67. Salter, L. A. & Pearl, D. K. Stochastic search strategy for estimation of maximum likelihood phylogenetic trees. Syst. Biol. 50, 7-17 (2001).
68. Nixon, K. C. The parsimony ratchet, a new method for rapid parsimony analysis. Cladistics 15, 407-414 (1999).