Supertree methods for building the tree of life: Divide-and-conquer approaches to large phylogenetic problems

Reconstructing the Tree of Life: Taxonomy and Systematics of Species Rich Taxa

Volumn , Issue , 2006, Pages 61-75

  Wilkinson, M ^a   Cotton, J A ^a  

^a DEPARTMENT OF LIFE SCIENCES   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85029048951     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9781420009538     Document Type: Chapter

References (59)

1. Haldane, J.B.S., Possible Worlds and Other Essays, Chatto and Windus, London, 1927.
2. Cracraft, J. and Donoghue, M.J., Assembling the Tree of Life, Oxford University Press, New York, 2004.
3. Soltis, P.S. and Soltis, D.E., Molecular systematics: assembling and using the tree of life, Taxon, 50, 663, 2004.
4. Hillis, D.M., Inferring complex phylogenies, Nature, 383, 130, 1996.
5. Kim, J., General inconsistency conditions for maximum parsimony: effects of branch lengths and increasing numbers of taxa, Syst. Biol., 45, 363, 1996.
6. Purvis, A. and Quicke, D.L.J., Building phylogenies: are the big easy? Trends Ecol. Evol., 12, 49, 1997.
7. Pollock, D.D. et al., Increased taxon sampling is advantageous for phylogenetic inference, Syst. Biol., 51, 664, 2002.
8. Rosenberg, M.S. and Kumar, S., Taxon sampling, bioinformatics and phylogenomics, Syst. Biol., 52, 119, 2003.
9. Wilkinson, M., Missing data and multiple trees: stability and support, J. Vertebr. Paleontol., 23, 311, 2003.
10. Nylander, J.A.A. et al., Bayesian phylogenetic analysis of combined data, Syst. Biol., 53, 47, 2004.
11. Pagel, M. and Meade, A., A phylogenetic mixture model for detecting pattern-heterogeneity in gene sequence or character-state data, Syst. Biol., 53, 571, 2004.
12. Strimmer, K. and von Haeseler, A., Quartet puzzling: a quartet maximum likelihood method for reconstructing tree topologies, Mol. Biol. Evol., 13, 964, 1996.
13. Cormen, T.H. et al., Introduction to Algorithms, MIT Press, Cambridge, MA, 2001.
14. Garvey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NPCompleteness, Freeman, NY, 1979.
15. Graham, R.L. and Foulds, L.R., Unlikelihood that minimal phylogenies for a realistic biological study can be constructed in reasonable computation time, Math. Biosci., 60, 133, 1982.
16. Day, W.H.E. and Sankoff, D., Computational complexity of inferring phylogenies from dissimilarity matrices, Syst. Zool., 35, 224, 1986.
17. Day, W.H.E., Computational complexity of inferring phylogenies from dissimilarity matrices, B. Math. Biol., 49, 461, 1987.
18. Addario-Berry, L. et al., Ancestral maximum likelihood of evolutionary trees is hard, J. Bioinformatics Comput. Biol., 2, 257, 2004.
19. Nakleh, L. et al., Designing fast converging phylogenetic methods, Bioinformatics, 17, S190, 2001.
20. Roshan, U. et al., Performance of supertree methods on various data set decompositions, in Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life, Bininda-Emonds, O.R.P., Ed., Kluwer Academic, Dordrecht, The Netherlands, 2004, chap. 15.
21. Semple, C. and Steel, M., A supertree method for rooted trees, Discrete Appl. Math., 105, 147, 2000.
22. Page, R.D.M., Modified mincut supertrees, in Proceedings of WABI 2002, Gusfield, D. and Guigó, R., Eds., 2002, 537.
23. Huson, D.H., Nettles, S., and Warnow, T., Disk-covering, a fast-converging method for phylogenetic tree reconstruction, J. Comp. Biol., 6, 369, 1999.
24. Eulenstein, O. et al., Performance of flip supertree construction with a heuristic algorithm, Syst. Biol., 53, 299, 2004.
25. Wilkinson, M. et al., The shape of supertrees to come: tree shape related properties of fourteen supertree methods, Syst. Biol., 54, 419, 2005.
26. Gordon, A.D., Consensus supertrees: the synthesis of rooted trees containing overlapping sets of labelled leaves, J. Classif., 3, 335, 1986.
27. Price, S.A., Bininda-Emonds, O.R.P., and Gittleman, J.L., A complete phylogeny of the whales, dolphins and even-toed hoofed mammals (Cetartiodactyla), Biol. Rev., 80, 445, 2005.
28. Sanderson, M.J. et al., Obtaining maximal concatenated phylogenetic data sets from large sequence databases, Mol. Biol. Evol., 20, 1036, 2003.
29. Yan, C., Burleigh, J.G., and Sanderson, M.J., Identifying optimal incomplete phylogenetic data sets from sequence databases, Mol. Phylogenet. Evol., 35, 528-535, 2005.
30. Wilkinson, M. et al., Towards a phylogenetic supertree of Platyhelminthes? in Interrelationships of the Platyhelminthes, Littlewood, D.T.J. and Bray, R.A., Eds., Taylor and Francis, London, 2001, 292.
31. Faith, D.P., Conservation evaluation and phylogenetic diversity, Biol. Conserv., 61, 1, 1992.
32. Kennedy, M. and Page, R.D.M., Seabird supertrees: combining partial estimates of procellariiform phylogeny, Auk, 119, 88, 2002.
33. Pisani, D. et al., A genus-level supertree of the Dinosauria, Proc. Royal Soc. B, 269, 915, 2002.
34. Cardillo, M. et al., A species-level phylogenetic supertree of marsupials, J. Zool., 264, 11, 2004.
35. Huson, D.H., Vawter, L., and Warnow, T., Solving large scale phylogenetic problems using DCM2, in Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, Lengauer, T. et al., Eds., AAAI Press, Menlo Park, CA, 1999, 118.
36. Roshan, U.W. et al., Rec-I-DCM3: a fast algorithmic technique for reconstructing large phylogenetic trees, in Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference, 2004, 98.
37. Wilkinson, M. and Thorley, J.L., Efficiency of strict consensus trees, Syst. Biol., 50, 610, 2001.
38. Thorley, J.L., Wilkinson, M., and Charleston, M., The information content of consensus trees, in Advances in Data Science and Classification, Rizzi, A., Vichi, M., and Bock, H.H., Eds., Springer-Verlag, Berlin, 1998, 91.
39. Pentony, M.M., Quartet Puzzling Supertrees, Ph.D. thesis, National University of Ireland, Maynooth, 2004.
40. Pisani, D. and Wilkinson, M., Matrix representation with parsimony, taxonomic congruence, and total evidence, Syst. Biol., 51, 151, 2002.
41. Wilkinson, M. et al., Some desiderata for liberal supertrees, in Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life, Bininda-Emonds, O.R.P., Ed., Kluwer Academic, Dordrecht, The Netherlands, 2004, chap. 11.
42. Strimmer, K., Goldman, N., and von Haeseler, A., Bayesian probabilities and quartet puzzling, Mol. Biol. Evol., 14, 210, 1997.
43. Schmidt, H.A. et al., TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing, Bioinformatics, 18, 502, 2002.
44. Vinh, L.S. and von Haeseler, A., IQPNNI: moving fast through tree space and stopping in time, Mol. Biol. Evol., 21, 1565, 2004.
45. Bryant, D., Building Trees, Hunting for Trees and Comparing Trees, Ph.D. thesis, University of Canterbury, 1997.
46. Dekker, M.C.H., Reconstruction Methods for Derivation Trees, Masters thesis, Vrije Universiteit, 1986.
47. Wilkinson, M., Cotton, J.A., and Thorley, J.L., The information content of trees and their matrix representations, Syst. Biol., 53, 989, 2004.
48. Steel, M., The complexity of reconstructing trees from qualitative characters and subtrees, J. Classif., 9, 91, 1992.
49. Creevey, C.J. et al., Does a tree-like phylogeny only exist at the tips in the prokaryotes? Proc. Royal Soc. Lond. B, 271, 2551, 2004.
50. Beiko, R.G., Harlow, T.J., and Ragan, M.A., Highways of gene sharing in prokaryotes, Proc. Natl. Acad. Sci. USA, 102, 14332, 2005.
51. Sanderson, M.J. and Driskell, A.C., The challenge of constructing large phylogenetic trees, Trends Plant Sci., 8, 374, 2003.
52. Theodorides, K. et al., Comparison of EST libraries from seven beetle species: towards a framework for phylogenomics of the Coleoptera, Insect Mol. Biol., 11, 467, 2002.
53. Miya, M., Kawaguchi, A., and Nishida, M., Mitogenomic exploration of higher teleostean phylogenies:a case study for moderate-scale evolutionary genomics with 38 newly determined complete mitochondrial DNA sequences, Mol. Biol. Evol., 18, 1993, 2001.
54. Sanderson, M.J., Purvis, A., and Henze, C., Phylogenetic supertrees: assembling the trees of life, Trends Ecol. Evol., 13, 105, 1998.
55. Rokas, A. et al., Genome-scale approaches to resolving incongruence in molecular phylogenies, Nature, 42, 798, 2003.
56. Scotland, R.W., Olmstead, R.G., and Bennett, J.R., Phylogeny reconstruction: the role of morphology, Syst. Biol., 52, 539, 2003.
57. Levausser, C. and Lapointe, F.-J., War and peace in phylogenetics: a rejoinder on total evidence and consensus, Syst. Biol., 50, 881, 2001.
58. Holmes, S., Statistics for phylogenetic trees, Theor. Popul. Biol., 63, 17, 2003.
59. Fuellen, G., Wagele, J.W., and Giegerich, R., Minimum conflict: a divide-and-conquer approach to phylogeny estimation, Bioinformatics, 17, 1168, 2001.