A Benchmark of Parametric Methods for Horizontal Transfers Detection

Horizontal gene transfer (HGT) has appeared to be of importance for prokaryotic species evolution. As a consequence numerous parametric methods, using only the information embedded in the genomes, have been designed to detect HGTs. Numerous reports of incongruencies in results of the different methods applied to the same genomes were published. The use of artificial genomes in which all HGT parameters are controlled allows testing different methods in the same conditions. The results of this benchmark concerning 16 representative parametric methods showed a great variety of efficiencies. Some methods work very poorly whatever the type of HGTs and some depend on the conditions or on the metrics used. The best methods in terms of total errors were those using tetranucleotides as criterion for the window methods or those using codon usage for gene based methods and the Kullback-Leibler divergence metric. Window methods are very sensitive but less specific and detect badly lone isolated gene. On the other hand gene based methods are often very specific but lack of sensitivity. We propose using two methods in combination to get the best of each category, a gene based one for specificity and a window based one for sensitivity.

[1]  G. Perrière,et al.  Use and misuse of correspondence analysis in codon usage studies. , 2002, Nucleic acids research.

[2]  S. Garcia-Vallvé,et al.  Horizontal gene transfer in bacterial and archaeal complete genomes. , 2000, Genome research.

[3]  Antonio Lazcano,et al.  Comparative Analysis of Methodologies for the Detection of Horizontally Transferred Genes: A Reassessment of First-Order Markov Models , 2005, Silico Biol..

[4]  P. Reeves,et al.  Gene transfer is a major factor in bacterial evolution. , 1996, Molecular biology and evolution.

[5]  C. Dutta,et al.  Horizontal gene transfer and bacterial diversity , 2002, Journal of Biosciences.

[6]  Rajeev K. Azad,et al.  Detecting laterally transferred genes: use of entropic clustering methods and genome position , 2007, Nucleic acids research.

[7]  J. Tang,et al.  Fluoroquinolone Resistance in Atypical Pneumococci and Oral Streptococci: Evidence of Horizontal Gene Transfer of Fluoroquinolone Resistance Determinants from Streptococcus pneumoniae , 2007, Antimicrobial Agents and Chemotherapy.

[8]  P. Deschavanne,et al.  Indications for Acquisition of Reductive Dehalogenase Genes through Horizontal Gene Transfer by Dehalococcoides ethenogenes Strain 195 , 2005, Applied and Environmental Microbiology.

[9]  Howard Ochman,et al.  Reconciling the many faces of lateral gene transfer. , 2002, Trends in microbiology.

[10]  S Karlin,et al.  Detecting anomalous gene clusters and pathogenicity islands in diverse bacterial genomes. , 2001, Trends in microbiology.

[11]  Fiona S. L. Brinkman,et al.  Evaluation of genomic island predictors using a comparative genomics approach , 2008, BMC Bioinformatics.

[12]  P. Lio’,et al.  Analysis of genomic patchiness of Haemophilus influenzae and Saccharomyces cerevisiae chromosomes. , 1996, Journal of theoretical biology.

[13]  H. Ochman,et al.  Amelioration of Bacterial Genomes: Rates of Change and Exchange , 1997, Journal of Molecular Evolution.

[14]  C. Struve,et al.  Transfer of antimicrobial resistance plasmids from Klebsiella pneumoniae to Escherichia coli in the mouse intestine , 2008, The Journal of antimicrobial chemotherapy.

[15]  H. Ochman,et al.  Lateral gene transfer and the nature of bacterial innovation , 2000, Nature.

[16]  J. Hacker,et al.  Pathogenicity Islands and the Evolution of Pathogenic Microbes , 2002, Current Topics in Microbiology and Immunology.

[17]  S. Karlin,et al.  Dinucleotide relative abundance extremes: a genomic signature. , 1995, Trends in genetics : TIG.

[18]  H. Matsuda,et al.  Biased biological functions of horizontally transferred genes in prokaryotic genomes , 2004, Nature Genetics.

[19]  P. Deschavanne,et al.  Genomic signature: characterization and classification of species assessed by chaos game representation of sequences. , 1999, Molecular biology and evolution.

[20]  Aristotelis Tsirigos,et al.  A new computational method for the detection of horizontal gene transfer events , 2005, Nucleic acids research.

[21]  Pietro Liò,et al.  Finding pathogenicity islands and gene transfer events in genome data , 2000, Bioinform..

[22]  J. Eisen.  Horizontal gene transfer among microbial genomes: new insights from complete genome analysis. , 2000, Current opinion in genetics & development.

[23]  S Guindon,et al.  Intragenomic base content variation is a potential source of biases when searching for horizontally transferred genes. , 2001, Molecular biology and evolution.

[24]  Sean D. Hooper,et al.  Detection of Genes with Atypical Nucleotide Sequence in Microbial Genomes , 2002, Journal of Molecular Evolution.

[25]  M. Gouy,et al.  A phylogenomic approach to bacterial phylogeny: evidence of a core of genes sharing a common history. , 2002, Genome research.

[26]  W. Doolittle,et al.  Prokaryotic evolution in light of gene transfer. , 2002, Molecular biology and evolution.

[27]  Sung Ho Yoon,et al.  A computational approach for identifying pathogenicity islands in prokaryotic genomes , 2005, BMC Bioinformatics.

[28]  Alain Giron,et al.  Genomic signature is preserved in short DNA fragments , 2000, Proceedings IEEE International Symposium on Bio-Informatics and Biomedical Engineering.

[29]  J. Townsend,et al.  Horizontal gene transfer, genome innovation and evolution , 2005, Nature Reviews Microbiology.

[30]  Alain Giron,et al.  Detection and characterization of horizontal transfers in prokaryotes using genomic signature , 2005, Nucleic acids research.

[31]  Alessandra Carbone,et al.  Codon adaptation index as a measure of dominating codon bias , 2003, Bioinform..

[32]  A van der Ende,et al.  An acquisition account of genomic islands based on genome signature comparisons , 2005, BMC Genomics.

[33]  Timothy J. Harlow,et al.  Do different surrogate methods detect lateral genetic transfer events of different relative ages? , 2006, Trends in microbiology.

[34]  S. Karlin,et al.  Global dinucleotide signatures and analysis of genomic heterogeneity. , 1998, Current opinion in microbiology.

[35]  Rob Knight,et al.  BMC Bioinformatics BioMed Central , 2007 .

[36]  J. Parkhill,et al.  Evolution of the Rhodococcus equi vap Pathogenicity Island Seen through Comparison of Host-Associated vapA and vapB Virulence Plasmids , 2008, Journal of bacteriology.

[37]  M. Ragan.  On surrogate methods for detecting lateral gene transfer. , 2001, FEMS microbiology letters.

[38]  S Karlin,et al.  Detecting Alien Genes in Bacterial Genomes a , 1999, Annals of the New York Academy of Sciences.

[39]  N. Moran,et al.  Evolutionary Origins of Genomic Repertoires in Bacteria , 2005, PLoS biology.

[40]  W. Doolittle,et al.  Lateral genomics. , 1999, Trends in cell biology.

[41]  J. Gogarten,et al.  The power of phylogenetic approaches to detect horizontally transferred genes , 2007, BMC Evolutionary Biology.

[42]  L. Koski,et al.  Codon bias and base composition are poor indicators of horizontally transferred genes. , 2001, Molecular biology and evolution.

[43]  A. Danchin,et al.  Evidence for horizontal gene transfer in Escherichia coli speciation. , 1991, Journal of molecular biology.

[44]  N. Sueoka.  Directional mutation pressure, selective constraints, and genetic equilibria , 1992, Journal of Molecular Evolution.

[45]  H. Ochman,et al.  Molecular archaeology of the Escherichia coli genome. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[46]  M. Ragan.  Detection of lateral gene transfer among microbial genomes. , 2001, Current opinion in genetics & development.

[47]  J. Hacker,et al.  Ecological fitness, genomic islands and bacterial pathogenicity , 2001, EMBO reports.

[48]  Rajeev K. Azad,et al.  Use of Artificial Genomes in Assessing Methods for Atypical Gene Detection , 2005, PLoS Comput. Biol..

[49]  Santiago Garcia-Vallvé,et al.  HGT-DB: a database of putative horizontally transferred genes in prokaryotic complete genomes , 2003, Nucleic Acids Res..

[50]  Fiona S. L. Brinkman,et al.  IslandViewer: an integrated interface for computational identification and visualization of genomic islands , 2009, Bioinform..

[51]  Bin Wang,et al.  Limitations of Compositional Approach to Identifying Horizontally Transferred Genes , 2001, Journal of Molecular Evolution.

[52]  Noboru Sueoka,et al.  Directional mutation pressure, mutator mutations, and dynamics of molecular evolution , 1993, Journal of Molecular Evolution.

[53]  M. Borodovsky,et al.  How to interpret an anonymous bacterial genome: machine learning approach to gene identification. , 1998, Genome research.

[54]  M Meselson,et al.  THE RELATIVE HOMOGENEITY OF MICROBIAL DNA. , 1959, Proceedings of the National Academy of Sciences of the United States of America.

[55]  Qiang Tu,et al.  Detecting pathogenicity islands and anomalous gene clusters by iterative discriminant analysis. , 2003, FEMS microbiology letters.

[56]  G Perrière,et al.  Bacterial molecular phylogeny using supertree approach. , 2001, Genome informatics. International Conference on Genome Informatics.

[57]  Rainer Merkl,et al.  SIGI: score-based identification of genomic islands , 2004, BMC Bioinformatics.

[58]  Carsten Damm,et al.  Score-based prediction of genomic islands in prokaryotic genomes using hidden Markov models , 2006, BMC Bioinformatics.

[59]  Steven J. M. Jones,et al.  IslandPath: aiding detection of genomic islands in prokaryotes , 2003, Bioinform..