Guided tree topology proposals for Bayesian phylogenetic inference

Systematic Biology

Volumn 61, Issue 1, 2012, Pages 1-11

  Höhna, Sebastian ^a   Drummond, Alexei J ^b  

^a STOCKHOLM UNIVERSITY   (Sweden)

^b UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Bayesian inference; Gibbs sampling; Markov chain Monte Carlo; phylogenetics; posterior probability distribution; tree topology proposals

Indexed keywords

ALGORITHM; ARTICLE; BAYES THEOREM; BIOLOGICAL MODEL; CLASSIFICATION; EVALUATION; METHODOLOGY; MONTE CARLO METHOD; PHYLOGENY; PROBABILITY; STATISTICAL ANALYSIS;

ALGORITHMS; BAYES THEOREM; CLASSIFICATION; DATA INTERPRETATION, STATISTICAL; MARKOV CHAINS; MODELS, GENETIC; MONTE CARLO METHOD; PHYLOGENY; PROBABILITY;

EID: 84555188629     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/syr074     Document Type: Article

References (30)

1. Billera L.J., Holmes S.P., Vogtmann K. 2001. Geometry of the space of phylogenetic trees. Adv. Appl. Math. 27:733-767.
2. Brooks D.R. 1981. Hennig's parasitological method: a proposed solution. Syst. Zool. 30:229-249.
3. Brooks S. 1998. Markov chain monte carlo method and its application. Statistician. 47:69-100. (Pubitemid 128469062)
4. Cowles M.K., Carlin B.P. 1996. Markov chain monte carlo convergence diagnostics: a comparative review. J. Am. Stat. Assoc. 91:883-904.
5. Drummond A., Rambaut A. 2007. BEAST: Bayesian evolutionary analysis sampling trees. BMC Evol. Biol. 7:214.
6. Drummond A.J., Nicholls G.K., Rodrigo A.G., Solomon W. 2002. Estimating mutation parameters, population history and genealogy simultaneously from temporally spaced sequence data. Genetics. 161:1307-1320. (Pubitemid 34831453)
7. Farris J.S., Kluge A.G., Eckardt M.J. 1970. A numerical approach to phylogenetic systematics. Syst. Zool. 19:172-189.
8. Geman S., Geman D. 1984. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6:721-741. (Pubitemid 15453722)
9. Gilks W., Richardson S., Spiegelhalter D. 1996. Markov chain Monte Carlo in practice. London: Chapman & Hall.
10. Hastings W.K. 1970. Monte Carlo sampling methods using Markov chains and their applications. Biometrika. 57:97-109.
11. Hillis D., Heath T., John K. 2005. Analysis and visualization of tree space. Syst. Biol. 54:471-482. (Pubitemid 41040445)
12. Höhna S., Defoin-Platel S., Drummond A. 2008. Clock-constrained tree proposal operators in Bayesian phylogenetic inference. 8th IEEE International Conference on BioInformatics and BioEngineering; 2008. Athens (Greece): BIBE. p. 7.
13. Huelsenbeck J.P., Ane C., Larget B., Ronquist F. 2008. A Bayesian perspective on a non-parsimonious parsimony model. Syst. Biol. 57:406-419. (Pubitemid 351882204)
14. Lakner C., van der Mark P., Huelsenbeck J.P., Larget B., Ronquist F. 2008. Effciency of Markov chain Monte Carlo tree proposals in Bayesian phylogenetics. Syst. Biol. 57:86-103.
15. Li S., Pearl D.K., Doss H. 2000. Phylogenetic tree construction using Markov chain Monte Carlo. J. Am. Stat. Assoc. 95:493-508.
16. Liu J. 2001. Monte Carlo strategies in scientifc computing. New York: Springer.
17. Liu J.S. 1996. Peskun's theorem and a modifed discrete-state Gibbs sampler. Biometrika. 83:681-682.
18. Matsen F.A. 2006. A geometric approach to tree shape statistics. Syst. Biol. 55:652-661.
19. Mau B., Newton M.A. 1997. Phylogenetic inference for binary data on dendograms using Markov chain Monte Carlo. J. Comput. Graph. Stat. 6:122-131.
20. Metropolis N., Rosenbluth A., Rosenbluth M., Teller A., Teller E. 1953. Equation of state calculations by fast computing machines. J. Chem. Phys. 21:1087-1092.
21. Mira A. 2001. Ordering and improving the performance of Monte Carlo Markov chains. Stat. Sci. 16:340-350. (Pubitemid 33636355)
22. Mossel E., Vigoda E. 2005. Phylogenetic MCMC algorithms are misleading on mixtures of trees. Science. 309:2207-2209. (Pubitemid 41396068)
23. Peskun P.H. 1973. Optimum Monte-Carlo sampling using Markov chains. Biometrika. 60:607-612.
24. Rannala B., Yang Z. 1996. Probability distribution of molecular evolutionary trees: a new method of phylogenetic inference. J. Mol. Evol. 43:304-311. (Pubitemid 26315133)
25. Ronquist F., Huelsenbeck J. 2003. MrBayes 3: Bayesian phy-logenetic inference under mixed models. Bioinformatics. 19: 1572-1574. (Pubitemid 37038874)
26. Ronquist F., Huelsenbeck J., Britton T. 2004. Bayesian supertrees. In: Bininda-Emonds, O.R.P., editor. Phylogenetic supertrees: combining information to reveal the tree of life. Dordrecht, The Netherlands: Kluwer Academic. p. 193-224.
27. Ronquist F., Larget B., Huelsenbeck J.P., Kadane J.B., Simon D., van der Mark P. 2006. Comment on "phylogenetic MCMC algorithms are misleading on mixtures of trees". Science. 312:367.
28. Seary A., Richards W. 1997. The Physics of Networks. INSNA Sunbelt XVII; February; San Diego. p. 13-17.
29. Swofford D., Olsen G., Waddell P., Hillis D. 1996. Phylogenetic inference. In: Molecular systematics. Volume 2. p. 407-514.
30. Wilson I.J., Balding D.J. 1998. Genealogical inference from microsatel-lite data. Genetics. 150:499-510.