Horizontal gene transfer from diverse bacteria to an insect genome enables a tripartite nested mealybug symbiosis.

The smallest reported bacterial genome belongs to Tremblaya princeps, a symbiont of Planococcus citri mealybugs (PCIT). Tremblaya PCIT not only has a 139 kb genome, but possesses its own bacterial endosymbiont, Moranella endobia. Genome and transcriptome sequencing, including genome sequencing from a Tremblaya lineage lacking intracellular bacteria, reveals that the extreme genomic degeneracy of Tremblaya PCIT likely resulted from acquiring Moranella as an endosymbiont. In addition, at least 22 expressed horizontally transferred genes from multiple diverse bacteria to the mealybug genome likely complement missing symbiont genes. However, none of these horizontally transferred genes are from Tremblaya, showing that genome reduction in this symbiont has not been enabled by gene transfer to the host nucleus. Our results thus indicate that the functioning of this three-way symbiosis is dependent on genes from at least six lineages of organisms and reveal a path to intimate endosymbiosis distinct from that followed by organelles.

Genomic analyses of Symbiomonas scintillans show no evidence for endosymbiotic bacteria but does reveal the presence of giant viruses.

Symbiomonas scintillans Guillou et Chrétiennot-Dinet, 1999 is a tiny (1.4 µm) heterotrophic microbial eukaryote. The genus was named based on the presence of endosymbiotic bacteria in its endoplasmic reticulum, however, like most such endosymbionts neither the identity nor functional association with its host were known. We generated both amplification-free shotgun metagenomics and whole genome amplification sequencing data from S. scintillans strains RCC257 and RCC24, but were unable to detect any sequences from known lineages of endosymbiotic bacteria. The absence of endobacteria was further verified with FISH analyses. Instead, numerous contigs in assemblies from both RCC24 and RCC257 were closely related to prasinoviruses infecting the green algae Ostreococcus lucimarinus, Bathycoccus prasinos, and Micromonas pusilla (OlV, BpV, and MpV, respectively). Using the BpV genome as a reference, we assembled a near-complete 190 kbp draft genome encoding all hallmark prasinovirus genes, as well as two additional incomplete assemblies of closely related but distinct viruses from RCC257, and three similar draft viral genomes from RCC24, which we collectively call SsVs. A multi-gene tree showed the three SsV genome types branched within highly supported clades with each of BpV2, OlVs, and MpVs, respectively. Interestingly, transmission electron microscopy also revealed a 190 nm virus-like particle similar the morphology and size of the endosymbiont originally reported in S. scintillans. Overall, we conclude that S. scintillans currently does not harbour an endosymbiotic bacterium, but is associated with giant viruses.

Non-photosynthetic predators are sister to red algae.

Rhodophyta (red algae) is one of three lineages of Archaeplastida1, a supergroup that is united by the primary endosymbiotic origin of plastids in eukaryotes2,3. Red algae are a diverse and species-rich group, members of which are typically photoautotrophic, but are united by a number of highly derived characteristics: they have relatively small intron-poor genomes, reduced metabolism and lack cytoskeletal structures that are associated with motility, flagella and centrioles. This suggests that marked gene loss occurred around their origin4; however, this is difficult to reconstruct because they differ so much from the other archaeplastid lineages, and the relationships between these lineages are unclear. Here we describe the novel eukaryotic phylum Rhodelphidia and, using phylogenomics, demonstrate that it is a closely related sister to red algae. However, the characteristics of the two Rhodelphis species described here are nearly opposite to those that define red algae: they are non-photosynthetic, flagellate predators with gene-rich genomes, along with a relic genome-lacking primary plastid that probably participates in haem synthesis. Overall, these findings alter our views of the origins of Rhodophyta, and Archaeplastida evolution as a whole, as they indicate that mixotrophic feeding-that is, a combination of predation and phototrophy-persisted well into the evolution of the group.

Pseudofinder: Detection of Pseudogenes in Prokaryotic Genomes.

Prokaryotic genomes are usually densely packed with intact and functional genes. However, in certain contexts, such as after recent ecological shifts or extreme population bottlenecks, broken and nonfunctional gene fragments can quickly accumulate and form a substantial fraction of the genome. Identification of these broken genes, called pseudogenes, is a critical step for understanding the evolutionary forces acting upon, and the functional potential encoded within, prokaryotic genomes. Here, we present Pseudofinder, an open-source software dedicated to pseudogene identification and analysis in bacterial and archaeal genomes. We demonstrate that Pseudofinder's multi-pronged, reference-based approach can detect a wide variety of pseudogenes, including those that are highly degraded and typically missed by gene-calling pipelines, as well newly formed pseudogenes containing only one or a few inactivating mutations. Additionally, Pseudofinder can detect genes that lack inactivating substitutions but experiencing relaxed selection. Implementation of Pseudofinder in annotation pipelines will allow more precise estimations of the functional potential of sequenced microbes, while also generating new hypotheses related to the evolutionary dynamics of bacterial and archaeal genomes.

Phylogenomics shows that novel tapeworm-like traits of haplozoan parasites evolved from within the Peridiniales (Dinoflagellata).

Haplozoans are intestinal parasites of marine annelids with bizarre traits, including a differentiated and dynamic trophozoite stage that resembles the scolex and strobila of tapeworms. Described originally as "Mesozoa", comparative ultrastructural data and molecular phylogenetic analyses have shown that haplozoans are aberrant dinoflagellates; however, these data failed to resolve the phylogenetic position of haplozoans within this diverse group of protists. Several hypotheses for the phylogenetic position of haplozoans have been proposed: (1) within the Gymnodiniales based on tabulation patterns on the trophozoites, (2) within the Blastodiniales based on the parasitic life cycle, and (3) part of a new lineage of dinoflagellates that reflects the highly modified morphology. Here, we demonstrate the phylogenetic position of haplozoans by using three single-trophozoite transcriptomes representing two species: Haplozoon axiothellae and two isolates of H. pugnus collected from the Northwestern and Northeastern Pacific Ocean. Unexpectedly, our phylogenomic analysis of 241 genes showed that these parasites are unambiguously nested within the Peridiniales, a clade of single-celled flagellates that is well represented in marine phytoplankton communities around the world. Although the intestinal trophozoites of Haplozoon species do not show any peridinioid characteristics, we suspect that uncharacterized life cycle stages may reflect their evolutionary history within the Peridiniales.

The "Other" Rickettsiales: an Overview of the Family "Candidatus Midichloriaceae".

The family "Candidatus Midichloriaceae" constitutes the most diverse but least studied lineage within the important order of intracellular bacteria Rickettsiales. "Candidatus Midichloriaceae" endosymbionts are found in many hosts, including terrestrial arthropods, aquatic invertebrates, and protists. Representatives of the family are not documented to be pathogenic, but some are associated with diseased fish or corals. Different genera display a range of unusual features, such as full sets of flagellar genes without visible flagella or the ability to invade host mitochondria. Since studies on "Ca. Midichloriaceae" tend to focus on the host, the family is rarely addressed as a unit, and we therefore lack a coherent picture of its diversity. Here, we provide four new midichloriaceae genomes, and we survey molecular and ecological data from the entire family. Features like genome size, ecological context, and host transitions vary considerably even among closely related midichloriaceae, suggesting a high frequency of such shifts, incomplete sampling, or both. Important functional traits involved in energy metabolism, flagella, and secretion systems were independently reduced multiple times with no obvious correspondence to host or habitat, corroborating the idea that many features of these "professional symbionts" are largely independent of host identity. Finally, despite "Ca. Midichloriaceae" being predominantly studied in ticks, our analyses show that the clade is mainly aquatic, with a few terrestrial offshoots. This highlights the importance of considering aquatic hosts, and protists in particular, when reconstructing the evolution of these endosymbionts and by extension all Rickettsiales. IMPORTANCE Among endosymbiotic bacterial lineages, few are as intensely studied as Rickettsiales, which include the causative agents of spotted fever, typhus, and anaplasmosis. However, an important subgroup called "Candidatus Midichloriaceae" receives little attention despite accounting for a third of the diversity of Rickettsiales and harboring a wide range of bacteria with unique features, like the ability to infect mitochondria. Midichloriaceae are found in many hosts, from ticks to corals to unicellular protozoa, and studies on them tend to focus on the host groups. Here, for the first time since the establishment of this clade, we address the genomics, evolution, and ecology of "Ca. Midichloriaceae" as a whole, highlighting trends and patterns, the remaining gaps in our knowledge, and its importance for the understanding of symbiotic processes in intracellular bacteria.

Revealing the metabolic capacity of Streblomastix strix and its bacterial symbionts using single-cell metagenomics.

Lower termites harbor in their hindgut complex microbial communities that are involved in the digestion of cellulose. Among these are protists, which are usually associated with specific bacterial symbionts found on their surface or inside their cells. While these form the foundations of a classic system in symbiosis research, we still know little about the functional basis for most of these relationships. Here, we describe the complex functional relationship between one protist, the oxymonad Streblomastix strix, and its ectosymbiotic bacterial community using single-cell genomics. We generated partial assemblies of the host S. strix genome and Candidatus Ordinivivax streblomastigis, as well as a complex metagenome assembly of at least 8 other Bacteroidetes bacteria confirmed by ribosomal (r)RNA fluorescence in situ hybridization (FISH) to be associated with S. strix. Our data suggest that S. strix is probably not involved in the cellulose digestion, but the bacterial community on its surface secretes a complex array of glycosyl hydrolases, providing them with the ability to degrade cellulose to monomers and fueling the metabolism of S. strix In addition, some of the bacteria can fix nitrogen and can theoretically provide S. strix with essential amino acids and cofactors, which the protist cannot synthesize. On the contrary, most of the bacterial symbionts lack the essential glycolytic enzyme enolase, which may be overcome by the exchange of intermediates with S. strix This study demonstrates the value of the combined single-cell (meta)genomic and FISH approach for studies of complicated symbiotic systems.

Chromulinavorax destructans, a pathogen of microzooplankton that provides a window into the enigmatic candidate phylum Dependentiae.

Members of the major candidate phylum Dependentiae (a.k.a. TM6) are widespread across diverse environments from showerheads to peat bogs; yet, with the exception of two isolates infecting amoebae, they are only known from metagenomic data. The limited knowledge of their biology indicates that they have a long evolutionary history of parasitism. Here, we present Chromulinavorax destructans (Strain SeV1) the first isolate of this phylum to infect a representative from a widespread and ecologically significant group of heterotrophic flagellates, the microzooplankter Spumella elongata (Strain CCAP 955/1). Chromulinavorax destructans has a reduced 1.2 Mb genome that is so specialized for infection that it shows no evidence of complete metabolic pathways, but encodes an extensive transporter system for importing nutrients and energy in the form of ATP from the host. Its replication causes extensive reorganization and expansion of the mitochondrion, effectively surrounding the pathogen, consistent with its dependency on the host for energy. Nearly half (44%) of the inferred proteins contain signal sequences for secretion, including many without recognizable similarity to proteins of known function, as well as 98 copies of proteins with an ankyrin-repeat domain; ankyrin-repeats are known effectors of host modulation, suggesting the presence of an extensive host-manipulation apparatus. These observations help to cement members of this phylum as widespread and diverse parasites infecting a broad range of eukaryotic microbes.

Sex-specific expression and DNA methylation in a species with extreme sexual dimorphism and paternal genome elimination.

Phenotypic differences between sexes are often mediated by differential expression and alternative splicing of genes. However, the mechanisms that regulate these expression and splicing patterns remain poorly understood. The mealybug, Planococcus citri, displays extreme sexual dimorphism and exhibits an unusual instance of sex-specific genomic imprinting, paternal genome elimination (PGE), in which the paternal chromosomes in males are highly condensed and eliminated from the sperm. Planococcus citri has no sex chromosomes and both sexual dimorphism and PGE are predicted to be under epigenetic control. We recently showed that P. citri females display a highly unusual DNA methylation profile for an insect species, with the presence of promoter methylation associated with lower levels of gene expression. Here, we therefore decided to explore genome-wide differences in DNA methylation between male and female P. citri using whole-genome bisulphite sequencing. We identified extreme differences in genome-wide levels and patterns between the sexes. Males display overall higher levels of DNA methylation which manifest as more uniform low levels across the genome. Whereas females display more targeted high levels of methylation. We suggest these unique sex-specific differences are due to chromosomal differences caused by PGE and may be linked to possible ploidy compensation. Using RNA-Seq, we identify extensive sex-specific gene expression and alternative splicing, but we find no correlation with cis-acting DNA methylation.

Symbionts of the ciliate Euplotes: diversity, patterns and potential as models for bacteria-eukaryote endosymbioses.

Endosymbioses between bacteria and eukaryotes are enormously important in ecology and evolution, and as such are intensely studied. Despite this, the range of investigated hosts is narrow in the context of the whole eukaryotic tree of life: most of the information pertains to animal hosts, while most of the diversity is found in unicellular protists. A prominent case study is the ciliate Euplotes, which has repeatedly taken up the bacterium Polynucleobacter from the environment, triggering its transformation into obligate endosymbiont. This multiple origin makes the relationship an excellent model to understand recent symbioses, but Euplotes may host bacteria other than Polynucleobacter, and a more detailed knowledge of these additional interactions is needed in order to correctly interpret the system. Here, we present the first systematic survey of Euplotes endosymbionts, adopting a classical as well as a metagenomic approach, and review the state of knowledge. The emerging picture is indeed quite complex, with some Euplotes harbouring rich, stable prokaryotic communities not unlike those of multicellular animals. We provide insights into the distribution, evolution and diversity of these symbionts (including the establishment of six novel bacterial taxa), and outline differences and similarities with the most well-understood group of eukaryotic hosts: insects.

Repeated replacement of an intrabacterial symbiont in the tripartite nested mealybug symbiosis.

Stable endosymbiosis of a bacterium into a host cell promotes cellular and genomic complexity. The mealybug Planococcus citri has two bacterial endosymbionts with an unusual nested arrangement: the γ-proteobacterium Moranella endobia lives in the cytoplasm of the ß-proteobacterium Tremblaya princeps These two bacteria, along with genes horizontally transferred from other bacteria to the P. citri genome, encode gene sets that form an interdependent metabolic patchwork. Here, we test the stability of this three-way symbiosis by sequencing host and symbiont genomes for five diverse mealybug species and find marked fluidity over evolutionary time. Although Tremblaya is the result of a single infection in the ancestor of mealybugs, the γ-proteobacterial symbionts result from multiple replacements of inferred different ages from related but distinct bacterial lineages. Our data show that symbiont replacement can happen even in the most intricate symbiotic arrangements and that preexisting horizontally transferred genes can remain stable on genomes in the face of extensive symbiont turnover.

New Species of Spirotrichonympha from Reticulitermes and the Relationships Among Genera in Spirotrichonymphea (Parabasalia).

Spirotrichonymphea is a class of hypermastigote parabasalids defined by their spiral rows of many flagella. They are obligate hindgut symbionts of lower termites. Despite more than 100 yr of morphological and ultrastructural study, the group remains poorly characterised by molecular data and the phylogenetic positions and taxonomic validity of most genera remain in question. The genus Spirotrichonympha has been reported to inhabit several termite genera, including Reticulitermes, Coptotermes, and Hodotermopsis. The type species for this genus, Spirotrichonympha flagellata, was described from Reticulitermes lucifugus but no molecular data are yet available for this species. In this study, three new Spirotrichonympha species are described from three species of Reticulitermes. Their molecular phylogenetic position indicates that the genus is not monophyletic, as Spirotrichonympha species from Coptotermes, Paraneotermes, and Hodotermopsis branch separately. In contrast, the genus Holomastigotoides is monophyletic, as demonstrated using new sequences from Holomastigotoides species. The presence of Holomastigotoides in Prorhinotermes and the distinct phylogenetic positions of Spirotrichonympha from Reticulitermes and Coptotermes are consistent with a previously proposed symbiont fauna replacement in the ancestor of Reticulitermes.

Host-symbiont-pathogen interactions in blood-feeding parasites: nutrition, immune cross-talk and gene exchange.

Animals are common hosts of mutualistic, commensal and pathogenic microorganisms. Blood-feeding parasites feed on a diet that is nutritionally unbalanced and thus often rely on symbionts to supplement essential nutrients. However, they are also of medical importance as they can be infected by pathogens such as bacteria, protists or viruses that take advantage of the blood-feeding nutritional strategy for own transmission. Since blood-feeding evolved multiple times independently in diverse animals, it showcases a gradient of host-microbe interactions. While some parasitic lineages are possibly asymbiotic and manage to supplement their diet from other food sources, other lineages are either loosely associated with extracellular gut symbionts or harbour intracellular obligate symbionts that are essential for the host development and reproduction. What is perhaps even more diverse are the pathogenic lineages that infect blood-feeding parasites. This microbial diversity not only puts the host into a complicated situation - distinguishing between microorganisms that can greatly decrease or increase its fitness - but also increases opportunity for horizontal gene transfer to occur in this environment. In this review, I first introduce this diversity of mutualistic and pathogenic microorganisms associated with blood-feeding animals and then focus on patterns in their interactions, particularly nutrition, immune cross-talk and gene exchange.

Arsenophonus and Sodalis Symbionts in Louse Flies: an Analogy to the Wigglesworthia and Sodalis System in Tsetse Flies.

Symbiosis between insects and bacteria result in a variety of arrangements, genomic modifications, and metabolic interconnections. Here, we present genomic, phylogenetic, and morphological characteristics of a symbiotic system associated with Melophagus ovinus, a member of the blood-feeding family Hippoboscidae. The system comprises four unrelated bacteria representing different stages in symbiosis evolution, from typical obligate mutualists inhabiting bacteriomes to freely associated commensals and parasites. Interestingly, the whole system provides a remarkable analogy to the association between Glossina and its symbiotic bacteria. In both, the symbiotic systems are composed of an obligate symbiont and two facultative intracellular associates, Sodalis and Wolbachia. In addition, extracellular Bartonella resides in the gut of Melophagus. However, the phylogenetic origins of the two obligate mutualist symbionts differ. In Glossina, the mutualistic Wigglesworthia appears to be a relatively isolated symbiotic lineage, whereas in Melophagus, the obligate symbiont originated within the widely distributed Arsenophonus cluster. Although phylogenetically distant, the two obligate symbionts display several remarkably similar traits (e.g., transmission via the host's "milk glands" or similar pattern of genome reduction). To obtain better insight into the biology and possible role of the M. ovinus obligate symbiont, "Candidatus Arsenophonus melophagi," we performed several comparisons of its gene content based on assignments of the Cluster of Orthologous Genes (COG). Using this criterion, we show that within a set of 44 primary and secondary symbionts, "Ca. Arsenophonus melophagi" is most similar to Wigglesworthia. On the other hand, these two bacteria also display interesting differences, such as absence of flagellar genes in Arsenophonus and their presence in Wigglesworthia. This finding implies that a flagellum is not essential for bacterial transmission via milk glands.

Dynamic recruitment of amino acid transporters to the insect/symbiont interface.

Symbiosis is well known to influence bacterial symbiont genome evolution and has recently been shown to shape eukaryotic host genomes. Intriguing patterns of host genome evolution, including remarkable numbers of gene duplications, have been observed in the pea aphid, a sap-feeding insect that relies on a bacterial endosymbiont for amino acid provisioning. Previously, we proposed that gene duplication has been important for the evolution of symbiosis based on aphid-specific gene duplication in amino acid transporters (AATs), with some paralogs highly expressed in the cells housing symbionts (bacteriocytes). Here, we use a comparative approach to test the role of gene duplication in enabling recruitment of AATs to bacteriocytes. Using genomic and transcriptomic data, we annotate AATs from sap-feeding and non sap-feeding insects and find that, like aphids, AAT gene families have undergone independent large-scale gene duplications in three of four additional sap-feeding insects. RNA-seq differential expression data indicate that, like aphids, the sap-feeding citrus mealybug possesses several lineage-specific bacteriocyte-enriched paralogs. Further, differential expression data combined with quantitative PCR support independent evolution of bacteriocyte enrichment in sap-feeding insect AATs. Although these data indicate that gene duplication is not necessary to initiate host/symbiont amino acid exchange, they support a role for gene duplication in enabling AATs to mediate novel host/symbiont interactions broadly in the sap-feeding suborder Sternorrhyncha. In combination with recent studies on other symbiotic systems, gene duplication is emerging as a general pattern in host genome evolution.

Organellogenesis: Host proteins control symbiont cell divisions.

Understanding the order and importance of events through which endosymbionts transition into cellular organelles (organellogenesis) is central to hypotheses about the origin of the eukaryotic cell. A new study on host-symbiont integration in a unicellular eukaryote reveals host-derived cell-division proteins that are targeted to the cell envelope of a bacterial endosymbiont and involved in its cell division.

Bacterial communities and toxin profiles of Ostreopsis (Dinophyceae) from the Pacific island of Okinawa, Japan.

Variations in toxicity of the benthic dinoflagellate Ostreopsis Schmidt 1901 have been attributed to specific molecular clades, biogeography of isolated strains, and the associated bacterial community. Here, we attempted to better understand the biodiversity and the basic biology influencing toxin production of Ostreopsis. Nine clonal cultures were established from Okinawa, Japan, and identified using phylogenetic analysis of the ITS-5.8S rRNA and 28S rRNA genes. Morphological analysis suggests that the apical pore complex L/W ratio could be a feature for differentiating Ostreopsis sp. 2 from the O. ovata species complex. We analyzed the toxicity and bacterial communities using liquid chromatography-mass spectrometry, and PCR-free metagenomic sequencing. Ovatoxin was detected in three of the seven strains of O. cf. ovata extracts, highlighting intraspecies variation in toxin production. Additionally, two new potential analogs of ovatoxin-a and ostreocin-A were identified. Commonly associated bacteria clades of Ostreopsis were identified from the established cultures. While some of these bacteria groups may be common to Ostreopsis (Rhodobacterales, Flavobacteria-Sphingobacteria, and Enterobacterales), it was not clear from our analysis if any one or more of these plays a role in toxin biosynthesis. Further examination of biosynthetic pathways in metagenomic data and additional experiments isolating specific bacteria from Ostreopsis would aid these efforts.

A single cryptomonad cell harbors a complex community of organelles, bacteria, a phage, and selfish elements.

Symbiosis between prokaryotes and microbial eukaryotes (protists) has broadly impacted both evolution and ecology. Endosymbiosis led to mitochondria and plastids, the latter spreading across the tree of eukaryotes by subsequent rounds of endosymbiosis. Present-day endosymbionts in protists remain both common and diverse, although what function they serve is often unknown. Here, we describe a highly complex community of endosymbionts and a bacteriophage (phage) within a single cryptomonad cell. Cryptomonads are a model for organelle evolution because their secondary plastid retains a relict endosymbiont nucleus, but only one previously unidentified Cryptomonas strain (SAG 25.80) is known to harbor bacterial endosymbionts. We carried out electron microscopy and FISH imaging as well as genomic sequencing on Cryptomonas SAG 25.80, which revealed a stable, complex community even after over 50 years in continuous cultivation. We identified the host strain as Cryptomonas gyropyrenoidosa, and sequenced genomes from its mitochondria, plastid, and nucleomorph (and partially its nucleus), as well as two symbionts, Megaira polyxenophila and Grellia numerosa, and one phage (MAnkyphage) infecting M. polyxenophila. Comparing closely related endosymbionts from other hosts revealed similar metabolic and genomic features, with the exception of abundant transposons and genome plasticity in M. polyxenophila from Cryptomonas. We found an abundance of eukaryote-interacting genes as well as many toxin-antitoxin systems, including in the MAnkyphage genome that also encodes several eukaryotic-like proteins. Overall, the Cryptomonas cell is an endosymbiotic conglomeration with seven distinct evolving genomes that all show evidence of inter-lineage conflict but nevertheless remain stable, even after more than 4,000 generations in culture.

Multiple origins of endosymbiosis within the Enterobacteriaceae (γ-Proteobacteria): convergence of complex phylogenetic approaches.

BACKGROUND: The bacterial family Enterobacteriaceae gave rise to a variety of symbiotic forms, from the loosely associated commensals, often designated as secondary (S) symbionts, to obligate mutualists, called primary (P) symbionts. Determination of the evolutionary processes behind this phenomenon has long been hampered by the unreliability of phylogenetic reconstructions within this group of bacteria. The main reasons have been the absence of sufficient data, the highly derived nature of the symbiont genomes and lack of appropriate phylogenetic methods. Due to the extremely aberrant nature of their DNA, the symbiotic lineages within Enterobacteriaceae form long branches and tend to cluster as a monophyletic group. This state of phylogenetic uncertainty is now improving with an increasing number of complete bacterial genomes and development of new methods. In this study, we address the monophyly versus polyphyly of enterobacterial symbionts by exploring a multigene matrix within a complex phylogenetic framework. RESULTS: We assembled the richest taxon sampling of Enterobacteriaceae to date (50 taxa, 69 orthologous genes with no missing data) and analyzed both nucleic and amino acid data sets using several probabilistic methods. We particularly focused on the long-branch attraction-reducing methods, such as a nucleotide and amino acid data recoding and exclusion (including our new approach and slow-fast analysis), taxa exclusion and usage of complex evolutionary models, such as nonhomogeneous model and models accounting for site-specific features of protein evolution (CAT and CAT+GTR). Our data strongly suggest independent origins of four symbiotic clusters; the first is formed by Hamiltonella and Regiella (S-symbionts) placed as a sister clade to Yersinia, the second comprises Arsenophonus and Riesia (S- and P-symbionts) as a sister clade to Proteus, the third Sodalis, Baumannia, Blochmannia and Wigglesworthia (S- and P-symbionts) as a sister or paraphyletic clade to the Pectobacterium and Dickeya clade and, finally, Buchnera species and Ishikawaella (P-symbionts) clustering with the Erwinia and Pantoea clade. CONCLUSIONS: The results of this study confirm the efficiency of several artifact-reducing methods and strongly point towards the polyphyly of P-symbionts within Enterobacteriaceae. Interestingly, the model species of symbiotic bacteria research, Buchnera and Wigglesworthia, originated from closely related, but different, ancestors. The possible origins of intracellular symbiotic bacteria from gut-associated or pathogenic bacteria are suggested, as well as the role of facultative secondary symbionts as a source of bacteria that can gradually become obligate maternally transferred symbionts.

At the threshold of symbiosis: the genome of obligately endosymbiotic 'Candidatus Nebulobacter yamunensis' is almost indistinguishable from that of a cultivable strain.

Comparing obligate endosymbionts with their free-living relatives is a powerful approach to investigate the evolution of symbioses, and it has led to the identification of several genomic traits consistently associated with the establishment of symbiosis. 'Candidatus Nebulobacter yamunensis' is an obligate bacterial endosymbiont of the ciliate Euplotes that seemingly depends on its host for survival. A subsequently characterized bacterial strain with an identical 16S rRNA gene sequence, named Fastidiosibacter lacustris, can instead be maintained in pure culture. We analysed the genomes of 'Candidatus Nebulobacter' and Fastidiosibacter seeking to identify key differences between their functional traits and genomic structure that might shed light on a recent transition to obligate endosymbiosis. Surprisingly, we found almost no such differences: the two genomes share a high level of sequence identity, the same overall structure, and largely overlapping sets of genes. The similarities between the genomes of the two strains are at odds with their different ecological niches, confirmed here with a parallel growth experiment. Although other pairs of closely related symbiotic/free-living bacteria have been compared in the past, 'Candidatus Nebulobacter' and Fastidiosibacter represent an extreme example proving that a small number of (unknown) factors might play a pivotal role in the earliest stages of obligate endosymbiosis establishment.