Phylogenomics of eukaryotes: Impact of missing data on large alignments

Molecular Biology and Evolution

Volumn 21, Issue 9, 2004, Pages 1740-1752

  Philippe, Hervé ^a,d   Snell, Elizabeth A ^a   Bapteste, Eric ^e   Lopez, Philippe ^b,f   Holland, Peter W H ^c   Casane, Didier ^g  

^a UNIVERSITY OF READING   (United Kingdom)

^b SORBONNE UNIVERSITÉ   (France)

^c UNIVERSITY OF OXFORD   (United Kingdom)

^d UNIVERSITÉ DE MONTRÉAL   (Canada)

^e DALHOUSIE UNIVERSITY   (Canada)

^f UPR 9034 CNRS ^*  (France)

^g CNRS   (France)

Author keywords

Choanoflagellata; Missing data; Molecular phylogeny; Multi gene analysis

Indexed keywords

COMPLEMENTARY DNA; MITOCHONDRIAL DNA; RIBOSOME RNA;

ARTICLE; EUKARYOTE; EUKARYOTE EVOLUTION; EXPRESSED SEQUENCE TAG; GENETIC ANALYSIS; MAXIMUM LIKELIHOOD METHOD; MOLECULAR EVOLUTION; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENY; TAXONOMY; UNINDEXED SEQUENCE;

ANIMALS; DATA INTERPRETATION, STATISTICAL; EUKARYOTIC CELLS; EXPRESSED SEQUENCE TAGS; FUNGAL PROTEINS; FUNGI; GENOMICS; LIKELIHOOD FUNCTIONS; MOLECULAR SEQUENCE DATA; PHYLOGENY; PROTEINS; RIBOSOMAL PROTEINS; SEQUENCE ALIGNMENT;

ANIMALIA; CHOANOFLAGELLIDA; COELOMATA; EUKARYOTA; FUNGI; METAZOA; MONOSIGA; MONOSIGA OVATA; NEMATODA; PLANTAE; PLATYHELMINTHES;

EID: 4143122089     PISSN: 07374038     EISSN: None     Source Type: Journal    
DOI: 10.1093/molbev/msh182     Document Type: Article

References (105)

1. Adachi, J., and M. Hasegawa. 1996. MOLPHY version 2.3: programs for molecular phylogenetics based on maximum likelihood. Comput. Sci. Monogr. 28:1-150.
2. Adoutte, A., G. Balavoine, N. Lartillot, O. Lespinet, B. Prud'homme, and R. de Rosa. 2000. The new animal phylogeny: reliability and implications. Proc. Natl. Acad. Sci. USA 97:4453-4456.
3. Aguinaldo, A. M., J. M. Turbeville, L. S. Linford, M. C. Rivera, J. R. Garey, R. A. Raff, and J. A. Lake. 1997. Evidence for a clade of nematodes, arthropods and other moulting animals, Nature 387:489-493.
4. Akaike, H. 1973, Information theory and an extension of the maximum likelihood principle. Pp, 267-281 in Petrov, and Csaki, eds. Proceedings of the 2nd International Symposium on Information Theory. Akademia Kiado, Budapest.
5. Anderson, J. S. 2001. The phylogenetic trunk: maximal inclusion of taxa with missing data in an analysis of the lepospondyli (Vertebrata, Tetrapoda). Syst. Biol. 50:170-193.
6. Arisue, N., T. Hashimot, J. A. Lee, D. V. Moore, P. Gordon, C. W. Sensen, T. Gaasterland, M. Hasegawa, and M. Muller. 2002a, The phylogenetic position of the pelobiont Mastigamoeba balamuthi based on sequences of rDNA and translation elongation factors EF-1alpha and EF-2. J Eukaryot. Microbiol. 49:1-10.
7. Arisue, N., T. Hasshimoto, H. Yoshikawa, Y. Nakamura, G. Nakamura, F. Nakamura, T.-A. Yano, and M. Hasegawa. 2002b. Phylogenetic position of Blastocystis hominis and of stramenopiles inferred from multiple molecular sequence data. J. Eukaryot. Microbiol, 49:42-53.
8. Baldauf, S. L., and J. D. Palmer. 1993. Animals and fungi are each other's closest relatives: congruent evidence from multiple proteins. Proc. Natl. Acad. Sci. USA 90:11558-11562.
9. Baldauf, S. L., A. J. Roger, I, Wenk-Siefert, and W. F. Doolittle. 2000, A kingdom-level phylogeny of eukaryotes based on combined protein data. Science 290:972-977.
10. Bapteste, E., H. Brinkmann, J. A. Lee, D. V. Moore, C. W. Sensen, P. Gordon, L, Durufle, T. Gaasterland, P. Lopez, M. Muller, and H. Philippe. 2002. The analysis of 100 genes supports the grouping of three highly divergent amoebae: Dictyostelium, Entamoeba, and Mastigamoeba. Proc. Natl. Acad. Sci. USA 99:1414-1419.
11. Blair, J. E., K. Ikeo, T. Gojobori, and S. B. Hedges. 2002. The evolutionary position of nematodes. BMC Evol. Biol. 2:7.
12. Bouzat, J. L., L. K. McNeil, H. M. Robertson, L. F. Solter, J. E. Nixon, J. E. Beever, H. R. Gaskins, G. Olsen, S. Subramaniam, M. L. Sogin, and H. A. Lewin. 2000. Phylogenomic analysis of the alpha proteasome gene family from early-diverging eukaryotes. J. Mol. Evol. 51:532-543.
13. Braun, E. L., and R. T. Kimball, 2002. Examining Basal avian divergences with mitochondrial sequences: model complexity, taxon sampling, and sequence length. Syst. Biol, 51:614-625.
14. Brooke, N. M., and P. W. Holland. 2003. The evolution of multicellularity and early animal genomes. Curr. Opin. Genet. Dev, 13:599-603.
15. Budin, K., and H. Philippe. 1998. New insights into the phylogeny of eukaryotes based on ciliate Hsp70 sequences. Mol. Biol. Evol, 15:943-956.
16. Cavalier-Smith, T. 1998. A revised six-kingdom system of life. Biol. Rev. Camb. Philos. Soc. 73:203-266.
17. Cavalier-Smith, T., and E. E. Chao. 1996. Molecular phylogeny of the free-living archezoan Trepomonas agilis and the nature of the first eukaryote. J. Mol. Evol. 43:551-562.
18. Cavalier-Smith, T., and E. E. Chao. 2003. Phylogeny of choanozoa, apusozoa, and other protozoa and early eukaryote megaevolution. J. Mol. Evol. 56:540-563.
19. Chihade, J. W., J. R. Brown, P. R. Schimmel, and L. Ribas De Pouplana. 2000. Origin of mitochondria in relation to evolutionary history of eukaryotic alanyl-tRNA synthetase. Proc. Natl. Acad. Sci. USA 97:12153-12157.
20. Conway Morris, S. 2000. The Cambrian "explosion": slow-fuse or megatonnage? Proc. Natl. Acad. Sci. USA 97:4426-4429.
21. Dacks, J. B., A. Marinets, W. Ford Doolittle, T. Cavalier-Smith, and J. M. Logsdon, Jr. 2002. Analyses of RNA Polymerase II genes from free-living protists: phylogeny, long branch attraction, and the eukaryotic big bang. Mol. Biol. Evol. 19:830-840.
22. Daubin, V., M. Gouy, and G. Perriere. 2002. A phylogenomic approach to bacterial phylogeny: evidence of a core of genes sharing a common history. Genome Res. 12:1080-1090.
23. Delsuc, F., M. J. Phillips, and D. Penny, 2003. Comment on "Hexapod origins: monophyletic or paraphyletic?" Science 301:1482.
24. Donoghue, M. J., J. A. Doyle, J. Gauthier, A. G. Kluge, and T. Rowe. 1989. The importance of fossils in phylogeny reconstruction. Annu. Rev. Ecol. Syst. 20:431-460.
25. Doolittle, W. F. 1999. Phylogenetic classification and the universal tree. Science 284:2124-2129.
26. Dynes, J. L., and R. A. Firtel. 1989. Molecular complementation of a genetic marker in Dictyostelium using a genomic DNA library. Proc. Natl. Acad, Sci. USA 86:7966-7970.
27. Fahrni, J. F., I. Bolivar, C, Berney, E. Nassonova, A. Smimov, and J. Pawlowski. 2003. Phylogeny of lobose amoebae based on actin and small-subunit ribosomal RNA genes. Mol. Biol. Evol. 20:1881-1886.
28. Fast, N. M., J. C. Kissinger, D. S, Roos, and P. J. Keeling, 2001. Nuclear-encoded, plastid-targeted genes suggest a single common origin for apicomplexan and dinoflagellate plastids. Mol, Biol. Evol. 18:418-426.
29. Felsenstein, J. 1978, Cases in which parsimony or compatibility methods will be positively misleading, Syst. Zool. 27:401-410,
30. Felsenstein, J. 1985. Confidence limits on phylogenies: An approach using the bootstrap. Evolution 40:783-791.
31. Felsenstein, J. 2001. PHYLIP (Phylogene Inference Package). Distributed by the author, Department of Genetics, University of Washington, Seattle.
32. Galagan, J. E., S. E. Calvo, K. A. Borkovich, et al. (74 coauthors). 2003, The genome sequence of the filamentous fungus Neurospora crassa. Nature 422:859-868.
33. Gao, K., and M. A. Norell. 1998, Taxonomic revision of Carusia (Reptilia: Squamata) from the late cretaceous of the Gobi Desert and phylogenetic relationships of anguimorphan lizards. Am. Mus. Novit. 3230:1-51.
34. Germot, A., and H. Philippe. 1999. Critical analysis of eukaryotic phylogeny: a case study based on the HSP70 family. J. Eukaryot. Microbiol. 46:116-124.
35. Giribet, G. 2002. Current advances in the phylogenetic reconstruction of metazoan evolution. A new paradigm for the Cambrian explosion? Mol. Phylogenet. Evol. 24:345-357.
36. Graybeal, A. 1998. Is it better to add taxa or characters to a difficult phylogenetic problem? Syst. Biol. 47:9-17.
37. Guindon, S., and O. Gascuel. 2002. Efficient biased estimation of evolutionary distances when substitution rates vary across sites. Mol. Biol. Evol. 19:534-543.
38. Guindon, S., and O. Gascuel. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 52:696-704.
39. Hasegawa, M., and M. Fujiwara. 1993. Relative efficiencies of the maximum likelihood, maximum parsimony, and neighbor-joining methods for estimating protein phylogeny. Mol. Phylogenet. Evol. 2:1-5.
40. Hausdorf, B. 2000. Early evolution of the bilateria. Syst. Biol. 49:130-142.
41. Hillis, D. M. 1996. Inferring complex phylogenies. Nature 383:130-131.
42. Hirt, R. P., J. M. Logsdon, Jr., B. Healy, M. W. Dorey, W. F. Doolittle, and T. M. Embley. 1999. Microsporidia are related to fungi: evidence from the largest subunit of RNA polymerase II and other proteins. Proc. Natl. Acad. Sci. USA 96:580-585.
43. Huelsenbeck, J. P. 1991. When are fossils better than extant taxa in phylogenetic analysis? Syst. Zool. 40:458-469.
44. Hugues, A. L., and R. Friedman. 2004. Differential loss of ancestral gene families as a source of genomic divergence in animals. Proc. R. Soc. Lond. B (Suppl.) 271:S107-S109.
45. James-Clark, H. 1866. Note on the infusoria flagellata and the spongiae ciliatae. Am. J. Sci. 1:113-114.
46. Kearney, M. 2002. Fragmentary taxa, missing data, and ambiguity: mistaken assumptions and conclusions. Syst. Biol. 51:369-381.
47. King, N., and S. B. Carroll. 2001. A receptor tyrosine kinase from choanoflagellates: molecular insights into early animal evolution. Proc. Natl. Acad. Sci. USA 98:15032-15037.
48. King, N., C. T. Hittinger, and S. B. Carroll. 2003. Evolution of key cell signaling and adhesion protein families predates animal origins. Science 301:361-363.
49. Kishino, H., T. Miyata, and M. Hasegawa. 1990. Maximum likelihood inference of protein phylogeny, and the origin of chloroplasts. J. Mol. Evol. 31:151-160.
50. Knoll, A. H. 1992. The early evolution of eukaryotes: a geological perspective. Science 256:622-627.
51. Korbel, J. O., B. Snel, M. A. Huynen, and P. Bork. 2002. SHOT: a web server for the construction of genome phylogenies. Trends Genet. 18:158-162.
52. Kristensen, N. P. 1991. Phylogeny of extant hexapods. Pp. 125-140 in I. D. Naumann, and CSIRO, eds. Insects of Australia. Cornell University Press, Ithaca, NY.
53. Kuhner, M. K., and J. Felsenstein. 1994. A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol. 11:459-468.
54. Lang, B. F., C. O'Kelly, T. Nerad, M. W. Gray, and G. Burger. 2002. The closest unicellular relatives of animals. Curr. Biol. 12:1773-1778.
55. Lecointre, G., H. Philippe, H. L. V. Le, and H. Le Guyader. 1993. Species sampling has a major impact on phylogenetic inference. Mol. Phylogenet. Evol. 2:205-224.
56. Lecointre, G., H. Philippe, H. L. V. Le, and H. Le Guyader. 1994. How many nucleotides are required to resolve a phylogenetic problem? The use of a new statistical method applicable to available sequences. Mol. Phylogenet. Evol. 3:292-309.
57. Loytynoja, A., and M. C. Milinkovitch. 2001. Molecular phylogenetic analyses of the mitochondrial ADP-ATP carriers: the Plantae/Fungi/Metazoa trichotomy revisited. Proc. Natl. Acad. Sci. USA 98:10202-10207.
58. Mallatt, J., and C. J. Winchell. 2002. Testing the new animal phylogeny: first use of combined large-subunit and small-subunit rRNA gene sequences to classify the protostomes. Mol. Biol. Evol. 19:289-301.
59. Milyutina, I. A., V. V. Aleshin, K. A. Mikrjukov, O. S. Kedrova, and N. B. Petrov. 2001. The unusually long small subunit ribosomal RNA gene found in amitochondriate amoeboflagellate Pelomyxa palustris: its rRNA predicted secondary structure and phylogenetic implication. Gene 272:131-139.
60. Mitchell, A., C. Mitter, and J. C. Regier. 2000. More taxa or more characters revisited: combining data from nuclear protein-encoding genes for phylogenetic analyses of Noctuoidea (Insecta: Lepidoptera). Syst. Biol. 49:202-224.
61. Moreira, D., H. Le Guyader, and H. Philippe. 2000. The origin of red algae: implications for the evolution of chloroplasts. Nature 405:69-72.
62. Mushegian, A. R., J. R. Garey, J. Martin, and L. X. Liu. 1998. Large-scale taxonomic profiling of eukaryotic model organisms: a comparison of orthologous proteins encoded by the human, fly, nematode, and yeast genomes. Genome Res. 8:590-598.
63. Nikoh, N., N. Hayase, N. Iwabe, K. Kuma, and T. Miyata. 1994. Phylogenetic relationship of the kingdoms Animalia, Plantae, and Fungi, inferred from 23 different protein species. Mol. Biol. Evol. 11:762-768.
64. Ota, R., P. J. Waddell, M. Hasegawa, H. Shimodaira, and H. Kishino. 2000. Appropriate Likelihood Ratio Tests and Marginal Distributions for Evolutionary Tree Models with Constraints on Parameters. Mol Biol Evol 17:798-803.
65. Page, R. D. 2000. Extracting species trees from complex gene trees: reconciled trees and vertebrate phylogeny. Mol. Phylogenet. Evol. 14:89-106.
66. Pashley, D. P., B. A. McPheron, and E. A. Zimmer. 1993. Systematics of holometabolous insect orders based on 18S ribosomal RNA. Mol. Phylogenet. Evol. 2:132-142.
67. Philippe, H. 1993. MUST, a computer package of Management Utilities for Sequences and Trees. Nucleic Acids Res. 21:5264-5272.
68. Philippe, H., and A. Adoutte. 1998. The molecular phylogeny of Eukaryota: solid facts and uncertainties. Pp. 25-56 in G. Coombs, K. Vickerman, M. Sleigh, and A. Warren, eds. Evolutionary relationships among Protozoa. Kluwer, Dordrecht.
69. Philippe, H., A. Chenuil, and A. Adoutte. 1994. Can the cambrian explosion be inferred through molecular phylogeny? Development 120:S15-S25.
70. Philippe, H., and P. Forterre. 1999. The rooting of the universal tree of life is not reliable. J. Mol. Evol. 49:509-523.
71. Philippe, H., A. Germot, and D. Moreira. 2000. The new phylogeny of eukaryotes. Curr. Opin. Genet. Dev. 10:596-601.
72. Philippe, H., and J. Laurent. 1998. How good are deep phylogenetic trees? Curr. Opin Genet. Dev. 8:616-623.
73. Philippe, H., P. Lopez, H. Brinkmann, K. Budin, A. Germot, J. Laurent, D. Moreira, M. Müller, and H. Le Guyader. 2000. Early branching or fast evolving eukaryotes? An answer based on slowly evolving positions. Philos. Trans. R. Soc. Lond. B Biol. Sci. 267:1213-1221.
74. Poe, S., and D. L. Swofford. 1999. Taxon sampling revisited. Nature 398:299-300.
75. Pollock, D. D., D. J. Zwickl, J. A. McGuire, and D. M. Hillis. 2002. Increased taxon sampling is advantageous for phylogenetic inference. Syst. Biol. 51:664-671.
76. Pupko, T., D. Huchon, Y. Cao, N. Okada, and M. Hasegawa. 2002. Combining Multiple Data Sets in a Likelihood Analysis: Which Models are the Best? Mol. Biol. Evol. 19:2294-2307.
77. Ragan, M. A., C. A. Murphy, and T. G. Rand. 2003. Are Ichthyosporea animals or fungi? Bayesian phylogenetic analysis of elongation factor lalpha of Ichthyophonus irregularis. Mol. Phylogenet. Evol. 29:550-562.
78. Rambaut, A., and N. C. Grassly. 1997. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci. 13:235-238.
79. Rannala, B., J. P. Huelsenbeck, Z. Yang, and R. Nielsen. 1998. Taxon sampling and the accuracy of large phylogenies. Syst. Biol. 47:702-710.
80. Roger, A. J., O. Sandblom, W. F. Doolittle, and H. Philippe. 1999. An evaluation of elongation factor 1 alpha as a phylogenetic marker for eukaryotes. Mol. Biol. Evol. 16:218-233.
81. Rokas, A., J. Kathirithamby, and P. W. Holland. 1999. Intron insertion as a phylogenetic character: the engrailed homeobox of Strepsiptera does not indicate affinity with Diptera. Insect. Mol. Biol. 8:527-530.
82. Rokas, A., B. L. Williams, N. King, S. B. Carroll, M. P. Cummings, S. A. Handley, D. S. Myers, D. L. Reed, K. Winka, and J. Finnerty. 2003. Genome-scale approaches to resolving incongruence in molecular phylogenies. Nature 425:798-804.
83. Rosenberg, M. S., and S. Kumar. 2001. Incomplete taxon sampling is not a problem for phylogenetic inference. Proc. Natl. Acad. Sci. USA 98:10751-10756.
84. Ruiz-Trillo, I., J. Paps, M. Loukota, C. Ribera, U. Jondelius, J. Baguna, and M. Riutort. 2002. A phylogenetic analysis of myosin heavy chain type II sequences corroborates that Acoela and Nemertodermatida are basal bilaterians. Proc. Natl. Acad. Sci. USA 99:11246-11251.
85. Sanderson, M. J., A. C. Driskell, R. H. Ree, O. Eulenstein, and S. Langley. 2003. Obtaining maximal concatenated phylogenetic 'data sets from large sequence databases. Mol. Biol. Evol. 20:1036-1042.
86. Simpson, A. G., E. K. MacQuarrie, and A. J. Roger. 2002. Eukaryotic evolution: early origin of canonical introns. Nature 419:270.
87. Simpson, A. G., and A. J. Roger. 2002. Eukaryotic evolution: getting to the root of the problem. Curr. Biol. 12:R691-693.
88. Snell, E. A., R. F. Furlong, and P. W. Holland. 2001. Hsp70 sequences indicate that choanoflagellates are closely related to animals. Curr. Biol. 11:967-970.
89. Stechmann, A., and T. Cavalier-Smith. 2002. Rooting the eukaryote tree by using a derived gene fusion. Science 297:89-91.
90. Strimmer, K., and A. von Haeseler. 1996. Quartet puzzling: a quartet maximum likelihood method for reconstructing tree topologies. Mol. Biol. Evol. 13:964-969.
91. Swofford, D. L. 2000. PAUP*: Phylogenetic Analysis Using Parsimony and other methods. Sinauer, Sunderland, MA.
92. Takahashi, K., and M. Nei. 2000. Efficiencies of fast algorithms of phylogenetic inference under the criteria of maximum parsimony, minimum evolution, and maximum likelihood when a large number of sequences are used. Mol. Biol. Evol. 17:1251-1258.
93. Thompson, J. D., D. G. Higgins, and T. J. Gibson. 1994. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22:4673-4680.
94. Van de Peer, Y., S. L. Baldauf, W. F. Doolittle, and A. Meyer. 2000. An updated and comprehensive rRNA phylogeny of (crown) eukaryotes based on rate-calibrated evolutionary distances. J. Mol. Evol. 51:565-576.
95. Veuthey, A. L., and G. Bittar. 1998. Phylogenetic relationships of fungi, plantae, and animalia inferred from homologous comparison of ribosomal proteins. J. Mol. Evol. 47:81-92.
96. Wainright, P. O., G. Hinkle, M. L. Sogin, and S. K. Stickel. 1993. Monophyletic origins of the metazoa: an evolutionary link with fungi. Science 260:340-342.
97. Wheeler, W. 1990. Nucleic acid sequence phylogeny and random outgroups. Cladistics 6:363-367.
98. Wiens, J. J. 2003. Missing data, incomplete taxa, and phylogenetic accuracy. Syst. Biol. 52:528-538.
99. Wiens, J. J., and T. W. Reeder. 1995. Combining data sets with different numbers of taxa for phylogenetic analysis. Syst. Biol. 44:548-558.
100. Wilkinson, M., and M. J. Benton. 1995. Missing data and rhynchosaur phylogeny. Hist. Biol. 10:137-150.
101. Wolf, Y. I., I. B. Rogozin, and E. V. Koonin. 2004. Coelomata and not ecdysozoa: evidence from genome-wide phylogenetic analysis. Genome Res. 14:29-36.
102. Yang, Z. 1997. How often do wrong models produce better phylogenies? Mol. Biol. Evol. 144:105-108.
103. Yang, Z. 1996. Maximum-likelihood models for combined analyses of multiple sequence data. J. Mol. Evol. 42:587-596.
104. Yoder, A. D., and Z. Yang. 2000. Estimation of primate speciation dates using local molecular clocks. Mol. Biol. Evol. 17:1081-1090.
105. Zwickl, D. J., and D. M. Hillis. 2002. Increased taxon sampling greatly reduces phylogenetic error. Syst. Biol. 51:588-598.