Parallel inference of a 10.000-taxon phylogeny with maximum likelihood. Inference of large phylogenetic trees with statistical methods is computationally intensive. We recently introduced simple heuristics which yield accurate trees for synthetic as well as real data and are implemented in a sequential program called RAxML. We have demonstrated that RAxML outperforms the currently fastest statistical phylogeny programs (MrBayes, PHYML) in terms of speed and likelihood values on real data. In this paper we present a non-deterministic parallel implementation of our algorithm which in some cases yields super-linear speedups for an analysis of 1.000 organisms on a LINUX cluster. In addition, we use RAxML to infer a 10.000-taxon phylogenetic tree containing representative organisms from the three domains: Eukarya, Bacteria and Archaea. Finally, we compare the sequential speed and accuracy of RAxML and PHYML on 8 synthetic alignments comprising 4.000 sequences.

References in zbMATH (referenced in 41 articles )

Showing results 1 to 20 of 41.
Sorted by year (citations)

1 2 3 next

  1. Collienne, Lena; Gavryushkin, Alex: Computing nearest neighbour interchange distances between ranked phylogenetic trees (2021)
  2. Jaffe, Ariel; Amsel, Noah; Aizenbud, Yariv; Nadler, Boaz; Chang, Joseph T.; Kluger, Yuval: Spectral neighbor joining for reconstruction of latent tree models (2021)
  3. Zhang, Cheng; Dinh, Vu; Matsen, Frederick A. IV: Nonbifurcating phylogenetic tree inference via the adaptive Lasso (2021)
  4. Altan-Bonnet, Grégoire; Mora, Thierry; Walczak, Aleksandra M.: Quantitative immunology for physicists (2020)
  5. Spade, David A.: An extended model for phylogenetic maximum likelihood based on discrete morphological characters (2020)
  6. Warnow, Tandy (ed.): Bioinformatics and phylogenetics. Seminal contributions of Bernard Moret (2019)
  7. Gawrychowski, Pawel; Landau, Gad M.; Sung, Wing-Kin; Weimann, Oren: A faster construction of greedy consensus trees (2018)
  8. Whidden, Chris; Iv, Frederick A. Matsen: Efficiently inferring pairwise subtree prune-and-regraft adjacencies between phylogenetic trees (2018)
  9. Bordewich, Magnus; Linz, Simone; Semple, Charles: Lost in space? Generalising subtree prune and regraft to spaces of phylogenetic networks (2017)
  10. Keith, Jonathan M. (ed.): Bioinformatics. Volume I. Data, sequence analysis, and evolution (2017)
  11. Roch, Sebastien; Sly, Allan: Phase transition in the sample complexity of likelihood-based phylogeny inference (2017)
  12. Schrempf, Dominik; Minh, Bui Quang; De Maio, Nicola; von Haeseler, Arndt; Kosiol, Carolin: Reversible polymorphism-aware phylogenetic models and their application to tree inference (2016)
  13. Urheim, Ellen; Ford, Eric; St. John, Katherine: Characterizing local optima for maximum parsimony (2016)
  14. Guo, Guangbao; You, Wenjie; Qian, Guoqi; Shao, Wei: Parallel maximum likelihood estimator for multiple linear regression models (2015)
  15. Kobert, Kassian; Hauser, Jörg; Stamatakis, Alexandros: Is the protein model assignment problem under linked branch lengths NP-hard? (2014)
  16. Lopez, M. Graham; Horton, Mitchel D.: Batch matrix exponentiation (2014)
  17. Brinkmeyer, Malte; Griebel, Thasso; Böcker, Sebastian: \textscFlipCutsupertrees: towards matrix representation accuracy in polynomial time (2013)
  18. Holland, Barbara R.: The rise of statistical phylogenetics (2013)
  19. Lafond, Manuel; Swenson, Krister M.; El-Mabrouk, Nadia: Error detection and correction of gene trees (2013)
  20. Moret, Bernard M. E.; Lin, Yu; Tang, Jijun: Rearrangements in phylogenetic inference: compare, model, or encode? (2013)

1 2 3 next

Further publications can be found at: http://www.exelixis-lab.org/