Phylogenetic tree construction using markov chain monte carlo

Journal of the American Statistical Association

Volumn 95, Issue 450, 2000, Pages 493-508

  Li, Shuying ^a   Pearl, Dennis K ^b   Doss, Hani ^b  

^a Fred Hutchinson Cancer Research Center   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

Convergence diagnostics; Metropolis algorithm; Molecular evolution; Tree distributions

Indexed keywords

EID: 1542532208     PISSN: 01621459     EISSN: 1537274X     Source Type: Journal    
DOI: 10.1080/01621459.2000.10474227     Document Type: Article

References (40)

1. Aldous, D. (1996), “Probability Distributions on Cladograms,” in Random Discrete Structures, eds. D. Aldous and R. Pemantle, New York: Springer, pp. 1-18.
2. Bobkov, A., Mansur, M. G., Rzhaninova, P. K., Pitman, R., Weber, J. N., and Chemgsong-Popov, R, (1994), “Molecular Epidemiology of HIV-1 in the Former Soviet Union: Analysis of Env V3 Sequences and Their Correlation With Epidemiologic Data,” AIDS, 8. 619-624.
3. Chang, J. T. (1989). “Inconsistency of Evolutionary Tree Topology Reconstruction Methods When Substitution Rates Vary Across Characters,” Mathematical Biosciences, 134. 189-215.
4. Critchlow, D. E., Pearl, D. K., and Qian, C. (1996), “The Triples Distance for Rooted Bifurcating Phylogenetic Trees,” Systematic Biology, 45, 323-334.
5. Doob, J. L. (1949), “Application of the Theory of Martingales,” Coiloques Internationaltx du Centre Notional de la Recherche Scientifique, 22-28.
6. Durbin, R, Eddy, S., Krogh, A., and Mitchinson, G. (1998). Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge, U.K.: Cambridge University Press.
7. Edwards, A. W. F., and Cavalli-Sforza, L. L. (1964), “Reconstruction of Evolutionary Trees.” in Phenetic and Phylogenetic Classification, eds. V. H. Hey wood and J. McNeill. London: Systematics Association.
8. Efron, B. (1982). The Jackknife. the Bootstrap and Other Resampling Plans, Philadelphia: Society for Industrial and Applied Mathematics.
9. Efron, B., Halloran, E., and Holmes, S. (1996), “Bootstrap Conlidence Levels for Phylogenetic Trees,” Proceedings of the National Academy of Sciences, 93. 7085-7090.
10. Felsenstein, J. (1978). “Cases in Which Parsimony and Compatibility Methods Will be Positively Misleading,” Systematic Zoology, 27, 401-410.
11. Felsenstein, J. (1981), “Evolutionary Trees from DNA Sequences: A Maximum Likelihood Approach,” Journal of Molecular Evolution, 17, 368-376.
12. Felsenstein, J. (1985), “Confidence Limits on Phylogenies: An Approach Using the Bootstrap” Evolution, 39. 783-791.
13. Felsenstein, J. (1993), Phytogeny Inference Package (PHYUP), Version 3.5. University of Washington. Seattle.
14. Fitch, W. M. (1971), ‘Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology,” Systematic Zoology, 20.406-416.
15. Fitch, W. M., and Margoliash, E. (1967). “Construction of Phylogenetic Trees,” Science, 155, 279-284.
16. Geyer, C. J. (1992). “Practical Markov Chain Monte Carlo” (with discussion). Statistical Science. 7, 473-511.
17. Gilks, W. R., Richardson, S., and Spiegelhalter, D. J. (1995). Markov Chain Monte Carlo in Practice. New York: Chapman and Hall.
18. Goldman, N., and Yang, Z. (1994), “A Codon-Based Model of Nucleotide Substitution for Protein-Coding DNA Sequences,” Molecular Biology and Evolution, 11, 725-736.
19. Hasegawa, M., Kishino, H., and Yano, T. (1985), “A New Molecular Clock of Mitochondrial DNA and the Evolution of Hominoids,” Proceedings of the Japanese Academy of Sciences, 60, 95-98.
20. Hillis, D. M., and Bull, J. J. (1993), “An Empirical Test of Bootstrapping as a Method for Assessing Confidence in Phylogenetic Analysis.” Systematic Biology, 42, 182-192.
21. Hillis, D. M., Bull, J. J., White, M. E., Badgett, M. R., and Molineux, I. J. (1992), “Experimental Phylogenetics: Generation of a Known Phylogeny,” Science. 255. 589-592.
22. Jukes, T., and Cantor, C. (1969). “Evolution of Protein Molecules.” in Mammalian Protein Metabolism, eds. H. N. Munro. New York: Academic Press, pp. 21-132.
23. Kimura, M. (1980), “A Simple Method for Estimating Evolutionary Rates of Base Substitutions Through Comparative Studies of Nucleotide Sequences.” Journal of Molecular Evolution, 16. 111-120.
24. Kishino, H., Miyata, T., and Hasegawa, M. (1990). “Maximum Likelihood Inference of Protein Phylogeny and the Origin of Chloroplasts.” Journal of Molecular Evolution. 31. 151-160.
25. Kishner, M. K., and Felsenstein, J. (1994). “A Simulation Comparison of Phylogeny Algorithms Under Equal and Unequal Evolutionary Rates,” Molecular Biology and Evolution. 11, 459-468.
26. Kishner M. K., Yamato, J., and Felsenstein, J. (1995). “Estimating Effective Population Size and Mutation Rate From Sequence Data Using Metropolis-Hastings Sampling,” Genetics, 140, 1421-1430.
27. Lake, J. (1987). “A Rate-Independent Technique for Analysis of Nucleic Acid Sequences: Evolutionary Parsimony,” Molecular Biology and Evolution, 4. 167-191.
28. Lapointe, F-J., and Legendre, P. (1990), “A Statistical Framework to Test the Consensus of Two Nested Classifications.” Systematic Zoology, 39, 1-13.
29. Larget, B., and Simon, D. L. (1999), “Markov Chain Monte Carlo Algorithms for die Bayesian Analysis of Phylogenetic Trees,” Molecular Biology and Evolution, 16. 750- 759.
30. Lewis, P. O. (1998), “A Genetic Algorithm for Maximum-Likelihood Phylogeny Inference Using Nucleotide Sequence Data,” Molecular Biology and Evolution, 15, 277-283.
31. Li, W-H. (1997), Molecular Evolution, Sunderland, MA: Sinauer Associates.
32. Maa, J. F., Pearl, D. K., and Bartoszynski, R. (1996), “Reducing Multidimensional Two-Sample Data to One-Dimensional Interpoint Distances,” The Annals of Statistics, 24. 1069-1074.
33. Mau, B., Newton, M. A., and Larget, B. (1999), “Bayesian Phylogenetic Inference via Markov Chain Monte Carlo Methods,” Biometrics, 55. 1-12.
34. Mykland, P., Tierney, L., and Yu, B. (1995), “Regeneration in Markov Chain Samplers” Journal of the American Statistical Association, 90. 233-241.
35. Poprovsky, V. V., Eramova, I. I. U., Deulma, M. O., Lipctinov, V. V., Yashkulov, K. B., Slyusarcva, L. A., Chcmizova, N. M., and Savchenko, S. P. (1990). “Outbreak of Hospital Infection Caused by Human Immunodeficiency Virus (HIV) in Elista.” Zhurnal Mikrobiologii Epidemiologic Immunobiology, 4, 17-23.
36. Rannala, B., and Yang, Z. (1996), “Probability Distribution of Molecular Evolutionary Trees: A New Method of Phylogenetic Inference.” Journal of Molecular Evolution, 43, 304-311.
37. Rodriguez, F., Oliver, J. L., Marin, A., and Medina, J. R. (1990), “The General Stochastic Model of Nucleotide Substitution,” Journal of ‘Theoretical Biology. 142. 485-501.
38. Saitou, N., and Nei, M. (1987). “The Neighbor-Joining Method: A New Method for Reconstructing Phylogenetic Trees,” Molecular Biology Evolution, 4, 406-425.
39. Salter, L. A., and Pearl, D. K. (2000), “A Stochastic Search Strategy for Estimation of Maximum Likelihood Phylogcnctic Trees,” Systematic Biology (to appear).
40. Sokal, R. R., and Michcner, C. D. (1958), “A Statistical Method for Evaluating Systematic Relationships,” University of Kansas Science Bulletin.