PBPI: A high performance implementation of Bayesian phylogenetic inference

Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, SC'06

Volumn , Issue , 2006, Pages

  Feng, Xizhou ^a   Cameron, Kirk W ^a   Buell, Duncan A ^b  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b University of South Carolina   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LIKELIHOOD-BASED ASSESSMENT; PHYLOGENETIC INFERENCE; STATISTIC MODELS;

ALGORITHMS; DNA SEQUENCES; MARKOV PROCESSES; MATHEMATICAL MODELS; MONTE CARLO METHODS; TREES (MATHEMATICS);

BAYESIAN NETWORKS;

EID: 34548252486     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1188455.1188535     Document Type: Conference Paper

References (34)

1. NSF, "Assembling the Tree of Life (ATOL)," 2003.
2. Pickett, K. M., Simmons, M. P., and Randle, C. P., "Do Bayesian support values reflect probability of the truth?," Cladistics-the International Journal of the Willi Hennig Society, vol. 20, pp. 92-93, 2004.
3. Huelsenbeck, J. P., Larget, B., Miller, R. E., et al., "Potential applications and pitfalls of Bayesian inference of phylogeny," Syst. Biol., vol. 51, pp. 673-688, 2002.
4. Murphy, W. J., Eizirik, E., O'brien, S. J., et al., "Resolution of the Early Placental Mammal Radiation Using Bayesian Phylogenetics," Science, vol. 294, pp. 2348-2351, 2001.
5. Glenner, H., Hansen, A. J., Sorensen, M. V., et al., "Bayesian inference of the metazoan phylogeny: A combined molecular and morphological approach," Current Biology, vol. 14, pp. 1644-1649, 2004.
6. Williams, T. L. and Moret, B. M. E., "An Investigation of Phylogenetic Likelihood Methods," in Proceedings of. Proceeding of 3rd IEEE Symposium on Bioinformatics and Bioengineering, 2003.
7. Huelsenbeck, J. P. and Ronquist, F., "MRBAYES: Bayesian inference of phylogenetic trees," Bioinformatics, vol. 17, pp. 754-755, 2001.
8. Metropolis, N., Rosenbluth, A. N., Rosenbluth, M. N., et al., "Equations of state calculations by fast computing machine," J. Chem. Phys., vol. 21, pp. 1087-1091, 1953.
9. Hastings, W. K., "Monte Carlo sampling methods using Markov chains and their application," Biometrika, vol. 57, pp. 97-109, 1970.
10. Geman, S. and Geman, D., "Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, pp. 721-741, 1984.
11. Tierney, L., "Markov-Chains for Exploring Posterior Distributions," Annals of Statistics, vol. 22, pp. 1701-1728, 1994.
12. Felsenstein, J., "Evolutionary trees from DNA sequences: a maximum likelihood approach," Journal of Molecular Evolution, vol. 17, pp. 368-76, 1981.
13. Durbin, R., Eddy, S., Krogh, A., et al., Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids: Cambridge University Press, 1998.
14. Feng, X., Buell, D. A., Rose, J. R., et al, "Parallel algorithms for Bayesian phylogenetic inference," Journal of Parallel and Distributed Computing, vol. 63, pp. 707-718, 2003.
15. Feng, X., "High Performance, Bayesian-based Phylogenetic Inference Framework," PhD Dissertation, Department of Computer Science and Engineering, University of South Carolina, 2006.
16. Cole, J. R., Chai, B., Farris, R. J., et al., "The Ribosomal Database Project (RDP-II): sequences and tools for high-throughput rRNA analysis," Nucl. Acids Res., vol. 33, pp. D294-296, 2005.
17. Rambaut, A. and Grassly, N. C., "Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic frees," Computer Applications in the Biosciences, vol. 13, pp. 235-238, 1997.
18. Amdahl, G. M., "Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities," in Proceedings of AFIPS Spring Joint Computer Conference, Reston, VA, 1967.
19. Gustafson, J., "Reevaluating Amdahl's Law," Communications of the Acm, vol. 31, pp. 532-533, 1988.
20. Yang, Z. H. and Rannala, B., "Bayesian phylogenetic inference using DNA sequences: A Markov Chain Monte Carlo method," Molecular Biology and Evolution, vol. 14, pp. 717-724, 1997.
21. Mau, B., Newton, M. A., and Larget, B., "Bayesian phylogenetic inference via Markov chain Monte Carlo methods," Biometrics, vol. 55, pp. 1-12, 1999.
22. Li, S. Y., Pearl, D. K., and Doss, H., "Phylogenetic tree construction using Markov chain Monte Carlo," Journal of the American Statistical Association, vol. 95, pp. 493-508, 2000.
23. Simon, D. L. and Larget, B., "Bayesian analysis in molecular biology and evolution (BAMBE)," Department of Mathematics and Computer Science, Dequesne University, Pittsburgh 1998.
24. Huelsenbeck, J., Ronquist, F., Nielsen, R., et al., "Bayesian inference of phylogeny and its impact on evolutionary biology," Science, vol. 294, pp. 2310-2314, 2001.
25. Holder, M. and Lewis, P. O., "Phylogeny estimation: traditional and Bayesian approaches," Nature Rev. Genet., vol. 4, pp. 275-284, 2003.
26. Altekar, G., Dwarkadas, S., Huelsenbeck, J. P., et al., "Parallel metropolis coupled Markov chain Monte Carlo for Bayesian phylogenetic inference," Bioinformatics, vol. 20, pp. 407-415, 2004.
27. Stewart, C. A., D. Hart, D. K. Berry, G. J. Olsen, E. Wernert, W. Fischer, "Parallel implementation and performance of fastDNAml - a program for maximum likelihood phylogenetic inference," in Proceedings of Supercomputing 2001, 2001.
28. Olsen, G., Matsuda, H., Hagstrom, R., et al., "fastDNAmL: a tool for construction of phylogenetic trees of DNA sequences using maximum likelihood," Comput. Appl. Biosci., vol. 10, pp. 41-48, 1994.
29. Stamatakis, A., Ludwig, T., and Meier, H., "RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees," Bioinformatics, vol. 21, pp. 456-463, 2005.
30. Brauer, M. J., Holder, M. T., Dries, L. A., et al., "Genetic algorithms and parallel processing in maximum-likelihood phylogeny inference," Molecular Biology and Evolution, vol. 19, pp. 1717-1726, 2002.
31. Schmidt, H. A., Strimmer, K., Vingron, M., et al., "TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing," Bioinformatics, vol. 18, pp. 502-504, 2002.
32. Moret, B. M. E., Bader, D. A., and Warnow, T., "High-performance algorithm engineering for computational phylogenetics," Journal of Supercomputing, vol. 22, pp. 99-110, 2002.
33. Sanderson, M. J., Purvis, A., and Henze, C., "Phylogenetic supertrees: assembling the trees of life," Trends in Ecology & Evolution, vol. 13, pp. 105-109, 1998.
34. Huson, D. H., Nettles, S. M., and Warnow, T. J., "Disk-covering, a fast-converging method for phylogenetic tree reconstruction," Journal of Computational Biology, vol. 6, pp. 369-386, 1999.