Markov chain Monte Carlo algorithms for the Bayesian analysis of phylogenetic trees

Molecular Biology and Evolution

Volumn 16, Issue 6, 1999, Pages 750-759

  Larget, Bret ^a   Simon, Donald L ^b  

^a DUQUESNE UNIVERSITY   (United States)

^b NONE

Author keywords

Bayesian statistics; Markov chain Monte Carlo; Metropolis Hastings algorithm; Phylogeny; Tree reconstruction

Indexed keywords

ALGORITHM; ARTICLE; BAYES THEOREM; MATHEMATICAL ANALYSIS; MAXIMUM LIKELIHOOD METHOD; NUCLEOTIDE SEQUENCE; PHYLOGENY; PROBABILITY; STATISTICAL ANALYSIS; SYSTEM ANALYSIS;

EID: 0032976397     PISSN: 07374038     EISSN: None     Source Type: Journal    
DOI: 10.1093/oxfordjournals.molbev.a026160     Document Type: Article

References (37)

1. ADACHI, J., and M. HASEGAWA. 1995. Phytogeny of whales: dependence of the inference on species sampling. Mol. Biol. Evol. 12:177-179.
2. ALDOUS, D. 1993. The continuum random tree III. Ann. Prob. 21:248-289.
3. ALDOUS, D., and B. LARGET. 1992. A tree-based scaling exponent for random cluster models. J. Phys. A Math. Gen. 25:L1065-L1069.
4. ARNASON, U., S. GRETARSDOTTIR, and A. GULLBERG. 1993. Comparison between the 12S rRNA, 16S rRNA, NADH1 and COI genes of sperm and fin whale mitochondrial DNA. Biochem. Syst. Ecol. 21:115-122.
5. ÁRNASON, U., and A. GULLBERG. 1994. Relationship of baleen whales established by cytochrome b gene sequence comparison. Nature 367:726-728.
6. BERRY, V., and O. GASCUEL. 1996. On the interpretation of bootstrap trees: appropriate threshold of clade selection and induced gain. Mol. Biol. Evol. 13:999-1011.
7. DROZDEK, A., and D. SIMON. 1995. Data structures in C. PWS publishing company, Boston.
8. DURBIN, R., S. EDDY, A. KROGH, and G. MITCHESON. 1998. Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge, England.
9. EFRON, B., E. HALLORAN, and S. HOLMES. 1996. Bootstrap confidence levels for phylogenetic trees. Proc. Natl. Acad. Sci. 93:13429-13434.
10. EFRON, B., and R. J. TIBSHIRANI. 1993. An introduction to the bootstrap. Chapman and Hall, London.
11. FELSENSTEIN, J. 1983. Statistical inference of phylogenies (with discussion). J. R. Stat. Soc. A 146:246-272.
12. _. 1985. Confidence limits on phylogenies: an approach using the bootstrap. Evolution 39:783-791.
13. _. 1995. PHYLIP (phylogeny inference package). Version 3.572c. Distributed by the author, Department of Genetics, University of Washington, Seattle.
14. FELSENSTEIN, J., and H. KISHINO. 1993. Is there something wrong with the bootstrap? A reply to Hillis and Bull. Syst. Biol. 42:193-200.
15. GELMAN, A., J. CARLIN, H. STERN, and D. RUBIN. 1995. Bayesian data analysis. Chapman and Hall, London.
16. GILKS, W., G. ROBERTS, and S. SAHU. 1998. Adaptive Markov chain Monte Carlo through regeneration. J. Am. Stat. Assoc. 93:1045-1054.
17. HASEGAWA, M., H. KISHINO, and T. YANO. 1985. Dating the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 22:160-174.
18. HASTINGS, W. 1970. Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57:97-109.
19. HAYASAKA, K., T. GOJOBORI, and S. HORAI. 1988. Molecular phylogeny and evolution of primate mitochondrial DNA. Mol. Biol. Evol. 5:626-644.
20. JOHNSON, N., and S. KOTZ. 1972. Distributions in statistics. Continuous multivariate distributions. Wiley, New York.
21. KUHNER, M., J. YAMATO, and J. FELSENSTEIN. 1995. Estimating effective population size and mutation rate from sequence data using Metropolis-Hastings sampling. Genetics 140:1421-1430.
22. LI, S. 1996. Phylogenetic tree construction using Markov chain Monte Carlo. Ph.D. dissertation, Ohio State University, Columbus.
23. MAU, B. 1996. Bayesian phylogenetic inference via Markov chain Monte Carlo methods. Ph.D. dissertation, University of Wisconsin, Madison.
24. MAU, B., and M. A. NEWTON. 1997. Phylogenetic inference for binary data on dendograms using Markov chain Monte Carlo. J. Comp. Graph. Stat. 6:122-131.
25. MAU, B., M. A. NEWTON, and B. LARGET. 1999. Bayesian phylogenetic inference via Markov chain Monte Carlo methods. Biometrics 55:1-12.
26. METROPOLIS, N., A. ROSENBLUTH, M. ROSENBLUTH, A. TELLER, and E. TELLER. 1953. Equation of state calculations by fast computing machines. J. Chem. Phys. 21:1087-1092.
27. MILINKOVITCH, M. C., A. MEYERS, and J. R. POWELL. 1994. Phylogeny of all major groups of cetaceans based on DNA sequences from three mitochondrial genes. Mol. Biol. Evol. 11:939-948.
28. MILINKOVITCH, M. C., G. ORTÍ, and A. MEYERS. 1995. Novel phylogeny of whales revisited but not revised. Mol. Biol. Evol. 12:518-520.
29. NEWTON, M. 1996. Bootstrapping phylogenies: large deviations and dispersion effects. Biometrika 83:315-328.
30. NEWTON, M., B. MAU, and B. LARGET. 1999. Markov chain Monte Carlo for the Bayesian analysis of evolutionary trees from aligned molecular sequences. In F. SEILLIER-MOSEIWITCH, T. P. SPEED, and M. WATERMAN, eds. Statistics in molecular biology. Monograph Series of the Institute of Mathematical Statistics (in press).
31. RANNALA, B., and Z. YANG. 1996. Probability distribution of molecular evolutionary trees: a new method of phylogenetic inference. J. Mol. Evol. 43:304-311.
32. SIMON, D., and B. LARGET. 1998. Bayesian analysis in molecular biology and evolution (BAMBE). Version 1.01 beta. Department of Mathematics and Computer Science, Duquesne University, Pittsburgh, Pa.
33. SMITH, A., and G. ROBERTS. 1993. Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods. J. R. Stat. Soc. B 55:3-23.
34. STRIMMER, K., and A. VON HAESELER. 1996. Quartet puzzling: a quartet maximum likelihood method for reconstructing tree topologies. Mol. Biol. Evol. 13:964-969.
35. TIERNEY, L. 1994. Markov chains for exploring posterior distributions. Ann. Stat. 22:1701-1762.
36. YANG, Z. 1997. Phylogenetic analysis by maximum likelihood (PAML). Version 1.3. Department of Integrative Biology, University of California at Berkeley.
37. YANG, Z., and B. RANNALA. 1997. Bayesian phylogenetic inference using DNA sequences: a Markov chain Monte Carlo method. Mol. Biol. Evol. 14:717-724.