Bootstrapping phylogenies inferred from rearrangement data

Algorithms for Molecular Biology

Volumn 7, Issue 1, 2012, Pages

  Lin, Yu ^a   Rajan, Vaibhav ^a   Moret, Bernard M E ^a  

^a EPFL   (Switzerland)

Author keywords

Bootstrap; Comparative genomics; Gene order; Jackknife; Phylogenetic reconstruction; Rearrangement

Indexed keywords

MAMMALIA;

EID: 84865433550     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-7-21     Document Type: Article

References (48)

1. Fertin G, Labarre A, Rusu I, Tannier E, Vialette S. Combinatorics of Genome Rearrangements 2009, MIT Press, Cambridge.
2. Moret B, Warnow T. Advances in phylogeny reconstruction from gene order and content data. Molecular Evolution: Producing the Biochemical Data, Part B, Volume 395 of Methods in Enzymology 2005, 673-700. Elsevier, Zimmer Roalson.
3. Tannier E. Yeast ancestral genome reconstructions: the possibilities of computational methods. Proc. 7th RECOMB Workshop Comp. Genomics (RECOMB-CG'09), Volume 5817 of Lecture Notes in Comp. Sci 2009, 1-12. Springer Verlag, Berlin.
4. Efron B, Tibshirani R. An Introduction to the Bootstrap 1993, Chapman & Hall/CRC, Boca Raton.
5. Felsenstein J. Confidence limits on phylogenies: an approach using the bootstrap. Evol 1985, 39:783-791.
6. Anisimova M, Gascuel O. Approximate likelihood-ratio test for branches: A fast, accurate, and powerful alternative. Syst Biol 2006, 55(4):539-552. 10.1080/10635150600755453, 16785212.
7. Guindon S, Gascuel O. PHYML-A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol 2003, 52(5):696-704. 10.1080/10635150390235520, 14530136.
8. Shi J, Zhang Y, Luo H, Tang J. Using jackknife to assess the quality of gene order phylogenies. BMC Bioinformatics 2010, 11:168. 10.1186/1471-2105-11-168, 2858039, 20370914.
9. Lin Y, Rajan V, Moret B. Fast and accurate phylogenetic reconstruction from high-resolution whole-genome data and a novel robustness estimator. Proc 8th RECOMB Workshop Comp Genomics (RECOMB-CG'10), Volume 6398 of Lecture Notes in Comp Sci 2010, 137-148. Springer Verlag, Berlin.
10. Saitou N, Nei M. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol Biol Evol 1987, 4:406-425.
11. Desper R, Gascuel O. Theoretical Foundation of the Balanced Minimum Evolution Method of Phylogenetic Inference and Its Relationship to Weighted Least-Squares Tree Fitting. Mol Biol Evol 2003, 21(3):587-598. 10.1093/molbev/msh049, 14694080.
12. Marron M, Swenson K, Moret B. Genomic distances under deletions and insertions. Theor Comput Sci 2004, 325(3):347-360.
13. Lin Y, Moret B. Estimating true evolutionary distances under the DCJ model. Proc 16th Int'l Conf on Intelligent Systems for Mol. Biol. (ISMB'08), Volume 24(13) of Bioinformatics 2008, i114-i122.
14. Swenson K, Marron M, Earnest-DeYoung J, Moret B. Approximating the true evolutionary distance between two genomes. Proc. 7th SIAM Workshop on Algorithm Engineering & Experiments (ALENEX'05) 2005, SIAM Press, Philadelphia.
15. Lin Y, Rajan V, Swenson K, Moret B. Estimating true evolutionary distances under rearrangements, duplications, and losses. Proc 8th Asia Pacific Bioinf Conf (APBC'10), Volume 11 (Suppl 1) of BMC Bioinformatics 2010, S54.
16. Quenouille M. Approximate tests of correlation in time-series 3. Math Proc Cambridge Philos Soc 1949, 45(3):483-484.
17. Tukey J. Bias and confidence in not quite large samples. Ann Math Stat 1958, 29(2):614.
18. Efron B. Bootstrap methods: another look at the jackknife. Ann Stat 1979, 7:1-26.
19. Efron B The jackknife, the bootstrap and other resampling plans. CBMS-NSF Regional Conf Series in Applied Math, Volume 38 1982, SIAM, Efron B.
20. Efron B, Gong G. A leisurely look at the bootstrap, the jackknife, and cross-validation. Am Statistician 1983, 37:36-48.
21. Miller R. The jackknife-a review. Biometrika 1974, 61:1.
22. Efron B. Nonparametric estimates of standard error: the jackknife, the bootstrap and other methods. Biometrika 1981, 68(3):589.
23. Soltis P, Soltis D. Applying the bootstrap in phylogeny reconstruction. Statist Sci 2003, 18(2):256-267.
24. Holmes S. Bootstrapping phylogenetic trees: theory and methods. Stat Sci 2003, 18(2):241-255.
25. Felsenstein J, Kishino H. Is There Something Wrong with the Bootstrap on Phylogenies? A Reply to Hillis and Bull. Syst Biol 1993, 42(2):193-200.
26. Shao J, Wu C. A general theory for jackknife variance estimation. Ann Stat 1989, 17(3):1176-1197.
27. Farris J. The future of phylogeny reconstruction. Zoologica Scr 1997, 26(4):303-311.
28. Farris J, Albert V, Källersjö M, Lipscomb D, Kluge A. Parsimony jackknifing outperforms neighbor-joining. Cladistics 1996, 12(2):99-124.
29. Salamin N, Chase M, Hodkinson T, Savolainen V. Assessing internal support with large phylogenetic DNA matrices. Mol Phyl Evol 2003, 27(3):528.
30. Mort M, Soltis P, Soltis D, Mabry M. Comparison of three methods for estimating internal support on phylogenetic trees. Syst Biol 2000, 49:160-171. 10.1080/10635150050207456, 12116478.
31. Rokas A, Holland P. Rare genomic changes as a tool for phylogenetics. Trends in Ecol and Evol 2000, 15:454-459.
32. Swofford D, Olson G, Waddell P, Hillis D. Phylogenetic inference. 2nd ed 1996, Sunderland, Sinauer Assoc, Hillis D, Moritz C, Mable B.
33. Moret B, Tang J, Wang LS, Warnow T. Steps toward accurate reconstructions of phylogenies from gene-order data. J Comput Syst Sci 2002, 65(3):508-525.
34. Wang LS. Exact-IEBP: a new technique for estimating evolutionary distances between whole genomes. Proc 33rd Ann ACM Symp Theory of Comput (STOC'01) 2001, 637-646. ACM Press, New York.
35. Wang LS, Warnow T. Estimating true evolutionary distances between genomes. Proc 1st Workshop Algs in Bioinf (WABI'01), Volume 2149 of Lecture Notes in Comp Sci 2001, 176-190. Springer Verlag, Berlin.
36. Hillis D, Huelsenbeck J. Assessing molecular phylogenies. Science 1995, 267:255-256. 10.1126/science.267.5195.255, 17791347.
37. Bergeron A, Mixtacki J, Stoye J. A unifying view of genome rearrangements. Proc 6th Workshop Algs in Bioinf (WABI'06), Volume 4175 of Lecture Notes in Comp Sci 2006, 163-173. Springer Verlag, Berlin.
38. Yancopoulos S, Attie O, Friedberg R. Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 2005, 21(16):3340-3346. 10.1093/bioinformatics/bti535, 15951307.
39. R Development Core T. R: A Language and Environment for Statistical Computing 2009, R Foundation for Statistical Computing, Vienna.
40. Madsen O, Scally M, Douady CJ, Kao DJ, DeBry RW, Adkins R, Amrine HM, Stanhope MJ, de J, Springer MS. Parallel adaptive radiations in two major clades of placental mammals. Nature 2001, 409:610-614. 10.1038/35054544, 11214318.
41. Murphy W, Eizirik E, Johnson W, Zhang Y, Ryder O, O'Brien S. Molecular phylogenetics and the origins of placental mammals. Nature 2001, 409:614-618. 10.1038/35054550, 11214319.
42. Amrine-Madsen H, Koepfli KP, Wayne R, Springer M. A new phylogenetic marker, apolipoprotein B , provides compelling evidence for eutherian relationships. Mol Phyl Evol 2003, 28(2):225-240.
43. Huttley G, Wakefield M, Easteal S. Rates of genome evolution and branching order from whole-genome analysis. Mol Biol Evol 2007, 24(8):1722-1730. 10.1093/molbev/msm094, 17494028.
44. Wildman D, Uddin M, Opazo J, Liu G, Lefort V, Guindon S, Gascuel O, Grossman L, Romero R, Goodman M. Genomics, biogeography, and the diversification of placental mammals. Proc Nat'l Acad Sci, USA 2007, 104(36):14395-14400. 10.1073/pnas.0704342104, 3441461, 23028272.
45. Cannarozzi G, Schneider A, Gonnet G. A phylogenomic study of human, dog, and mouse. PLoS Comput Biol 2007, 3:e2. 10.1371/journal.pcbi.0030002, 1761043, 17206860.
46. Wang LS, Jansen R, Moret B, Raubeson L, Warnow T. Fast Phylogenetic Methods For Genome Rearrangement Evolution: An Empirical Study. Proc 7th Pacific Symp on Biocomputing (PSB'02) 2002, 524-535. World Scientific Pub, Singapore.
47. Hu F, Gao N, Tang J. Maximum likelihood phylogenetic reconstruction using gene order encodings. Proc 8th IEEE Symp Comput Intell in Bioinf & Comput Biol (CIBCB'11) 2011, 117-122. IEEE Press, Piscataway.
48. Lin Y, Rajan V, Moret B. Bootstrapping phylogenies inferred from rearrangement data. Proc 11th Workshop Algs in Bioinf (WABI'11), Volume 6833 of Lecture Notes in Comp Sci 2011, 175-187. Springer Verlag, Berlin.