Parallel Metropolis coupled Markov chain Monte Carlo for Bayesian phylogenetic inference

Bioinformatics

Volumn 20, Issue 3, 2004, Pages 407-415

  Altekar, Gautam ^a   Dwarkadas, Sandhya ^a   Huelsenbeck, John P ^b   Ronquist, Fredrik ^c  

^a University of Rochester   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANALYTIC METHOD; ARTICLE; BAYES THEOREM; CONTROLLED STUDY; MATHEMATICAL COMPUTING; MONTE CARLO METHOD; PHYLOGENETIC TREE; PHYLOGENY; PRIORITY JOURNAL; PROBABILITY; STATISTICAL ANALYSIS; STATISTICAL DISTRIBUTION;

STAPHYLOCOCCUS PHAGE 3A;

EID: 1342309210     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg427     Document Type: Article

References (28)

1. Bollback,J.P. and Huelsenbeck,J.P. (2001) Phylogeny, genome evolution, and host specificity of single-stranded RNA bacteriophage (Family Leviviridae). J. Mol. Evolution, 52, 117-128.
2. Felsenstein,J. (1968) Statistical inference and the estimation of phylogenies. Ph.D. dissertation, University of Chicago.
3. Geyer,C.J. (1991) Markov chain Monte Carlo maximum likelihood. In Keramidas (ed.), Computing Science and Statistics: Proceedings of the 23rd Symposium on the Interface. Interface Foundation, Fairfax Station, pp. 156-163.
4. Gilks,W.R. and Roberts,G.O. (1996) Strategies for improving MCMC. In Gilks,W.R., Richardson,S. and Spiegelhalter (eds) Markov chain Monte Carlo in Practice. Chapman & Hall, London, 89-114.
5. Gillett,R. (1996) Memory channel: an optimized cluster interconnect. IEEE Micro, 16, 12-18.
6. Green,P.J. (1995) Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika, 82, 711-732.
7. Gropp,W., Lusk,E., Doss,N. and Skjellum,A. (1996) A high-performance, portable implementation of the MPI message passing interface standard. Technical Report ANI/MCS-TM-213, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL.
8. Hastings,W.K. (1970) Monte Carlo sampling methods using Markov chains and their applications. Biometrika, 57, 97-109.
9. Huelsenbeck,J.P. and Ronquist,F. (2001) MrBayes: Bayesian inference of phylogenetic trees. Bioinformatics 17, 754-755.
10. Huelsenbeck,J.P., Ronquist,F., Nielsen,R. and Bollback,J.P. (2001) Bayesian inference of phylogeny and its impact on evolutionary biology. Science, 294, 2310-2314.
11. Larget,B. and Simon,D. (1999) Markov chain Monte Carlo algorithms for the Bayesian analysis of phylogenetic trees. Mol. Biol. Evolution, 16, 750-759.
12. Li,S. (1996) Phylogenetic tree construction using Markov chain Monte carlo. Ph.D. dissertation, Ohio State University, Columbus.
13. Maddison,D.R. (1991) The discovery and importance of multiple islands of most parsimonious trees. Syst. Zool., 40, 315-328.
14. Maddison,D.R., Swofford,D.L. and Maddison,W.P. (1997) NEXUS: an extensible file format for systematic information. Syst. Biol., 46, 590-621.
15. Mau,B. (1996) Bayesian phylogenetic inference via Markov chain Monte carlo methods. Ph.D. dissertation, University of Wisconsin, Madison.
16. Mau,B. and Newton,M. (1997) Phylogenetic inference for binary data on dendrograms using Markov chain Monte Carlo. J. Comp. Graph. Stat., 6, 122-131.
17. Mau,B., Newton,M. and Larget,B (1999) Bayesian phylogenetic inference via Markov chain Monte carlo methods. Biometrics, 55, 1-12.
18. Metropolis,N., Rosenbluth,A.W., Rosenbluth,M.N., Teller,A.H. and Teller,E. (1953) Equations of state calculations by fast computing machines. J. Chem. Phys., 21, 1087-1091.
19. MPIF (Message Passing Interface Forum). (1994) MPI: a Message Passing Interface standard. Int. J. Supercomput. Appl., 8, 157-416 (Special Issue).
20. Newton,M.A., Mau,B. and Larget,B. (1999) Markov chain Monte Carlo for the Bayesian analysis of evolutionary trees from aligned molecular sequences. In F. Seillier-Moseiwitch (ed.), Statistics in Molecular Biology and Genetics. IMS Lecture Notes-Monograph Series, 33, 143-162.
21. Rannala,B. and Yang,Z. (1996) Probability distribution of molecular evolutionary trees: a new method of phylogenetic inference. J. Mol. Evolution, 43, 304-311.
22. Ronquist,F. and Huelsenbeek,J.P. (2003) Mr Bayes 3: Bayesian phylogenetic inference under mixed models, Bioinformatics, 19, 1572-1574.
23. Salter,L.A. and Pearl,D.K. (2001) Stochastic search strategy for estimation of maximum likelihood phylogenetic trees. Syst. Biol., 50, 7-17.
24. Sanderson,M.J. and Wojciechowski,M.F. (2000) Improved bootstrap confidence limits in large-scale phylogenies, with an example from Neo-Astragalus (Leguminosae). Syst. Biol., 49, 671-685.
25. Stets,R., Dwarkadas,S., Hardavellas,N., Hunt,G., Kontothanassis,L., Parthasarathy,S. and Scott,M.L. (1997) Cashmere-2L: software coherent shared memory on a clustered remote-write network. Proceedings of the 16th ACM Symposium on Operating Systems Principles, pp. 170-183.
26. Tierney,L. (1994) Markov chains for exploring posterior distributions (with discussion). Ann. Stat., 22, 1701-1762.
27. Yang,Z. (1994) Estimating the pattern of nucleotide substitution. J. Mol. Evolution, 39, 105-111.
28. Yang,Z. and Rannala,B. (1997) Bayesian phylogenetic inference using DNA sequences: a Markov chain Monte carlo method. Mol. Biol. Evolution, 14, 717-724.