A simulation study comparing supertree and combined analysis methods using SMIDGen

Algorithms for Molecular Biology

Volumn 5, Issue 1, 2010, Pages

  Swenson, M Shel ^a   Barbançon, François ^b   Warnow, Tandy ^a   Linder, C Randal ^c  

^a University of Texas at Austin   (United States)

^b MICROSOFT   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77949903642     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-5-8     Document Type: Article

References (50)

1. Bininda-Emonds ORP. Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life 2004, Computational Biology, Kluwer Academic, Dordrecht, the Netherlands.
2. Baum BR. Combining trees as a way of combining data sets for phylogenetic inference, and the desirability of combining gene trees. Taxon 1992, 41:3-10.
3. Ragan MA. Phylogenetic inference based on matrix representation of trees. Mol Phylo Evol 1992, 1:53-58.
4. Ronquist F. Matrix representation of trees, redundancy, and weighting. Syst Biol 1996, 45:247-253.
5. Bininda-Emonds ORP, Sanderson MJ. Assessment of the accuracy of matrix representation with parsimony analysis supertree construction. Syst Biol 2001, 50:565-579. 10.1080/106351501750435112, 12116654.
6. Chen D, Diao L, Eulenstein O, Fernández-Baca D, Sanderson MJ. Flipping: a supertree construction method. Bioconsensus, Volume 61 of DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society-DIMACS, Providence, Rhode Island 2003, 135-160.
7. Burleigh JG, Eulenstein O, Fernández-Baca D, Sanderson MJ. MRF supertrees. Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life 2004, 65-86. Kluwer Academic, Dordrecht, the Netherlands, Bininda-Emonds ORP.
8. Eulenstein O, Chen D, Burleigh JG, Fernández-Baca D, Sanderson MJ. Performance of flip supertree construction with a heuristic algorithm. Syst Biol 2004, 53:299-308. 10.1080/10635150490423719, 15205054.
9. Lapointe FJ, Levasseur C. Everything you always wanted to know about average consensus and more. Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life 2004, 87-106. Kluwer Academic, Dordrecht, the Netherlands, Bininda-Emonds ORP.
10. Piaggio-Talice R, Burleigh JG, Eulenstein O. Quartet supertrees. Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life 2004, 173-191. Kluwer Academic, Dordrecht, the Netherlands, Bininda-Emonds ORP.
11. Ross HA, Rodrigo AG. An assessment of matrix representation with compatibility in supertree construction. Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life 2004, 35-64. Kluwer Academic, Dordrecht, the Netherlands, Bininda-Emonds ORP.
12. Chen D, Eulenstein O, Fernández-Baca D, Burleigh JG. Improved heuristics for minimum-flip supertree construction. Evol Bioinform 2006, 2:401-410.
13. Criscuolo A, Berry V, Douzery E, Gascuel O. SDM: A fast distance-based approach for (super) tree building in phylogenomics. Syst Biol 2006, 55:740-755. 10.1080/10635150600969872, 17060196.
14. Sanderson MJ, Purvis A, Henze C. Phylogenetic supertrees: assembling the trees of life. Trends Ecol Evol 1998, 13:105-109.
15. Bininda-Emonds ORP, Gittleman JL, Steel MA. The (super)tree of life: procedures, problems, and prospects. Annu Rev Ecol Syst 2002, 33:265-289.
16. Bininda-Emonds ORP. The evolution of supertrees. Trends in Ecology and Evolution 2004, 19:315-322. 10.1016/j.tree.2004.03.015, 16701277.
17. Soltis DE, Soltis PS, Nickrent DL, Johnson LA, Hahn WJ, Hoot SB, Sweere JA, Kuzoff RK, Kron KA, Chase MW. Angiosperm phylogeny inferred from 18S ribosomal DNA sequences. Ann Mo Bot Garden 1997, 84:1-49.
18. Glenner H, Hansen AJ, Sørensen MV, Ronquist F, Huelsenbeck JP, Willerslev E. Bayesian inference of the metazoan phylogeny: a combined molecular and morphological approach. Current Biology 2004, 14:1644-1649. 10.1016/j.cub.2004.09.027, 15380066.
19. Dunn CW, Hejnol A, Matus DQ, Pang K, Browne WE, Smith SA, Seaver E, Rouse GW, Obst M, Edgecombe GD, Sorensen MV, Haddock SHD, Schmidt-Rhaesa A, Okusu A, Kristensen RM, Wheeler WC, Martindale MQ, Giribet G. Broad phylogenomic sampling improves resolution of the animal tree of life. Nature 2008, 452(7188):745-749. 10.1038/nature06614, 18322464.
20. Swofford DL, Olson GJ, Waddell PJ, Hillis DM. Phylogenetic Inferrence 1996, 407-425. Sinauer Associates, Sunderland, Massachusetts, 2.
21. Stamatakis A. RAxML-NI-HPC: Maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 2006, 22:2688-2690. 10.1093/bioinformatics/btl446, 16928733.
22. Swofford DL. PAUP*: Phylogenetic analysis using parsimony (* and other methods). Ver. 4 2002, Sinauer Associates, Sunderland, Massachusetts.
23. Ross SM, . Ed Stochastic Processes 1996, Wiley, New York, 2, Ed.
24. Sanderson MJ. r8s: inferring absolute rates of molecular evolution and divergence times in the absence of a molecular clock. Bioinformatics 2003, 19:301-302. 10.1093/bioinformatics/19.2.301, 12538260.
25. Ganapathy G. Algorithms and heuristics for combinatorial optimization in phylogeny. PhD thesis 2006, University of Texas at Austin.
26. Brauer MJ, Holder MT, Dries LA, Zwickl DJ, Lewis PO, Hillis DM. Genetic algorithms and parallel processing in maximum-likelihood phylogeny inference. Mol Biol Evol 2002, 19:1717-1726.
27. Baldwin J, Fitch D, De Ley P, Nadler S. The nematode branch of the Assembling the Tree of Life Project: NemATOL. 2008, , http://nematol.unh.edu/
28. Chase MW, Soltis DE, Olmstead RG, Morgan D, Les DH, Mishler BD, Duvall MR, Price RA, Hills HG, Qiu YL. Phylogenetics of seed plants: an analysis of nucleotide sequences from the plastid gene rbcL. Ann Mo Bot Garden 1993, 80:528-580.
29. Rambaut A, Grassly NC. Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput Appl Biosci 1997, 13:235-238.
30. Page RDM. Taxonomy, supertrees, and the Tree of Life. Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life 2004, 247-265. Kluwer Academic, Dordrecht, the Netherlands, Bininda-Emonds ORP.
31. Robinson DF, Foulds LR. Comparison of phylogenetic trees. Math Biosci 1981, 53:131-147.
32. Thain D, Tannenbaum T, Livny M. Distributed computing in practice: the Condor experience. Concurrency and Computation: Practice and Experience 2005, 17:323-356.
33. Zwickl DJ. Genetic algorithm approaches for the phylogenetic analysis of large biologiical sequence datasets under the maximum likelihood criterion. PhD thesis 2006, University of Texas at Austin.
34. Purvis A. A composite estimate of primate phylogeny. Philos Trans R Soc London [Biol] 1995, 348:405-421.
35. Bininda-Emonds ORP, Gittleman JL, Purvis A. Building large trees by combining phylogenetic information: a complete phylogeny of the extant Carnivora (Mammalia). Biol Rev Camb Philos Soc 1999, 74:143-175. 10.1017/S0006323199005307, 10396181.
36. Wojciechowski MF, Sanderson MJ, Steele KP, Liston A. Molecular phylogeny of the "temperate herbaceous tribes" of papilionoid legumes: a supertree approach. Advances in Legume Systematics 2000, 9:277-298.
37. Schwilk DW, Ackerly DD. Flammability and serotiny as strategies: correlated evolution in pines. Oikos 2001, 94:326.
38. Daubin V, Gouy M, Perriere G. Bacterial molecular phylogeny using supertree approach. Genome Inform 2001, 12:155-164.
39. Liu FGR, Miyamoto MM, Freire NP, Ong PQ, Tennant MR, Young TS, Gugel KF. Molecular and morphological supertrees for eutherian (placental) mammals. Science 2001, 291:1786-1789. 10.1126/science.1056346, 11230694.
40. Kennedy M, Page RDM. Seabird supertrees: combining partial estimates of procellariiform phylogeny. The Auk 2002, 119:88-108.
41. Jones KE, Purvis A, MacLarnon A, Bininda-Emonds ORP, Simmons NB. A phylogenetic supertree of the bats (Mammalia: Chiroptera). Biol Rev Camb Philos Soc 2002, 77:223-259. 10.1017/S1464793101005899, 12056748.
42. Salamin N, Hodkinson TR, Savolainen V. Building supertrees: an empirical assessment using the grass family (Poaceae). Syst Biol 2002, 51:136-150. 10.1080/106351502753475916, 11943096.
43. Stoner CJ, Bininda-Emonds ORP, Caro T. The adaptive significance of coloration in lagomorphs. Biol J Linn Soc 2003, 79:309-328.
44. Grenyer R, Purvis A. A composite species-level phylogeny of the 'Insectivora'(Mammalia: Order Lipotyphla Haeckel, 1866). J Zool 2003, 260:245-257.
45. Davies TJ, Barraclough TG, Chase MW, Soltis PS, Soltis DE, Savolainen V. Darwin's abominable mystery: insights from a supertree of the angiosperms. Proc Natl Acad Sci 2004, 101:1904-1909. 10.1073/pnas.0308127100, 357025, 14766971.
46. Cardillo M, Bininda-Emonds ORP, Boakes E, Purvis A. A species-level phylogenetic supertree of marsupials. J Zool 2004, 264:11-31.
47. Price SA, Bininda-Emonds ORP, Gittleman JL. A complete phylogeny of the whales, dolphins and even-toed hoofed mammals (Cetartiodactyla). Biol Rev Camb Philos Soc 2005, 80:445-473. 10.1017/S1464793105006743, 16094808.
48. Beck RMD, Bininda-Emonds ORP, Cardillo M, Liu FGR, Purvis A. A higher-level MRP supertree of placental mammals. BMC Evol Biol 2006, 6:93. 10.1186/1471-2148-6-93, 1654192, 17101039.
49. Cavalcanti MJ. A phylogenetic supertree of the hammerhead sharks (Carcharhiniformes: Sphyrnidae). Zool Stud 2007, 46:6-11.
50. Bininda-Emonds ORP, Cardillo M, Jones KE, MacPhee RDE, Beck RMD, Grenyer R, Price SA, Vos RA, Gittleman JL, Purvis A. The delayed rise of present-day mammals. Nature 2007, 446:507-512. 10.1038/nature05634, 17392779.