Boosting the performance of bayesian divergence time estimation with the phylogenetic likelihood library

Proceedings - IEEE 27th International Parallel and Distributed Processing Symposium Workshops and PhD Forum, IPDPSW 2013

Volumn , Issue , 2013, Pages 539-548

  Darriba, Diego ^a,e   Aberer, Andre ^b   Flouri, Tomas ^b   Heath, Tracy A ^c   Izquierdo Carrasco, Fernando ^b   Stamatakis, Alexandros ^b,d  

^a UNIVERSITY OF VIGO   (Spain)

^b HEIDELBERG INSTITUTE FOR THEORETICAL STUDIES   (Germany)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^e UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

divergence time estimation; parallel computing; phylogenetic likelihood; phylogenetics; programming effort

Indexed keywords

PARALLEL PROCESSING SYSTEMS;

LARGE-SCALE DATASETS; LIKELIHOOD COMPUTATION; ORDERS OF MAGNITUDE; PARALLELIZED VERSION; PHYLOGENETIC LIKELIHOOD; PHYLOGENETICS; SUBSTITUTION RATES; TIME ESTIMATION;

PHASE LOCKED LOOPS;

EID: 84899715108     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPSW.2013.267     Document Type: Conference Paper

References (46)

1. T. A. Heath, M. T. Holder, and J. P. Huelsenbeck, "A dirichlet process prior for estimating lineage-specific substitution rates," Molecular Biology and Evolution, vol. 29, no. 3, pp. 939-955, 2012. [Online]. Available: http://mbe.oxfordjournals.org/content/29/3/939.abstract
2. T. A. Heath, "A hierarchical Bayesian model for calibrating estimates of species divergence times," Systematic Biology, vol. 61, pp. 793-809, 2012.
3. T. S. Ferguson, "A Bayesian analysis of some nonparametric problems," Annals of Statistics, vol. 1, pp. 209-230, 1973.
4. C. E. Antoniak, "Mixtures of Dirichlet processes with applications to non-parametric problems," Annals of Statistics, vol. 2, pp. 1152-1174, 1974.
5. E. Zuckerkandl and L. Pauling, "Molecular disease, evolution, and genetic heterogeneity," in Horizons in Biochemistry, M. Kasha and B. Pullman, Eds. Academic Press, New York, 1962, pp. 189-225.
6. Z. Yang and A. D. Yoder, "Comparison of likelihood and Bayesian methods for estimating divergence times using multiple gene loci and calibration points, with application to a radiation of cute-looking mouse lemur species," Systematic Biology, vol. 52, pp. 705-716, 2003.
7. A. J. Drummond and M. A. Suchard, "Bayesian random local clocks, or one rate to rule them all," BMC Biology, vol. 8, p. 114, 2010.
8. A. J. Drummond, S. Y. Ho, M. J. Phillips, and A. Rambaut, "Relaxed phylogenetics and dating with confidence," PLoS Biology, vol. 4, p. e88, 2006.
9. T. Lepage, D. Bryant, H. Philippe, and N. Lartillot, "A general comparison of relaxed molecular clock models," Molecular Biology and Evolution, vol. 24, pp. 2669-2680, 2007.
10. R. M. Neal, "Markov chain sampling methods for Dirichlet process mixture models," Journal of Computational and Graphical Statistics, vol. 9, pp. 249-265, 2000.
11. A. Stamatakis, "RAxML-VI-HPC: maximum likelihoodbased phylogenetic analyses with thousands of taxa and mixed models," Bioinformatics, vol. 22, no. 21, pp. 2688-2690, 2006.
12. M. J. Sanderson, "Estimating absolute rates of molecular evolution and divergence times: a penalized likelihood approach," Molecular Biology and Evolution, vol. 19, pp. 101-109, 2002.
13. M. J. Sanderson, "r8s: inferring absolute rates of molecular evolution and divergence times in the absence of a molecular clock," Bioinformatics, vol. 19, no. 2, pp. 301-302, 2003.
14. S. A. Smith and B. C. O'Meara, "treepl: divergence time estimation using penalized likelihood for large phylogenies," Bioinformatics, vol. 28, no. 20, pp. 2689-2690, 2012. [Online]. Available: http://bioinformatics. oxfordjournals.org/content/28/20/2689.abstract
15. X. Xia and Q. Yang, "A distance-based least-square method for dating speciation events," Molecular Phylogenetics and Evolution, vol. 59, no. 2, pp. 342-353, 2011. [Online]. Available: http://www.sciencedirect.com/science/ article/pii/S1055790311000443
16. K. Tamura, F. U. Battistuzzi, P. Billing-Ross, O. Murillo, A. Filipski, and S. Kumar, "Estimating divergence times in large molecular phylogenies," Proceedings of the National Academy of Sciences, 2012. [Online]. Available: http://www. pnas.org/content/early/2012/10/31/1213199109. abstract
17. Z. Yang and B. Rannala, "Bayesian phylogenetic inference using DNA sequences: a Markov chain Monte Carlo method," Molecular Biology and Evolution, vol. 14, pp. 717-724, 1997.
18. J. Thorne, H. Kishino, and I. S. Painter, "Estimating the rate of evolution of the rate of molecular evolution," Molecular Biology and Evolution, vol. 15, pp. 1647-1657, 1998.
19. J. P. Huelsenbeck, B. Larget, and D. L. Swofford, "A compound Poisson process for relaxing the molecular clock," Genetics, vol. 154, pp. 1879-1892, 2000.
20. H. Kishino, J. L. Thorne, and W. Bruno, "Performance of a divergence time estimation method under a probabilistic model of rate evolution," Molecular Biology and Evolution, vol. 18, pp. 352-361, 2001.
21. J. Thorne and H. Kishino, "Divergence time and evolutionary rate estimation with multilocus data," Systematic Biology, vol. 51, pp. 689-702, 2002.
22. Z. Yang and B. Rannala, "Bayesian estimation of species divergence times under a molecular clock using multiple fossil calibrations with soft bounds," Molecular Biology and Evolution, vol. 23, pp. 212-226, 2006.
23. S. Y. W. Ho and M. J. Phillips, "Accounting for calibration uncertainty in phylogenetic estimation of evolutionary divergence times," Systematic Biology, vol. 58, pp. 367-380, 2009.
24. J. Bahl, M. I. Nelson, K. H. Chan, R. Chen, D. Vijaykrishna, R. A. Halpin, T. B. Stockwell, X. Lin, D. E. Wentworth, E. Ghedin, Y. Guan, J. S. Malik Peiris, S. Riley, A. Rambaut, E. C. Holmes, and G. J. D. Smith, "Temporally structured metapopulation dynamics and persistence of influenza a h3n2 virus in humans," Proceedings of the National Academy of Sciences, 2011.
25. S. Shultz, C. Opie, and Q. Atkinson, "Stepwise evolution of stable sociality in primates," Nature, vol. 479, no. 7372, pp. 219-222, 2011.
26. D. Eastwood, D. Floudas, M. Binder, A. Majcherczyk, P. Schneider, A. Aerts, F. Asiegbu, S. Baker, K. Barry, M. Bendiksby et al., "The plant cell wall-decomposing machinery underlies the functional diversity of forest fungi," Science, vol. 333, no. 6043, pp. 762-765, 2011.
27. M. dos Reis, J. Inoue, M. Hasegawa, R. Asher, P. Donoghue, and Z. Yang, "Phylogenomic datasets provide both precision and accuracy in estimating the timescale of placental mammal phylogeny," Proceedings of the Royal Society B: Biological Sciences, vol. 279, no. 1742, pp. 3491-3500, 2012.
28. A. Crottini, O. Madsen, C. Poux, A. Strauß, D. R. Vieites, and M. Vences, "Vertebrate time-tree elucidates the biogeographic pattern of a major biotic change around the K-T boundary in madagascar," Proceedings of the National Academy of Sciences, vol. 109, no. 14, pp. 5358-5363, 2012.
29. Z. Yang, "PAML 4: Phylogenetic Analysis by Maximum Likelihood," Molecular Biology and Evolution, vol. 24, no. 8, pp. 1586-1591, 2007. [Online]. Available: http://mbe.oxfordjournals.org/cgi/content/abstract/24/8/1586
30. N. Lartillot, T. Lepage, and S. Blanquart, "Phylobayes 3: a bayesian software package for phylogenetic reconstruction and molecular dating," Bioinformatics, vol. 25, no. 17, p. 2286, 2009.
31. A. J. Drummond, M. A. Suchard, D. Xie, and A. Rambaut, "Bayesian phylogenetics with beauti and the beast 1.7," Molecular Biology and Evolution, vol. 29, no. 8, pp. 1969-1973, 2012.
32. S. Guindon, "Bayesian estimation of divergence times from large sequence alignments," Molecular Biology and Evolu-tion, vol. 27, no. 8, pp. 1768-1781, 2010.
33. F. Ronquist, M. Teslenko, P. van der Mark, D. L. Ayres, A. Darling, S. Höhna, B. Larget, L. Liu, M. A. Suchard, and J. P. Huelsenbeck, "Mrbayes 3.2: Efficient bayesian phylogenetic inference and model choice across a large model space," Systematic Biology, vol. 61, no. 3, pp. 539-542, 2012.
34. M. dos Reis and Z. Yang, "Approximate likelihood calculation on a phylogeny for bayesian estimation of divergence times," Molecular Biology and Evolution, vol. 28, no. 7, pp. 2161-2172, 2011.
35. D. L. Ayers, A. Darling, D. J. Zwickl, P. Beerli, M. T. Holder, P. O. Lewis, J. P. Huelsenbeck, F. Ronquist, D. L. Swofford, M. P. Cummings, A. Rambaut, and M. A. Suchard, "BEAGLE: An application programming interface and highperformance computing library for statistical phylogenetics," Systematic Biology, vol. 61, pp. 170-173, 2012.
36. A. Stamatakis, A. Aberer, C. Goll, S. Smith, S. Berger, and F. Izquierdo-Carrasco, "Raxml-light: a tool for computing terabyte phylogenies," Bioinformatics, vol. 28, no. 15, pp. 2064-2066, 2012.
37. A. Stamatakis and M. Ott, "Load balance in the phylogenetic likelihood kernel," in Parallel Processing, 2009. ICPP'09. International Conference on. IEEE, 2009, pp. 348-355.
38. J. Zhang and A. Stamatakis, "The multi-processor scheduling problem in phylogenetics," in Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012 IEEE 26th International. IEEE, 2012, pp. 691-698.
39. F. Izquierdo-Carrasco, S. Smith, and A. Stamatakis, "Algorithms, data structures, and numerics for likelihood-based phylogenetic inference of huge trees," BMC bioinformatics, vol. 12, no. 1, p. 470, 2011.
40. F. Izquierdo-Carrasco, J. Gagneur, and A. Stamatakis, "Trading memory for running time in phylogenetic likelihood computations," Heidelberg Institute for Theoretical Studies, 2011.
41. J. Felsenstein, "Evolutionary trees from dna sequences: a maximum likelihood approach," Journal of molecular evo-lution, vol. 17, no. 6, pp. 368-376, 1981.
42. A. Stamatakis, "Orchestrating the phylogenetic likelihood function on emerging parallel architectures," Bioinformatics-High Performance Parallel Computer Architectures, B. Schmidt, Ed. CRC Press, pp. 85-115, 2011.
43. R. W. Meredith, J. E. Jane?cka, J. Gatesy, O. A. Ryder, C. A. Fisher, E. C. Teeling, A. Goodbla, E. Eizirik, T. L. L. Simão, T. Stadler, D. L. Rabosky, R. L. Honeycutt, J. J. Flynn, C. M. Ingram, C. Steiner, T. L. Williams, T. J. Robinson, A. Burk-Herrick, M. Westerman, N. A. Ayoub, M. S. Springer, and W. J. Murphy, "Impacts of the cretaceous terrestrial revolution and kpg extinction on mammal diversification," Science, vol. 334, no. 6055, pp. 521-524, 2011.
44. E. Paradis, J. Claude, and K. Strimmer, "APE: analyses of phylogenetics and evolution in R language," Bioinformatics, vol. 20, pp. 289-290, 2004.
45. A. Rambaut and N. Grass, "Seq-gen: an application for the monte carlo simulation of dna sequence evolution along phylogenetic trees," Comput Appl Biosci, vol. 13, no. 3, pp. 235-238, 1997.
46. A. Stamatakis and M. Ott, "Efficient computation of the phylogenetic likelihood function on multi-gene alignments and multi-core architectures," Philosophical Transactions of the Royal Society B: Biological Sciences, vol. 363, no. 1512, pp. 3977-3984, 2008.