abstract
The detection of horizontal gene transfer (HGT) events has become an increasingly important issue in recent years. Here we discuss a simple theoretical analysis based on the in silico artificial addition of known foreign genes from different prokaryotic groups into the genome of Escherichia coli K12 MG1655. Using this dataset as a control, we have tested the efficiency of four methodologies commonly employed to detect HGT, which are based on (a) the codon adaptation index, codon usage, and GC percentage (CAI/GC); (b) the distributional profile (DP) approach with a gene search in the closely related phylogenetic genomes; (c) the Bayesian model (BM); and (d) the first-order Markov model (MM). All methods exhibit limitations as shown here, with BM and MM giving better approximations. The MM has a better detection rate when genes from closely related organisms are evaluated. The application of the MM to detect recently transferred genes in the genomes of E. coli strain K12 MG1655 shows that this organism has undergone a rather significant amount of HGT, several of which have well-defined functions that appear to be involved in the direct interaction of the organisms with their environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Doolittle, W. F. (1999) Phylogenetic classification and the universal tree. Science 284, 2124–29.
Ochman, H., Lawrence, J. G., Groisman, E. A. (2000) Lateral gene transfer and the nature of bacterial innovation. Nature 405, 299–304.
Jain, R., Rivera, M. C., Moore, J. E., Lake, J. A. (2003) Horizontal gene transfer accelerates genomes innovation and evolution. Mol Biol Evol 20, 1598–1602.
Brown, J. R. (2003) Ancient horizontal gene transfer. Nat Rev Genet 4, 121–32.
Galtier, N. (2007) A model of horizontal gene transfer and the bacterial phylogeny problem. Syst Biol 56, 633–42.
Choi, I. G., Kim, S. H. (2007) Global extent of horizontal gene transfer. Proc Natl Acad Sci U S A 104, 4489–94.
Snel, B., Bork, P., Huynen, M. A. (2002) Genomes in flux: the evolution of archaeal and proteobacterial gene content. Genome Res 12, 17–25.
Cortez, D. Q., Lazcano, A., Becerra A. (2005) Comparative analysis of methodologies for the detection of horizontally transferred genes: A reassessment of first-order Markov models. In silico Biology 5, 581–92.
Aravind, L., Tatusov, R. L., Wolf, Y. I., Walker, D. R., Koonin, E. V. (1998) Evidence for massive gene exchange between archaeal and bacterial hyperthermophiles. Trends Genet 14, 442–4.
Hayes, W. S., Borodovsky, M. (1998) How to interpret an anonymous bacterial genome: machine learning approach to gene identification. Genome Res 8, 1154–1171.
Kyrpides, N. C., Olsen, G. J. (1999) Archaeal and bacterial hyperthermophiles: horizontal gene exchange or common ancestry? Trends Genet 15, 298–9.
Lawrence, J. G., Ochman, H. (1997) Amelioration of bacterial genomes: rates of change and exchange. J Mol Evol 44, 383–97.
Garcia-Vallve, S., Romeu, A., Palau, J. (2000) Horizontal gene transfer in bacterial and archaeal complete genomes. Genome Res 10, 1719–25.
Hooper, S. D., Berg, O. G. (2002) Gene import or deletion: a study of the different genes in Escherichia coli strains K12 and O157:H7. J Mol Evol 55, 734–44.
Daubin, V., Lerat, E., Perriere, G. (2003) The source of laterally transferred genes in bacterial genomes. Genome Biol 4, R57.
Nakamura, Y., Itoh, T., Matsuda, H., Gojobori., T. (2004) Biased biological functions of horizontally transferred genes in prokaryotic genomes. Nature 36, 760–6.
Briones, C., Manrubia, S. C., Lázaro, E., Lazcano, A., Amils, R. (2005) Reconstructing evolutionary relationships from functional data: a consistent classification of organisms based on translation inhibition response. Mol Phyl Evol 34, 371–81.
Delaye, L., Becerra, A., Lazcano, A (2005) The last common ancestor: what’s in a name? Orig Life Evol Biosph 35, 537–54.
Forterre, P. (1993) The great virus comeback – from an evolutionary perspective. Res Microbiol 154, 223–5.
Philippe, H., Douady, C. J. (2003) Horizontal gene transfer and phylogetics. Curr Opin Microbiol 6, 498–505.
Kurland, C. G., Canback, B., Berg, O. G. (2003) Horizontal gene transfer: A critical view. Proc Natl Acad Sci U S A 95, 9413–7.
Becerra, A., Delaye, L., Islas, S., Lazcano, A. (2007) The very early stages of biological evolution related to the nature of the last common ancestor of the three major cell domains. Annu Rev Ecol Evol Syst 38 (in press).
Tsirigos, A., Rigoutsos, I. (2005). A new computational method for the detection of horizontal gene transfer events. Nucleic Acids Res 33, 922–33.
Ragan, M. A., Charlebois, R. C. (2002) Distributional profiles of homologous open reading frames among bacterial phyla: implications for vertical and lateral transmission. Int J Syst Evol Microbiol 52, 777–87.
Daubin, V., Moran, N. A., Ochman, H. (2003) Phylogenetics and the cohesion of bacterial genomes. Science 301, 829–32.
Koski, L. B., Morton, R. A., Golding, G. B. (2001) Codon bias and base composition are poor indicators of horizontally transferred genes. Mol Biol Evol 18, 404–12.
Wang, B. (2001) Limitations of compositional approach to identifying horizontally transferred genes. J Mol Evol 53, 244–50.
Guindon, S., Perriere, G. (2001) Intragenomic base content variation is a potential source of biases when searching for horizontally transferred genes. Mol Biol Evol 18, 1838–40.
Daubin, V., Perriere, G. (2003) \({\rm G}+{\rm C}3\) structuring along the genome: a common feature in prokaryotes. Mol Biol Evol 20, 471–83.
Clarke, G. D., Beiko, R. G., Ragan, M. A., Charlebois, R. L. (2002) Inferring genome trees by using a filter to eliminate phylogenetically discordant sequences and a distance matrix based on mean normalized BLASTP scores. J Bacteriol 184, 2072–80.
Ragan, M. A. (2001) On surrogate methods for detecting lateral gene transfer. FEMS Microbiol Lett 201, 187–91.
de la Cruz, F., Davies, J. (2000) Horizontal gene transfer and the origin of species: lessons from bacteria. Trends Microbiol 8, 128–33.
Gogarten, J. P., Doolittle, W. F., Lawrence, J. G. (2002) Prokaryotic evolution in light of gene transfer. Mol Biol Evol 19, 2226–38.
Yang, S., Doolittle, R. F., Bourne, P. E. (2005) Phylogeny determined by protein domain content. Proc Natl Acad Sci 102, 373–8.
Rivera, M. C., Jain, R., Moore, J. E., Lake, J. A. (1998) Genomic evidence for two functionally distinct gene classes. Proc Natl Acad Sci 95, 6239–44.
Jain, R., Rivera, M. C., Lake, J. A. (1999) Horizontal gene transfer among genomes: the complexity hypothesis. Proc Natl Acad Sci 96, 3801–6.
Top, E. M., Springael, D. (2003) The role of mobile genetic elements in bacterial adaptation to xenobiotic organic compounds. Curr Opin Biotechnol 14, 262–9.
Blattner, F. R., Plunkett, G. 3rd, Bloch, C. A., Perna, N. T., Burland, V., Riley, M., Collado-Vides, J., Glasner, J. D., Rode, C. K., Mayhew, G. F., Gregor, J., et al. (1997) The complete genome sequence of Escherichia coli K-12. Science 277, 1453–74.
Perna, N. T., Plunkett, G. 3rd, Burland, V., Mau, B., Glasner, J. D., Rose, D. J., Mayhew, G. F., Evans, P. S., Gregor, J., Kirkpatrick, H. A., Posfai, G., et al. (2001) Genome sequence of enterohaemorrhagic Escherichia coli O157:H7. Nature 409, 529–33.
Azad, R. K., Lawrence, J. G. (2007) Detecting laterally transferred genes: use of entropic clustering methods and genome position. Nucleic Acids Res 35, 4629–39.
Linz, S., Radtke, A., von Haeseler, A. (2007) A likelihood framework to measure horizontal gene transfer. Mol Biol Evol 24, 1312–9.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Humana Press, a part of Springer Science+Business Media, LLC
About this protocol
Cite this protocol
Cortez, D., Delaye, L., Lazcano, A., Becerra, A. (2009). Composition-Based Methods to Identify Horizontal Gene Transfer. In: Gogarten, M.B., Gogarten, J.P., Olendzenski, L.C. (eds) Horizontal Gene Transfer. Methods in Molecular Biology, vol 532. Humana Press. https://doi.org/10.1007/978-1-60327-853-9_12
Download citation
DOI: https://doi.org/10.1007/978-1-60327-853-9_12
Publisher Name: Humana Press
Print ISBN: 978-1-60327-852-2
Online ISBN: 978-1-60327-853-9
eBook Packages: Springer Protocols