Time and memory efficient likelihood-based tree searches on phylogenomic alignments with missing data

Bioinformatics

Volumn 26, Issue 12, 2010, Pages

  Stamatakis, Alexandros ^a   Alachiotis, Nikolaos ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; GENOMICS; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY; SEQUENCE ALIGNMENT; STATISTICAL MODEL;

ALGORITHMS; EVOLUTION, MOLECULAR; GENOMICS; LIKELIHOOD FUNCTIONS; PHYLOGENY; SEQUENCE ALIGNMENT;

EID: 77954199422     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq205     Document Type: Article

References (19)

1. Berger, S.A. and Stamatakis, A. (2009) Accuracy and performance of single versus double precision arithmetics for Maximum Likelihood Phylogeny Reconstruction. In Proceedings of PBC09, Parallel Biocomputing Workshop, LNCS, Springer, accepted for publication. Available at http://wwwkramer.in.tum.de/exelixis/pubs/PBC2009.pdf.
2. Felsenstein, J. (1981) Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol., 17, 368-376.
3. Goldman, N. and Yang, Z. (2008) Introduction. statistical and computational challenges in molecular phylogenetics and evolution. Philos. Trans. R. Soc. B, Biol. Sci., 363, 3889.
4. Guindon, S. and Gascuel, O. (2003) A simple, fast and accurate algorithm to estimate large phylogenies by Maximum Likelihood. Syst. Biol., 52, 696-704.
5. Hejnol, A. et al. (2009) Rooting the bilaterian tree with scalable phylogenomic and supercomputing tools. Proc. R. Soc. B, 276, 4261-4270.
6. Lartillot, N. et al.(2007) PhyloBayes. v2. 3.
7. Pratas, F. et al. (2009) Fine-grain parallelism for the phylogenetic likelihood functions on Multi-cores, Cell/BE, and GPUs. In Proceedings of the 2009 International Conference on Parallel Processing, IEEE Computer Society, Washington, DC, pp. 9-17.
8. Price, M.N. et al. (2010) Fasttree 2 - approximately maximum-likelihood trees for large alignments. PLoS ONE, 5, e9490.
9. Ronquist, F. and Huelsenbeck, J. (2003) MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics, 19, 1572-1574.
10. Stamatakis, A. (2006a) RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics, 22, 2688-2690.
11. Stamatakis, A. (2006b) Phylogeneticmodels of Rate Heterogeneity: A High Performance Computing Perspective. In Proceedings of IPDPS2006 HICOMB Workshop, Proceedings on CD, IEEE, Rhodos, Greece.
12. Stamatakis, A. and Ott, M. (2008a) Exploiting Fine-Grained Parallelism in the Phylogenetic Likelihood Function with MPI, Pthreads, and OpenMP: A Performance Study. In Chetty, M., Ngom, A. and Ahmad, S. (eds) Partition Recognition for Bioinformatics. Vol. 5265 of Lecture Notes in Computer Science. Springer, Berlin/Heidelberg, pp. 424-435.
13. Stamatakis, A. and Ott, M. (2008b) Efficient computation of the phylogenetic likelihood function on multi-gene alignments and multi-core architectures. Philos. Trans. R. Soc. B, Biol. Sci., 363, 3977-3984.
14. Suchard, M. and Rambaut, A. (2009) Many-core algorithms for statistical phylogenetics. Bioinformatics, 25, 1370.
15. Tavaré, S. (1986) Some probabilistic and statistical problems in the analysis of DNA sequences. Some Mathematical Questions in Biology-DNA Sequence Analysis, Vol. 17, American Mathematical Society, Providence, RI, pp. 57-86.
16. Tzeng, C.-W. ed. (2006) Advances in Computers. Elsevier, USA.
17. Whelan, S. and Goldman, N. (2001) A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol. Biol. Evol., 18, 691-699.
18. Yang, Z. (1994) Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites. J. Mol. Evol., 39, 306-314.
19. Zwickl, D. (2006) Genetic Algorithm Approaches for the Phylogenetic Analysis of Large Biological Sequence Datasets under the Maximum Likelihood Criterion. PhD Thesis, University of Texas, Austin.