title: A new computational method for the detection of horizontal gene transfer events.
abstract: In recent years, the increase in the amounts of available genomic data has made it easier to appreciate the extent by which organisms increase their genetic diversity through horizontally transferred genetic material. Such transfers have the potential to give rise to extremely dynamic genomes where a significant proportion of their coding DNA has been contributed by external sources. Because of the impact of these horizontal transfers on the ecological and pathogenic character of the recipient organisms, methods are continuously sought that are able to computationally determine which of the genes of a given genome are products of transfer events. In this paper, we introduce and discuss a novel computational method for identifying horizontal transfers that relies on a gene's nucleotide composition and obviates the need for knowledge of codon boundaries. In addition to being applicable to individual genes, the method can be easily extended to the case of clusters of horizontally transferred genes. With the help of an extensive and carefully designed set of experiments on 123 archaeal and bacterial genomes, we demonstrate that the new method exhibits significant improvement in sensitivity when compared to previously published approaches. In fact, it achieves an average relative improvement across genomes of between 11 and 41% compared to the Codon Adaptation Index method in distinguishing native from foreign genes. Our method's horizontal gene transfer predictions for 123 microbial genomes are available online at http://cbcsrv.watson.ibm.com/HGT/.
authors.affiliation: New York University, Computer Science New York, NY 10021, USA.
authors.forename: Aristotelis
authors.initials: A
authors.lastname: Tsirigos
authors.forename: Isidore
authors.initials: I
authors.lastname: Rigoutsos
mesh_terms: D000465:Algorithms; D001435:Bacteriophages / Q000235:genetics; D019295:Computational Biology / Q000379:methods*; D022761:Gene Transfer, Horizontal; D019766:Genes, Archaeal; D005798:Genes, Bacterial; D005814:Genes, Viral; D023281:Genomics / Q000379:methods; D017422:Sequence Analysis, DNA / Q000379:methods*
references.citation: Genome Res. 1998 Nov;8(11):1154-71
references.pmid: 9847079
references.citation: Nature. 2000 May 18;405(6784):299-304
references.pmid: 10830951
references.citation: Plant Physiol. 1998 Sep;118(1):9-17
references.pmid: 9733521
references.citation: Genome Res. 1999 Jul;9(7):608-28
references.pmid: 10413400
references.citation: Trends Biochem Sci. 1992 Dec;17(12):489-93
references.pmid: 1471257
references.citation: Science. 1995 Feb 10;267(5199):897-9
references.pmid: 7846533
references.citation: Proc Natl Acad Sci U S A. 1998 Aug 4;95(16):9413-7
references.pmid: 9689094
references.citation: Genome Res. 1999 Aug;9(8):689-710
references.pmid: 10447505
references.citation: Mol Microbiol. 1997 Aug;25(4):619-37
references.pmid: 9379893
references.citation: Science. 2003 Mar 28;299(5615):2071-4
references.pmid: 12663927
references.citation: Annu Rev Genet. 1999;33:351-97
references.pmid: 10690412
references.citation: J Mol Biol. 1996 Oct 4;262(4):459-72
references.pmid: 8893856
references.citation: J Theor Biol. 1985 Jan 21;112(2):333-43
references.pmid: 2984477
references.citation: Mol Microbiol. 1998 Sep;29(6):1341-55
references.pmid: 9781873
references.citation: Science. 1999 Jun 25;284(5423):2124-9
references.pmid: 10381871
references.citation: J Exp Med. 1979 Feb 1;149(2):297-326
references.pmid: 33226
references.citation: Nat Genet. 2004 Jul;36(7):760-6
references.pmid: 15208628
references.citation: FEMS Microbiol Lett. 2001 Jul 24;201(2):187-91
references.pmid: 11470360
references.citation: Science. 2003 Nov 28;302(5650):1569-71
references.pmid: 14645850
references.citation: Proc Natl Acad Sci U S A. 1999 Aug 3;96(16):9184-9
references.pmid: 10430917
references.citation: Trends Genet. 1995 Jul;11(7):283-90
references.pmid: 7482779
references.citation: Microbiol Mol Biol Rev. 2000 Mar;64(1):202-36
references.pmid: 10704480
references.citation: J Bacteriol. 1997 Jun;179(12):3899-913
references.pmid: 9190805
references.citation: Curr Opin Genet Dev. 1999 Dec;9(6):649-56
references.pmid: 10607611
references.citation: J Mol Evol. 2002 Mar;54(3):365-75
references.pmid: 11847562
references.citation: Genome Res. 2001 Aug;11(8):1404-9
references.pmid: 11483581
references.citation: Annu Rev Genet. 1994;28:237-61
references.pmid: 7893125
references.citation: Curr Opin Genet Dev. 1998 Dec;8(6):630-6
references.pmid: 9914200
references.citation: J Mol Biol. 1991 Dec 20;222(4):851-6
references.pmid: 1762151
references.citation: Curr Opin Genet Dev. 1999 Dec;9(6):678-87
references.pmid: 10607615
references.citation: Curr Biol. 1998 Mar 12;8(6):R209-11
references.pmid: 9512414
references.citation: Trends Genet. 2000 Dec;16(12):529-33
references.pmid: 11102698
references.citation: EMBO J. 1992 Apr;11(4):1309-16
references.pmid: 1339343
references.citation: Nature. 1999 May 27;399(6734):323-9
references.pmid: 10360571
references.citation: Annu Rev Microbiol. 2001;55:709-42
references.pmid: 11544372
references.citation: Nucleic Acids Res. 2003 Jan 1;31(1):187-9
references.pmid: 12519978
references.citation: Trends Genet. 1998 Nov;14(11):442-4
references.pmid: 9825671
references.citation: Proc Natl Acad Sci U S A. 1999 Mar 30;96(7):3801-6
references.pmid: 10097118
references.citation: Int J Syst Evol Microbiol. 2002 May;52(Pt 3):777-87
references.pmid: 12054238
references.citation: Mol Biol Evol. 1985 Jan;2(1):13-34
references.pmid: 3916708