Phylo SI: a new genome-wide approach for prokaryotic phylogeny

The evolutionary history of all life forms is usually represented as a vertical tree-like process. In prokaryotes, however, the vertical signal is partly obscured by the massive influence of horizontal gene transfer (HGT). The HGT creates widespread discordance between evolutionary histories of different genes as genomes become mosaics of gene histories. Thus, the Tree of Life (TOL) has been questioned as an appropriate representation of the evolution of prokaryotes. Nevertheless a common hypothesis is that prokaryotic evolution is primarily tree-like, and a routine effort is made to place new isolates in their appropriate location in the TOL. Moreover, it appears desirable to exploit non–tree-like evolutionary processes for the task of microbial classification. In this work, we present a novel technique that builds on the straightforward observation that gene order conservation (‘synteny’) decreases in time as a result of gene mobility. This is particularly true in prokaryotes, mainly due to HGT. Using a ‘synteny index’ (SI) that measures the average synteny between a pair of genomes, we developed the phylogenetic reconstruction tool ‘Phylo SI’. Phylo SI offers several attractive properties such as easy bootstrapping, high sensitivity in cases where phylogenetic signal is weak and computational efficiency. Phylo SI was tested both on simulated data and on two bacterial data sets and compared with two well-established phylogenetic methods. Phylo SI is particularly efficient on short evolutionary distances where synteny footprints remain detectable, whereas the nucleotide substitution signal is too weak for reliable sequence-based phylogenetic reconstruction. The method is publicly available at http://research.haifa.ac.il/ssagi/software/PhyloSI.zip.     

Genomics of bacteria and archaea: the emerging dynamic view of the prokaryotic world

The first bacterial genome was sequenced in 1995, and the first archaeal genome in 1996. Soon after these breakthroughs, an exponential rate of genome sequencing was established, with a doubling time of approximately 20 months for bacteria and approximately 34 months for archaea. Comparative analysis of the hundreds of sequenced bacterial and dozens of archaeal genomes leads to several generalizations on the principles of genome organization and evolution. A crucial finding that enables functional characterization of the sequenced genomes and evolutionary reconstruction is that the majority of archaeal and bacterial genes have conserved orthologs in other, often, distant organisms. However, comparative genomics also shows that horizontal gene transfer (HGT) is a dominant force of prokaryotic evolution, along with the loss of genetic material resulting in genome contraction. A crucial component of the prokaryotic world is the mobilome, the enormous collection of viruses, plasmids and other selfish elements, which are in constant exchange with more stable chromosomes and serve as HGT vehicles. Thus, the prokaryotic genome space is a tightly connected, although compartmentalized, network, a novel notion that undermines the ‘Tree of Life’ model of evolution and requires a new conceptual framework and tools for the study of prokaryotic evolution.     

Essential gene acquisition destabilizes plasmid inheritance

Extra-chromosomal genetic elements are important drivers of evolutionary transformations and ecological adaptations in prokaryotes with their evolutionary success often depending on their ‘utility’ to the host. Examples are plasmids encoding antibiotic resistance genes, which are known to proliferate in the presence of antibiotics. Plasmids carrying an essential host function are recognized as permanent residents in their host. Essential plasmids have been reported in several taxa where they often encode essential metabolic functions; nonetheless, their evolution remains poorly understood. Here we show that essential genes are rarely encoded on plasmids; evolving essential plasmids in Escherichia coli we further find that acquisition of an essential chromosomal gene by a plasmid can lead to plasmid extinction. A comparative genomics analysis of Escherichia isolates reveals few plasmid-encoded essential genes, yet these are often integrated into plasmid-related functions; an example is the GroEL/GroES chaperonin. Experimental evolution of a chaperonin-encoding plasmid shows that the acquisition of an essential gene reduces plasmid fitness regardless of the stability of plasmid inheritance. Our results suggest that essential plasmid emergence leads to a dose effect caused by gene redundancy. The detrimental effect of essential gene acquisition on plasmid inheritance constitutes a barrier for plasmid-mediated lateral gene transfer and supplies a mechanistic understanding for the rarity of essential genes in extra-chromosomal genetic elements.     

Molecular aspects of gene transfer and foreign DNA acquisition in prokaryotes with regard to safety issues

Horizontal gene transfer (HGT) is part of prokaryotic life style and a major factor in evolution. In principle, any combinations of genetic information can be explored via HGT for effects on prokaryotic fitness. HGT mechanisms including transformation, conjugation, transduction, and variations of these plus the role of mobile genetic elements are summarized with emphasis on their potential to translocate foreign DNA. Complementarily, we discuss how foreign DNA can be integrated in recipient cells through homologous recombination (HR), illegitimate recombination (IR), and combinations of both, site-specific recombination, and the reconstitution of plasmids. Integration of foreign DNA by IR is very low, and combinations of IR with HR provide intermediate levels compared to the high frequency of homologous integration. A survey of studies on potential HGT from various transgenic plants indicates very rare transfer of foreign DNA. At the same time, in prokaryotic habitats, genes introduced into transgenic plants are abundant, and natural HGT frequencies are relatively high providing a greater chance for direct transfer instead of via transgenic plants. It is concluded that potential HGT from transgenic plants to prokaryotes is not expected to influence prokaryotic evolution and to have negative effects on human or animal health and the environment.     

Plasmid-mediated horizontal gene transfer is a coevolutionary process

Conjugative plasmids are key agents of horizontal gene transfer (HGT) that accelerate bacterial adaptation by vectoring ecologically important traits between strains and species. However, although many conjugative plasmids carry beneficial traits, all plasmids exert physiological costs-of-carriage on bacteria. The existence of conjugative plasmids, therefore, presents a paradox because non-beneficial plasmids should be lost to purifying selection, whereas beneficial genes carried on plasmids should be integrated into the bacterial chromosome. Several ecological solutions to the paradox have been proposed, but none account for co-adaptation of bacteria and conjugative plasmids. Drawing upon evidence from experimental evolution, we argue that HGT via conjugation can only be fully understood in a coevolutionary framework.     

Horizontal gene transfer from extinct and extant lineages: biological innovation and the coral of life

Horizontal gene transfer (HGT) is often considered to be a source of error in phylogenetic reconstruction, causing individual gene trees within an organismal lineage to be incongruent, obfuscating the ‘true’ evolutionary history. However, when identified as such, HGTs between divergent organismal lineages are useful, phylogenetically informative characters that can provide insight into evolutionary history. Here, we discuss several distinct HGT events involving all three domains of life, illustrating the selective advantages that can be conveyed via HGT, and the utility of HGT in aiding phylogenetic reconstruction and in dating the relative sequence of speciation events. We also discuss the role of HGT from extinct lineages, and its impact on our understanding of the evolution of life on Earth. Organismal phylogeny needs to incorporate reticulations; a simple tree does not provide an accurate depiction of the processes that have shaped life''s history.     

Positive epistasis between co-infecting plasmids promotes plasmid survival in bacterial populations

Plasmids have a key role in the horizontal transfer of genes among bacteria. Although plasmids are catalysts for bacterial evolution, it is challenging to understand how they can persist in bacterial populations over the long term because of the burden they impose on their hosts (the ‘plasmid paradox''). This paradox is especially perplexing in the case of ‘small'' plasmids, which are unable to self-transfer by conjugation. Here, for the first time, we investigate how interactions between co-infecting plasmids influence plasmid persistence. Using an experimental model system based on interactions between a diverse assemblage of ‘large'' plasmids and a single small plasmid, pNI105, in the pathogenic bacterium Pseudomonas aeruginosa, we demonstrate that positive epistasis minimizes the cost associated with carrying multiple plasmids over the short term and increases the stability of the small plasmid over a longer time scale. In support of these experimental data, bioinformatic analysis showed that associations between small and large plasmids are more common than would be expected owing to chance alone across a range of families of bacteria; more generally, we find that co-infection with multiple plasmids is more common than would be expected owing to chance across a wide range of bacterial phyla. Collectively, these results suggest that positive epistasis promotes plasmid stability in bacterial populations. These findings pave the way for future mechanistic studies aimed at elucidating the molecular mechanisms of plasmid–plasmid interaction, and evolutionary studies aimed at understanding how the coevolution of plasmids drives the spread of plasmid-encoded traits.     

Modeling the ecology of parasitic plasmids

Plasmids are autonomous genetic elements that can be exchanged between microorganisms via horizontal gene transfer (HGT). Despite the central role they play in antibiotic resistance and modern biotechnology, our understanding of plasmids’ natural ecology is limited. Recent experiments have shown that plasmids can spread even when they are a burden to the cell, suggesting that natural plasmids may exist as parasites. Here, we use mathematical modeling to explore the ecology of such parasitic plasmids. We first develop models of single plasmids and find that a plasmid’s population dynamics and optimal infection strategy are strongly determined by the plasmid’s HGT mechanism. We then analyze models of co-infecting plasmids and show that parasitic plasmids are prone to a “tragedy of the commons” in which runaway plasmid invasion severely reduces host fitness. We propose that this tragedy of the commons is averted by selection between competing populations and demonstrate this effect in a metapopulation model. We derive predicted distributions of unique plasmid types in genomes—comparison to the distribution of plasmids in a collection of 17,725 genomes supports a model of parasitic plasmids with positive plasmid–plasmid interactions that ameliorate plasmid fitness costs or promote the invasion of new plasmids.Subject terms: Theoretical ecology, Microbial ecology     

Adaptation through genetic time travel? Fluctuating selection can drive the evolution of bacterial transformation

Natural transformation is a process whereby bacteria actively take up DNA from the surrounding environment and incorporate it into their genome. Natural transformation is widespread in bacteria, but its evolutionary significance is still debated. Here, we hypothesize that transformation may confer a fitness advantage in changing environments through a process we term ‘genetic time travel’: by taking up old genes that were retained in the environment, the bacteria may revert to a past genotypic state that proves advantageous in the present or a future environment. We scrutinize our hypothesis by means of a mathematical model involving two bacterial types (transforming and non-transforming), a single locus under natural selection and a free DNA pool. The two bacterial types were competed in environments with changing selection regimes. We demonstrate that for a wide range of parameter values for the DNA turnover rate, the transformation rate and the frequency of environmental change, the transforming type outcompetes the non-transforming type. We discuss the empirical plausibility of our hypothesis, as well as its relationship to other hypotheses for the evolution of transformation in bacteria and sex more generally, speculating that ‘genetic time travel’ may also be relevant in eukaryotes that undergo horizontal gene transfer.     

Local hopping mobile DNA implicated in pseudogene formation and reductive evolution in an obligate cyanobacteria-plant symbiosis

Background

Insertion sequences (ISs) are approximately 1 kbp long “jumping” genes found in prokaryotes. ISs encode the protein Transposase, which facilitates the excision and reinsertion of ISs in genomes, making these sequences a type of class I (“cut-and-paste”) Mobile Genetic Elements. ISs are proposed to be involved in the reductive evolution of symbiotic prokaryotes. Our previous sequencing of the genome of the cyanobacterium ‘Nostoc azollae’ 0708, living in a tight perpetual symbiotic association with a plant (the water fern Azolla), revealed the presence of an eroding genome, with a high number of insertion sequences (ISs) together with an unprecedented large proportion of pseudogenes. To investigate the role of ISs in the reductive evolution of ‘Nostoc azollae’ 0708, and potentially in the formation of pseudogenes, a bioinformatic investigation of the IS identities and positions in 47 cyanobacterial genomes was conducted. To widen the scope, the IS contents were analysed qualitatively and quantitatively in 20 other genomes representing both free-living and symbiotic bacteria.

Results

Insertion Sequences were not randomly distributed in the bacterial genomes and were found to transpose short distances from their original location (“local hopping”) and pseudogenes were enriched in the vicinity of IS elements. In general, symbiotic organisms showed higher densities of IS elements and pseudogenes than non-symbiotic bacteria. A total of 1108 distinct repeated sequences over 500 bp were identified in the 67 genomes investigated. In the genome of ‘Nostoc azollae’ 0708, IS elements were apparent at 970 locations (14.3%), with 428 being full-length. Morphologically complex cyanobacteria with large genomes showed higher frequencies of IS elements, irrespective of life style.

Conclusions

The apparent co-location of IS elements and pseudogenes found in prokaryotic genomes implies earlier IS transpositions into genes. As transpositions tend to be local rather than genome wide this likely explains the proximity between IS elements and pseudogenes. These findings suggest that ISs facilitate the reductive evolution in for instance in the symbiotic cyanobacterium ‘Nostoc azollae’ 0708 and in other obligate prokaryotic symbionts.

Electronic supplementary material

The online version of this article (doi:10.1186/s12864-015-1386-7) contains supplementary material, which is available to authorized users.     

Analysis of plasmid genes by phylogenetic profiling and visualization of homology relationships using Blast2Network

Background  

Phylogenetic methods are well-established bioinformatic tools for sequence analysis, allowing to describe the non-independencies of sequences because of their common ancestor. However, the evolutionary profiles of bacterial genes are often complicated by hidden paralogy and extensive and/or (multiple) horizontal gene transfer (HGT) events which make bifurcating trees often inappropriate. In this context, plasmid sequences are paradigms of network-like relationships characterizing the evolution of prokaryotes. Actually, they can be transferred among different organisms allowing the dissemination of novel functions, thus playing a pivotal role in prokaryotic evolution. However, the study of their evolutionary dynamics is complicated by the absence of universally shared genes, a prerequisite for phylogenetic analyses.     

Using Mahalanobis distance to compare genomic signatures between bacterial plasmids and chromosomes

Plasmids are ubiquitous mobile elements that serve as a pool of many host beneficial traits such as antibiotic resistance in bacterial communities. To understand the importance of plasmids in horizontal gene transfer, we need to gain insight into the ‘evolutionary history’ of these plasmids, i.e. the range of hosts in which they have evolved. Since extensive data support the proposal that foreign DNA acquires the host's nucleotide composition during long-term residence, comparison of nucleotide composition of plasmids and chromosomes could shed light on a plasmid's evolutionary history. The average absolute dinucleotide relative abundance difference, termed δ-distance, has been commonly used to measure differences in dinucleotide composition, or ‘genomic signature’, between bacterial chromosomes and plasmids. Here, we introduce the Mahalanobis distance, which takes into account the variance–covariance structure of the chromosome signatures. We demonstrate that the Mahalanobis distance is better than the δ-distance at measuring genomic signature differences between plasmids and chromosomes of potential hosts. We illustrate the usefulness of this metric for proposing candidate long-term hosts for plasmids, focusing on the virulence plasmids pXO1 from Bacillus anthracis, and pO157 from Escherichia coli O157:H7, as well as the broad host range multi-drug resistance plasmid pB10 from an unknown host.     

Successful lateral transfer requires codon usage compatibility between foreign genes and recipient genomes

We present evidence supporting the notion that codon usage (CU) compatibility between foreign genes and recipient genomes is an important prerequisite to assess the selective advantage of imported functions, and therefore to increase the fixation probability of horizontal gene transfer (HGT) events. This contrasts with the current tendency in research to predict recent HGTs in prokaryotes by assuming that acquired genes generally display poor CU. By looking at the CU level (poor, typical, or rich) exhibited by putative xenologs still resembling their original CU, we found that most alien genes predominantly present typical CU immediately upon introgression, thereby suggesting that the role of CU amelioration in HGT has been overemphasized. In our strategy, we first scanned a representative set of 103 complete prokaryotic genomes for all pairs of candidate xenologs (exported/imported genes) displaying similar CU. We applied additional filtering criteria, including phylogenetic validations, to enhance the reliability of our predictions. Our approach makes no assumptions about the CU of foreign genes being typical or atypical within the recipient genome, thus providing a novel unbiased framework to study the evolutionary dynamics of HGT.     

Rapid gene cloning using terminator primers and modular vectors

We seek to create useful biological diversity by exploiting the modular nature of genetic information. In this report we describe experiments that focus on the modular nature of plasmid cloning vectors. Bacterial plasmids are modular entities composed of origins of replication, selectable markers and other components. We describe a new ligation-independent cloning method that allows for rapid and seamless assembly of vectors from component modules. We further demonstrate that gene cloning can be accomplished simultaneously with assembly of a modular vector. This approach provides considerable flexibility as it allows for ‘menu driven’ cloning of genes into custom assembled modular vectors.     

SYMBIOSIS: synthetic manipulable biobricks via orthogonal serine integrase systems

Serine integrases are emerging as one of the most powerful biological tools for synthetic biology. They have been widely used across genome engineering and genetic circuit design. However, developing serine integrase-based tools for directly/precisely manipulating synthetic biobricks is still missing. Here, we report SYMBIOSIS, a versatile method that can robustly manipulate DNA parts in vivo and in vitro. First, we propose a ‘keys match locks’ model to demonstrate that three orthogonal serine integrases are able to irreversibly and stably switch on seven synthetic biobricks with high accuracy in vivo. Then, we demonstrate that purified integrases can facilitate the assembly of ‘donor’ and ‘acceptor’ plasmids in vitro to construct composite plasmids. Finally, we use SYMBIOSIS to assemble different chromoprotein genes and create novel colored Escherichia coli. We anticipate that our SYMBIOSIS strategy will accelerate synthetic biobrick manipulation, genetic circuit design and multiple plasmid assembly for synthetic biology with broad potential applications.     

Complete-fosmid and fosmid-end sequences reveal frequent horizontal gene transfers in marine uncultured planktonic archaea

The extent of horizontal gene transfer (HGT) among marine pelagic prokaryotes and the role that HGT may have played in their adaptation to this particular environment remain open questions. This is partly due to the paucity of cultured species and genomic information for many widespread groups of marine bacteria and archaea. Molecular studies have revealed a large diversity and relative abundance of marine planktonic archaea, in particular of Thaumarchaeota (also known as group I Crenarchaeota) and Euryarchaeota of groups II and III, but only one species (the thaumarchaeote Candidatus Nitrosopumilus maritimus) has been isolated in pure culture so far. Therefore, metagenomics remains the most powerful approach to study these environmental groups. To investigate the impact of HGT in marine archaea, we carried out detailed phylogenetic analyses of all open reading frames of 21 archaeal 16S rRNA gene-containing fosmids and, to extend our analysis to other genomic regions, also of fosmid-end sequences of 12 774 fosmids from three different deep-sea locations (South Atlantic and Adriatic Sea at 1000 m depth, and Ionian Sea at 3000 m depth). We found high HGT rates in both marine planktonic Thaumarchaeota and Euryarchaeota, with remarkable converging values estimated from complete-fosmid and fosmid-end sequence analysis (25 and 21% of the genes, respectively). Most HGTs came from bacterial donors (mainly from Proteobacteria, Firmicutes and Chloroflexi) but also from other archaea and eukaryotes. Phylogenetic analyses showed that in most cases HGTs are shared by several representatives of the studied groups, implying that they are ancient and have been conserved over relatively long evolutionary periods. This, together with the functions carried out by these acquired genes (mostly related to energy metabolism and transport of metabolites across membranes), suggests that HGT has played an important role in the adaptation of these archaea to the cold and nutrient-depleted deep marine environment.     

The Effects of Extra-Somatic Weapons on the Evolution of Human Cooperation towards Non-Kin

Human cooperation and altruism towards non-kin is a major evolutionary puzzle, as is ‘strong reciprocity’ where no present or future rewards accrue to the co-operator/altruist. Here, we test the hypothesis that the development of extra-somatic weapons could have influenced the evolution of human cooperative behaviour, thus providing a new explanation for these two puzzles. Widespread weapons use could have made disputes within hominin groups far more lethal and also equalized power between individuals. In such a cultural niche non-cooperators might well have become involved in such lethal disputes at a higher frequency than cooperators, thereby increasing the relative fitness of genes associated with cooperative behaviour. We employ two versions of the evolutionary Iterated Prisoner''s Dilemma (IPD) model – one where weapons use is simulated and one where it is not. We then measured the performance of 25 IPD strategies to evaluate the effects of weapons use on them. We found that cooperative strategies performed significantly better, and non-cooperative strategies significantly worse, under simulated weapons use. Importantly, the performance of an ‘Always Cooperate’ IPD strategy, equivalent to that of ‘strong reciprocity’, improved significantly more than that of all other cooperative strategies. We conclude that the development of extra-somatic weapons throws new light on the evolution of human altruistic and cooperative behaviour, and particularly ‘strong reciprocity’. The notion that distinctively human altruism and cooperation could have been an adaptive trait in a past environment that is no longer evident in the modern world provides a novel addition to theory that seeks to account for this major evolutionary puzzle.     

Horizontal gene transfer in the innovation and adaptation of land plants

Horizontal gene transfer (HGT) has been well documented in prokaryotes and unicellular eukaryotes, but its role in plants and animals remains elusive. In a recent study, we showed that at least 57 families of nuclear genes in the moss Physcomitrella patens were acquired from prokaryotes, fungi or viruses and that HGT played a critical role in plant colonization of land. In this paper, we categorize all acquired genes based on their putative functions and biological processes, and further address the importance of HGT in plant innovation and evolution.     

The cytoplasmic structure hypothesis for ribosome assembly,vertical inheritance,and phylogeny

Fundamental questions in evolution concern deep divisions in the living world and vertical versus horizontal information transfer. Two contrasting views are: (i) three superkingdoms Archaea, Eubacteria, and Eukarya based on vertical inheritance of genes encoding ribosomes; versus (ii) a prokaryotic/eukaryotic dichotomy with unconstrained horizontal gene transfer (HGT) among prokaryotes. Vertical inheritance implies continuity of cytoplasmic and structural information whereas HGT transfers only DNA. By hypothesis, HGT of the translation machinery is constrained by interaction between new ribosomal gene products and vertically inherited cytoplasmic structure made largely of preexisting ribosomes. Ribosomes differentially enhance the assembly of new ribosomes made from closely related genes and inhibit the assembly of products from more distal genes. This hypothesis suggests experiments for synthetic biology: the ability of synthetic genomes to “boot,” i.e., establish hereditary continuity, will be constrained by the phylogenetic closeness of the cell “body” into which genomes are placed.     

Transient Hypermutagenesis Accelerates the Evolution of Legume Endosymbionts following Horizontal Gene Transfer

Horizontal gene transfer (HGT) is an important mode of adaptation and diversification of prokaryotes and eukaryotes and a major event underlying the emergence of bacterial pathogens and mutualists. Yet it remains unclear how complex phenotypic traits such as the ability to fix nitrogen with legumes have successfully spread over large phylogenetic distances. Here we show, using experimental evolution coupled with whole genome sequencing, that co-transfer of imuABC error-prone DNA polymerase genes with key symbiotic genes accelerates the evolution of a soil bacterium into a legume symbiont. Following introduction of the symbiotic plasmid of Cupriavidus taiwanensis, the Mimosa symbiont, into pathogenic Ralstonia solanacearum we challenged transconjugants to become Mimosa symbionts through serial plant-bacteria co-cultures. We demonstrate that a mutagenesis imuABC cassette encoded on the C. taiwanensis symbiotic plasmid triggered a transient hypermutability stage in R. solanacearum transconjugants that occurred before the cells entered the plant. The generated burst in genetic diversity accelerated symbiotic adaptation of the recipient genome under plant selection pressure, presumably by improving the exploration of the fitness landscape. Finally, we show that plasmid imuABC cassettes are over-represented in rhizobial lineages harboring symbiotic plasmids. Our findings shed light on a mechanism that may have facilitated the dissemination of symbiotic competency among α- and β-proteobacteria in natura and provide evidence for the positive role of environment-induced mutagenesis in the acquisition of a complex lifestyle trait. We speculate that co-transfer of complex phenotypic traits with mutagenesis determinants might frequently enhance the ecological success of HGT.