A Rapid Bootstrap Algorithm for the RAxML Web Servers

Systematic Biology - Tập 57 Số 5 - Trang 758-771 - 2008
Alexandros Stamatakis1,2, Paul Hoover3, Jacques Rougemont4
1e-mail:
2The Exelixis Lab, Teaching and Research Unit Bioinformatics, Department of Computer Science, Ludwig-Maximilians-University Munich Amalienstr. 17, D-80333, Munich, Germany; E-mail: [email protected]
3San Diego Supercomputer Center La Jolla, California, USA
4School of Life Sciences, Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland

Tóm tắt

Từ khóa


Tài liệu tham khảo

Anisimova, 2006, Approximate likelihood-ratio test for branches: A fast, accurate, and powerful alternative, Syst. Biol., 55, 539, 10.1080/10635150600755453

Blagojevic, 2007, Dynamic multigrain parallelization on the cell broadband engine, 90

Charalambous, 2005, Initial experiences porting a bioinformatics application to a graphics processor, LNCS, 3746, 415

Chor, 2005, Maximum likelihood of evolutionary trees: Hardness and approximation, Bioinformatics, 21, 97, 10.1093/bioinformatics/bti1027

DeSantis, 2006, Greengenes, a chimera-checked 16S rRNA gene database and workbench compatible with ARB, Appl. Env. Microbiol., 72, 5069, 10.1128/AEM.03006-05

Dunn, 2008, Broad phylogenomic sampling improves resolution of the animal tree of life, Nature, 452, 745, 10.1038/nature06614

Felsenstein, 1981, Evolutionary trees from DNA sequences: A maximum likelihood approach, J. Mol. Evol., 17, 368, 10.1007/BF01734359

Felsenstein, 1985, Confidence limits on phylogenies: An approach using the bootstrap, Evolution, 39, 783, 10.1111/j.1558-5646.1985.tb00420.x

Fredslund, 2006, PHY.FI: Fast and easy online creation and manipulation of phylogeny color figures, BMC Bioinformatics, 7, 315, 10.1186/1471-2105-7-315

Goldman, 2000, Likelihood-based tests of topologies in phylogenetics, Syst. Biol., 49, 652, 10.1080/106351500750049752

Grimm, 2006, A nuclear ribosomal DNA phylogeny of acer inferred with maximum likelihood, splits graphs, and motif analyses of 606 sequences, Evol. Bioinformatics Online, 2, 279

Guindon, 2003, A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood, Syst. Biol., 52, 696, 10.1080/10635150390235520

Guindon, 2005, PHYML online—A Web server for fast maximum likelihood-based phylogenetic inference, Nucleic Acids Res., 33, 557, 10.1093/nar/gki352

Hillis, 2005, Analysis and visualization of tree space, Syst. Biol., 54, 471, 10.1080/10635150590946961

Hordijk, 2005, Improving the efficiency of SPR moves in phylogenetic tree search methods based on maximum likelihood, Bioinformatics, 21, 4338, 10.1093/bioinformatics/bti713

Jobb, 2004, Treefinder: A powerful graphical analysis environment for molecular phylogenetics, BMC Evol. Biol., 4, 18, 10.1186/1471-2148-4-18

Keane, 2007, MultiPhyl: A high-throughput phylogenomics Webserver using distributed computing, Nucleic Acids Res., 35, W33, 10.1093/nar/gkm359

Keane, 2005, DPRml: Distributed phylogeny reconstruction by maximum likelihood, Bioinformatics, 21, 969, 10.1093/bioinformatics/bti100

McMahon, 2006, Phylogenetic supermatrix analysis of Genbank sequences from 2228 papilionoid legumes, Syst. Biol., 55, 818, 10.1080/10635150600999150

Minh, 2005, PIQPNNI: Parallel reconstruction of large maximum likelihood phylogenies, Bioinformatics, 21, 3794, 10.1093/bioinformatics/bti594

Moret, 2002, Towards a discipline of experimental algorithmics, Data structures, near neighbor searches, and methodology: Fifth and Sixth DIMACS Implementation Challenges, 197, 10.1090/dimacs/059/10

Morrison, 2007, Increasing the efficiency of searches for the maximum likelihood tree in a phylogenetic analysis of up to 150 nucleotide sequences, Syst. Biol., 56, 988, 10.1080/10635150701779808

Ott, 2007, Large-scale maximum likelihood-based phylogenetic analysis on the IBM blueGene/L, 10.1145/1362622.1362628

Ripplinger, 2008, Does choice in model selection affect maximum likelihood analysis?, Syst. Biol., 57, 76, 10.1080/10635150801898920

Robinson, 1979, Comparison of weighted labelled trees, Lecture Notes Math., 748, 119, 10.1007/BFb0102690

Robinson, 1981, Comparison of phylogenetic trees, Math. Biosci., 53, 131, 10.1016/0025-5564(81)90043-2

Ronquist, 2003, MrBayes 3: Bayesian phylogenetic inference under mixed models, Bioinformatics, 19, 1572, 10.1093/bioinformatics/btg180

Schmidt, 2002, TREE-PUZZLE: Maximum likelihood phylogenetic analysis using quartets and parallel computing, Bioinformatics, 18, 502, 10.1093/bioinformatics/18.3.502

Stamatakis, 2006, Phylogenetic models of rate heterogeneity: A high performance computing perspective, 10.1109/IPDPS.2006.1639535

Stamatakis, 2006, RAxML-VI-HPC: Maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models, Bioinformatics, 22, 2688, 10.1093/bioinformatics/btl446

Stamatakis, 2007, Exploring new search algorithms and hardware for phylogenetics: RAxML meets the IBM cell, J. VLSI Sig. Proc. Sys., 48, 271, 10.1007/s11265-007-0067-4

Stamatakis, 2005, RAxML III: A fast program for maximum likelihood-based inference of large phylogenetic trees, Bioinformatics, 21, 456, 10.1093/bioinformatics/bti191

Stamatakis, 2005, RAxML-OMP: An efficient program for phylogenetic inference on SMPs, LNCS, 3606, 288

Strimmer, 1996, Quartet puzzling: A quartet maximum likelihood method for reconstructing tree topologies, Mol. Biol. Evol., 13, 964, 10.1093/oxfordjournals.molbev.a025664

Swofford, 2002, PAUP*: Phylogenetic analysis using parsimony (* and other methods) Version 4.0b10

Tarraga, 2007, Phylemon: A suite of Web tools for molecular evolution, phylogenetics and phylogenomics, Nucleic Acids Res., 35, W38, 10.1093/nar/gkm224

Vinh, 2005, PhyNav: A novel approach to reconstruct large phylogenies, Classification, the Ubiquitous Challenge, 386, 10.1007/3-540-28084-7_44

Waddell, 2002, Very fast algorithms for evaluating the stability of ML and Bayesian phylogenetic trees from sequence data, Gen. Informatic, 13, 82

Whelan, 2007, New approaches to phylogenetic tree search and their application to large numbers of protein alignments, Syst. Biol., 56, 727, 10.1080/10635150701611134

Wilkes, 2001, The memory gap and the future of high performance memories, ACM SIGARCH Computer Architecture News, 29, 2, 10.1145/373574.373576

Zwickl D Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion 2006 University of Texas at Austin PhD thesis