A simulation study comparing supertree and combined analysis methods using SMIDGen

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

Volumn 5724 LNBI, Issue , 2009, Pages 333-344

  Swenson, M Shel ^a   Barbançon, François ^b   Linder, C Randal ^a   Warnow, Tandy ^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

ALGORITHMIC TECHNIQUES; BIOLOGICAL PROCESS; COMBINED ANALYSIS; EXTENSIVE SIMULATIONS; INPUT DATAS; MATRIX REPRESENTATION; MODEL TREES; MOLECULAR PHYLOGENY; SEQUENCE DATA; SIMULATION METHODOLOGY; SIMULATION STUDIES; SOURCE TREE; SUBTREES; SUPERTREE;

BIOINFORMATICS; COMPUTER SIMULATION; ROUGH SET THEORY;

MAXIMUM LIKELIHOOD ESTIMATION;

EID: 70350349003     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04241-6_28     Document Type: Conference Paper

References (29)

1. Sanderson, M.J., Purvis, A., Henze, C.: Phylogenetic supertrees: Assembling the trees of life. Trends Ecol. Evol. 13, 105-109 (1998)
2. Bininda-Emonds, O.R.P., Gittleman, J.L., Steel, M.A.: The (super) tree of life: Procedures, problems, and prospects. Annu. Rev. Ecol. Syst. 33, 265-289 (2002)
3. Bininda-Emonds, O.R.P.: The evolution of supertrees. Trends in Ecology and Evolution 19, 315-322 (2004)
4. Bininda-Emonds, O.R.P.: Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life. Computational Biology (2004)
5. Baum, B.R.: Combining trees as a way of combining data sets for phylogenetic inference, and the desirability of combining gene trees. Taxon 41, 3-10 (1992)
6. Ragan, M.A.: Phylogenetic inference based on matrix representation of trees. Mol. Phylo. Evol. 1, 53-58 (1992)
7. Ronquist, F.: Matrix representation of trees, redundancy, and weighting. Syst. Biol. 45, 247-253 (1996)
8. Bininda-Emonds, O.R.P., Sanderson, M.J.: Assessment of the accuracy of matrix representation with parsimony analysis supertree construction. Syst. Biol. 50, 565-579 (2001)
9. Chen, D., Diao, L., Eulenstein, O., Fernández-Baca, D., Sanderson, M.J.: Flipping: A su-pertree construction method. In: Bioconsensus. DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, vol. 61, pp. 135-160. American Mathematical Society-DIMACS, Providence (2003)
10. Burleigh, J.G., Eulenstein, O., Fernández-Baca, D., Sanderson, M.J.: MRF supertrees. In: Bininda-Emonds, O.R.P. (ed.) Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life, pp. 65-86. Kluwer Academic, Dordrecht (2004)
11. Eulenstein, O., Chen, D., Burleigh, J.G., Fernández-Baca, D., Sanderson, M.J.: Performance of flip supertree construction with a heuristic algorithm. Syst. Biol. 53, 299-308 (2004)
12. Lapointe, F.J., Levasseur, C.: Everything you always wanted to know about average consensus and more. In: Bininda-Emonds, O.R.P. (ed.) Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life, pp. 87-106. Kluwer Academic, Dordrecht (2004)
13. Piaggio-Talice, R., Burleigh, J.G., Eulenstein, O.: Quartet supertrees. In: Bininda-Emonds, O.R.P. (ed.) Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life, pp. 173-191. Kluwer Academic, Dordrecht (2004)
14. Ross, H.A., Rodrigo, A.G.: An assessment of matrix representation with compatibility in supertree construction. In: Bininda-Emonds, O.R.P. (ed.) Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life, pp. 35-64. Kluwer Academic, Dordrecht (2004)
15. Chen, D., Eulenstein, O., Fernández-Baca, D., Burleigh, J.G.: Improved heuristics for minimum-flip supertree construction. Evol. Bioinform. 2, 401-410 (2006)
16. Criscuolo, A., Berry, V., Douzery, E., Gascuel, O.: SDM: A fast distance-based approach for (super) tree building in phylogenomics. Syst. Biol. 55, 740-755 (2006)
17. Soltis, D.E., Soltis, P.S., Nickrent, D.L., Johnson, L.A., Hahn, W.J., Hoot, S.B., Sweere, J.A., Kuzoff, R.K., Kron, K.A., Chase, M.W.: Angiosperm phylogeny inferred from 18S Ribosomal DNA sequences. Ann. Mo. Bot. Garden 84, 1-49 (1997)
18. Glenner, H., Hansen, A.J., Sørensen, M.V., Ronquist, F., Huelsenbeck, J.P., Willerslev, E.: Bayesian inference of the metazoan phylogeny: A combined molecular and morphological approach. Current Biology 14, 1644-1649 (2004)
19. Dunn, C.W., Hejnol, A., Matus, D.Q., Pang, K., Browne, W.E., Smith, S.A., Seaver, E., Rouse, G.W., Obst, M., Edgecombe, G.D., Sorensen, M.V., Haddock, S.H.D., Schmidt-Rhaesa, A., Okusu, A., Kristensen, R.M., Wheeler, W.C., Martindale, M.Q., Giribet, G.: Broad phylogenomic sampling improves resolution of the animal tree of life. Nature 452 (7188), 745-749 (2008)
20. Swofford, D.L., Olson, G.J., Waddell, P.J., Hillis, D.M.: Phylogenetic Inferrence, 2nd edn., pp. 407-425. Sinauer Associates, Sunderland (1996)
21. Stamatakis, A.: RAxML-NI-HPC: Maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22, 2688-2690 (2006)
22. * and other methods). Ver. 4. Sinauer Associates, Sunderland (2002)
23. Ganapathy, G.: Algorithms and Heuristics for Combinatorial Optimization in Phylogeny. PhD thesis, University of Texas at Austin (2006)
24. Brauer, M.J., Holder, M.T., Dries, L.A., Zwickl, D.J., Lewis, P.O., Hillis, D.M.: Genetic algorithms and parallel processing in maximum-likelihood phylogeny inference. Mol. Biol. Evol. 19, 1717-1726 (2002)
25. 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
26. Chase, M.W., Soltis, D.E., Olmstead, R.G., Morgan, D., Les, D.H., Mishler, B.D., Duvall, M.R., Price, R.A., Hills, H.G., Qiu, Y.L.: Phylogenetics of seed plants: An analysis of nu-cleotide sequences from the plastid gene rbcL. Ann. Mo. Bot. Garden 80, 528-580 (1993)
27. Rambaut, A., Grassly, N.C.: Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci. 13, 235-238 (1997)
28. Page, R.D.M.: Taxonomy, supertrees, and the tree of life. In: Bininda-Emonds, O.R.P. (ed.) Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life, pp. 247-265. Kluwer Academic, Dordrecht (2004)
29. Thain, D., Tannenbaum, T., Livny, M.: Distributed computing in practice: the condor experience. Concurrency and Computation: Practice and Experience 17, 323-356 (2005)