How many bootstrap replicates are necessary?

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5541 LNBI, Issue , 2009, Pages 184-200

  Pattengale, Nicholas D ^a   Alipour, Masoud ^b   Bininda Emonds, Olaf R P ^c   Moret, Bernard M E ^b,d   Stamatakis, Alexandros ^e  

^a University of New Mexico   (United States)

^b EPFL   (Switzerland)

^c UNIVERSITY OF OLDENBURG   (Germany)

^d SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

^e TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Bootstopping; Bootstrap; Maximum likelihood; Phylogenetic inference; Stopping criterion; Support value

Indexed keywords

BOOTSTOPPING; BOOTSTRAP; PHYLOGENETIC INFERENCE; STOPPING CRITERION; SUPPORT VALUE;

BIOCHEMISTRY; DNA SEQUENCES; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE; NUCLEIC ACIDS;

MAXIMUM LIKELIHOOD;

EID: 67650340717     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02008-7_13     Document Type: Conference Paper

References (33)

1. Andrews, D.W.K., Buchinsky, M.: On the Number of Bootstrap Repetitions for Bootstrap Standard Errors, Confidence Intervals, and Tests. Cowles Foundation Paper 1141R (1997)
2. Andrews, D.W.K., Buchinsky, M.: A Three-Step Method for Choosing the Number of Bootstrap Repetitions. Econometrica 68(1), 23-51 (2000)
3. Andrews, D.W.K., Buchinsky, M.: Evaluation of a Three-step Method for Choosing the Number of Bootstrap Repetitions. J. of Econometrics 103(1-2), 345-386 (2001)
4. Andrews, D.W.K., Buchinsky, M.: On The Number of Bootstrap Repetitions for BCa Confidence Intervals. Econometric Theory 18(4), 962-984 (2002)
5. Brooks, S.P., Gelman, A.: General Methods for Monitoring Convergence of Iterative Simulations. J. of Computational and Graphical Statistics 7(4), 434-455 (1998)
6. Davidson, A.C., Hinkley, D.V.: Bootstrap Methods and Their Application. Cambridge University Press, Cambridge (2003)
7. Davidson, R., MacKinnon, J.G.: Bootstrap Tests: How Many Bootstraps? Econometric Reviews 19(1), 55-68 (2000)
8. Efron, B., Tibshirani, R.J.: An Introduction to the Bootstrap. Chapman and Hall, New York (1993)
9. Felsenstein, J.: Confidence Limits on Phylogenies: An Approach Using the Bootstrap. Evolution 39(4), 783-791 (1985)
10. Gelman, A., Rubin, D.B.: Inference from Iterative Simulation using Multiple Sequences. Stat. Sci. 7, 457-511 (1992)
11. Grimm, G.W., Renner, S.S., Stamatakis, A., Hemleben, V.: A Nuclear Ribosomal DNA Phylogeny of acer Inferred with Maximum Likelihood, Splits Graphs, and Motif Analyses of 606 Sequences. Evolutionary Bioinformatics Online 2, 279-294 (2006)
12. Guindon, S., Gascuel, O.: A Simple, Fast, and Accurate Algorithm to Estimate Large Phylogenies by Maximum Likelihood. Sys. Biol. 52(5), 696-704 (2003)
13. Guo, W., Peddada, S.: Adaptive Choice of the Number of Bootstrap Samples in Large Scale Multiple Testing. Stat. Appls. in Genetics and Mol. Biol. 7(1) (2008)
14. Hall, P.: On the Number of Bootstrap Simulations Required to Construct a Confidence Interval. The Annals of Statistics 14(4), 1453-1462 (1986)
15. Hedges, S.B.: The Number of Replications Needed for Accurate Estimation of the Bootstrap P Value in Phylogenetic Studies. Mol. Biol. Evol. 9(2), 366-369 (1992)
16. Hillis, D.M., Heath, T.A., John, K.S.: Analysis and Visualization of Tree Space. Sys. Biol. 54(3), 471-482 (2005)
17. Holmes, S.: Bootstrapping Phylogenies Statistical Science, 18(2), 241-255
18. Manly, B.F.J., et al.: Randomization, Bootstrap and Monte Carlo Methods in Biology. CRC Press, Boca Raton (1997)
19. Moret, B.M.E.: Large-scale Phylogenetic Reconstruction. In: Brown, J.R. (ed.) Comparative Genomics: Basic and Applied Research, pp. 29-48. CRC Press/Taylor & Francis (2007)
20. Mossel, E., Vigoda, E.: Limitations of Markov Chain Monte Carlo Algorithms for Bayesian Inference of Phylogeny. Ann. Appl. Probab. 16(4), 2215-2234 (2006)
21. Nylander, J.A.A., Wilgenbusch, J.C., Warren, D.L., Swofford, D.L.: AWTY (are we there yet?): A System for Graphical Exploration of MCMC Convergence in Bayesian Phylogenetics. Bioinformatics (2007) (advance access, published August 30)
22. Pattengale, N.D., Gottlieb, E.J., Moret, B.M.E.: Efficiently Computing the Robinson-Foulds Metric. J. of Computational Biology 14(6), 724-735 (2007)
23. Rambaut, A., Drummond, A.: Tracer MCMC Trace Analysis Tool version 1.3 (2004)
24. Robinson, D.F., Foulds, L.R.: Comparison of Weighted Labelled Trees. Lecture Notes in Mathematics 748, 119-126 (1979)
25. Robinson, D.F., Foulds, L.R.: Comparison of Phylogenetic Trees. Math. Biosc. 53(1), 131-147 (1981)
26. Ronquist, F., Huelsenbeck, J.P.: MrBayes 3: Bayesian Phylogenetic Inference under Mixed Models. Bioinformatics 19(12), 1572-1574 (2003)
27. Soltis, D.E., Gitzendanner, M.A., Soltis, P.S.: A 567-taxon Data Set for Angiosperms: The Challenges Posed by Bayesian Analyses of Large Data Sets. Int'l J. Plant Sci. 168(2), 137-157 (2007)
28. Soltis, D.E., Soltis, P.S.: Applying the Bootstrap in Phylogeny Reconstruction. Statist. Sci. 18(2), 256-267 (2003)
29. Stamatakis, A.: RAxML-VI-HPC: Maximum Likelihood-based Phylogenetic Analyses with Thousands of Taxa and Mixed Models. Bioinformatics 22(21), 2688-2690 (2006)
30. Stamatakis, A., Hoover, P., Rougemont, J.: A Rapid Bootstrap Algorithm for the RAxML Web Servers. Sys. Biol. (2008) (in press)
31. Stamatakis, A., Meier, H., Ludwig, T.: New Fast and Accurate Heuristics for Inference of Large Phylogenetic Trees. In: Proc. of IPDPS 2004, HICOMB Workshop, Proceedings on CD, Santa Fe, New Mexico (2004)
32. Whelan, S.: New Approaches to Phylogenetic Tree Search and Their Application to Large Numbers of Protein Alignments. Sys. Biol. 56(5), 727-740 (2007)
33. Zwickl, D.: Genetic Algorithm Approaches for the Phylogenetic Analysis of Large Biological Sequence Datasets under the Maximum Likelihood Criterion. PhD thesis, University of Texas at Austin (April 2006)