- Research article
- Open Access
Horizontal Gene Transfers in prokaryotes show differential preferences for metabolic and translational genes
BMC Evolutionary Biologyvolume 9, Article number: 9 (2009)
Horizontal gene transfer (HGT) is an important process, which contributes in bacterial pathogenesis and drug resistance. A number of methods have been proposed for detection of horizontal gene transfer. One successful approach to the detection of HGT events is due to Novichkov et al. (J. Bacteriology 186, 6575–85), who rely on comparing phylogenetic distances within a gene family with genomic distances of the source organisms. Building on their approach, we introduce outlier detection in the correlation between those two sets of distances. This approach is designed to detect horizontal transfers of core set of genes present in many bacteria. The principle behind method allows detection of xenologous gene displacements as well as acquisition of novel genes.
Simulations indicated that our method performs better than Novichkov et al's original approach. The approach very efficiently identified HGT between distantly related bacteria and also a limited number of gene transfers between closely related bacteria. In combination with sequence similarity and likelihood tests, it yields a measure robust enough to derive a set of 171 genes deemed likely to have been horizontally transferred. Further analysis of these 171 established horizontal transfer events gave interesting insights in the direction of transfer.
The majority of transfers between archaea and bacteria have occurred in the direction from bacteria to archaea rather than the other way round. Genes transferred between the archaea and bacteria are mostly metabolic genes. On the other hand, genes transferred within the bacterial phyla are mainly involved in translation.
Transfer and subsequent incorporation of genetic material from one organism to a phylogenetically distinct organism is termed Horizontal Gene Transfer (HGT). Horizontally transferred genes are thought to confer biological properties, which are beneficial to the host organism. It is also often seen that a horizontally transferred gene provides the recipient organism better compatibility with its ecological environment. One of the examples of such ecological adaptation is the presence of horizontally acquired archaeal genes in the thermophilic bacteria like Aquifex aeolicus . Bacteria are also known to acquire antibiotic resistance as well as virulence properties via HGT . Horizontal gene transfer thus contributes to bacterial evolution and possibly plays an important role in speciation .
A number of methods have been proposed to detect horizontally transferred genes. These can be broadly classified as nucleotide compositional methods, phylogenetic methods and similarity based methods. The basic idea behind compositional methods is that each genome has a compositional signature [4–6] and hence, genes acquired from foreign genomes are expected to be distinct in their composition from the rest of the host genome. Phylogenetic methods, on the other hand, rely on comparison of a gene tree with a reference tree and subsequent detection of incoherence [3, 6, 7]. Similarity-based methods generally use BLAST based searches to find the most related sequence [1, 8, 9]. If this closest Blast hit is from a distant taxon, then the sequence is identified as horizontally transferred.
Compositional methods are computationally less demanding than phylogenetic methods. They require only knowledge of the genome under study. The fundamental problem with compositional methods is the assumption that the same genomic signature can be applied to all parts of the genome, thus possibly mistaking compositionally biased proteins like membrane proteins or ribosomal proteins for horizontally transferred genes. In addition, these methods are unable to detect transfer among compositionally similar organisms. It is also often difficult to determine the source of a horizontally transferred gene using compositional methods.
The phylogenetic methods are most rigorous and probably most accurate but are computationally more demanding. It is very difficult to automate tree comparison methods. Hence, most of the phylogenetic studies on horizontal gene transfer are focused on few genomes or few gene families.
Although similarity based methods are computationally less demanding, these methods have been criticized because the closest BLAST hit does not necessarily imply phylogenetic proximity . The strength of their predictions depends on the sequence similarity criteria used. It has been also reported that genome size and variability in rates of evolution can affect results of these methods . Like compositional methods, on their own, sequence similarity methods cannot detect the direction of transfer, either. In addition, some of the similarity based methods like the one described by Podell and Gaasterland  require knowledge of a whole proteome. As observed by these authors, such an approach can lead to false positives in case of insufficient database coverage of the given species. It has been shown that the HGT predictions by different methods have very little overlap .
Novichkov et al. proposed a robust approach for detecting HGTs which involves neither building phylogenetic trees nor compositional analysis . This approach is based on comparing evolutionary distances within a set of orthologs to corresponding intergenomic distances (Figure 1). In the absence of HGT and under uniform evolutionary rates, one expects that evolutionary distances between orthologs and corresponding intergenomic distances display a linear relationship (Figure 1A). A gene transfer between a donor species and an acceptor species, however, will result in outliers (Fig. 1B). Novichkov et al. used multiple statistical tests to rank genes according to their probability to have been horizontally transferred. They applied this method to selected genomes and to selected groups of orthologous proteins (Clusters of Orthologous Groups of proteins, COGs), which share same function . This approach was designed to detect xenologous gene displacement (XGD), in which a gene is displaced by an ortholog from different lineage.
Here, we simplify Novichkov et al.'s approach by introducing one single measure, Cook's distance [15, 16], to detect HGT. This simplification helps us to apply the method to a much larger set of genomes and a much larger number of COGs than analyzed by Novichkov et al. Using simulation we demonstrate that our method can detect horizontal transfer at much closer distance than Novichkov et al.'s method. Combining this approach with sequence similarity we can also detect the direction of HGT.
In this study, we analyzed 1965 orthologous protein families from the COG database [see Additional file 1]. Combining the proposed protocol with stringent sequence similarity search and likelihood tests, we have also built a dataset of 171 genes, which, with high confidence, have undergone horizontal transfers. Our analysis of these 171 HGTs between different prokaryotic domains gives interesting insights into the direction of transfers as well as functional characteristics of transferred genes. We find that most of the transfers between archaea and bacteria have occurred from bacteria to archaea. The majority of genes transferred between archaea and bacteria are involved in metabolism, while most of the transfers within the bacterial domain involve translational genes.
As previously mentioned, in the absence of HGT, distances among proteins, evolving at constant rate, should be proportional to the respective genomic distances (Fig. 1A). A gene transfer between a donor species and an acceptor species, however, will result in individual protein distances that disagree with the corresponding genomic distances (Fig. 1B). Such transferred genes can thus be detected as outliers. After analyzing several outlier detection measures, we found that Cook's distance (CDISS) performed well for outlier detection. As described in Methods, we used an average CDISS value, <CDISS>, for all the distances involving a gene under study. In this paper, we used this approach to analyze HGT in large number of proteins families.
For this analysis, we relied on Clusters of Orthologous Groups of proteins or COGs . The orthologous groups in COG database were built by automated sequence searches, followed by careful manual curation for functional conservation. We further filtered COGs to retain only 1965 groups, which show reasonable correlation between inter-protein and intergenomic distances. These measures were taken to ensure a constant rate of evolution.
Although there are various ways to calculate intergenomic distances, none of them is without limitation. In this analysis, we utilized 16S rRNA sequences for this calculation. It needs to be mentioned that rare cases of horizontal transfer of ribosomal genes are known [17, 18]. However, availability and analysis of a large number of prokaryotic genomes have shown that evolutionary relationships among prokaryotes are generally well represented by 16S rRNA sequences [19, 20].
Simulation and assessment of <CDISS> measure
In order to assess the performance of CDISS in detecting HGT, we first carried out an in silico experiment. This simulation was performed on 8 COG families (COG1660, COG1666, COG1949, COG2844, COG3091, COG3852, COG4536, COG5007), which showed very high correlation (r >0.95 and p-val < 10-5) between rRNA and protein distances. The correlation as well as the visual inspection of the protein trees indicated that the phylogenies of these families were very close to the species trees as derived from 16S rRNA sequences. To simulate a HGT scenario for a COG family, we randomly selected an acceptor and a donor species. We replaced the protein-protein distances involving acceptor species with corresponding distances involving donor species. The procedure was carried out 100 times on each of the above 8 COGs. In each case, the <CDISS> value corresponding to the horizontally transferred sequence was noted. Figure 2 shows an ROC curve for this simulation at various cut-offs on <CDISS>. For further calculations, the <CDISS> cut-off corresponding to 5% false positives was chosen. At this cut-off, 90% of true positives could be detected. It should be noted that a realistic scenario, where the transferred gene can diverge due to various cellular processes such as amelioration, can be much more complicated and difficult to detect. On the other hand, the protein sequences, which passed this stringent cut-off, are very likely to have originated from another organism.
Acquisition of a gene from a distant bacterium can result in stronger disturbances in protein distances as compared to gene transfer between closely related species. It is hence easier to detect distant transfers compared to gene transfers between closer species. To evaluate the sensitivity of the method, it is important to see the distribution of genomic distances between acceptor and donor species in our predictions. Figure 3A shows the percentage of correctly predicted HGT events at various transfer distances. It can be seen that although the frequency of HGT detected at closer transfer distances was low, the method could detect a number of transfers between closely related species. We could correctly detect around 40% of the transfers between species, which are closer than a 16S rRNA distance of 0.1 nucleotide substitutions per site. In the ideal case where the correlation between 16S rRNA and protein distance was perfect (r = 1.0), the method picked up all the simulated transfers, independent of the distance.
For comparison, we also tested the approach of Novichkov et al. using this simulation. Again, we calculated the number of correctly predicted HGTs in simulated transfers. Figure 3B shows the percentage of correctly predicted HGTs at various transfer distances by their approach. Using Novichkov et al. approach, smaller number of HGTs was detected when compared to our method. Since their method was designed to predict only XGDs, simulated transfers only at a 16S rRNA distance > 0.36 nucleotide substitutions per site could be identified.
Detection of HGT in aminoacyl-tRNA synthetase families
The aminoacyl-tRNA synthetases are fundamental for the process of translation. Many groups have studied the phylogenetic organization of these proteins [21–23]. The phylogenetic trees of aminoacyl-tRNA synthetases show various anomalies as compared to the species tree. These anomalies have been explained by many genetic events like gene duplication, domain acquisition, loss of genes as well as horizontal gene transfer. In recent years, horizontal gene transfer in some of these molecules has been studied in detail [21, 22, 24–26]. These aminoacyl-tRNA synthetases constitute a good example to test the proposed method.
Table 1 lists aminoacyl-tRNA synthetases for which there is strong evidence supporting horizontal gene transfer. It is interesting to see that our method predicted 6 out of 8 cases correctly. Among the remaining 2 cases, HGT in the histidyl-tRNA synthetase family would have been predicted with slightly relaxed cut-off of 1.3/D.
The correlation plot of leucyl-tRNA synthetases is shown in Fig. 4. Recently, a detailed analysis of this family has shown that leucyl-tRNA synthetase has been horizontally transferred from bacteria to the archaeon, Halobacterium sp. NRC-1 . It is clear from the Fig. 4 that the points corresponding to Halobacterium sp. NRC-1 (COG protein ID, VNG2223G) stand out in the plot, and they were picked up by our <CDISS> measure.
Percentage of transfer in different bacteria
After verifying our new method on previously characterized HGTs, we applied the method to 1965 protein families available in the COG database. These families show a correlation coefficient above 0.3 (see Methods) between protein and rRNA distances. Among these COGs, 4183 proteins were predicted as horizontally acquired. We could also rank the genomes according to the percentage of horizontally acquired genes [see Additional file 2]. Interestingly, for the top four of these genomes we find independent evidence in the literature supporting this high rate of HGT [1, 27, 28]. We observed the highest percentage of gene acquisition in Aquifex aeolicus and Methanosarcina acetivorans. It was shown earlier that hyperthermophilic bacterium, A. aeolicus, has very high percentage of genes with archaeal origin . The archaeon, M. acetivorans, was also previously predicted to have acquired ~30% of genes from bacterial lineage . Halobacterium sp. NRC-1 and Pyrococcus abyssi showed the third and fourth highest percentage of HGT. The lowest percentage was found among Lactococcus lactis, Pasteurella multocida, Neisseria meningitidis, Streptococcus pyogenes, Yersinia pestis and Escherichia coli. Previously, Koonin et al. [27, 28] have also shown that N. meningitidis and E. coli display comparatively low percentage of horizontally acquired genes.
Computing a core set of horizontally transferred genes
The 4183 proteins discussed above were picked up based on the <CDISS> measure alone. Simulation results and comparison with known biological examples indicated that the <CDISS> measure picked up horizontally transferred genes in majority of the cases (Table 1). However, to reduce the possibility of false-positives, we further short-listed 171 proteins which show very high similarity with a distant bacteria and hence probably have undergone HGT. These 171 genes have passed three stringent criteria of HGT, viz. outlier detection, high sequence similarity with distant sequence and likelihood tests confirming anomalies in protein sequence trees. The Methods Section describes the details of this filtering. We have high confidence that these 171 genes have indeed undergone horizontal gene transfer. We further divided these genes based on the type of transfer. Among these 171 genes, 118 genes have been transferred between archaea and bacteria. The remaining 53 genes have been transferred between different bacteria.
Genes transferred between archaea and bacteria
The 118 genes, exchanged between archaea and bacteria [see Additional file 3] were further divided into those, which have been transferred from archaea to bacteria and from bacteria to archaea. Surprisingly around 74% of these transfers were from bacteria to archaea. A large majority of transfers were to Methanosarcina acetivorans (35.6%) and Halobacterium sp. NRC-1 (18.6%). Among these archaeal genes, there were genes involved in pathways such as citric acid cycle, proline biosynthesis and glycerol metabolism.
Among, the remaining 26% of genes, transferred from archaea to bacteria, the majority were acquired by Firmicutes (9.3%), viz., Clostridium acetobutylicum (7.6%) and Bacillus species (1.7%) and thermophiles (11.9%) viz. Aquifex aeolicus (3.4%), Thermotoga maritima (5.9%) and Deinococcus radiodurans (2.5%).
Horizontal gene transfer between different bacterial phyla
A similar analysis was carried out on 53 genes [see Additional file 4] where transfer between different bacterial phyla (rRNA distance > 0.3) is observed. The majority of genes are acquired by the thermophiles (54.7%). The highest number of genes was gained by Aquifex aeolicus (37.7%), followed by Deinococcus radiodurans (13.2%) and Thermotoga maritime (3.8%).
Functional characteristics of transferred genes
As mentioned earlier, the transferred genes are fixed in genomes probably because they confer an evolutionary advantage to the host. Different groups have analyzed functional categories of horizontally transferred genes and have reported conflicting results. Jain et al.  suggested that HGT may have preferentially occurred among cell growth maintenance and metabolism-related genes rather than among genes involved in transcription and translation. In a separate study, Nakamura et al.  found that horizontally transferred genes are biased towards cell surface, DNA binding and pathogenicity related functions. However, Choi and Kim  did not find any strong preference for a particular functional category.
Therefore, we analyzed the functional categories of the 171 gene candidates, which most probably have been horizontally acquired – 118 transferred between archaea and bacteria along with 53 transferred between bacterial phyla. The analysis of their functional categories, as described in COG, clearly showed distinct functional preferences among different groups of transferred genes. The genes transferred from bacteria to archaea were very strongly enriched in metabolism related genes (Fig. 5). On the other hand, the genes, which were transferred within the bacterial domain, were more populated with translation related genes (COG category: J) than with metabolic genes (Fig. 5).
In this paper we proposed, a simple framework for detection of horizontal gene transfer. The general assumption behind this framework is that genomic distances correlate with distances of proteins, evolving at constant rate. The procedure is based on detecting anomalies in correlation of genomic and protein distances. In contrast to a related previous study , the present approach is simpler and defines a single parameter, Cook's distance, for detection of HGT. This score performs well on simulated data as well as on known biological examples. This approach can be successfully applied to a much larger dataset than the dataset used in the earlier study . Although using present day proteins, our simulation results show that Cook's distance measure can be used to detect transfers between distant as well as closely related bacteria (Fig. 2). Robust support for each of the predictions can be obtained only by detailed individual analysis. But our correct prediction of the previously known HGT events in aminoacyl-tRNA synthetases and the prediction of high frequency of HGTs in A. aeolicus further support the overall success of this method.
As mentioned in our simulation results, we chose a <CDISS> cut-off such that the false positive rate was restricted to only 5%. We chose this stricter and conservative cut-off to reduce false positives but this makes the method less sensitive to detection of transfers within closely related bacteria. In particular, we can detect only 40% of transfers within bacteria belonging to closely related genera (16S rRNA distance < 0.1 nucleotide substitutions per site). In addition, the method relies on the availability of orthologous protein sequences from different bacteria. The method cannot be applied to sequences where such information is either unavailable or insufficiently available. Hence acquisition of genes belonging to a flexible gene pool, like mobile elements or prophages, is difficult to detect using this method. Also, important requirement for this method is that the protein family under study should evolve at a constant rate. Protein families, which do not adhere to this criterion, cannot be analyzed by this method. Another simplification lies in the use of 16S rRNA sequences to calculate intergenomic distances. While generally useful for delineation of a species tree, in rare cases even the 16S rRNA distances show anomalies. In such cases, usage of other measures of intergenomic distances may be required.
In spite of the above limitations, the principle behind this approach offers certain inherent advantages over other methods. The predictions of similarity based methods, as recently proposed by Podell and Gaasterland , depend on fine tuning of many factors like filter threshold, definition of 'self' species or ranking of BLAST hits. On the other hand, our simplification of Novichkov et al.'s original approach depends only on a single robust parameter <CDISS>. In contrasts to Novichkov et al.'s approach, our method is not limited to detecting XGDs but also transfer of novel genes. Without the need to compute and compare phylogenetic trees, this approach is computationally less demanding and can be applied to large-scale datasets. Unlike similarity-based methods [1, 8, 9], which depend on large-scale genomic information, this approach utilizes sequences from a single orthologous protein family. Also, it is not sensitive to unavailability of certain gene sequences from a given set of organisms. In contrast to composition based methods, our approach uses protein sequences and hence our results are not influenced by nucleotide compositional variations due to codon bias or positive selection. It is difficult to establish the direction of horizontal transfer using similarity based methods. This, too, is remedied by the <CDISS> measure that identifies only those genes, which have been horizontally acquired (Fig. 1).
We have also derived a dataset of 171 horizontally transferred genes. Detailed analyses of this selected set of genes, which are involved in HGTs, give some interesting insights. Surprisingly, the transfers between bacteria and archaea mainly consist of gene transfer from bacteria to archaea rather than the other way around. We also find that the majority of these recent HGT events have occurred among metabolic genes. Archaea, which obtained genes from bacteria, mainly involve M. acetivorans and Halobacterium sp. NRC-1. This observation is in accordance with the fact that Methanosarcinaceae are metabolically as well as physiologically very versatile and exist in extensively different environments . Acquiring new metabolic genes like those involved in proline biosynthesis possibly helps in coping better with the diverse ecological environment. The other archaeon, Halobacterium sp. NRC-1 also seems to have obtained important enzymes like those involved in the TCA cycle (fumarase) and Glycerol biosynthesis (glycerol dehydrogenase). It is postulated that moderate thermophiles like Halobacterium sp. NRC-1 share their habitats with multiple bacterial species and hence appear to possess a much greater number of acquired bacterial genes than other archaeal species . It is interesting to note that Halobacterium is one of the few archaea, which possess TCA cycle.
Fewer genes have been transferred from archaea to bacteria than vice versa. These genes are mainly acquired by thermophilic bacteria – A. aeolicus, T. maritima and D. radiodurans. This is in agreement with previous suggestion that these thermophilic bacteria probably acquired genes from archaea, which are also hyperthermophiles [1, 27]. Interestingly though, the number of genes acquired by these thermophiles from other bacteria is much more than those obtained from archaea.
Another interesting observation is the higher frequency of transfer between bacterial genomes of translational genes as compared to metabolic genes. Although, a number of HGT events in the translational proteins have been reported earlier [33–35], higher propensity of these genes in HGT compared to any other functional category has not been reported. There is a striking difference in frequencies of functional categories of genes transferred within bacterial phyla as compared to the genes transferred between archaea and bacteria. Such differences in the functional categories between interphyletic and intraphyletic transfers are only reported in cyanobacterial genome analysis . This difference in transfer frequencies can be explained based on the 'Complexity Hypothesis' proposed by Jain et al. . Most of the translational category proteins are part of a multi-protein machinery. Replacement of a single protein in this machinery by a distant ortholog is probably hazardous. This may explain our observation of the low frequency of horizontally transferred translational proteins between archaea and bacteria as compared to the interbacterial transfers.
In this article, expanding on a previously proposed method by Novichkov et al., we proposed a simplified approach to detection of horizontal gene transfer. The simplification helped us in applying the method to a much larger dataset. Using simulations as well as already known examples of horizontal gene transfer we also showed that the method performed well. Our simulation indicated that the method could detect transfers much more efficiently than previous method. This increase in efficiency is due to the different design of the two methods. Novichkov et al.'s method is designed to detect only XGDs while our method can detect XGDs as well novel gene acquisitions. Our method is more efficient in detecting HGT between distantly related bacteria than between closely related bacteria. Although not devoid of limitations, our method has added advantages over other methods proposed previously.
We further filtered our predictions using stringent sequence similarities as well as likelihood tests. This led to a dataset of 171 genes, which with high confidence had undergone horizontal gene transfer. We hope that these 171 genes will be useful in future analysis. Our analysis of 171 genes provided interesting insights into nature of horizontal transfers. The majority of transfers between archaea and bacteria have occurred in the direction from bacteria to archaea rather than the other way round.
There is a disagreement over functional properties of horizontally transferred genes. Hence we carried out analysis of functional properties of these genes. Genes transferred between the archaea and bacteria are mostly metabolic genes. On the other hand, genes transferred between bacterial phyla are mainly involved in translation. Our finding indicated that functional property of a transferred gene probably depends on phylogenetic distance between the acceptor and donor bacteria.
Protein and 16S rRNA sequences
For this study we used the Clusters of Orthologous Groups (COGs) database . All the bacterial protein sequences corresponding to 4569 COGs were downloaded from NCBI ftp-site ftp://ftp.ncbi.nih.gov/pub/COG/COG. We performed the analyses on microbial protein sequences from 63 bacterial and archaeal genomes [see Additional file 5]. For this study, we have used 16S rRNA distances to represent intergenomic distances. The 16S rRNA sequences were obtained from the NCBI website. Availability and analysis of large number of prokaryotic genomes have shown that evolutionary relation between prokaryotes is well represented by 16S rRNA sequences . The tree based on prokaryotic 16S rRNA sequences used in this analysis is very similar to recently published tree .
Multiple alignments and distance calculation
Multiple alignments of protein sequences in each COG were produced using CLUSTALW 1.83 . Default input parameters were used for these alignments. The distances between rRNA and protein sequences were calculated using DNAdist and protdist program, provided by PHYLIP package , respectively. DNAdist was run using F84 model and protdist was run using Dayhoff's PAM matrix model. For each COG with N proteins, all (N+1)*N/2 pairwise distances between protein and between 16S rRNA were measured. A linear regression analysis between these protein distances and corresponding 16S rRNA distances is carried out. Only 1965 COG families, which show a correlation above r > 0.3 (p-val < 10-5) and which have more than 8 protein members were used for further analysis. This step was used to make sure that the protein-protein distances in the family are generally proportional to corresponding distances between 16S rRNAs.
Cook's distance (CDISS)
Cook's distance is used to detect outliers in a correlation [15, 16]. In this study, the CDISS measure was used to detect a protein-protein distance (Yj) not in agreement with the corresponding rRNA-rRNA distance (Xj). A linear regression relation between Xj and Yj is given by:
where is the predicted value for Yj based on linear regression equation 1.
For the ith distance pair (Xi, Yi), the CDISSi value is calculated as follows:
(i) = Newly predicted value of Y j using new regression parameters a(i) and b(i) calculated after deleting the ith observation (X i , Y i ).
p = Number of regression parameters (i.e.,2, constant 'a' and slope 'b' as in equation 1)
MSE = Mean squared error w.r.t. regression line = a + bX j
Here, the mean <CDISS> value over all the distances involving a given protein was used as a measure of its deviation from the expected phylogenetic relation. A cut-off of 2/D (D = number of protein-protein distances, (N+1)*N/2, in given COG family) was used for prediction of horizontally transferred genes. In our simulation (see Results) 90% of True Positives and 5% of false positives are observed to be above this cut-off.
Core set of horizontally transferred genes
Each candidate protein predicted to be horizontally transferred, was aligned with every other protein sequence in the given protein family. All pairwise alignments were done with the help of the EMBOSS package using the Needleman-Wunsch algorithm . All the HGT candidate proteins, which show high sequence identity (at least 40%) with a distant protein, were selected. Based on this criterion we could select 257 such proteins. Archaeal proteins with best match with a bacterial protein were considered as acquired from bacteria. Similarly, bacterial proteins with best match from archaea were considered as acquired from archaeal domain. All the transfers between bacteria, with 16S rRNA distance > 0.3 and belonging to different phyla, are noted as transfers within bacterial domain. Only 171 genes, which passed the likelihood tests described below, were short-listed.
Likelihood calculation and tree comparisons
For likelihood calculations, we divided a COG family into the following groups-Archaea, Actinobacteria, Firmicutes, γ-proteobacteria, α-proteobacteria, β-proteobacteria, Chlamydiae-Spirochaetes and rest of the bacteria (Aquificae, Thermotogae, Cyanobacteria, Deinococcus-Thermus, Fusobacteria). From a given COG, a set of sequences, comprising subgroup of bacteria to which transferred gene belongs and subgroup of bacteria to which donor gene belongs, was selected. For each such set, we built a protein tree and a 16S rRNA tree using the Tree-Puzzle package . Protein trees were built using VT model and 16S rRNA tree were built using HKY model. We compared the likelihood of protein sequences to have evolved according to protein tree and 16S rRNA tree using Shimodaira-Hasegawa test , one-sided Kishino-Hasegawa test  and expected likelihood weight test . The likelihood calculations and statistical tests were also carried out using the Tree-Puzzle package. For a given group of bacteria, we checked whether the 16S rRNA tree could be rejected at a 5% significance level. In case of a HGT, the likelihood of the protein family to follow the 16S rRNA tree is significantly lower than to follow the protein tree. For sake of clarity and ease of interpretation, the calculations were carried out on smaller groups rather than entire COG family. Some families had more than one incident of HGT. In such cases, results could be much easily understood if the COG family was divided into individual groups of bacteria. All the likelihood based tree comparisons are provided [see Additional file 6].
In certain cases, where the number of bacteria in a given group was less than 4, we could not carry out above calculation.
Among the 257 sequences, for 171 sequences the 16S rRNA tree could be rejected at 5% significance level. These 171 sequences are used for further analysis.
These 171 sequences thus passed three criteria of HGT, namely Cook's distance, similarity criteria and likelihood-based tests.
The functional categories of these short-listed proteins were obtained from the COG database.
Aravind L, Tatusov RL, Wolf YI, Walker DR, Koonin EV: Evidence for massive gene exchange between archaeal and bacterial hyperthermophiles. Trends Genet. 1998, 14: 442-444. 10.1016/S0168-9525(98)01553-4.
Hacker J, Kaper JB: Pathogenicity islands and the evolution of microbes. Annu Rev Microbiol. 2000, 54: 641-679. 10.1146/annurev.micro.54.1.641.
Doolittle WF: Phylogenetic classification and the universal tree. Science. 1999, 284: 2124-2129. 10.1126/science.284.5423.2124.
Dufraigne C, Fertil B, Lespinats S, Giron A, Deschavanne P: Detection and characterization of horizontal transfers in prokaryotes using genomic signature. Nucleic Acids Res. 2005, 33: e6-10.1093/nar/gni004.
Karlin S, Burge C: Dinucleotide relative abundance extremes: a genomic signature. Trends Genet. 1995, 11: 283-290. 10.1016/S0168-9525(00)89076-9.
Lawrence JG, Ochman H: Reconciling the many faces of lateral gene transfer. Trends Microbiol. 2002, 10: 1-4. 10.1016/S0966-842X(01)02282-X.
Ge F, Wang LS, Kim J: The cobweb of life revealed by genome-scale estimates of horizontal gene transfer. PLoS Biol. 2005, 3: e316-10.1371/journal.pbio.0030316.
Podell S, Gaasterland T: DarkHorse: a method for genome-wide prediction of horizontal gene transfer. Genome Biol. 2007, 8: R16-10.1186/gb-2007-8-2-r16.
Ricard G, McEwan NR, Dutilh BE, Jouany JP, Macheboeuf D, Mitsumori M, McIntosh FM, Michalowski T, Nagamine T, Nelson N, et al: Horizontal gene transfer from Bacteria to rumen Ciliates indicates adaptation to their anaerobic, carbohydrates-rich environment. BMC Genomics. 2006, 7: 22-10.1186/1471-2164-7-22.
Koski LB, Golding GB: The closest BLAST hit is often not the nearest neighbor. J Mol Evol. 2001, 52: 540-542.
Salzberg SL, White O, Peterson J, Eisen JA: Microbial genes in the human genome: lateral transfer or gene loss?. Science. 2001, 292: 1903-1906. 10.1126/science.1061036.
Ragan MA: On surrogate methods for detecting lateral gene transfer. FEMS Microbiol Lett. 2001, 201: 187-191. 10.1111/j.1574-6968.2001.tb10755.x.
Novichkov PS, Omelchenko MV, Gelfand MS, Mironov AA, Wolf YI, Koonin EV: Genome-wide molecular clock and horizontal gene transfer in bacterial evolution. J Bacteriol. 2004, 186: 6575-6585. 10.1128/JB.186.19.6575-6585.2004.
Tatusov RL, Galperin MY, Natale DA, Koonin EV: The COG database: a tool for genome-scale analysis of protein functions and evolution. Nucleic Acids Res. 2000, 28: 33-36. 10.1093/nar/28.1.33.
Cook RD: Influential Observations in Linear Regression. Journal of the American Statistical Association. 1979, 74: 169-174. 10.2307/2286747.
Lorenz FO: Teaching about influence in Simple Regression. Teaching Sociology. 1987, 15: 173-177. 10.2307/1318032.
Crapoulet N, Robineau S, Raoult D, Renesto P: Intervening sequence acquired by lateral gene transfer in Tropheryma whipplei results in 23S rRNA fragmentation. Appl Environ Microbiol. 2005, 71: 6698-6701. 10.1128/AEM.71.11.6698-6701.2005.
Ueno R, Huss VA, Urano N, Watabe S: Direct evidence for redundant segmental replacement between multiple 18S rRNA genes in a single Prototheca strain. Microbiology. 2007, 153: 3879-3893. 10.1099/mic.0.2007/009365-0.
Delsuc F, Brinkmann H, Philippe H: Phylogenomics and the reconstruction of the tree of life. Nat Rev Genet. 2005, 6: 361-375. 10.1038/nrg1603.
Yarza P, Richter M, Peplies J, Euzeby J, Amann R, Schleifer KH, Ludwig W, Glockner FO, Rossello-Mora R: The All-Species Living Tree project: A 16S rRNA-based phylogenetic tree of all sequenced type strains. Syst Appl Microbiol. 2008
Dohm JC, Vingron M, Staub E: Horizontal gene transfer in aminoacyl-tRNA synthetases including leucine-specific subtypes. J Mol Evol. 2006, 63 (4): 437-447. 10.1007/s00239-005-0094-3.
Woese CR, Olsen GJ, Ibba M, Soll D: Aminoacyl-tRNA synthetases, the genetic code, and the evolutionary process. Microbiol Mol Biol Rev. 2000, 64 (1): 202-236. 10.1128/MMBR.64.1.202-236.2000.
Wolf YI, Aravind L, Grishin NV, Koonin EV: Evolution of aminoacyl-tRNA synthetases–analysis of unique domain architectures and phylogenetic trees reveals a complex history of horizontal gene transfer events. Genome Res. 1999, 9: 689-710.
Doolittle RF, Handy J: Evolutionary anomalies among the aminoacyl-tRNA synthetases. Curr Opin Genet Dev. 1998, 8: 630-636. 10.1016/S0959-437X(98)80030-0.
Gogarten JP, Murphey RD, Olendzenski L: Horizontal gene transfer: pitfalls and promises. Biol Bull. 1999, 196: 359-361. 10.2307/1542970. discussion 361-352
Ibba M, Curnow AW, Soll D: Aminoacyl-tRNA synthesis: divergent routes to a common goal. Trends Biochem Sci. 1997, 22: 39-42. 10.1016/S0968-0004(96)20033-7.
Koonin EV, Galperin , Michael Y: Sequence – Evolution – Function: Computational approaches in Comparative Genomics. 2003, Kluwer Academic Publishers
Koonin EV, Makarova KS, Aravind L: Horizontal gene transfer in prokaryotes: quantification and classification. Annu Rev Microbiol. 2001, 55: 709-742. 10.1146/annurev.micro.55.1.709.
Jain R, Rivera MC, Lake JA: Horizontal gene transfer among genomes: the complexity hypothesis. Proc Natl Acad Sci USA. 1999, 96: 3801-3806. 10.1073/pnas.96.7.3801.
Nakamura Y, Itoh T, Matsuda H, Gojobori T: Biased biological functions of horizontally transferred genes in prokaryotic genomes. Nat Genet. 2004, 36: 760-766. 10.1038/ng1381.
Choi IG, Kim SH: Global extent of horizontal gene transfer. Proc Natl Acad Sci USA. 2007, 104: 4489-4494. 10.1073/pnas.0611557104.
Deppenmeier U, Johann A, Hartsch T, Merkl R, Schmitz RA, Martinez-Arias R, Henne A, Wiezer A, Baumer S, Jacobi C, et al: The genome of Methanosarcina mazei: evidence for lateral gene transfer between bacteria and archaea. J Mol Microbiol Biotechnol. 2002, 4: 453-461.
Brochier C, Philippe H, Moreira D: The evolutionary history of ribosomal protein RpS14: horizontal gene transfer at the heart of the ribosome. Trends Genet. 2000, 16: 529-533. 10.1016/S0168-9525(00)02142-9.
Garcia-Vallve S, Simo FX, Montero MA, Arola L, Romeu A: Simultaneous horizontal gene transfer of a gene coding for ribosomal protein l27 and operational genes in Arthrobacter sp. J Mol Evol. 2002, 55: 632-637. 10.1007/s00239-002-2358-5.
Makarova KS, Ponomarev VA, Koonin EV: Two C or not two C: recurrent disruption of Zn-ribbons, gene duplication, lineage-specific gene loss, and horizontal gene transfer in evolution of bacterial ribosomal proteins. Genome Biol. 2001, 2: RESEARCH 0033-
Zhaxybayeva O, Gogarten JP, Charlebois RL, Doolittle WF, Papke RT: Phylogenetic analyses of cyanobacterial genomes: quantification of horizontal gene transfer events. Genome Res. 2006, 16: 1099-1108. 10.1101/gr.5322306.
Ciccarelli FD, Doerks T, von Mering C, Creevey CJ, Snel B, Bork P: Toward automatic reconstruction of a highly resolved tree of life. Science. 2006, 311: 1283-1287. 10.1126/science.1123061.
Chenna R, Sugawara H, Koike T, Lopez R, Gibson TJ, Higgins DG, Thompson JD: Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Res. 2003, 31: 3497-3500. 10.1093/nar/gkg500.
Felsenstein J: PHYLIP (Phylogeny Inference Package). 1993, Department of Genetics, University of Washington, Seattle: Distributed by the author, 3.5c
Rice P, Longden I, Bleasby A: EMBOSS: the European Molecular Biology Open Software Suite. Trends Genet. 2000, 16: 276-277. 10.1016/S0168-9525(00)02024-2.
Schmidt HA, Strimmer K, Vingron M, von Haeseler A: TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics. 2002, 18: 502-504. 10.1093/bioinformatics/18.3.502.
Shimodaira H, Hasegawa M: Multiple comparisons of log-likelihoods with applications to phylogenetic inference. Molecular Biology and Evolution. 1999, 16: 1114-1116.
Kishino H, Hasegawa M: Evaluation of the maximum likelihood estimate of the evolutionary tree topologies from DNA sequence data, and the branching order in hominoidea. J Mol Evol. 1989, 29: 170-179. 10.1007/BF02100115.
Strimmer K, Rambaut A: Inferring confidence sets of possibly misspecified gene trees. Proc Biol Sci. 2002, 269: 137-142. 10.1098/rspb.2001.1862.
Part of this work was funded by Alexander von Humboldt-Stiftung through a Max Planck Research Award. We would also like to thank Dr. Eike Staub and Dr. Tal Pupko for comments and helpful suggestions.
AK and MV conceived the idea. AK performed the analysis and drafted the versions of the manuscript. MV contributed with discussion of the draft versions and critical review. All authors read and approved the manuscript.