Geometric ergodicity of a hybrid sampler for Bayesian inference of phylogenetic branch lengths

Mathematical Biosciences

Volumn 268, Issue , 2015, Pages 9-21

  Spade, David A ^a   Herbei, Radu ^b   Kubatko, Laura S ^b  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

Geometric ergodicity; Markov chain Monte Carlo; Mixing time; Random scan Metropolis; Statistical phylogenetics

Indexed keywords

BAYESIAN NETWORKS; BIOINFORMATICS; COMPUTATION THEORY; CONVERGENCE OF NUMERICAL METHODS; GEOMETRY; INFERENCE ENGINES; MONTE CARLO METHODS; PROBABILITY DISTRIBUTIONS; TOPOLOGY; TREES (MATHEMATICS);

GEOMETRIC ERGODICITY; MARKOV CHAIN MONTE-CARLO; MIXING TIME; PHYLOGENETICS; RANDOM-SCAN METROPOLIS;

MARKOV CHAINS;

BAYESIAN ANALYSIS; MARKOV CHAIN; MONTE CARLO ANALYSIS; NUMERICAL MODEL; PHYLOGENETICS;

ALGORITHM; ARTICLE; BAYES THEOREM; BAYESIAN INFERENCE; GEOMETRIC ERGODICITY; MARKOV CHAIN MONTE CARLO METHOD; MATHEMATICAL COMPUTING; MONTE CARLO METHOD; NUCLEIC ACID BASE SUBSTITUTION; PHYLOGENETIC TREE; PHYLOGENY; PROBABILITY; RANDOM SCAN METROPOLIS ALGORITHM; SEQUENTIAL MONTE CARLO METHOD; SIMULATION; THEORETICAL MODEL;

BAYES THEOREM; MODELS, THEORETICAL; PHYLOGENY;

EID: 84941045932     PISSN: 00255564     EISSN: 18793134     Source Type: Journal    
DOI: 10.1016/j.mbs.2015.07.002     Document Type: Article

References (42)

1. Allman E., Ane C., Rhodes J. Identifiability of a Markovian model of molecular evolution with Gamma-distributed rates. Adv. Appl. Probab. 2008, 40:229-249.
2. Bouchard-Cote A., Sankararaman S., Jordan M.I. Phylogenetic inference via sequential Monte Carlo. Syst. Biol. 2012, 61:579.
3. Bryant D., Waddell P. Rapid evaluation of least-squares and minimum-evolution criteria on phylogenetic trees. Mol. Biol. Evol. 1998, 15:1346-1359.
4. Camin J.H., Sokal R.R. A method for deducing branching sequences in phylogeny. Evolution 1965, 19:311-326.
5. Cavalli-Sforza L.L., Edwards A.W.F. Analysis of human evolution. Genetics Today. Proceedings of the XI International Congress of Genetics, The Hague, The Netherlands, September 1963 1965.
6. Cavalli-Sforza L.L., Edwards A.W.F. Phylogenetic analysis: models and estimation procedures. Am. J. Hum. Genet. 1967, 19:233-257.
7. Cowles M.K., Rosenthal J.S. A simulation-based approach to convergence rates for Markov chain Monte Carlo algorithms. Stat. Comput. 1998, 8:115-124.
8. Drummond A.J., Suchard M.A., Xie D., Rambaut A. Bayesian phylogenetics with BEAUti and the BEAST 1.7. Mol. Biol. Evol. 2012, 29(8):1969-1973.
9. Eck R.V., Dayhoff M.O. Atlas of Protein Sequence and Structure 1966, National Biomedical Research Foundation, Silver Spring, Maryland.
10. Edwards A.W.F. Estimation of the branch points of a branching diffusion process. J. R. Stat. Soc. B 1970, 32:155-174.
11. Edwards A.W.F., Cavalli-Sforza L.L. Reconstruction of evolutionary trees. Phenetic Phylogenetic Classification 1964, 67-76. Systematics Association Pub. No. 6, London. V.H. Heywood, J. McNeill (Eds.).
12. Felsenstein J. Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 1981, 17:368-376.
13. Fitch W.M., Margoliash E. Construction of phylogenetic trees. Science 1967, 155:279-284.
14. Fort G., Moulines E., Roberts G.O., Rosenthal J.S. On the geometric ergodicity of hybrid samplers. J. Appl. Probab. 2003, 40:123-146.
15. Gelman A., Roberts G.O., Gilks W.R. Efficient Metropolis jumping rules. Bayesian Stat. 1996, 5:599-607.
16. Gelman A., Rubin D.B. Inference from iterative simulation using multiple Sequences. Stat. Sci. 1992, 7:457-511.
17. Geman S., Geman D. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 1984, 6:721-741.
18. Geweke J. Bayesian Statistics 1992, 169-193. Oxford University Press, (Chapter 4).
19. Harper C.W. A Bayesian probability view of phylogenetic systematics. Syst. Zool. 1979, 28:547-553.
20. Hastings W. Monte Carlo sampling techniques using Markov chains and their applications. Biometrika 1970, 57:97-109.
21. Hobert J.P., Geyer C.J. Geometric ergodicity of Gibbs and block Gibbs samplers for a hierarchical random effects model. J. Multivariate Anal. 1998, 67:414-430.
22. Huelsenbeck J.P., Ronquist F. MRBAYES: Bayesian inference of phylogeny. Bioinformatics 2001, 17:754-755.
23. Jarner S.F., Hansen E. Geometric ergodicity of Metropolis algorithms. Stochastic Process. Appl. 2000, 85:341-361.
24. Jones G., Hobert J.P. Honest exploration of intractable probability distributions via Markov chain Monte Carlo. Stat. Sci. 2001, 16(4):312-334.
25. Jones G.L., Hobert J.P. Sufficient burn-in for Gibbs samplers for a hierarchical random effects model. Ann. Stat. 2004, 32(2):784-817.
26. Jukes T., Cantor C. Evolution of protein molecules. Mammalian Protein Metabolism 1969, vol. III:21-32. Academic Press, New York.
27. Kluge A.G., Farris J.S. Quantitative phyletics and the evolution of anurans. Syst. Zool. 1969, 18:1-32.
28. Li H., Homer N. A Survey of sequence alignment algorithms for next-generation sequencing. Briefings Bioinf. 2010, 11:473-483.
29. Li S., Pearl D.K., Doss H. Phylogenetic tree construction using Markov chain Monte Carlo. J. Am. Stat. Assoc. 2000, 95:493-508.
30. Madras N., Sezer D. Quantitative bounds for Markov chain convergence: Wasserstein and total variation distances. Bernoulli 2010, 16(3):882-908.
31. Mau B., Newton M.A. Phylogenetic inference for binary data on dendrograms using Markov chain Monte Carlo. J. Comput. Graph. Stat. 1997, 6:122-131.
32. Metropolis N., Rosenbluth A., Rosenbluth M., Teller A., Teller E. Equations of state calculations by fast computing machines. J. Chem. Phys. 1953, 21:1087-1092.
33. Neyman J. Statistical Decision Theory and Related Topics 1971, 1-27. Academic Press, New York.
34. Roberts G.O., Rosenthal J.S. Geometric ergodicity and hybrid Markov chains. Electron. Commun. Probab. 1997, 2:13-25.
35. Roberts G.O., Rosenthal J.S. Two convergence properties of hybrid samplers. Ann. Appl. Probab. 1998, 8:397-407.
36. Roberts G.O., Tweedie R.L. Geometric convergence and central limit theorems for multidimensional Hastings and Metropolis algorithms. Biometrika 1996, 83(1):95-110.
37. Ronquist F., Teslenko M., van der Mark P., Ayres D.L., Darling A., Hohna S., Larget B., Liu L., Suchard M.A., Huelsenbeck J.P. MrBayes 3.2: efficient Bayesian phylogenetic inference and model choice across a large model space. Syst. Biol. 2012, 61(3):539-542.
38. Rosenthal J.S. Minorization conditions and convergence rates for Markov chain Monte Carlo. J. Am. Stat. Assoc. 1995, 90:558-566.
39. Spade D. Computational procedure for efficient estimation of the convergence rate of the random-scan Metropolis algorithm. Stat. Comput. 2015, 10.1007/s11222-01509568-3.
40. Tamura K., Nei M. Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol. Biol. Evol. 1993, 10:612-626.
41. Yang Z., Rannala B. Bayesian phylogenetic inference using DNA sequences: a Markov chain Monte Carlo approach. Mol. Biol. Evol. 1997, 14:717-724.
42. Zander R. A conditional probability of reconstruction measure for internal cladogram branches. Syst. Biol. 2001, 50:425-437.