Detection of horizontal transfer of individual genes by anomalous oligomer frequencies

BMC Genomics

Volumn 13, Issue 1, 2012, Pages

  Elhai, Jeff ^a   Liu, Hailan ^b   Taton, Arnaud ^a,c  

^a VIRGINIA COMMONWEALTH UNIVERSITY   (United States)

^b ZHEJIANG UNIVERSITY   (China)

^c UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OLIGOMER;

ANALYTIC METHOD; ARTICLE; BACTERIAL GENETICS; BACTERIAL GENOME; CODON; CONTROLLED STUDY; CORE GENE SIMILARITY METHOD; CYANOBACTERIUM; DNA BASE COMPOSITION; GENE FREQUENCY; HORIZONTAL GENE TRANSFER; NONHUMAN; PHYLOGENETIC TREE; PREDICTION; TRANSPOSON;

BASE COMPOSITION; BAYES THEOREM; CYANOBACTERIA; GENE FREQUENCY; GENE TRANSFER, HORIZONTAL; GENOME, BACTERIAL; PHYLOGENY; RNA, RIBOSOMAL, 16S;

CYANOBACTERIA;

EID: 84862201625     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-13-245     Document Type: Article

References (64)

1. Koonin EV, Wolf YI. Genomics of bacteria and archaea: the emerging dynamic view of the prokaryotic world. Nucleic Acids Res 2008, 36:6688-6719. 10.1093/nar/gkn668, 2588523, 18948295.
2. 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, 15208628.
3. Ragan MA, Beiko RG. Lateral genetic transfer: open issues. Phil Trans R Soc B 2009, 364:2241-2251. 10.1098/rstb.2009.0031, 2872999, 19571244.
4. Doolittle WF. Eradicating typological thinking in prokaryotic systematics and evolution. Cold Spring Harbor Symp Quant Biol 2009, 74:197-204. 10.1101/sqb.2009.74.002, 19667014.
5. Syvanen M. Horizontal gene transfer: evidence and possible consequences. Annu Rev Genet 1994, 28:237-261. 10.1146/annurev.ge.28.120194.001321, 7893125.
6. Koski LB, Morton RA, Golding GB. Codon bias and base composition are poor indicators of horizontally transferred genes. Mol Biol Evol 2001, 18:404-412. 10.1093/oxfordjournals.molbev.a003816, 11230541.
7. 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, 11755071.
8. Poptsova MS, Gogarten JP. The power of phylogenetic approaches to detect horizontally transferred genes. BMC Evol Biol 2007, 7:45. 10.1186/1471-2148-7-45, 1847511, 17376230.
9. Garcia-Vallvé S, Romeu A, Palau J. Horizontal Gene Transfer in Bacterial and Archaeal Complete Genomes. Genome Res 2000, 10:1719-1725. 10.1101/gr.130000, 310969, 11076857.
10. Médigue C, Rouxel T, Vigier P, Hénaut A, Danchin A. Evidence for horizontal gene transfer in Escherichia coli speciation. J Mol Biol 1991, 222:651-656.
11. Mrázek J, Bhaya D, Grossman AR, Karlin S. Highly expressed and alien genes of the Synechocystis genome. Nucleic Acids Res 2002, 29:1590-1601.
12. Lawrence JG, Ochman H. Amelioration of bacterial genomes: rates of change and exchange. J Mol Evol 1997, 44:383-397. 10.1007/PL00006158, 9089078.
13. Sandberg R, Winberg G, Bränden C-I, Kaske A, Ernberg I, Cöster J. Capturing whole-genome characteristics in short sequences using a naïve Bayesian classifier. Genome Res 2001, 11:1404-1409. 10.1101/gr.186401, 311094, 11483581.
14. Nakamura Y, Itoh T, Matsuda H, Gojobori T. Biased biological functions of horizontally transferred genes in prokaryotic genomes. Nature Genet 2004, 36:760-766. 10.1038/ng1381, 15208628.
15. Dufraigne C, Fertil B, Lespinats S, Giron A, Deschavanne P. Detection and characterization of horizontal transfers in prokaryotes using genomic signature. NucleicAcids Res 2005, 33:e6.
16. Tsirigos A, Rigoutsos I. A new computational method for the detection of horizontal gene transfer events. Nucleic Acids Res 2005, 33:922-933. 10.1093/nar/gki187, 549390, 15716310.
17. Vernikos GS, Parkhill J. Interpolated variable order motifs for identification of horizontally acquired DNA: revisiting the Salmonella pathogenicity islands. Bioinformatics 2006, 22:2196-2203. 10.1093/bioinformatics/btl369, 16837528.
18. Zaneveld JR, Nernergut DR, Knight R. Are all horizontal gene transfers created equal? Prospects for mechanism-based studies of HGT patterns. Microbiol 2008, 154:1-15.
19. Ragan MR. On surrogate methods for detecting lateral gene transfer. FEMS Microbiol Lett 2001, 201:187-191. 10.1111/j.1574-6968.2001.tb10755.x, 11470360.
20. Ragan MR, Harlow TJ, Beiko RG. Do different surrogate methods detect lateral genetic transfer events of different relative ages?. Trends Microbiol 2006, 14:4-8. 10.1016/j.tim.2005.11.004, 16356716.
21. Azad RK, Lawrence JG. Use of artificial genomes in assessing methods for atypical gene detection. PloS Comput Biol 2005, 1:e56. 10.1371/journal.pcbi.0010056, 1282332, 16292353.
22. Charlebois RL, Doolittle RF. Computing prokaryotic gene ubiquity: Rescuing the core from extinction. Genome Res 2004, 14:2469-2477. 10.1101/gr.3024704, 534671, 15574825.
23. Gelfand MS, Koonin EV. Avoidance of palindromic words in bacterial and archaeal genomes: a close connection with restriction enzymes. Nucleic Acids Res 1997, 25:2430-2439. 10.1093/nar/25.12.2430, 1995031, 9171096.
24. Fuglsang A. Distribution of potential type II restriction sites (palindromes) in prokaryotes. Biochem Biophys Res Commun 2003, 310:280-285. 10.1016/j.bbrc.2003.09.014, 14521907.
25. Kobayashi I. Behavior of restriction-modification systems as selfish mobile elements and their impact on genome evolution. Nucleic Acids Res 2001, 29:3742-3756. 10.1093/nar/29.18.3742, 55917, 11557807.
26. Elhai J, Taton A, Massar JP, Myers JK, Travers M, Casey J, Slupesky M, Shrager J. BioBIKE: A Web-based, programmable, integrated biological knowledge base. Nucleic Acids Res 2009, 37:W28-W32. 10.1093/nar/gkp354, 2703918, 19433511.
27. Kaneko T, Nakamura Y, Wolk CP, Kuritz T, Sasamoto S, Watanabe A, Iriguchi M, Ishikawa A, Kawashima K, Kimura T, Kishida Y, Kohara M, Matsumoto M, Matsuno A, Muraki A, Nakazaki N, Shimpo S, Sugimoto M, Takazawa M, Yamada M, Yasuda M, Tabata S. Complete genomic sequence of the filamentous nitrogen-fixing cyanobacterium Anabaena sp. strain PCC 7120. DNA Res 2001, 8:205-213. 10.1093/dnares/8.5.205, 11759840.
28. Meeks JC, Elhai J, Thiel T, Potts M, Larimer F, Lamerdin J, Predki P, Atlas R. An overview of the genome of Nostoc punctiforme, a multicellular, symbiotic cyanobacterium. Photosynth Res 2001, 70:85-106. 10.1023/A:1013840025518, 16228364.
29. Kaneko T, Nakajima N, Okamoto S, Suzuki I, Tanabe Y, Tamaoki M, Nakamura Y, Kasai F, Watanabe A, Kawashima K, Kishida Y, Ono A, Shimizu Y, Takahashi C, Minami C, Fujishiro T, Kohara M, Katoh M, Nakazaki N, Nakayama S, Yamada M, Tabata S, Watanabe MM. Complete genomic structure of the bloom-forming toxic cyanobacterium Microcystis aeruginosa NIES-843. DNA Res 2008, 6:247-256.
30. Kaneko T, Sato S, Kotani H, Tanaka A, Asamizu E, Nakamura Y, Miyajima N, Hirosawa M, Sugiura M, Sasamoto S, Kimura T, Hosouchi T, Matsuno A, Muraki A, Nakazaki N, Naruo K, Okumura S, Shimpo S, Takeuchi C, Wada T, Watanabe A, Yamada M, Yasuda M, Tabata S. Sequence analysis of the genome of the unicellular cyanobacterium Synechocystis sp. strain PCC6803. II. Sequence determination of the entire genome and assignment of potential protein-coding regions. DNA Res 1996, 3:109-136. 10.1093/dnares/3.3.109, 8905231.
31. Swingley WD, Chen M, Cheung PC, Conrad AL, Dejesa LC, Hao J, Honchak BM, Karbach LE, Kurdoglu A, Lahiri S, Mastrian SD, Miyashita H, Page L, Ramakrishna P, Satoh S, Sattley WM, Shimada Y, Taylor HL, Tomo T, Tsuchiya T, Wang ZT, Raymond J, Mimuro M, Blankenship RE, Touchman JW. Niche adaptation and genome expansion in the chlorophyll d-producing cyanobacterium Acaryochloris marina. Proc Natl Acad Sci USA 2008, 105:2005-2010. 10.1073/pnas.0709772105, 2538872, 18252824.
32. Rocap G, Larimer FW, Lamerdin J, Malfatti S, Chain P, Ahlgren NA, Arellano A, Coleman M, Hauser L, Hess WR, Johnson ZI, Land M, Lindell D, Post AF, Regala W, Shah M, Shaw SL, Steglich C, Sullivan MB, Ting CS, Tolonen A, Webb EA, Zinser ER, Chisholm SW. Genome divergence in two Prochlorococcus ecotypes reflects oceanic niche differentiation. Nature 2003, 424:1042-1047. 10.1038/nature01947, 12917642.
33. Dufresne A, Salanoubat M, Partensky F, Artiguenave F, Axmann IM, Barbe V, Duprat S, Galperin MY, Koonin EV, Le Gall F, Makarova KS, Ostrowski M, Oztas S, Robert C, Rogozin IB, Scanlan DJ, Tandeau de Marsac N, Weissenbach J, Wincker P, Wolf YI, Hess WR. Genome sequence of the cyanobacterium Prochlorococcus marinus SS120, a nearly minimal oxyphototrophic genome. Proc Natl Acad Sci USA 2003, 100:10020-10025. 10.1073/pnas.1733211100, 187748, 12917486.
34. Kettler GC, Martiny AC, Huang K, Zucker J, Coleman ML, Rodrigue S, Chen F, Lapidus A, Ferriera S, Johnson J, Steglich C, Church GM, Richardson P, Chisholm SW. Patterns and implications of gene gain and loss in the evolution of Prochlorococcus. PLoS Genetics 2007, 3:e231. 10.1371/journal.pgen.0030231, 2151091, 18159947.
35. Palenik B, Brahamsha B, Larimer FW, Land M, Hauser L, Chain P, Lamerdin J, Regala W, Allen EE, McCarren J, Paulsen I, Dufresne A, Partensky F, Webb EA, Waterbury J. The genome of a motile marine Synechococcus. Nature 2003, 424:1037-1042. 10.1038/nature01943, 12917641.
36. Holtman CK, Chen Y, Sandoval P, Gonzales A, Nalty MS, Thomas TL, Youderian P, Golden SS. High-throughput functional analysis of the Synechococcus elongatus PCC 7942 genome. DNA Res 2005, 12:103-115. 10.1093/dnares/12.2.103, 16303742.
37. Nakamura Y, Kaneko T, Sato S, Ikeuchi M, Katoh H, Sasamoto S, Watanabe A, Iriguchi M, Kawashima K, Kimura T, Kishida Y, Kiyokawa C, Kohara M, Matsumoto M, Matsuno A, Nakazaki N, Shinpo S, Sugimoto M, Takeuchi C, Yamada M, Tabata S. Complete genome structure of the thermophilic cyanobacterium Thermosynechococcus elongatus BP-1. DNA Res 2002, 9:123-130. 10.1093/dnares/9.4.123, 12240834.
38. Nakamura Y, Kaneko T, Sato S, Mimuro M, Miyashita H, Tsuchiya T, Sasamoto S, Watanabe A, Kawashima K, Kishida Y, Kiyokawa C, Kohara M, Matsumoto M, Matsuno A, Nakazaki N, Shimpo S, Takeuchi C, Yamada M, Tabata S. Complete genome structure of Gloeobacter violaceus PCC 7421, a cyanobacterium that lacks thylakoids. DNA Res 2003, 10:137-145. 10.1093/dnares/10.4.137, 14621292.
39. Blattner FR, Plunkett G, Bloch CA, Perna NT, Burland V, Riley M, Collado-Vides J, Glasner JD, Rode CK, Mayhew GF, Gregor J, Davis NW, Kirkpatrick HA, Goeden MA, Rose DJ, Mau B, Shao Y. The complete genome sequence of Escherichia coli K-12. Science 1997, 277:1453-1474. 10.1126/science.277.5331.1453, 9278503.
40. The C. elegans Sequencing Consortium Genome sequence of the nematode C. elegans: A platform for investigating biology. Science 1998, 282:2012-2018. The C. elegans Sequencing Consortium.
41. Robinson NJ, Robinson PJ, Gupta A, Bleasby AJ, Whitton BA, Morby AP. Singular over-representation of an octameric palindrome, HIP1, in DNA from many cyanobacteria. Nucleic Acids Res 1995, 23:729-735. 10.1093/nar/23.5.729, 306751, 7708486.
42. 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, 1557764, 16899658.
43. Hooper SD, Mavromatis K, Kyrpides NC. Microbial co-habitation and lateral gene transfer: what transposases can tell us. Genome Biol 2009, 10:R45. 10.1186/gb-2009-10-4-r45, 2688936, 19393086.
44. Coleman ML, Sullivan MB, Martiny AC, Steglich C, Barry K, Delong EF, Chisholm SW. Genomic islands and the ecology and evolution of Prochlorococcus. Science 2006, 311:1768-1770. 10.1126/science.1122050, 16556843.
45. Daubin V, Moran NA, Ochman H. Phylogenetics and the cohesion of bacterial genomes. Science 2003, 301:829-832. 10.1126/science.1086568, 12907801.
46. Guindon S, Perrière G. Intragenomic base content variation is a potential source of biases when searching for horizontally transferred genes. Molec Biol Evol 2001, 18:1838-1840. 10.1093/oxfordjournals.molbev.a003972, 11504864.
47. Salzberg SL, Salzberg AJ, Kerlavage AR, Tomb J-F. Skewed oligomers and origins of replication. Gene 1998, 217:57-67. 10.1016/S0378-1119(98)00374-6, 9795135.
48. El Karoui M, Biaudet V, Schbath S, Gruss A. Characteristics of Chi distribution on different bacterial genomes. Res Microbiol 1999, 150:579-587. 10.1016/S0923-2508(99)00132-1, 10672998.
49. Findlay WA, Redfield RJ. Coevolution of DNA uptake sequences and bacterial proteomes. Genome Biol Evol 2009, 1:45-55. 2817400, 20333176.
50. Katoh K, Kuma K-I, Toh H, Miyata T. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res 2005, 33:511-518. 10.1093/nar/gki198, 548345, 15661851.
51. Suyama M, Torrents D, Bork P. PAL2NAL: robust conversion of protein sequence alignments into the corresponding codon alignments. Nucleic Acids Res 2006, 34(suppl. 2):W609-W612. 1538804, 16845082.
52. Talavera G, Castresana J. Improvement of phylogenies after removing divergent and ambiguously aligned blocks from protein sequence alignments. Syst Biol 2007, 56:564-577. 10.1080/10635150701472164, 17654362.
53. Drummond AJ, Rambaut A. BEAST: Bayesian evolutionary analysis by sampling trees. BMC Evol Biol 2007, 7:214. 10.1186/1471-2148-7-214, 2247476, 17996036.
54. Guindon S, Gascuel OA. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol 2003, 52:696-704. 10.1080/10635150390235520, 14530136.
55. Nylander JA, Ronquist F, Huelsenbeck JP, Nieves-Aldrey JL. Bayesian phylogenetic analysis of combined data. Syst Biol 2004, 53:47-67. 10.1080/10635150490264699, 14965900.
56. Kanehisa M, Goto S, Hattori M, Aoki-Kinoshita KF, Itoh M, Kawashima S, Katayama T, Araki M, Hirakawa M. From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res 2006, 34:D354-D357. 10.1093/nar/gkj102, 1347464, 16381885.
57. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25:3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
58. Sharp PM, Li WH. The Codon Adaptation Index - a measure of directional synonymous codon usage bias, and its potential applications. Nucleic Acids Res 1987, 15:1281-1295. 10.1093/nar/15.3.1281, 340524, 3547335.
59. Ludwig W, Strunk O, Westram R, Richter L, Meier H, Yadhukumar, Buchner A, Lai T, Steppi S, Jobb G, Förster W, Brettske I, Gerber S, Ginhart AW, Gross O, Grumann S, Hermann S, Jost R, König A, Liss T, Lüßmann R, May M, Nonhoff B, Reichel B, Strehlow R, Stamatakis A, Stuckmann N, Vilbig A, Lenke M, Ludwig T, Bode A, Schleifer K. ARB: a software environment for sequence data. Nucleic Acids Research 2004, 32(4):1363-1371. 10.1093/nar/gkh293, 390282, 14985472.
60. Felsenstein J. PHYLIP - Phylogeny Inference Package (Version 3.2). Cladistics 1989, 5:164-166.
61. Nylander JAA. MrAIC.pl 2004, http://www.abc.se/~nylander/.
62. 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, 11934758.
63. Strimmer K, von Haeseler A. Quartet puzzling: A quartet maximum likelihood method for reconstructing tree topologies. Mol Biol Evol 1996, 13:964-969.
64. Lanave C, Preparata G, Saccone C, Serio G. A new method for calculating evolutionary substitution rates. J Mol Evol 1984, 20:86-93. 10.1007/BF02101990, 6429346.