SlimCodeML: An optimized version of CodeML for the branch-site model

Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2012

Volumn , Issue , 2012, Pages 706-714

  Schabauer, Hannes ^a   Valle, Mario ^b   Pacher, Christoph ^c   Stockinger, Heinz ^d   Stamatakis, Alexandros ^e   Robinson Rechavi, Marc ^a   Yang, Ziheng ^f   Salamin, Nicolas ^a  

^a UNIVERSITY OF LAUSANNE   (Switzerland)

^b Centro Svizzero Di Calcolo Scientifico   (Switzerland)

^c AIT AUSTRIAN INSTITUTE OF TECHNOLOGY   (Austria)

^d SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

^e HEIDELBERG INSTITUTE FOR THEORETICAL STUDIES   (Germany)

^f UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

codon models; likelihood computation; molecular evolution; phylogenetics; scientific computing

Indexed keywords

GENOMIC ANALYSIS; LIKELIHOOD COMPUTATION; MOLECULAR EVOLUTION; PERFORMANCE ANALYSIS; PHYLOGENETIC TREES; PHYLOGENETICS; POSITIVE SELECTION;

DISTRIBUTED PARAMETER NETWORKS; MOLECULAR BIOLOGY; NATURAL SCIENCES COMPUTING;

OPTIMIZATION;

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

References (42)

1. M. Anisimova and D. Liberles, "The quest for natural selection in the age of comparative genomics," Heredity, vol. 99, no. 6, pp. 567-579, 2007.
2. R. Jing, A. Vershinin, J. Grzebyta, P. Shaw, P. Smýkal, D. Marshall, M. Ambrose, T. N. Ellis, and A. Flavell, "The genetic diversity and evolution of field pea (Pisum) studied by high throughput retrotransposon based insertion polymorphism (RBIP) marker analysis," BMC Evol. Biol., vol. 10, no. 44, 2010.
3. S. Blanquart and N. Lartillot, "A site- and time-heterogeneous model of amino acid replacement," Mol. Biol. Evol., vol. 25, no. 5, pp. 842-858, 2008.
4. N. Rodrigue, H. Philippe, and N. Lartillot, "Mutation-selection models of coding sequence evolution with site-heterogeneous amino acid fitness profiles," P. Natl. Acad. Sci. USA, vol. 107, no. 10, pp. 4629-4634, 2010.
5. M. Han, J. P. Demuth, C. L. McGrath, C. Casola, and M. Hahn, "Adaptive evolution of young gene duplicates in mammals," Genome Res., vol. 19, pp. 859-867, 2008.
6. R. A. Studer, S. Penel, L. Duret, and M. Robinson-Rechavi, "Pervasive positive selection on duplicated and nonduplicated vertebrate protein coding genes," Genome Res., vol. 18, no. 9, pp. 1393-1402, 2008.
7. N. Singh, A. Larracuente, T. Sackton, and A. Clark, "Comparative Genomics on the Drosophila Phylogenetic Tree," Annu. Rev. Ecol. Evol. Syst., vol. 40, pp. 459-480, 2009.
8. P.-A. Christin, D. Weinreich, and G. Besnard, "Causes and evolutionary significance of genetic convergence," Trends Genet., vol. 26, no. 9, pp. 400-405, 2010.
9. Z. Yang, Computational Molecular Evolution. Oxford University Press, 2006.
10. A. Rosenberg and D. McShea, Philosophy of Biology - A Contemporary Introduction. Routledge, 2008.
11. D. Haussler, S. J. O'Brien, O. A. Ryder, and et al., "Genome 10K: A Proposal to Obtain Whole-Genome Sequence for 10 000 Vertebrate Species," J. Hered., vol. 100, no. 6, pp. 659-674, 2009.
12. M. Anisimova, J. Bielawski, and Z. Yang, "Accuracy and Power of the Likelihood Ratio Test in Detecting Adaptive Molecular Evolution," Mol. Biol. Evol., vol. 18, no. 8, pp. 1585-1592, 2001.
13. Z. Yang, W. Wong, and R. Nielsen, "Bayes Empirical Bayes Inference of Amino Acid Sites Under Positive Selection," Mol. Biol. Evol., vol. 22, no. 4, pp. 1107-1118, 2005.
14. A. Anisimova and Z. Yang, "Multiple Hypothesis Testing to Detect Lineages under Positive Selection that Affects Only a Few Sites," Mol. Biol. Evol., vol. 24, no. 5, pp. 1219-1228, 2007.
15. Z. Yang, "PAML: a program package for phylogenetic analysis by maximum likelihood," Comput. Appl. Biosci., vol. 13, no. 5, pp. 555-556, 1997.
16. E. Proux, R. A. Studer, S. Moretti, and M. Robinson-Rechavi, "Selectome: a Database of positive selection," Nucleic Acids Res., vol. 37, pp. 404-407, 2009.
17. A. Kraut, S. Moretti, M. Robinson-Rechavi, H. Stockinger, and D. Flanders, "Phylogenetic Code in the Cloud - Can it Meet the Expectations?" in HealthGrid. IOS Press, 2010, pp. 55-63.
18. R. A. Studer and M. Robinson-Rechavi, "Large-Scale Analyses of Positive Selection Using Codon Models," in Evol. Biol., P. Pontarotti, Ed. Springer, 2009, pp. 217-235.
19. S. K. Pond, S. Frost, and S. Muse, "HyPhy: Hypothesis Testing Using Phylogenies," Bioinformatics, vol. 21, no. 5, pp. 676-679, 2005.
20. Z. Yang, "PAML 4: Phylogenetic Analysis by Maximum Likelihood," Mol. Biol. Evol., vol. 24, no. 8, pp. 1586-1591, 2007.
21. L. Vinh and A. v. Haeseler, "IQPNNI: Moving Fast Through Tree Space and Stopping in Time," Mol. Biol. Evol., vol. 21, no. 8, pp. 1565-1571, 2004.
22. D. L. Ayres, 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 High-Performance Computing Library for Statistical Phylogenetics," Syst. Biol., vol. 61, no. 1, pp. 170-173, 2011.
23. A. Stamatakis, "RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models," Bioinformatics, vol. 22, no. 21, pp. 2688-2690, 2006.
24. Z. Yang, PAML User Guide Version 4.3, 2009.
25. J. Norris, Markov Chains. Cambridge University Press, 1997.
26. J. Zhang, R. Nielsen, and Z. Yang, "Evaluation of an Improved Branch-Site Likelihood Method for Detecting Positive Selection at the Molecular Level," Mol. Biol. Evol., vol. 22, no. 12, pp. 2472-2479, 2005.
27. J. Felsenstein, "Evolutionary trees from DNA sequences: A maximum likelihood approach," J. Mol. Evol., vol. 17, no. 6, pp. 368-76, 1981.
28. D. Sorensen and D. Gianola, Likelihood, Bayesian, and MCMC Methods in Quantitative Genetics, K. Dietz, M. Gail, K. Krickeberg, J. Samet, and A. Tsiatis, Eds. Springer, 2006.
29. A. Stamatakis, "Orchestrating The Phylogenetic Likelihood Function on Emerging Parallel Architectures," in Bioinformatics - High Performance Parallel Computer Architectures, B. Schmidt, Ed. CRC Press, 2011, pp. 85-115.
30. T. Müller and M. Vingron, "Modeling Amino Acid Replacement," J. Comput. Biol., vol. 7, no. 6, pp. 761-776, 2000.
31. Z. Yang, "Notes on Calculation of the Transition Probability Matrix P(t) = exp(Qt)," University College London, UK, Tech. Rep., 2003, (bundled with PAML releases).
32. X. Huang, "Sequence Alignment with an Appropriate Substitution Matrix," J. Comput. Biol., vol. 15, no. 2, pp. 129-138, 2008.
33. K. Strimmer and A. von Haeseler, "Genetic distances and nucleotide substitution models," in The Phylogenetic Handbook: A Practical Approach to Phylogenetic Analysis and Hypothesis Testing, 2nd ed. Cambridge University Press, 2009, ch. 4.
34. C. Moler and C. V. Loan, "Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later," SIAM Rev., vol. 45, no. 1, pp. 3-49, 2003.
35. R.A. van de Geijn and E.S. Quintana-Ortí, The Science of Programming Matrix Computations, 2008.
36. C. Lawson, R. Hanson, D. Kincaid, and F. Krogh, "Basic Linear Algebra Subprograms for Fortran Usage," ACM T. Math. Software, vol. 5, no. 3, pp. 308-323, 1979.
37. J. Dongarra, "Basic Linear Algebra Subprograms Technical Forum Standard," J. of High Performance Applications and Supercomputing, vol. 16, no. 1/2, pp. 1-111/115-199, 2002.
38. L. Blackford, J. Demmel, J. Dongarra, I. Duff, S. Hammarling, G. Henry, M. Heroux, L. Kaufman, A. Lumsdaine, A. Petitet, R. Pozo, K. Remington, and R. Whaley, "An Updated Set of Basic Linear Algebra Subprograms (BLAS)," ACM T. Math. Software, vol. 28, no. 2, pp. 135-151, 2002.
39. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. D. Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen, LAPACK Users' Guide, 3rd ed. SIAM, 1999.
40. E. Anderson, Z. Bai, J. Dongarra, A. Greenbaum, A. McKenney, J. D. Croz, S. Hammerling, J. Demmel, C. Bischof, and D. Sorensen, "LAPACK: a portable linear algebra library for high-performance computers," in Supercomputing. IEEE, 1990, pp. 2-11.
41. S. Kestur, J. Davis, and O. Williams, "BLAS Comparison on FPGA, CPU and GPU," in Annual Symposium on VLSI (ISVLSI). IEEE, 2010, pp. 288-293.
42. K. Goto and R. van de Geijn, "High-Performance Implementation of the Level-3 BLAS," ACM T. Math. Software, vol. 35, no. 1, pp. 4:1-4:14, 2008.