Rooting the tree of life by transition analyses

Archaeal "dark matter" and the origin of eukaryotes

Current hypotheses about the history of cellular life are mainly based on analyses of cultivated organisms, but these represent only a small fraction of extant biodiversity. The sequencing of new environmental lineages therefore provides an opportunity to test, revise, or reject existing ideas about the tree of life and the origin of eukaryotes. According to the textbook three domains hypothesis, the eukaryotes emerge as the sister group to a monophyletic Archaea. However, recent analyses incorporating better phylogenetic models and an improved sampling of the archaeal domain have generally supported the competing eocyte hypothesis, in which core genes of eukaryotic cells originated from within the Archaea, with important implications for eukaryogenesis. Given this trend, it was surprising that a recent analysis incorporating new genomes from uncultivated Archaea recovered a strongly supported three domains tree. Here, we show that this result was due in part to the use of a poorly fitting phylogenetic model and also to the inclusion by an automated pipeline of genes of putative bacterial origin rather than nucleocytosolic versions for some of the eukaryotes analyzed. When these issues were resolved, analyses including the new archaeal lineages placed core eukaryotic genes within the Archaea. These results are consistent with a number of recent studies in which improved archaeal sampling and better phylogenetic models agree in supporting the eocyte tree over the three domains hypothesis.

The neomuran revolution and phagotrophic origin of eukaryotes and cilia in the light of intracellular coevolution and a revised tree of life

Three kinds of cells exist with increasingly complex membrane-protein targeting: Unibacteria (Archaebacteria, Posibacteria) with one cytoplasmic membrane (CM); Negibacteria with a two-membrane envelope (inner CM; outer membrane [OM]); eukaryotes with a plasma membrane and topologically distinct endomembranes and peroxisomes. I combine evidence from multigene trees, palaeontology, and cell biology to show that eukaryotes and archaebacteria are sisters, forming the clade neomura that evolved ~1.2 Gy ago from a posibacterium, whose DNA segregation and cell division were destabilized by murein wall loss and rescued by the evolving novel neomuran endoskeleton, histones, cytokinesis, and glycoproteins. Phagotrophy then induced coevolving serial major changes making eukaryote cells, culminating in two dissimilar cilia via a novel gliding-fishing-swimming scenario. I transfer Chloroflexi to Posibacteria, root the universal tree between them and Heliobacteria, and argue that Negibacteria are a clade whose OM, evolving in a green posibacterium, was never lost.

A comprehensive analysis of the Omp85/TpsB protein superfamily structural diversity, taxonomic occurrence, and evolution

Members of the Omp85/TpsB protein superfamily are ubiquitously distributed in Gram-negative bacteria, and function in protein translocation (e.g., FhaC) or the assembly of outer membrane proteins (e.g., BamA). Several recent findings are suggestive of a further level of variation in the superfamily, including the identification of the novel membrane protein assembly factor TamA and protein translocase PlpD. To investigate the diversity and the causal evolutionary events, we undertook a comprehensive comparative sequence analysis of the Omp85/TpsB proteins. A total of 10 protein subfamilies were apparent, distinguished in their domain structure and sequence signatures. In addition to the proteins FhaC, BamA, and TamA, for which structural and functional information is available, are families of proteins with so far undescribed domain architectures linked to the Omp85 β-barrel domain. This study brings a classification structure to a dynamic protein superfamily of high interest given its essential function for Gram-negative bacteria as well as its diverse domain architecture, and we discuss several scenarios of putative functions of these so far undescribed proteins.

Archaea: the first domain of diversified life

The study of the origin of diversified life has been plagued by technical and conceptual difficulties, controversy, and apriorism. It is now popularly accepted that the universal tree of life is rooted in the akaryotes and that Archaea and Eukarya are sister groups to each other. However, evolutionary studies have overwhelmingly focused on nucleic acid and protein sequences, which partially fulfill only two of the three main steps of phylogenetic analysis, formulation of realistic evolutionary models, and optimization of tree reconstruction. In the absence of character polarization, that is, the ability to identify ancestral and derived character states, any statement about the rooting of the tree of life should be considered suspect. Here we show that macromolecular structure and a new phylogenetic framework of analysis that focuses on the parts of biological systems instead of the whole provide both deep and reliable phylogenetic signal and enable us to put forth hypotheses of origin. We review over a decade of phylogenomic studies, which mine information in a genomic census of millions of encoded proteins and RNAs. We show how the use of process models of molecular accumulation that comply with Weston's generality criterion supports a consistent phylogenomic scenario in which the origin of diversified life can be traced back to the early history of Archaea.

An archaeal origin of eukaryotes supports only two primary domains of life

The discovery of the Archaea and the proposal of the three-domains 'universal' tree, based on ribosomal RNA and core genes mainly involved in protein translation, catalysed new ideas for cellular evolution and eukaryotic origins. However, accumulating evidence suggests that the three-domains tree may be incorrect: evolutionary trees made using newer methods place eukaryotic core genes within the Archaea, supporting hypotheses in which an archaeon participated in eukaryotic origins by founding the host lineage for the mitochondrial endosymbiont. These results provide support for only two primary domains of life--Archaea and Bacteria--because eukaryotes arose through partnership between them.

Close encounters of the third domain: the emerging genomic view of archaeal diversity and evolution

The Archaea represent the so-called Third Domain of life, which has evolved in parallel with the Bacteria and which is implicated to have played a pivotal role in the emergence of the eukaryotic domain of life. Recent progress in genomic sequencing technologies and cultivation-independent methods has started to unearth a plethora of data of novel, uncultivated archaeal lineages. Here, we review how the availability of such genomic data has revealed several important insights into the diversity, ecological relevance, metabolic capacity, and the origin and evolution of the archaeal domain of life.

The divergence and natural selection of autocatalytic primordial metabolic systems

The diversity of the central metabolism of modern organisms is caused by the existence of a few metabolic modules, combination of which produces multiple metabolic pathways. This paper analyzes biomimetically reconstructed coupled autocatalytic cycles as the basis of ancestral metabolic systems. The mechanism for natural selection and evolution in autocatalytic chemical systems may be affected by natural homeostatic parameters such as ambient chemical potentials, temperature, and pressure. Competition between separate parts of an autocatalytic network with positive-plus-negative feedback resulted in the formation of primordial autotrophic, mixotrophic, and heterotrophic metabolic systems. This work examined the last common ancestor of a set of coupled metabolic cycles in a population of protocells. Physical-chemical properties of these cycles determined the main principles of natural selection for the ancestral Bacteria and Archaea taxa.

Bacteriophage P23-77 capsid protein structures reveal the archetype of an ancient branch from a major virus lineage

It has proved difficult to classify viruses unless they are closely related since their rapid evolution hinders detection of remote evolutionary relationships in their genetic sequences. However, structure varies more slowly than sequence, allowing deeper evolutionary relationships to be detected. Bacteriophage P23-77 is an example of a newly identified viral lineage, with members inhabiting extreme environments. We have solved multiple crystal structures of the major capsid proteins VP16 and VP17 of bacteriophage P23-77. They fit the 14 Å resolution cryo-electron microscopy reconstruction of the entire virus exquisitely well, allowing us to propose a model for both the capsid architecture and viral assembly, quite different from previously published models. The structures of the capsid proteins and their mode of association to form the viral capsid suggest that the P23-77-like and adeno-PRD1 lineages of viruses share an extremely ancient common ancestor.

•

High-resolution structures of the two major capsid proteins of bacteriophage P23-77

•

P23-77 capsid proteins exhibit a conserved single β-barrel core fold

•

P23-77 is an ancient relative of the double β-barrel lineage of viruses

•

Capsid model illustrates that P23-77 uses a novel method of organization

The Genome of Nitrospina gracilis Illuminates the Metabolism and Evolution of the Major Marine Nitrite Oxidizer

In marine systems, nitrate is the major reservoir of inorganic fixed nitrogen. The only known biological nitrate-forming reaction is nitrite oxidation, but despite its importance, our knowledge of the organisms catalyzing this key process in the marine N-cycle is very limited. The most frequently encountered marine NOB are related to Nitrospina gracilis, an aerobic chemolithoautotrophic bacterium isolated from ocean surface waters. To date, limited physiological and genomic data for this organism were available and its phylogenetic affiliation was uncertain. In this study, the draft genome sequence of N. gracilis strain 3/211 was obtained. Unexpectedly for an aerobic organism, N. gracilis lacks classical reactive oxygen defense mechanisms and uses the reductive tricarboxylic acid cycle for carbon fixation. These features indicate microaerophilic ancestry and are consistent with the presence of Nitrospina in marine oxygen minimum zones. Fixed carbon is stored intracellularly as glycogen, but genes for utilizing external organic carbon sources were not identified. N. gracilis also contains a full gene set for oxidative phosphorylation with oxygen as terminal electron acceptor and for reverse electron transport from nitrite to NADH. A novel variation of complex I may catalyze the required reverse electron flow to low-potential ferredoxin. Interestingly, comparative genomics indicated a strong evolutionary link between Nitrospina, the nitrite-oxidizing genus Nitrospira, and anaerobic ammonium oxidizers, apparently including the horizontal transfer of a periplasmically oriented nitrite oxidoreductase and other key genes for nitrite oxidation at an early evolutionary stage. Further, detailed phylogenetic analyses using concatenated marker genes provided evidence that Nitrospina forms a novel bacterial phylum, for which we propose the name Nitrospinae.

Design principles of a universal protein degradation machine

The 26S proteasome is a 2.5-MDa, 32-subunit ATP-dependent protease that is responsible for the degradation of ubiquitinated protein targets in all eukaryotic cells. This proteolytic machine consists of a barrel-shaped peptidase capped by a large regulatory particle, which contains a heterohexameric AAA+ unfoldase as well as several structural modules of previously unknown function. Recent electron microscopy (EM) studies have allowed major breakthroughs in understanding the architecture of the regulatory particle, revealing that the additional modules provide a structural framework to position critical, ubiquitin-interacting subunits and thus allow the 26S proteasome to function as a universal degradation machine for a wide variety of protein substrates. The EM studies have also uncovered surprising asymmetries in the spatial arrangement of proteasome subunits, yet the functional significance of these architectural features remains unclear. This review will summarize the recent findings on 26S proteasome structure and discuss the mechanistic implications for substrate binding, deubiquitination, unfolding, and degradation.

A congruent phylogenomic signal places eukaryotes within the Archaea

Determining the relationships among the major groups of cellular life is important for understanding the evolution of biological diversity, but is difficult given the enormous time spans involved. In the textbook ‘three domains’ tree based on informational genes, eukaryotes and Archaea share a common ancestor to the exclusion of Bacteria. However, some phylogenetic analyses of the same data have placed eukaryotes within the Archaea, as the nearest relatives of different archaeal lineages. We compared the support for these competing hypotheses using sophisticated phylogenetic methods and an improved sampling of archaeal biodiversity. We also employed both new and existing tests of phylogenetic congruence to explore the level of uncertainty and conflict in the data. Our analyses suggested that much of the observed incongruence is weakly supported or associated with poorly fitting evolutionary models. All of our phylogenetic analyses, whether on small subunit and large subunit ribosomal RNA or concatenated protein-coding genes, recovered a monophyletic group containing eukaryotes and the TACK archaeal superphylum comprising the Thaumarchaeota, Aigarchaeota, Crenarchaeota and Korarchaeota. Hence, while our results provide no support for the iconic three-domain tree of life, they are consistent with an extended eocyte hypothesis whereby vital components of the eukaryotic nuclear lineage originated from within the archaeal radiation.

Early evolution of eukaryote feeding modes, cell structural diversity, and classification of the protozoan phyla Loukozoa, Sulcozoa, and Choanozoa

I discuss how different feeding modes and related cellular structures map onto the eukaryote evolutionary tree. Centrally important for understanding eukaryotic cell diversity are Loukozoa: ancestrally biciliate phagotrophic protozoa possessing a posterior cilium and ventral feeding groove into which ciliary currents direct prey. I revise their classification by including all anaerobic Metamonada as a subphylum and adding Tsukubamonas. Loukozoa, often with ciliary vanes, are probably ancestral to all protozoan phyla except Euglenozoa and Percolozoa and indirectly to kingdoms Animalia, Fungi, Plantae, and Chromista. I make a new protozoan phylum Sulcozoa comprising subphyla Apusozoa (Apusomonadida, Breviatea) and Varisulca (Diphyllatea; Planomonadida, Discocelida, Mantamonadida; Rigifilida). Understanding sulcozoan evolution clarifies the origins from them of opisthokonts (animals, fungi, Choanozoa) and Amoebozoa, and their evolutionary novelties; Sulcozoa and their descendants (collectively called podiates) arguably arose from Loukozoa by evolving posterior ciliary gliding and pseudopodia in their ventral groove. I explain subsequent independent cytoskeletal modifications, accompanying further shifts in feeding mode, that generated Amoebozoa, Choanozoa, and fungi. I revise classifications of Choanozoa, Conosa (Amoebozoa), and basal fungal phylum Archemycota. I use Choanozoa, Sulcozoa, Loukozoa, and Archemycota to emphasize the need for simply classifying ancestral (paraphyletic) groups and illustrate advantages of this for understanding step-wise phylogenetic advances.

Molecular evolution of hydrogen peroxide degrading enzymes

For efficient removal of intra- and/or extracellular hydrogen peroxide by dismutation to harmless dioxygen and water (2H(2)O(2) → O(2) + 2H(2)O), nature designed three metalloenzyme families that differ in oligomeric organization, monomer architecture as well as active site geometry and catalytic residues. Here we report on the updated reconstruction of the molecular phylogeny of these three gene families. Ubiquitous typical (monofunctional) heme catalases are found in all domains of life showing a high structural conservation. Their evolution was directed from large subunit towards small subunit proteins and further to fused proteins where the catalase fold was retained but lost its original functionality. Bifunctional catalase-peroxidases were at the origin of one of the two main heme peroxidase superfamilies (i.e. peroxidase-catalase superfamily) and constitute a protein family predominantly present among eubacteria and archaea, but two evolutionary branches are also found in the eukaryotic world. Non-heme manganese catalases are a relatively small protein family with very old roots only present among bacteria and archaea. Phylogenetic analyses of the three protein families reveal features typical (i) for the evolution of whole genomes as well as (ii) for specific evolutionary events including horizontal gene transfer, paralog formation and gene fusion. As catalases have reached a striking diversity among prokaryotic and eukaryotic pathogens, understanding their phylogenetic and molecular relationship and function will contribute to drug design for prevention of diseases of humans, animals and plants.

The dynamic roles of intracellular lipid droplets: from archaea to mammals

During the past decade, there has been a paradigm shift in our understanding of the roles of intracellular lipid droplets (LDs). New genetic, biochemical and imaging technologies have underpinned these advances, which are revealing much new information about these dynamic organelles. This review takes a comparative approach by examining recent work on LDs across the whole range of biological organisms from archaea and bacteria, through yeast and Drosophila to mammals, including humans. LDs probably evolved originally in microorganisms as temporary stores of excess dietary lipid that was surplus to the immediate requirements of membrane formation/turnover. LDs then acquired roles as long-term carbon stores that enabled organisms to survive episodic lack of nutrients. In multicellular organisms, LDs went on to acquire numerous additional roles including cell- and organism-level lipid homeostasis, protein sequestration, membrane trafficking and signalling. Many pathogens of plants and animals subvert their host LD metabolism as part of their infection process. Finally, malfunctions in LDs and associated proteins are implicated in several degenerative diseases of modern humans, among the most serious of which is the increasingly prevalent constellation of pathologies, such as obesity and insulin resistance, which is associated with metabolic syndrome.

Structure and conservation of the periplasmic targeting factor Tic22 protein from plants and cyanobacteria

Mitochondria and chloroplasts are of endosymbiotic origin. Their integration into cells entailed the development of protein translocons, partially by recycling bacterial proteins. We demonstrate the evolutionary conservation of the translocon component Tic22 between cyanobacteria and chloroplasts. Tic22 in Anabaena sp. PCC 7120 is essential. The protein is localized in the thylakoids and in the periplasm and can be functionally replaced by a plant orthologue. Tic22 physically interacts with the outer envelope biogenesis factor Omp85 in vitro and in vivo, the latter exemplified by immunoprecipitation after chemical cross-linking. The physical interaction together with the phenotype of a tic22 mutant comparable with the one of the omp85 mutant indicates a concerted function of both proteins. The three-dimensional structure allows the definition of conserved hydrophobic pockets comparable with those of ClpS or BamB. The results presented suggest a function of Tic22 in outer membrane biogenesis.

The evolution of new lipoprotein subunits of the bacterial outer membrane BAM complex

The β-barrel assembly machine (BAM) complex is an essential feature of all bacteria with an outer membrane. The core subunit of the BAM complex is BamA and, in Escherichia coli, four lipoprotein subunits: BamB, BamC, BamD and BamE, also function in the BAM complex. Hidden Markov model analysis was used to comprehensively assess the distribution of subunits of the BAM lipoproteins across all subclasses of proteobacteria. A patchwork distribution was detected which is readily reconciled with the evolution of the α-, β-, γ-, δ- and ε-proteobacteria. Our findings lead to a proposal that the ancestral BAM complex was composed of two subunits: BamA and BamD, and that BamB, BamC and BamE evolved later in a distinct sequence of events. Furthermore, in some lineages novel lipoproteins have evolved instead of the lipoproteins found in E. coli. As an example of this concept, we show that no known species of α-proteobacteria has a homologue of BamC. However, purification of the BAM complex from the model α-proteobacterium Caulobacter crescentus identified a novel subunit we refer to as BamF, which has a conserved sequence motif related to sequences found in BamC. BamF and BamD can be eluted from the BAM complex under similar conditions, mirroring the BamC:D module seen in the BAM complex of γ-proteobacteria such as E. coli.

A rooted net of life

Abstract

Phylogenetic reconstruction using DNA and protein sequences has allowed the reconstruction of evolutionary histories encompassing all life. We present and discuss a means to incorporate much of this rich narrative into a single model that acknowledges the discrete evolutionary units that constitute the organism. Briefly, this Rooted Net of Life genome phylogeny is constructed around an initial, well resolved and rooted tree scaffold inferred from a supermatrix of combined ribosomal genes. Extant sampled ribosomes form the leaves of the tree scaffold. These leaves, but not necessarily the deeper parts of the scaffold, can be considered to represent a genome or pan-genome, and to be associated with members of other gene families within that sequenced (pan)genome. Unrooted phylogenies of gene families containing four or more members are reconstructed and superimposed over the scaffold. Initially, reticulations are formed where incongruities between topologies exist. Given sufficient evidence, edges may then be differentiated as those representing vertical lines of inheritance within lineages and those representing horizontal genetic transfers or endosymbioses between lineages.

Reviewers

W. Ford Doolittle, Eric Bapteste and Robert Beiko.

Comparative analyses imply that the enigmatic Sigma factor 54 is a central controller of the bacterial exterior

Background

Sigma-54 is a central regulator in many pathogenic bacteria and has been linked to a multitude of cellular processes like nitrogen assimilation and important functional traits such as motility, virulence, and biofilm formation. Until now it has remained obscure whether these phenomena and the control by Sigma-54 share an underlying theme.

Results

We have uncovered the commonality by performing a range of comparative genome analyses. A) The presence of Sigma-54 and its associated activators was determined for all sequenced prokaryotes. We observed a phylum-dependent distribution that is suggestive of an evolutionary relationship between Sigma-54 and lipopolysaccharide and flagellar biosynthesis. B) All Sigma-54 activators were identified and annotated. The relation with phosphotransfer-mediated signaling (TCS and PTS) and the transport and assimilation of carboxylates and nitrogen containing metabolites was substantiated. C) The function annotations, that were represented within the genomic context of all genes encoding Sigma-54, its activators and its promoters, were analyzed for intra-phylum representation and inter-phylum conservation. Promoters were localized using a straightforward scoring strategy that was formulated to identify similar motifs. We found clear highly-represented and conserved genetic associations with genes that concern the transport and biosynthesis of the metabolic intermediates of exopolysaccharides, flagella, lipids, lipopolysaccharides, lipoproteins and peptidoglycan.

Conclusion

Our analyses directly implicate Sigma-54 as a central player in the control over the processes that involve the physical interaction of an organism with its environment like in the colonization of a host (virulence) or the formation of biofilm.

Origin of diderm (Gram-negative) bacteria: antibiotic selection pressure rather than endosymbiosis likely led to the evolution of bacterial cells with two membranes

The prokaryotic organisms can be divided into two main groups depending upon whether their cell envelopes contain one membrane (monoderms) or two membranes (diderms). It is important to understand how these and other variations that are observed in the cell envelopes of prokaryotic organisms have originated. In 2009, James Lake proposed that cells with two membranes (primarily Gram-negative bacteria) originated from an ancient endosymbiotic event involving an Actinobacteria and a Clostridia (Lake 2009). However, this Perspective argues that this proposal is based on a number of incorrect assumptions and the data presented in support of this model are also of questionable nature. Thus, there is no reliable evidence to support the endosymbiotic origin of double membrane bacteria. In contrast, many observations suggest that antibiotic selection pressure was an important selective force in prokaryotic evolution and that it likely played a central role in the evolution of diderm (Gram-negative) bacteria. Some bacterial phyla, such as Deinococcus-Thermus, which lack lipopolysaccharide (LPS) and yet contain some characteristics of the diderm bacteria, are postulated as evolutionary intermediates (simple diderms) in the transition between the monoderm bacterial taxa and the bacterial groups that have the archetypal LPS-containing outer cell membrane found in Gram-negative bacteria. It is possible to distinguish the two stages in the evolution of diderm-LPS cells (viz. monoderm bacteria → simple diderms lacking LPS → LPS containing archetypal diderm bacteria) by means of conserved inserts in the Hsp70 and Hsp60 proteins. The insert in the Hsp60 protein also distinguishes the traditional Gram-negative diderm bacterial phyla from atypical taxa of diderm bacteria (viz. Negativicutes, Fusobacteria, Synergistetes and Elusimicrobia). The Gram-negative bacterial phyla with an LPS-diderm cell envelope, as defined by the presence of the Hsp60 insert, are indicated to form a monophyletic clade and no loss of the outer membrane from any species from this group seems to have occurred. This argues against the origin of monoderm prokaryotes from diderm bacteria by loss of outer membrane.

From the scala naturae to the symbiogenetic and dynamic tree of life

All living beings on Earth, from bacteria to humans, are connected through descent from common ancestors and represent the summation of their corresponding, ca. 3500 million year long evolutionary history. However, the evolution of phenotypic features is not predictable, and biologists no longer use terms such as "primitive" or "perfect organisms". Despite these insights, the Bible-based concept of the so-called "ladder of life" or Scala Naturae, i.e., the idea that all living beings can be viewed as representing various degrees of "perfection", with humans at the very top of this biological hierarchy, was popular among naturalists until ca. 1850 (Charles Bonnet, Jean Lamarck and others). Charles Darwin is usually credited with the establishment of a branched evolutionary "Tree of Life". This insight of 1859 was based on his now firmly corroborated proposals of common ancestry and natural selection. In this article I argue that Darwin was still influenced by "ladder thinking", a theological view that prevailed throughout the 19th century and is also part of Ernst Haeckel's famous Oak tree (of Life) of 1866, which is, like Darwin's scheme, static. In 1910, Constantin Mereschkowsky proposed an alternative, "anti-selectionist" concept of biological evolution, which became known as the symbiogenesis-theory. According to the symbiogenesis-scenario, eukaryotic cells evolved on a static Earth from archaic prokaryotes via the fusion and subsequent cooperation of certain microbes. In 1929, Alfred Wegener published his theory of continental drift, which was later corroborated, modified and extended. The resulting theory of plate tectonics is now the principal organizing concept of geology. Over millions of years, plate tectonics and hence the "dynamic Earth" has caused destructive volcanic eruptions and earthquakes. At the same time, it created mountain ranges, deep oceans, novel freshwater habitats, and deserts. As a result, these geologic processes destroyed numerous populations of organisms, and produced the environmental conditions for new species of animals, plants and microbes to adapt and evolve. In this article I propose a tree-like "symbiogenesis, natural selection, and dynamic Earth (synade)-model" of macroevolution that is based on these novel facts and data.

The origin of a derived superkingdom: how a gram-positive bacterium crossed the desert to become an archaeon

BACKGROUND

The tree of life is usually rooted between archaea and bacteria. We have previously presented three arguments that support placing the root of the tree of life in bacteria. The data have been dismissed because those who support the canonical rooting between the prokaryotic superkingdoms cannot imagine how the vast divide between the prokaryotic superkingdoms could be crossed.

RESULTS

We review the evidence that archaea are derived, as well as their biggest differences with bacteria. We argue that using novel data the gap between the superkingdoms is not insurmountable. We consider whether archaea are holophyletic or paraphyletic; essential to understanding their origin. Finally, we review several hypotheses on the origins of archaea and, where possible, evaluate each hypothesis using bioinformatics tools. As a result we argue for a firmicute ancestry for archaea over proposals for an actinobacterial ancestry.

CONCLUSION

We believe a synthesis of the hypotheses of Lake, Gupta, and Cavalier-Smith is possible where a combination of antibiotic warfare and viral endosymbiosis in the bacilli led to dramatic changes in a bacterium that resulted in the birth of archaea and eukaryotes.

REVIEWERS

This article was reviewed by Patrick Forterre, Eugene Koonin, and Gáspár Jékely.

Major players on the microbial stage: why archaea are important

As microbiology undergoes a renaissance, fuelled in part by developments in new sequencing technologies, the massive diversity and abundance of microbes becomes yet more obvious. The Archaea have traditionally been perceived as a minor group of organisms forced to evolve into environmental niches not occupied by their more 'successful' and 'vigorous' counterparts, the bacteria. Here we outline some of the evidence gathered by an increasingly large and productive group of scientists that demonstrates not only that the Archaea contribute significantly to global nutrient cycling, but also that they compete successfully in 'mainstream' environments. Recent data suggest that the Archaea provide the major routes for ammonia oxidation in the environment. Archaea also have huge economic potential that to date has only been fully realized in the production of thermostable polymerases. Archaea have furnished us with key paradigms for understanding fundamentally conserved processes across all domains of life. In addition, they have provided numerous exemplars of novel biological mechanisms that provide us with a much broader view of the forms that life can take and the way in which micro-organisms can interact with other species. That this information has been garnered in a relatively short period of time, and appears to represent only a small proportion of what the Archaea have to offer, should provide further incentives to microbiologists to investigate the underlying biology of this fascinating domain.

Assembling networks of microbial genomes using linear programming

Background

Microbial genomes exhibit complex sets of genetic affinities due to lateral genetic transfer. Assessing the relative contributions of parent-to-offspring inheritance and gene sharing is a vital step in understanding the evolutionary origins and modern-day function of an organism, but recovering and showing these relationships is a challenging problem.

Results

We have developed a new approach that uses linear programming to find between-genome relationships, by treating tables of genetic affinities (here, represented by transformed BLAST e-values) as an optimization problem. Validation trials on simulated data demonstrate the effectiveness of the approach in recovering and representing vertical and lateral relationships among genomes. Application of the technique to a set comprising Aquifex aeolicus and 75 other thermophiles showed an important role for large genomes as 'hubs' in the gene sharing network, and suggested that genes are preferentially shared between organisms with similar optimal growth temperatures. We were also able to discover distinct and common genetic contributors to each sequenced representative of genus Pseudomonas.

Conclusions

The linear programming approach we have developed can serve as an effective inference tool in its own right, and can be an efficient first step in a more-intensive phylogenomic analysis.

Evolution of the Archaea: emerging views on origins and phylogeny

Of the three domains of life, the Archaea are the most recently discovered and, from the perspective of systematics, perhaps the least understood. More than three decades after their discovery, there is still no overwhelming consensus as to their phylogenetic status, with diverse evidence supporting in varying degrees their monophyly, paraphyly, or even polyphyly. As a further complication, their evolutionary history is inextricably linked to the origin of Eukarya, one of the most challenging problems in evolutionary biology. This exclusive relationship between the eukaryal nucleocytoplasm and the Archaea is further supported by a new methodology for rooting the ribosomal Tree of Life based on amino acid composition. Novel approaches such as utilizing horizontal gene transfers as synchronizing events and branch length analysis of deep paralogs will help to clarify temporal relationships between these lineages, and may prove useful in evaluating the numerous conflicting hypotheses related to the evolution of the Archaea and Eukarya.

Deep phylogeny--how a tree can help characterize early life on Earth

The Darwinian concept of biological evolution assumes that life on Earth shares a common ancestor. The diversification of this common ancestor through speciation events and vertical transmission of genetic material implies that the classification of life can be illustrated in a tree-like manner, commonly referred to as the Tree of Life. This article describes features of the Tree of Life, such as how the tree has been both pruned and become bushier throughout the past century as our knowledge of biology has expanded. We present current views that the classification of life may be best illustrated as a ring or even a coral with tree-like characteristics. This article also discusses how the organization of the Tree of Life offers clues about ancient life on Earth. In particular, we focus on the environmental conditions and temperature history of Precambrian life and show how chemical, biological, and geological data can converge to better understand this history."You know, a tree is a tree. How many more do you need to look at?"--Ronald Reagan (Governor of California), quoted in the Sacramento Bee, opposing expansion of Redwood National Park, March 3, 1966.

Evolution and multiplicity of arginine decarboxylases in polyamine biosynthesis and essential role in Bacillus subtilis biofilm formation

Arginine decarboxylases (ADCs; EC 4.1.1.19) from four different protein fold families are important for polyamine biosynthesis in bacteria, archaea, and plants. Biosynthetic alanine racemase fold (AR-fold) ADC is widespread in bacteria and plants. We report the discovery and characterization of an ancestral form of the AR-fold ADC in the bacterial Chloroflexi and Bacteroidetes phyla. The ancestral AR-fold ADC lacks a large insertion found in Escherichia coli and plant AR-fold ADC and is more similar to the lysine biosynthetic enzyme meso-diaminopimelate decarboxylase, from which it has evolved. An E. coli acid-inducible ADC belonging to the aspartate aminotransferase fold (AAT-fold) is involved in acid resistance but not polyamine biosynthesis. We report here that the acid-inducible AAT-fold ADC has evolved from a shorter, ancestral biosynthetic AAT-fold ADC by fusion of a response regulator receiver domain protein to the N terminus. Ancestral biosynthetic AAT-fold ADC appears to be limited to firmicute bacteria. The phylogenetic distribution of different forms of ADC distinguishes bacteria from archaea, euryarchaeota from crenarchaeota, double-membraned from single-membraned bacteria, and firmicutes from actinobacteria. Our findings extend to eight the different enzyme forms carrying out the activity described by EC 4.1.1.19. ADC gene clustering reveals that polyamine biosynthesis employs diverse and exchangeable synthetic modules. We show that in Bacillus subtilis, ADC and polyamines are essential for biofilm formation, and this appears to be an ancient, evolutionarily conserved function of polyamines in bacteria. Also of relevance to human health, we found that arginine decarboxylation is the dominant pathway for polyamine biosynthesis in human gut microbiota.

Cell envelope architecture in the Chloroflexi: a shifting frontline in a phylogenetic turf war

It is important that attempts to understand bacterial phylogeny take into account fundamental bacterial characteristics such as cell envelope composition and organization. Several prominent phylogenetic studies have assumed that the cell envelopes of members of the phylum Chloroflexi are 'gram-negative' (diderm, i.e. defined by both an inner plasma membrane and an outer membrane) and some of these studies have placed the branch leading to the extant Chloroflexi near the root of the bacterial phylogenetic tree. This Correspondence summarizes the compelling evidence that the Chloroflexi are in fact monoderm, i.e. have only a single cellular membrane. The phylogenetic implications of this conclusion are discussed. The data reviewed also shed interesting light on the distribution of protein secretion systems in diderm bacteria.

Genome networks root the tree of life between prokaryotic domains

Eukaryotes arose from prokaryotes, hence the root in the tree of life resides among the prokaryotic domains. The position of the root is still debated, although pinpointing it would aid our understanding of the early evolution of life. Because prokaryote evolution was long viewed as a tree-like process of lineage bifurcations, efforts to identify the most ancient microbial lineage split have traditionally focused on positioning a root on a phylogenetic tree constructed from one or several genes. Such studies have delivered widely conflicting results on the position of the root, this being mainly due to methodological problems inherent to deep gene phylogeny and the workings of lateral gene transfer among prokaryotes over evolutionary time. Here, we report the position of the root determined with whole genome data using network-based procedures that take into account both gene presence or absence and the level of sequence similarity among all individual gene families that are shared across genomes. On the basis of 562,321 protein-coding gene families distributed across 191 genomes, we find that the deepest divide in the prokaryotic world is interdomain, that is, separating the archaebacteria from the eubacteria. This result resonates with some older views but conflicts with the results of most studies over the last decade that have addressed the issue. In particular, several studies have suggested that the molecular distinctness of archaebacteria is not evidence for their antiquity relative to eubacteria but instead stems from some kind of inherently elevated rate of archaebacterial sequence change. Here, we specifically test for such a rate elevation across all prokaryotic lineages through the analysis of all possible quartets among eight genes duplicated in all prokaryotes, hence the last common ancestor thereof. The results show that neither the archaebacteria as a group nor the eubacteria as a group harbor evidence for elevated evolutionary rates in the sampled genes, either in the recent evolutionary past or in their common ancestor. The interdomain prokaryotic position of the root is thus not attributable to lineage-specific rate variation.

Save the tree of life or get lost in the woods

BACKGROUND

The wealth of prokaryotic genomic data available has revealed that the histories of many genes are inconsistent, leading some to question the value of the tree of life hypothesis. It has been argued that a tree-like representation requires suppressing too much information, and that a more pluralistic approach is necessary for understanding prokaryotic evolution. We argue that trees may still be a useful representation for evolutionary histories in light of new data.

RESULTS

Genomic data alone can be highly misleading when trying to resolve the tree of life. We present evidence from protein abundance data sets that genomic conservation greatly underestimates functional conservation. Function follows more of a tree-like structure than genetic material, even in the presence of horizontal transfer. We argue that the tree of cells must be incorporated into any new synthesis in order to place horizontal transfers into their proper selective context. We also discuss the role data sources other than primary sequence can play in resolving the tree of cells.

CONCLUSIONS

The tree of life is alive, but not well. Construction of the tree of cells has been viewed as the end goal of the study of evolution, where in reality we need to consider it more of a starting point. We propose a duality where we must consider variation of genetic material in terms of networks and selection of cellular function in terms of trees. Otherwise one gets lost in the woods of neutral evolution.

Comparative genomic studies suggest that the cyanobacterial endosymbionts of the amoeba Paulinella chromatophora possess an import apparatus for nuclear-encoded proteins

Plastids evolved from free-living cyanobacteria through a process of primary endosymbiosis. The most widely accepted hypothesis derives three ancient lineages of primary plastids, i.e. those of glaucophytes, red algae and green plants, from a single cyanobacterial endosymbiosis. This hypothesis was originally predicated on the assumption that transformations of endosymbionts into organelles must be exceptionally rare because of the difficulty in establishing efficient protein trafficking between a host cell and incipient organelle. It turns out, however, that highly integrated endosymbiotic associations are more common than once thought. Among them is the amoeba Paulinella chromatophora, which harbours independently acquired cyanobacterial endosymbionts functioning as plastids. Sequencing of the Paulinella endosymbiont genome revealed an absence of essential genes for protein trafficking, suggesting their residence in the host nucleus and import of protein products back into the endosymbiont. To investigate this hypothesis, we searched the Paulinella endosymbiont genome for homologues of higher plant translocon proteins that form the import apparatus in two-membrane envelopes of primary plastids. We found homologues of Toc12, Tic21 and Tic32, but genes for other key translocon proteins (e.g. Omp85/Toc75 and Tic20) were missing. We propose that these missing genes were transferred to the Paulinella nucleus and their products are imported and integrated into the endosymbiont envelope membranes, thereby creating an effective protein import apparatus. We further suggest that other bacterial/cyanobacterial endosymbionts found in protists, plants and animals could have evolved efficient protein import systems independently and, therefore, reached the status of true cellular organelles.

Origin of the cell nucleus, mitosis and sex: roles of intracellular coevolution

BACKGROUND

The transition from prokaryotes to eukaryotes was the most radical change in cell organisation since life began, with the largest ever burst of gene duplication and novelty. According to the coevolutionary theory of eukaryote origins, the fundamental innovations were the concerted origins of the endomembrane system and cytoskeleton, subsequently recruited to form the cell nucleus and coevolving mitotic apparatus, with numerous genetic eukaryotic novelties inevitable consequences of this compartmentation and novel DNA segregation mechanism. Physical and mutational mechanisms of origin of the nucleus are seldom considered beyond the long-standing assumption that it involved wrapping pre-existing endomembranes around chromatin. Discussions on the origin of sex typically overlook its association with protozoan entry into dormant walled cysts and the likely simultaneous coevolutionary, not sequential, origin of mitosis and meiosis.

RESULTS

I elucidate nuclear and mitotic coevolution, explaining the origins of dicer and small centromeric RNAs for positionally controlling centromeric heterochromatin, and how 27 major features of the cell nucleus evolved in four logical stages, making both mechanisms and selective advantages explicit: two initial stages (origin of 30 nm chromatin fibres, enabling DNA compaction; and firmer attachment of endomembranes to heterochromatin) protected DNA and nascent RNA from shearing by novel molecular motors mediating vesicle transport, division, and cytoplasmic motility. Then octagonal nuclear pore complexes (NPCs) arguably evolved from COPII coated vesicle proteins trapped in clumps by Ran GTPase-mediated cisternal fusion that generated the fenestrated nuclear envelope, preventing lethal complete cisternal fusion, and allowing passive protein and RNA exchange. Finally, plugging NPC lumens by an FG-nucleoporin meshwork and adopting karyopherins for nucleocytoplasmic exchange conferred compartmentation advantages. These successive changes took place in naked growing cells, probably as indirect consequences of the origin of phagotrophy. The first eukaryote had 1-2 cilia and also walled resting cysts; I outline how encystation may have promoted the origin of meiotic sex. I also explain why many alternative ideas are inadequate.

CONCLUSION

Nuclear pore complexes are evolutionary chimaeras of endomembrane- and mitosis-related chromatin-associated proteins. The keys to understanding eukaryogenesis are a proper phylogenetic context and understanding organelle coevolution: how innovations in one cell component caused repercussions on others.

Deep phylogeny, ancestral groups and the four ages of life

Organismal phylogeny depends on cell division, stasis, mutational divergence, cell mergers (by sex or symbiogenesis), lateral gene transfer and death. The tree of life is a useful metaphor for organismal genealogical history provided we recognize that branches sometimes fuse. Hennigian cladistics emphasizes only lineage splitting, ignoring most other major phylogenetic processes. Though methodologically useful it has been conceptually confusing and harmed taxonomy, especially in mistakenly opposing ancestral (paraphyletic) taxa. The history of life involved about 10 really major innovations in cell structure. In membrane topology, there were five successive kinds of cell: (i) negibacteria, with two bounding membranes, (ii) unibacteria, with one bounding and no internal membranes, (iii) eukaryotes with endomembranes and mitochondria, (iv) plants with chloroplasts and (v) finally, chromists with plastids inside the rough endoplasmic reticulum. Membrane chemistry divides negibacteria into the more advanced Glycobacteria (e.g. Cyanobacteria and Proteobacteria) with outer membrane lipolysaccharide and primitive Eobacteria without lipopolysaccharide (deserving intenser study). It also divides unibacteria into posibacteria, ancestors of eukaryotes, and archaebacteria-the sisters (not ancestors) of eukaryotes and the youngest bacterial phylum. Anaerobic eobacteria, oxygenic cyanobacteria, desiccation-resistant posibacteria and finally neomura (eukaryotes plus archaebacteria) successively transformed Earth. Accidents and organizational constraints are as important as adaptiveness in body plan evolution.