Calculating the probability of multitaxon evolutionary trees: bootstrappers Gambit

Evidence for an early prokaryotic endosymbiosis

Endosymbioses have dramatically altered eukaryotic life, but are thought to have negligibly affected prokaryotic evolution. Here, by analysing the flows of protein families, I present evidence that the double-membrane, gram-negative prokaryotes were formed as the result of a symbiosis between an ancient actinobacterium and an ancient clostridium. The resulting taxon has been extraordinarily successful, and has profoundly altered the evolution of life by providing endosymbionts necessary for the emergence of eukaryotes and by generating Earth's oxygen atmosphere. Their double-membrane architecture and the observed genome flows into them suggest a common evolutionary mechanism for their origin: an endosymbiosis between a clostridium and actinobacterium.

Reconstructing evolutionary graphs: 3D parsimony

The increasing recognition that symbioses have greatly altered evolution through genome fusions is creating a need for algorithms that can reliably detect and reconstruct fusions. Here, we generalize the bootstrappers gambit algorithm (a quartet method) in order to permit it to analyze both bifurcations and fusions under a single mathematical model, and thereby detect past genomic branchings and endosymbioses. This new method, 3-dimensional parsimony, can be applied to aligned sequences, such as gene, indel, or other genomic presence/absence sequences. It also provides a statistical measure of support for each possible graph. The usefulness of this method is demonstrated by applying it to the ring of life.

The ring of life provides evidence for a genome fusion origin of eukaryotes

Genomes hold within them the record of the evolution of life on Earth. But genome fusions and horizontal gene transfer seem to have obscured sufficiently the gene sequence record such that it is difficult to reconstruct the phylogenetic tree of life. Here we determine the general outline of the tree using complete genome data from representative prokaryotes and eukaryotes and a new genome analysis method that makes it possible to reconstruct ancient genome fusions and phylogenetic trees. Our analyses indicate that the eukaryotic genome resulted from a fusion of two diverse prokaryotic genomes, and therefore at the deepest levels linking prokaryotes and eukaryotes, the tree of life is actually a ring of life. One fusion partner branches from deep within an ancient photosynthetic clade, and the other is related to the archaeal prokaryotes. The eubacterial organism is either a proteobacterium, or a member of a larger photosynthetic clade that includes the Cyanobacteria and the Proteobacteria.

Deriving the Genomic Tree of Life in the Presence of Horizontal Gene Transfer: Conditioned Reconstruction

The horizontal gene transfer (HGT) being inferred within prokaryotic genomes appears to be sufficiently massive that many scientists think it may have effectively obscured much of the history of life recorded in DNA. Here, we demonstrate that the tree of life can be reconstructed even in the presence of extensive HGT, provided the processes of genome evolution are properly modeled. We show that the dynamic deletions and insertions of genes that occur during genome evolution, including those introduced by HGT, may be modeled using techniques similar to those used to model nucleotide substitutions that occur during sequence evolution. In particular, we show that appropriately designed general Markov models are reasonable tools for reconstructing genome evolution. These studies indicate that, provided genomes contain sufficiently many genes and that the Markov assumptions are met, it is possible to reconstruct the tree of life. We also consider the fusion of genomes, a process not encountered in gene sequence evolution, and derive a method for the identification and reconstruction of genome fusion events. Genomic reconstructions of a well-defined classical four-genome problem, the root of the multicellular animals, show that the method, when used in conjunction with paralinear/logdet distances, performs remarkably well and is relatively unaffected by the recently discovered big genome artifact.

Evaluating hypotheses of deuterostome phylogeny and chordate evolution with new LSU and SSU ribosomal DNA data

We investigated evolutionary relationships among deuterostome subgroups by obtaining nearly complete large-subunit ribosomal RNA (LSU rRNA)-gene sequences for 14 deuterostomes and 3 protostomes and complete small-subunit (SSU) rRNA-gene sequences for five of these animals. With the addition of previously published sequences, we compared 28 taxa using three different data sets (LSU only, SSU only, and combined LSU + SSU) under minimum evolution (with LogDet distances), maximum likelihood, and maximum parsimony optimality criteria. Additionally, we analyzed the combined LSU + SSU sequences with spectral analysis of LogDet distances, a technique that measures the amount of support and conflict within the data for every possible grouping of taxa. Overall, we found that (1) the LSU genes produced a tree very similar to the SSU gene tree, (2) adding LSU to SSU sequences strengthened the bootstrap support for many groups above the SSU-only values (e.g., hemichordates plus echinoderms as Ambulacraria; lancelets as the sister group to vertebrates), (3) LSU sequences did not support SSU-based hypotheses of pterobranchs evolving from enteropneusts and thaliaceans evolving from ascidians, and (4) the combined LSU + SSU data are ambiguous about the monophyly of chordates. No tree-building algorithm united urochordates conclusively with other chordates, although spectral analysis did so, providing our only evidence for chordate monophyly. With spectral analysis, we also evaluated several major hypotheses of deuterostome phylogeny that were constructed from morphological, embryological, and paleontological evidence. Our rRNA-gene analysis refutes most of these hypotheses and thus advocates a rethinking of chordate and vertebrate origins.

Testing the new animal phylogeny: first use of combined large-subunit and small-subunit rRNA gene sequences to classify the protostomes

Although the small-subunit ribosomal RNA (SSU rRNA) gene is widely used in the molecular systematics, few large-subunit (LSU) rRNA gene sequences are known from protostome animals, and the value of the LSU gene for invertebrate systematics has not been explored. The goal of this study is to test whether combined LSU and SSU rRNA gene sequences support the division of protostomes into Ecdysozoa (molting forms) and Lophotrochozoa, as was proposed by Aguinaldo et al. (1997) (Nature 387:489) based on SSU rRNA sequences alone. Nearly complete LSU gene sequences were obtained, and combined LSU + SSU sequences were assembled, for 15 distantly related protostome taxa plus five deuterostome outgroups. When the aligned LSU + SSU sequences were analyzed by tree-building methods (minimum evolution analysis of LogDet-transformed distances, maximum likelihood, and maximum parsimony) and by spectral analysis of LogDet distances, both Ecdysozoa and Lophotrochozoa were indeed strongly supported (e.g., bootstrap values >90%), with higher support than from the SSU sequences alone. Furthermore, with the LogDet-based methods, the LSU + SSU sequences resolved some accepted subgroups within Ecdysozoa and Lophotrochozoa (e.g., the polychaete sequence grouped with the echiuran, and the annelid sequences grouped with the mollusc and lophophorates)-subgroups that SSU-based studies do not reveal. Also, the mollusc sequence grouped with the sequences from lophophorates (brachiopod and phoronid). Like SSU sequences, our LSU + SSU sequences contradict older hypotheses that grouped annelids with arthropods as Articulata, that said flatworms and nematodes were basal bilateralians, and considered lophophorates, nemerteans, and chaetognaths to be deuterostomes. The position of chaetognaths within protostomes remains uncertain: our chaetognath sequence associated with that of an onychophoran, but this was unstable and probably artifactual. Finally, the benefits of combining LSU with SSU sequences for phylogenetic analyses are discussed: LSU adds signal, it can be used at lower taxonomic levels, and its core region is easy to align across distant taxa-but its base frequencies tend to be nonstationary across such taxa. We conclude that molecular systematists should use combined LSU + SSU rRNA genes rather than SSU alone.

Evolution of the chordate body plan: new insights from phylogenetic analyses of deuterostome phyla

The deuterostome phyla include Echinodermata, Hemichordata, and Chordata. Chordata is composed of three subphyla, Vertebrata, Cephalochordata (Branchiostoma), and Urochordata (Tunicata). Careful analysis of a new 18S rDNA data set indicates that deuterostomes are composed of two major clades: chordates and echinoderms + hemichordates. This analysis strongly supports the monophyly of each of the four major deuterostome taxa: Vertebrata + Cephalochordata, Urochordata, Hemichordata, and Echinodermata. Hemichordates include two distinct classes, the enteropneust worms and the colonial pterobranchs. Most previous hypotheses of deuterostome origins have assumed that the morphology of extant colonial pterobranchs resembles the ancestral deuterostome. We present a molecular phylogenetic analysis of hemichordates that challenges this long-held view. We used 18S rRNA to infer evolutionary relationships of the hemichordate classes Pterobranchia and Enteropneusta. Our data show that pterobranchs may be derived within enteropneust worms rather than being a sister clade to the enteropneusts. The nesting of the pterobranchs within the enteropneusts dramatically alters our view of the evolution of the chordate body plan and suggests that the ancestral deuterostome more closely resembled a mobile worm-like enteropneust than a sessile colonial pterobranch.

Evidence for an early prokaryotic origin of histones H2A and H4 prior to the emergence of eukaryotes

Histones have been identified recently in many prokaryotes. These histones, unlike their eukaryotic homologs, are of a single uniform type that is thought to resemble the archetypal ancestor of the eukaryotic histone family. In this paper we report the finding, the cloning and the phylogenetic analysis of the sequence of a prokaryotic histone from the hyperthermophile Methanopyrus kandleri . Unlike previously described prokaryotic histones, the Methanopyrus sequence has a novel structure consisting of two tandemly repeated histone fold motifs in a single polypeptide. Sequence analyses indicate that the N-terminal repeat is most closely related to eukaryotic H2A and H4 histones, whereas the C-terminal repeat resembles that found in prokaryotic histones. These results imply an early divergence within the histone gene family prior to the emergence of eukaryotes and may represent an evolutionary step leading to eukaryotic histones.

Likelihood-mapping: a simple method to visualize phylogenetic content of a sequence alignment

We introduce a graphical method, likelihood-mapping, to visualize the phylogenetic content of a set of aligned sequences. The method is based on an analysis of the maximum likelihoods for the three fully resolved tree topologies that can be computed for four sequences. The three likelihoods are represented as one point inside an equilateral triangle. The triangle is partitioned in different regions. One region represents star-like evolution, three regions represent a well-resolved phylogeny, and three regions reflect the situation where it is difficult to distinguish between two of the three trees. The location of the likelihoods in the triangle defines the mode of sequence evolution. If n sequences are analyzed, then the likelihoods for each subset of four sequences are mapped onto the triangle. The resulting distribution of points shows whether the data are suitable for a phylogenetic reconstruction or not.

Evidence for a clade of nematodes, arthropods and other moulting animals

The arthropods constitute the most diverse animal group, but, despite their rich fossil record and a century of study, their phylogenetic relationships remain unclear. Taxa previously proposed to be sister groups to the arthropods include Annelida, Onychophora, Tardigrada and others, but hypotheses of phylogenetic relationships have been conflicting. For example, onychophorans, like arthropods, moult periodically, have an arthropod arrangement of haemocoel, and have been related to arthropods in morphological and mitochondrial DNA sequence analyses. Like annelids, they possess segmental nephridia and muscles that are a combination of smooth and obliquely striated fibres. Our phylogenetic analysis of 18S ribosomal DNA sequences indicates a close relationship between arthropods, nematodes and all other moulting phyla. The results suggest that ecdysis (moulting) arose once and support the idea of a new clade, Ecdysozoa, containing moulting animals: arthropods, tardigrades, onychophorans, nematodes, nematomorphs, kinorhynchs and priapulids. No support is found for a clade of segmented animals, the Articulata, uniting annelids with arthropods. The hypothesis that nematodes are related to arthropods has important implications for developmental genetic studies using as model systems the nematode Caenorhabditis elegans and the arthropod Drosophila melanogaster, which are generally held to be phylogenetically distant from each other.

MICROBIAL DIVERSITY: Domains and Kingdoms

▪ Abstract  With the discovery of the eukaryote nucleus, all living organisms were neatly divided into prokaryotes, which lacked a nucleus, and eukaryotes, which possessed it. As data derived directly from the genome became available, it was clear that prokaryotes were comprised of two groups, Eubacteria and Archaebacteria. These were subsequently renamed at the new taxonomic level of Domain as Bacteria and Archaea, with the eukaryotes named as the Eucarya Domain. The interrelationships of the three Domains are still subject to discussion and evaluation, as is their monophyly. Further data, drawn from various protein sequences, suggest conflicting schemes, and resolution may not be straightforward. Additionally, Bacteria and Archaea as well as Eucarya are largely based on organisms already in culture. Investigation of the potentially enormous quantity of uncultured organisms in nature is likely to have as broad-ranging implications as the exploration of new protein sequences.