The challenge of constructing large phylogenetic trees

Trends in Plant Science

Volumn 8, Issue 8, 2003, Pages 374-379

  Sanderson, Michael J ^a   Driskell, Amy C ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMBRYOPHYTA;

EID: 0042695888     PISSN: 13601385     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1360-1385(03)00165-1     Document Type: Review

References (57)

1. Page, R.D.M. and Holmes, E.C. (1998) Molecular Evolution: a Phylogenetic Approach, Blackwell
2. Felsenstein, J. (2003) Inferring Phylogenies, Sinauer Press
3. Chase, M.W. et al. (1993) Phylogenetics of seed plants: an analysis of nucleotide sequences from the plastid gene rbcL. Ann. Missouri Bot. Garden 80, 528-580
4. Savolainen, V. et al. (2000) Phylogenetics of flowering plants based on combined analysis of plastid atpB and rbcL gene sequences. Syst. Biol. 49, 306-362
5. Soltis, D.E. et al. (1998) Inferring complex phylogenies using parsimony: an empirical approach using three large DNA data sets for angiosperms. Syst. Biol. 47, 32-42
6. Kallersjo, M. et al. (1998) Simultaneous parsimony jackknife analysis of 2538 rbcL DNA sequences reveals support for major clades of green plants, land plants, seed plants and flowering plants. Plant Syst. Evol. 213, 259-287
7. Lee, Y. et al. (2002) Cross-referencing eukaryotic genomes: TIGR orthologous gene alignments (TOGA). Genome Res. 12, 493-502
8. Gusfield, D. (1997) Algorithms on Strings, Trees and Sequences, Cambridge University Press
9. Soltis, D. et al. (2002) Phylogeny of seed plants based on evidence from eight genes. Am. J. Bot. 89, 1670-1681
10. Graybeal, A. (1998) Is it better to add taxa or characters to a difficult phylogenetic problem? Syst. Biol. 47, 9-17
11. Mitchell, A. et al. (2000) More taxa or more characters revisited: combining data from nuclear protein-coding genes for phylogenetic analyses of Noctuidea (Insecta Lepidoptera). Syst. Biol. 49, 202-224
12. Hillis, D.M. (1996) Inferring complex phylogenies. Nature 383, 130-131
13. Erdos, P.L. et al. (1999) A few logs suffice to build (almost) all trees (I). Random Structures & Algorithms 14, 153-184
14. Bininda-Emonds, O.R.P. et al. (2001) Scaling of accuracy in extremely large phylogenetic trees. In Pacific Symposium on Biocomputing 2001 (Altman, R.B. et al., eds), pp. 547-558, World Scientific, Singapore/River Edge, NJ, USA
15. Felsenstein, J. (1978) Cases in which parsimony or compatibility methods will be positively misleading. Syst. Zool. 27, 401-410
16. Kim, J. (1998) Large-scale phylogenies and measuring the performance of phylogenetic estimators. Syst. Biol. 47, 43-60
17. Bapteste, E. et al. (2002) The analysis of 100 genes supports the grouping of three highly divergent amoebae: Dictyostelium, Entamoeba, and Mastigamoeba. Proc. Natl. Acad. Sci. U. S. A. 99, 1414-1419
18. Vogl, C. et al. (2003) Probabilistic analysis indicates discordant gene trees in chloroplast evolution. J. Mol. Evol. 56, 330-340
19. Adachi, J. et al. (2000) Plastid genome phylogeny and a model of amino acid substitution for proteins encoded by chloroplast DNA. J. Mol. Evol. 50, 348-358
20. Matsuoka, Y. et al. (2002) Whole chloroplast genome comparison of rice, maize, and wheat: implications for chloroplast gene diversification and phylogeny of cereals. Mol. Biol. Evol. 19, 2084-2091
21. Wiens, J.J. (1998) Does adding characters with missing data increase or decrease phylogenetic accuracy? Syst. Biol. 47, 625-640
22. Kearney, M. (2002) Fragmentary taxa, missing data, and ambiguity: mistaken assumptions and conclusions. Syst. Biol. 51, 369-381
23. Saitou, N. and Nei, M. (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4, 406-425
24. Rice, K.A. et al. (1997) Analyzing large data sets: rbcL 500 revisited. Syst. Biol. 46, 554-563
25. Salter, L.A. and Pearl, D.K. (2001) Stochastic search strategy for estimation of maximum likelihood phylogenetic trees. Syst. Biol. 50, 7-17
26. Ota, S. and Li, W-H. (2000) NJML: a hybrid algorithm for the neighbor-joining and maximum-likelihood methods. Mol. Biol. Evol. 17, 1401-1409
27. Gladstein, D. and Wheeler, W. (1996) POY. Software for Direct Optimization of DNA and Other Data, American Museum of Natural History
28. Ceron, C. et al. (1998) Parallel implementation of DNAml program on message-passing architectures. Parallel Computing 24, 701-716
29. Katoh, K. et al. (2001) Genetic algorithm-based maximum-likelihood analysis for molecular phylogeny. J. Mol. Evol. 53, 477-484
30. Holder, M. and Lewis, P.O. (2003) Phylogeny estimation: traditional and Bayesian approaches. Nat. Rev. Genet. 4, 275-284
31. Nixon, K.C. (1999) The Parsimony Ratchet, a new method for rapid parsimony analysis. Cladistics 15, 407-414
32. Larget, B. and Simon, D.L. (1999) Markov chain Monte Carlo algorithms for the Bayesian analysis of phylogenetic trees. Mol. Biol. Evol. 16, 750-759
33. Sanderson, M.J. and Wojciechowski, M.F. (2000) Improved bootstrap confidence limits in large-scale phylogenies, with an example from Neo-Astragalus (Leguminosae). Syst. Biol. 49, 671-685
34. Suzuki, Y. et al. (2002) Overcredibility of molecular phylogenies obtained by Bayesian phylogenetics. Proc. Natl. Acad. Sci. U. S. A. 99, 16138-16143
35. Alfaro, M. et al. (2003) Bayes or bootstrap? A simulation study comparing the performance of Bayesian Markov chain Monte Carlo sampling and bootstrapping in assessing phylogenetic confidence. Mol. Biol. Evol. 20, 255-266
36. Daubin, V. et al. (2001) Bacterial molecular phylogeny using supertree approach. Genome Inform. Ser. Workshop Genome Inform. 12, 155-164
37. Liu, F-G.R. et al. (2001) Molecular and morphological supertrees for eutherian (placental) mammals. Science 291, 1786-1789
38. Pisani, D. et al. (2002) A genus-level supertree of the Dinosauria. Proc. R. Soc. London Ser. B Biol. Sci. 269, 915-921
39. Wojciechowski, M.F. et al. (2000) Molecular phylogeny of the 'temperate herbaceous tribes' of papilionoid legumes: a supertree approach. Advances in Legume Systematics (Vol. 9) (Polhill, R.M., Raven, P.H., et al. eds), pp. 277-298, Royal Botanical Gardens, Kew, Surrey, UK
40. Salamin, N. et al. (2002) Building supertrees: an empirical assessment using the grass family (Poaceae). Syst. Biol. 51, 136-150
41. Plunkett, G.M. (2001) Relationship of the order Apiales to subclass Asteridae: a re-evaluation of morphological characters based on insights from molecular data. Edinburgh J. Bot. 58, 183-200
42. Swofford, D.L. (1991) When are phylogeny estimates from molecular and morphological data incongruent? In Phylogenetic Analysis of DNA Sequences (Miyamoto, M.M. and Cracraft, J., eds) pp. 295-333, Oxford University Press
43. Gatesy, J. et al. (2002) Resolution of a supertree/supermatrix paradox. Syst. Biol. 51, 652-664
44. Pisani, D. and Wilkinson, M. (2002) Matrix representation with parsimony, taxonomic congruence, and total evidence. Syst. Biol. 51, 151-155
45. Bininda-Emonds, O.R.P. and Sanderson, M.J. (2001) Assessment of the accuracy of matrix representation with parsimony analysis supertree construction. Syst. Biol. 50, 565-579
46. Felsenstein, J. (1985) Confidence limits on phylogenies: an approach using the bootstrap. Evolution 39, 783-791
47. Huelsenbeck, J.P. et al. (2000) Accommodating phylogenetic uncertainty in evolutionary studies. Science 288, 2349-2350
48. Page, R.D.M. and Charleston, M.A. (1997) From gene to organismal phylogeny: reconciled trees and the gene tree/species tree problem. Mol. Phylogenet. Evol. 7, 231-240
49. Cotton, J.A. and Page, R.D.M. (2002) Going nuclear: gene family evolution and vertebrate phylogeny reconciled. Proc. R. Soc. London Ser. B Biol. Sci. 269, 1555-1561
50. Sanderson, M.J. et al. (2003) Obtaining maximal concatenated phylogenetic data sets from large sequence databases. Mol. Biol. Evol. 20, 1036-1042
51. Alexe, G. et al. (2002) Consensus algorithms for the generation of all maximal bicliques. DIMACS Technical Report 2002-52, Rutgers University, Piscataway, NJ, USA (http://dimacs.rutgers.edu/TechnicalReports/2002.html)
52. Semple, C. and Steel, M. (2003) Phylogenetics, Oxford University Press
53. Sanderson, M.J. et al. (1998) Phylogenetic supertrees: assembling the trees of life. Trends Ecol. Evol. 13, 105-109
54. Bininda-Emonds, O.R.P. et al. (2002) The (super)tree of life: procedures, problems, and prospects. Annu. Rev. Ecol. Syst. 33, 265-290
55. Chen, D. et al. (2003) Flipping: a supertree construction method. DIMACS: Series in Discrete Mathematics and Theoretical Computer Science 61, 135-160
56. Semple, C. and Steel, M. (2000) A supertree method for rooted trees. Discrete Appl. Math. 105, 147-158
57. Aho, A.V. et al. (1981) Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions. SIAM J. Comput. 10, 405-421