A sensitive, support-vector-machine method for the detection of horizontal gene transfers in viral, archaeal and bacterial genomes

In earlier work, we introduced and discussed a generalized computational framework for identifying horizontal transfers. This framework relied on a gene's nucleotide composition, obviated the need for knowledge of codon boundaries and database searches, and was shown to perform very well across a wide range of archaeal and bacterial genomes when compared with previously published approaches, such as Codon Adaptation Index and C + G content. Nonetheless, two considerations remained outstanding: we wanted to further increase the sensitivity of detecting horizontal transfers and also to be able to apply the method to increasingly smaller genomes. In the discussion that follows, we present such a method, Wn-SVM, and show that it exhibits a very significant improvement in sensitivity compared with earlier approaches. Wn-SVM uses a one-class support-vector machine and can learn using rather small training sets. This property makes Wn-SVM particularly suitable for studying small-size genomes, similar to those of viruses, as well as the typically larger archaeal and bacterial genomes. We show experimentally that the new method results in a superior performance across a wide range of organisms and that it improves even upon our own earlier method by an average of 10% across all examined genomes. As a small-genome case study, we analyze the genome of the human cytomegalovirus and demonstrate that Wn-SVM correctly identifies regions that are known to be conserved and prototypical of all beta-herpesvirinae, regions that are known to have been acquired horizontally from the human host and, finally, regions that had not up to now been suspected to be horizontally transferred. Atypical region predictions for many eukaryotic viruses, including the alpha-, beta- and gamma-herpesvirinae, and 123 archaeal and bacterial genomes, have been made available online at http://cbcsrv.watson.ibm.com/HGT_SVM/.     

Non-gamma-proteobacteria gene islands contribute to the Xanthomonas genome

Horizontal gene transfer, a process through which genomes acquire sequences from distantly related organisms, is believed to be a major source of genetic diversity in bacteria. A central question concerning the impact of gene transfer on bacterial genome evolution is the proportion of horizontally transferred sequences within genomes. Through BLAST search, we found that the genomes of two phytopathogens, Xanthomonas campestris pv. campestris and Xanthomonas axonopodis pv. citri, have close to 40% of the genes with the highest similarity to genes from phylogenetically distant organisms (non-gamma-proteobacteria). Most of these genes are found to be contiguous in the genome, forming genome islands, which may have been transferred from other organisms. Overall, the total number of genes within genome islands corresponds to almost one quarter of the entire xanthomonad genomes. Interestingly, many of the genes in these islands are functionally related to plant pathogenesis and virulence. Thus, these results suggest that horizontally transferred genes are clustered in the genome, and may facilitate fitness in new environments, as in the case of plant-bacteria interaction.     

Selfish Operons: Horizontal Transfer May Drive the Evolution of Gene Clusters

A model is presented whereby the formation of gene clusters in bacteria is mediated by transfer of DNA within and among taxa. Bacterial operons are typically composed of genes whose products contribute to a single function. If this function is subject to weak selection or to long periods with no selection, the contributing genes may accumulate mutations and be lost by genetic drift. From a cell's perspective, once several genes are lost, the function can be restored only if all missing genes were acquired simultaneously by lateral transfer. The probability of transfer of multiple genes increases when genes are physically proximate. From a gene's perspective, horizontal transfer provides a way to escape evolutionary loss by allowing colonization of organisms lacking the encoded functions. Since organisms bearing clustered genes are more likely to act as successful donors, clustered genes would spread among bacterial genomes. The physical proximity of genes may be considered a selfish property of the operon since it affects the probability of successful horizontal transfer but may provide no physiological benefit to the host. This process predicts a mosaic structure of modern genomes in which ancestral chromosomal material is interspersed with novel, horizontally transferred operons providing peripheral metabolic functions.     

Horizontal gene transfers as metagenomic gene duplications

While it is well accepted that horizontal gene transfer plays an important role in the evolution and the diversification of prokaryotic genomes, many questions remain open regarding its functional mechanisms of action and its interplay with the extant genome. This study addresses the relationship between proteome innovation by horizontal gene transfer and genome content in Proteobacteria. We characterize the transferred genes, focusing on the protein domain compositions and their relationships with the existing protein domain superfamilies in the genome. In agreement with previous observations, we find that the protein domain architectures of horizontally transferred genes are significantly shorter than the genomic average. Furthermore, protein domains that are more common in the total pool of genomes appear to have a proportionally higher chance to be transferred. This suggests that transfer events behave as if they were drawn randomly from a cross-genomic community gene pool, much like gene duplicates are drawn from a genomic gene pool. Finally, horizontally transferred genes carry domains of exogenous families less frequently for larger genomes, although they might do it more than expected by chance.     

Eukaryotic origin of a metabolic pathway in virus by horizontal gene transfer

Horizontal gene transfer, the movement of genetic materials across the normal mating barriers between organisms occurs frequently and contributes significantly to the evolution of both eukaryotic and prokaryotic genomes. However, few concurrent transfers of functionally related genes implemented in a pathway from eukaryotes to prokaryotes are observed. Here, we did phylogenetic analyses to support that the genes, i.e. dihydrofolate reductase, glycine hydroxymethyltransferase, and thymidylate synthase involved in thymidylate metabolism, in Hz-1 virus were obtained from insect genome recently by independent horizontal gene transfers. In addition, five other related genes in nucleotide metabolism show evidences of horizontal gene transfers. These genes demonstrate similar expression pattern, and they may have formatted a functionally related pathway (e.g. thymidylate synthesis, and DNA replication) in Hz-1 virus. In conclusion, we provide an example of horizontal gene transfer of functionally related genes in a pathway to prokaryote from eukaryote.     

家蚕核型多角体病毒水平转移基因分析

为了探讨杆状病毒基因组的遗传进化模式,文章利用家蚕核型多角体病毒(BmNPV)和其宿主家蚕全基因组数据,进行了全基因组的同源性搜索和系统进化分析,结果显示,BmNPV的几丁质酶(Chi)基因、凋亡抑制蛋白3(IAP3)基因和尿苷二磷酸葡萄糖转移酶(UGT)基因为水平转移基因。这3个基因都来源于其宿主昆虫。通过核苷酸组成、密码子偏好性、选择压力等基因特征分析,发现BmNPV水平转移基因与其基因组序列存在明显差异,进一步验证水平转移基因的外源性。对3个水平转移基因的功能分析发现它们有利于杆状病毒在宿主昆虫中的侵染与繁殖,并提高杆状病毒在昆虫中的生存能力。     

Association between translation efficiency and horizontal gene transfer within microbial communities

Horizontal gene transfer (HGT) is a major force in microbial evolution. Previous studies have suggested that a variety of factors, including restricted recombination and toxicity of foreign gene products, may act as barriers to the successful integration of horizontally transferred genes. This study identifies an additional central barrier to HGT-the lack of co-adaptation between the codon usage of the transferred gene and the tRNA pool of the recipient organism. Analyzing the genomic sequences of more than 190 microorganisms and the HGT events that have occurred between them, we show that the number of genes that were horizontally transferred between organisms is positively correlated with the similarity between their tRNA pools. Those genes that are better adapted to the tRNA pools of the target genomes tend to undergo more frequent HGT. At the community (or environment) level, organisms that share a common ecological niche tend to have similar tRNA pools. These results remain significant after controlling for diverse ecological and evolutionary parameters. Our analysis demonstrates that there are bi-directional associations between the similarity in the tRNA pools of organisms and the number of HGT events occurring between them. Similar tRNA pools between a donor and a host tend to increase the probability that a horizontally acquired gene will become fixed in its new genome. Our results also suggest that frequent HGT may be a homogenizing force that increases the similarity in the tRNA pools of organisms within the same community.     

A first glimpse into the pattern and scale of gene transfer in Apicomplexa

Reports of plant-like and bacterial-like genes for a number of parasitic organisms, most notably those within the Apicomplexa and Kinetoplastida, have appeared in the literature over the last few years. Among the apicomplexan organisms, following discovery of the apicomplexan plastid (apicoplast), the discovery of plant-like genes was less surprising although the extent of transfer and the relationship of transferred genes to the apicoplast remained unclear. We used new genome sequence data to begin a systematic examination of the extent and origin of transferred genes in the Apicomplexa combined with a phylogenomic approach to detect potential gene transfers in four apicomplexan genomes. We have detected genes of algal nuclear, chloroplast (cyanobacterial) and proteobacterial origin. Plant-like genes were detected in species not currently harbouring a plastid (e.g. Cryptosporidium parvum) and putatively transferred genes were detected that appear to be unrelated to the function of the apicoplast. While the mechanism of acquisition for many of the identified genes is not certain, it appears that some were most likely acquired via intracellular gene transfer from an algal endosymbiont while others may have been acquired via horizontal gene transfer.     

Identification and categorization of horizontally transferred genes in prokaryotic genomes

Horizontal gene transfer （HGT）, a process through which genomes acquire genetic materials from distantly related organisms, is believed to be one of the major forces in prokaryotic genome evolution.However, systematic investigation is still scarce to clarify two basic issues about HGT： （1） what types of genes are transferred; and （2） what influence HGT events over the organization and evolution of biological pathways. Genome-scale investigations of these two issues will advance the systematical understanding of HGT in the context of prokaryotic genome evolution. Having investigated 82 genomes, we constructed an HGT database across broad evolutionary timescales. We identified four function categories containing a high proportion of horizontally transferred genes： cell envelope, energy metabolism, regulatory functions, and transport/binding proteins. Such biased function distribution indicates that HGT is not completely random;instead, it is under high selective pressure, required by function restraints in organisms. Furthermore, we mapped the transferred genes onto the connectivity structure map of organism-specific pathways listed in Kyoto Encyclopedia of Genes and Genomes （KEGG）. Our results suggest that recruitment of transferred genes into pathways is also selectively constrained because of the tuned interaction between original pathway members. Pathway organization structures still conserve well through evolution even with the recruitment of horizontally transferred genes. Interestingly, in pathways whose organization were significantly affected by HGT events, the operon-like arrangement of transferred genes was found to be prevalent. Such results suggest that operon plays an essential and directional role in the integration of alien genes into pathways.     

Horizontal gene transfer and bacterial diversity

Bacterial genomes are extremely dynamic and mosaic in nature. A substantial amount of genetic information is inserted into or deleted from such genomes through the process of horizontal transfer. Through the introduction of novel physiological traits from distantly related organisms, horizontal gene transfer often causes drastic changes in the ecological and pathogenic character of bacterial species and thereby promotes microbial diversification and speciation. This review discusses how the recent influx of complete chromosomal sequences of various microorganisms has allowed for a quantitative assessment of the scope, rate and impact of horizontally transmitted information on microbial evolution.     

Horizontal gene transfer, genome innovation and evolution

To what extent is the tree of life the best representation of the evolutionary history of microorganisms? Recent work has shown that, among sets of prokaryotic genomes in which most homologous genes show extremely low sequence divergence, gene content can vary enormously, implying that those genes that are variably present or absent are frequently horizontally transferred. Traditionally, successful horizontal gene transfer was assumed to provide a selective advantage to either the host or the gene itself, but could horizontally transferred genes be neutral or nearly neutral? We suggest that for many prokaryotes, the boundaries between species are fuzzy, and therefore the principles of population genetics must be broadened so that they can be applied to higher taxonomic categories.     

P-value based visualization of codon usage data

Two important and not yet solved problems in bacterial genome research are the identification of horizontally transferred genes and the prediction of gene expression levels. Both problems can be addressed by multivariate analysis of codon usage data. In particular dimensionality reduction methods for visualization of multivariate data have shown to be effective tools for codon usage analysis. We here propose a multidimensional scaling approach using a novel similarity measure for codon usage tables. Our probabilistic similarity measure is based on P-values derived from the well-known chi-square test for comparison of two distributions. Experimental results on four microbial genomes indicate that the new method is well-suited for the analysis of horizontal gene transfer and translational selection. As compared with the widely-used correspondence analysis, our method did not suffer from outlier sensitivity and showed a better clustering of putative alien genes in most cases.     

Horizontal gene transfer in the acquisition of novel traits by metazoans

Horizontal gene transfer is accepted as an important evolutionary force modulating the evolution of prokaryote genomes. However, it is thought that horizontal gene transfer plays only a minor role in metazoan evolution. In this paper, I critically review the rising evidence on horizontally transferred genes and on the acquisition of novel traits in metazoans. In particular, I discuss suspected examples in sponges, cnidarians, rotifers, nematodes, molluscs and arthropods which suggest that horizontal gene transfer in metazoans is not simply a curiosity. In addition, I stress the scarcity of studies in vertebrates and other animal groups and the importance of forthcoming studies to understand the importance and extent of horizontal gene transfer in animals.     

Evidence of multiple horizontal transfers of the long terminal repeat retrotransposon RIRE1 within the genus Oryza

Horizontal gene transfer, defined as the transmission of genetic material between reproductively isolated species, has been considered for a long time to be a rare phenomenon. Most well-documented cases of horizontal gene transfer have been described in prokaryotes or in animals and they often involve transposable elements. The most abundant class of transposable elements in plant genomes are the long terminal repeat (LTR) retrotransposons. Because of their propensity to increase their copy number while active, LTR retrotransposons can have a significant impact on genomics changes during evolution. In a previous study, we showed that in the wild rice species Oryza australiensis , 60% of the genome is composed of only three families of LTR retrotransposons named RIRE1 , Wallabi and Kangourou . In the present study, using both in silico and experimental approaches, we show that one of these three families, RIRE1 , has been transferred horizontally between O. australiensis and seven other reproductively isolated Oryza species. This constitutes a new case of horizontal transfer in plants.     

Codon bias and base composition are poor indicators of horizontally transferred genes

Horizontal gene transfer is now recognized as an important mechanism of evolution. Several methods to detect horizontally transferred genes have been suggested. These methods are based on either nucleotide composition or the failure to find a similar gene in closely related species. Genes that evolve vertically between closely related species can be divided into those that retain homologous chromosomal positions (positional orthologs) and those that do not. By comparing open reading frames in the Escherichia coli and Salmonella typhi genomes, we identified 2,728 positional orthologs since these species split 100 MYA. A group of 1,144 novel E. coli genes were unusually diverged from their S. typhi counterparts. These novel genes included those that had been horizontally transferred into E. coli, as well as members of gene pairs that had been rearranged or deleted. Positional orthologs were used to investigate compositional methods of identifying horizontally transferred genes. A large number of E. coli genes with normal nucleotide composition have no apparent ortholog in S. typhi, and many genes of atypical composition do, in fact, have positional orthologs. A phylogenetic approach was employed to confirm selected examples of horizontal transmission among the novel groups of genes. Our analysis of 80 E. coli genes determined that a number of genes previously classified as horizontally transferred based on base composition and codon bias were native, and genes previously classified as native appeared to be horizontally transferred. Hence, atypical nucleotide composition alone is not a reliable indicator of horizontal transmission.     

Coastal Synechococcus metagenome reveals major roles for horizontal gene transfer and plasmids in population diversity

The extent to which cultured strains represent the genetic diversity of a population of microorganisms is poorly understood. Because they do not require culturing, metagenomic approaches have the potential to reveal the genetic diversity of the microbes actually present in an environment. From coastal California seawater, a complex and diverse environment, the marine cyanobacteria of the genus Synechococcus were enriched by flow cytometry-based sorting and the population metagenome was analysed with 454 sequencing technology. The sequence data were compared with model Synechococcus genomes, including those of two coastal strains, one isolated from the same and one from a very similar environment. The natural population metagenome had high sequence identity to most genes from the coastal model strains but diverged greatly from these genomes in multiple regions of atypical trinucleotide content that encoded diverse functions. These results can be explained by extensive horizontal gene transfer presumably with large differences in horizontally transferred genetic material between different strains. Some assembled contigs showed the presence of novel open reading frames not found in the model genomes, but these could not yet be unambiguously assigned to a Synechococcus clade. At least three distinct mobile DNA elements (plasmids) not found in model strain genomes were detected in the assembled contigs, suggesting for the first time their likely importance in marine cyanobacterial populations and possible role in horizontal gene transfer.     

A systematic method to identify genomic islands and its applications in analyzing the genomes of Corynebacterium glutamicum and Vibrio vulnificus CMCP6 chromosome I

MOTIVATION: Some genomic islands contain horizontally transferred genes, which play critical roles in altering the genotypes and phenotypes of organisms, and horizontal gene transfer has been recognized as a universal event throughout bacterial evolution. A windowless method to display the distribution of genomic GC content, the cumulative GC profile, is proposed to identify genomic islands in genomes whose complete genome sequences are available. Two new indices are proposed to assess the codon usage bias and amino acid usage bias in genomic islands. RESULTS: A 211 kb genomic island (CGGI-1) has been identified in the genome of Corynebacterium glutamicum, and three genomic islands VVGI-1, VVGI-2 and VVGI-3, with lengths 167, 40 and 33 kb, respectively, have been identified in the genome of Vibrio vulnificus CMCP6 chromosome I. The CGGI-1 is flanked by two approximately 500 bp direct repeats, and utilizes a Val-tRNA as the integration site. For the VVGI-1 and VVGI-2, each has an integrase gene at 5' junction. All the identified genomic islands show unusual GC content, codon usage and amino acid usage, compared with the rest of the genomes. In addition, it is found that genomic islands are fairly homogenous in terms of GC content variation. An index, h, to quantify the homogeneity of GC content for genomic islands is proposed, and it is shown that h is less than 0.1 for all the genomic islands analyzed. The cumulative GC profile, as well as various indices to assess the codon usage bias, amino acid usage bias and homogeneity of the genomic islands, will be useful in the analysis of other genomes. AVAILABILITY: Programs used in this work and numerical results are available upon request.     

原核生物eno基因在系统进化中应用及水平转移分析

多基因系统发育研究方法是系统发育分析中的一个重要手段,基因树冲突已成为分子系统发育研究中日益突出的问题。烯醇化酶基因(eno)及其编码的蛋白广泛存在于五界系统中,烯醇化酶为糖酵解途径中重要酶类。文章选取原核生物已注释的eno基因序列进行了系统发育分析。对其中的138个模式菌株的eno基因序列进行系统发育分析和同源性搜索,发现19个模式菌株的eno基因是通过水平转移而来;并通过核苷酸组成、密码子偏好性和基因排列等基因特征分析,进一步验证了水平转移基因的外源性。结果表明:原核生物eno序列具有较高保守性,其大小适中,是研究原核生物系统发育的良好材料。文章在对基因水平转移的供体和受体菌株生活习性、进化历史以及烯醇化酶的结构和功能的研究过程中提供重要参考价值。