Directed networks reveal genomic barriers and DNA repair bypasses to lateral gene transfer among prokaryotes

Genome Research

Volumn 21, Issue 4, 2011, Pages 599-609

  Popa, Ovidiu ^a   Hazkani Covo, Einat ^b   Landan, Giddy ^c   Martin, William ^a   Dagan, Tal ^a  

^a HEINRICH HEINE UNIVERSITY   (Germany)

^b DUKE UNIVERSITY MEDICAL CENTER   (United States)

^c University of Houston   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL DNA; BACTERIAL PROTEIN; POLYDEOXYRIBONUCLEOTIDE SYNTHASE;

ARTICLE; BACILLUS; BACTERIAL STRAIN; CLOSTRIDIUM; DNA REPAIR; EUKARYOTE; GENE EXPRESSION; GENE FREQUENCY; GENE SEQUENCE; GENE TRANSFER; GENETIC VARIABILITY; GENOME; MOLECULAR GENETICS; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL; PROCHLOROCOCCUS; PROKARYOTE; PROTEIN PROTEIN INTERACTION; PROTEOBACTERIA;

BASE COMPOSITION; COMPUTATIONAL BIOLOGY; DNA REPAIR; DNA, BACTERIAL; EVOLUTION, MOLECULAR; GENE TRANSFER, HORIZONTAL; GENOME; PROKARYOTIC CELLS; SEQUENCE HOMOLOGY, NUCLEIC ACID;

LANGAT VIRUS; PROKARYOTA;

EID: 79953315166     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.115592.110     Document Type: Article

References (77)

1. Altenhoff AM, Dessimoz C. 2009. Phylogenetic and functional assessment of orthologs inference projects and methods. PLoS Comput Biol 5: e1000262. doi: 10.1371/journal.pcbi.1000262.
2. Aravind L, Koonin EV. 2001. Prokaryotic homologs of the eukaryotic DNA-end- binding protein Ku, novel domains in the Ku protein and prediction of a prokaryotic double-strand break repair system. Genome Res 11: 1365-1374. (Pubitemid 32771543)
3. Barabási AL, Albert R, Jeong H. 2000. Scale-free characteristics of random networks: the topology of the World-Wide Web. Physica A 281: 69-77.
4. Bassing CH, Alt FW. 2004. The cellular response to general and programmed DNA double strand breaks. DNA Repair 3: 781-796. (Pubitemid 38997922)
5. Benjamini Y, Hochberg Y. 1995. Controlling the false discovery rate - a practical and powerful approach to multiple testing. J Roy Stat Soc B Met 57: 289-300.
6. Chaffron S, Rehrauer H, Pernthaler J, von Mering C. 2010. A global network of coexisting microbes from environmental and whole-genome sequence data. Genome Res 20: 947-959.
7. Chayot R, Montagne B, Mazel D, Ricchetti M. 2010. An end-joining repair mechanism in Escherichia coli. Proc Natl Acad Sci 107: 2141-2146.
8. Chen I, Dubnau D. 2004. DNA uptake during bacterial transformation. Nat Rev Microbiol 2: 241-249. (Pubitemid 39490085)
9. Chen I, Christie PJ, Dubnau D. 2005. The ins and outs of DNA transfer in bacteria. Science 310: 1456-1460. (Pubitemid 41746335)
10. Choi IG, Kim SH. 2007. Global extent of horizontal gene transfer. Proc Natl Acad Sci 104: 4489-4494.
11. Cline MS, Smoot M, Cerami E, Kuchinsky A, Landys N, Workman C, Christmas R, Avila-Campilo I, Creech M, Gross B, et al. 2007. Integration of biological networks and gene expression data using Cytoscape. Nat Protoc 2: 2366-2382.
12. Dagan T, Martin W. 2007. Ancestral genome sizes specify theminimum rate of lateral gene transfer during prokaryote evolution. Proc Natl Acad Sci 104: 870-875. (Pubitemid 46154703)
13. Davids W, Zhang Z. 2008. The impact of horizontal gene transfer in shaping operons and protein interaction networks-direct evidence of preferential attachment. BMCEvol Biol 8: 23. doi: 10.1186/1471-2148-8-23.
14. Deppenmeier U, Johann A, Hartsch T, Merkl R, Schmitz RA, Martinez-Arias R, Henne A, Wiezer A, Baumer S, Jacobi C, et al. 2002. The genome of Methanosarcina mazei: evidence for lateral gene transfer between bacteria and archaea. J Mol Microbiol Biotechnol 4: 453-461. (Pubitemid 34784706)
15. Doolittle WF. 1999. Phylogenetic classification and the universal tree. Science 284: 2124-2129.
16. Enright AJ, Van Dongen S, Ouzounis CA. 2002. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 30: 1575-1584. (Pubitemid 34679732)
17. Erkel C, Kube M, Reinhardt R, Liesack W. 2006. Genome of Rice Cluster I archaea-the key methane producers in the rice rhizosphere. Science 313: 370-372.
18. Felsenstein J. 2005. PHYLIP (Phylogeny Inference Package). Department of Genome Sciences, University of Washington, Seattle, WA.
19. Foster JG, Foster DV, Grassberger P, Paczuski M. 2010. Edge direction and the structure of networks. Proc Natl Acad Sci 107: 10815-10820.
20. Garcia-Vallve S, Romeu A, Palau J. 2000. Horizontal gene transfer in bacterial and archaeal complete genomes. Genome Res 10: 1719-1725.
21. Gevers D, Cohan FM, Lawrence JG, Spratt BG, Coenye T, Feil EJ, Stackebrandt E, Van de Peer Y, Vandamme P, Thompson FL, et al. 2005.
22. Opinion: Re-evaluating prokaryotic species. Nat Rev Microbiol 3: 733-739.
23. Gogarten JP, Doolittle WF, Lawrence JG. 2002. Prokaryotic evolution in light of gene transfer. Mol Biol Evol 19: 2226-2238. (Pubitemid 35440456)
24. Groisman EA, Ochman H. 1996. Pathogenicity islands: Bacterial evolution in quantum leaps. Cell 87: 791-794. (Pubitemid 26404277)
25. Guindon S, Gascuel O. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol 52: 696-704. (Pubitemid 37365050)
26. Hazkani-Covo E, Covo S. 2008. Numt-mediated double-strand break repair mitigates deletions during primate genome evolution. PLoS Genet 4: e1000237. doi: 10.1371/journal.pgen.1000237.
27. Holmes DE, Nevin KP, Lovley DR. 2004. Comparison of 16S rRNA, nifD, recA, gyrB, rpoB and fusA genes within the family Geobacteraceae fam. nov. Int J Syst Evol Microbiol 54: 1591-1599. (Pubitemid 39359973)
28. Jain R, Rivera MC, Lake JA. 1999. Horizontal gene transfer among genomes: The complexity hypothesis. Proc Natl Acad Sci 96: 3801-3806. (Pubitemid 29168991)
29. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabási AL. 2000. The large-scale organization of metabolic networks. Nature 407: 651-654.
30. Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL. 2004. Versatile and open software for comparing large genomes. Genome Biol 5: R12. doi: 10.1186/gb-2004-5-2-r12.
31. Lang AS, Beatty JT. 2007. Importance of widespread gene transfer agent genes in alpha-proteobacteria. Trends Microbiol 15: 54-62. (Pubitemid 46199186)
32. Leicht EA, Newman ME. 2008. Community structure in directed networks. Phys Rev Lett 100: 118703. doi: 10.1103/PhysRevLett.100.118703.
33. Lieber MR, Ma Y, Pannicke U, Schwarz K. 2004. The mechanism of vertebrate nonhomologous DNA end joining and its role in V(D)J recombination. DNA Repair 3: 817-826. (Pubitemid 39004089)
34. Lin Y, Waldman AS. 2001a. Capture of DNA sequences at double-strand breaks in mammalian chromosomes. Genetics 158: 1665-1674. (Pubitemid 32783147)
35. Lin Y, Waldman AS. 2001b. Promiscuous patching of broken chromosomes in mammalian cells with extrachromosomal DNA. Nucleic Acids Res 29: 3975-3981. (Pubitemid 32962687)
36. Lovett ST, Hurley RL, Sutera VA Jr, Aubuchon RH, Lebedeva MA. 2002. Crossing over between regions of limited homology in Escherichia coli. RecA-dependent and RecA-independent pathways. Genetics 160: 851-859.
37. Majewski J, Cohan FM. 1998. The effect of mismatch repair and heteroduplex formation on sexual isolation in Bacillus. Genetics 148: 13-18. (Pubitemid 28063472)
38. Majewski J, Cohan FM. 1999. DNA sequence similarity requirements for interspecific recombination in Bacillus. Genetics 153: 1525-1533.
39. Mau B, Glasner JD, Darling AE, Perna NT. 2006. Genome-wide detection and analysis of homologous recombination among sequenced strains of Escherichia coli. Genome Biol 7: R44. doi: 10.1186/fb-2006-7-5-r44.
40. Medrano-Soto A, Moreno-Hagelsieb G, Vinuesa P, Christen JA, Collado- Vides J. 2004. Successful lateral transfer requires codon usage compatibility between foreign genes and recipient genomes. Mol Biol Evol 21: 1884-1894. (Pubitemid 39331635)
41. Milkman R, Bridges MM. 1990. Molecular evolution of the Escherichia Coli Chromosome. 3. Clonal frames. Genetics 126: 505-517.
42. Mongodin EF, Nelson KE, Daugherty S, DeBoy RT, Wister J, Khouri H, Weidman J, Walsh DA, Papke RT, Perez GS, et al. 2005. The genome of Salinibacter ruber: Convergence and gene exchange among hyperhalophilic bacteria and archaea. Proc Natl Acad Sci 102: 18147-18152. (Pubitemid 41798516)
43. Moore JK, Haber JE. 1996. Capture of retrotransposon DNA at the sites of chromosomal double-strand breaks. Nature 383: 644-646. (Pubitemid 26347590)
44. Moran NA. 2002. Microbial minimalism: Genome reduction in bacterial pathogens. Cell 108: 583-586. (Pubitemid 34241418)
45. Muller D, Simeonova DD, Riegel P, Mangenot S, Koechler S, Lievremont D, Bertin PN, Lett MC. 2006. Herminiimonas arsenicoxydans sp. nov., a metalloresistant bacterium. Int J Syst Evol Microbiol 56: 1765-1769. (Pubitemid 44288396)
46. Muller D, Medigue C, Koechler S, Barbe V, Barakat M, Talla E, Bonnefoy V, Krin E, Arsene-Ploetze F, Carapito C, et al. 2007. A tale of two oxidation states: Bacterial colonization of arsenic-rich environments. PLoS Genet 3: e53. doi: 10.1371/journal.pgen.0030053.
47. Nakai H, Montini E, Fuess S, Storm TA, Grompe M, Kay MA. 2003. AAV serotype 2 vectors preferentially integrate into active genes in mice. Nat Genet 34: 297-302. (Pubitemid 36792862)
48. Nakamura Y, Itoh T, Matsuda H, Gojobori T. 2004. Biased biological functions of horizontally transferred genes in prokaryotic genomes. Nat Genet 36: 760-766. (Pubitemid 38886640)
49. Nei M, Gojobori T. 1986. Simple methods for estimating the numbers of synonymous and nonsynonymous nucleotide substitutions. Mol Biol Evol 3: 418-426. (Pubitemid 16010523)
50. Nelson KE, Clayton RA, Gill SR, Gwinn ML, Dodson RJ, Haft DH, Hickey EK, Peterson LD, Nelson WC, Ketchum KA, et al. 1999. Evidence for lateral gene transfer between Archaea and Bacteria from genome sequence of Thermotoga maritima. Nature 399: 323-329. (Pubitemid 29318123)
51. Ochman H, Lawrence JG, Groisman EA. 2000. Lateral gene transfer and the nature of bacterial innovation. Nature 405: 299-304. (Pubitemid 30337055)
52. Palla G, Derenyi I, Farkas I, Vicsek T. 2005. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435: 814-818. (Pubitemid 40839731)
53. Palla G, Barabási AL, Vicsek T. 2007. Quantifying social group evolution. Nature 446: 664-667. (Pubitemid 46606882)
54. Perez JC, Groisman EA. 2009. Evolution of transcriptional regulatory circuits in bacteria. Cell 138: 233-244.
55. Puigbò P, Wolf YI, Koonin EV. 2010. The tree and net components of prokaryote evolution. Genome Biol Evol 2: 745-756.
56. Ragan MA, Harlow TJ, Beiko RG. 2006. Do different surrogate methods detect lateral genetic transfer events of different relative ages? Trends Microbiol 14: 4-8.
57. Ray JL, Harms K, Wikmark OG, Starikova I, Johnsen PJ, Nielsen KM. 2009. Sexual isolation in Acinetobacter baylyi is locus-specific and varies 10,000-fold over the genome. Genetics 182: 1165-1181.
58. Ricchetti M, Fairhead C, Dujon B. 1999. Mitochondrial DNA repairs doublestrand breaks in yeast chromosomes. Nature 402: 96-100.
59. Richter M, Rosselló-Móra R. 2009. Shifting the genomic gold standard for the prokaryotic species definition. Proc Natl Acad Sci 106: 19126-19131.
60. Rocap G, Larimer FW, Lamerdin J, Malfatti S, Chain P, Ahlgren NA, Arellano A, Coleman M, Hauser L, Hess WR, et al. 2003. Genome divergence in two Prochlorococcus ecotypes reflects oceanic niche differentiation. Nature 424: 1042-1047. (Pubitemid 37064302)
61. Russell JA, Moran NA. 2005. Horizontal transfer of bacterial symbionts: Heritability and fitness effects in a novel aphid host. Appl Environ Microbiol 71: 7987-7994. (Pubitemid 41803920)
62. Saitou N, Nei M. 1987. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol Biol Evol 4: 406-425.
63. Saltikov CW, Cifuentes A, Venkateswaran K, Newman DK. 2003. The ars detoxification system is advantageous but not required for As(V) respiration by the genetically tractable Shewanella species strain ANA-3. Appl Environ Microbiol 69: 2800-2809. (Pubitemid 36560359)
64. Schleheck D, Dong WB, Denger K, Heinzle E, Cook AM. 2000. An alpha-proteobacterium converts linear alkylbenzenesulfonate surfactants into sulfophenylcarboxylates and linear alkyldiphenyletherdisulfonate surfactants into sulfodiphenylethercarboxylates. Appl Environ Microbiol 66: 1911-1916. (Pubitemid 30253710)
65. Shuman S, Glickman MS. 2007. Bacterial DNA repair by non-homologous end joining. Nat Rev Microbiol 5: 852-861. (Pubitemid 47578386)
66. Sorek R, Zhu Y, Creevey CJ, Francino MP, Bork P, Rubin EM. 2007. Genomewide experimental determination of barriers to horizontal gene transfer. Science 318: 1449-1452. (Pubitemid 350208955)
67. Sullivan MB, Waterbury JB, Chisholm SW. 2003. Cyanophages infecting the oceanic cyanobacterium Prochlorococcus. Nature 424: 1047-1051. (Pubitemid 37064303)
68. Summer EJ, Gill JJ, Upton C, Gonzalez CF, Young R. 2007. Role of phages in the pathogenesis of Burkholderia, or 'Where are the toxin genes in Burkholderia phages?' Curr Opin Microbiol 10: 410-417.
69. Suyama M, Torrents D, Bork P. 2006. PAL2NAL: Robust conversion of protein sequence alignments into the corresponding codon alignments. Nucleic Acids Res 34: W609-W612. (Pubitemid 44529842)
70. Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, Koonin EV, Krylov DM, Mazumder R, Mekhedov SL, Nikolskaya AN, et al. 2003. The COG database: An updated version includes eukaryotes. BMC Bioinformatics 4: 41. doi: 10.1186/1471-2105-4-41.
71. Thomas CM, Nielsen KM. 2005. Mechanisms of, and barriers to, horizontal gene transfer between bacteria. Nat Rev Microbiol 3: 711-721. (Pubitemid 41195087)
72. Thompson JD, Higgins DG, Gibson TJ. 1994. Clustal-W - Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 22: 4673-4680. (Pubitemid 24354800)
73. Tsang JS, Ebert MS, van Oudenaarden A. 2010. Genome-wide dissection of microRNA functions and cotargeting networks using gene set signatures. Mol Cell 38: 140-153.
74. Warnecke F, Luginbuhl P, Ivanova N, Ghassemian M, Richardson TH, Stege JT, Cayouette M, McHardy AC, Djordjevic G, Aboushadi N, et al. 2007. Metagenomic and functional analysis of hindgut microbiota of a woodfeeding higher termite. Nature 450: 560-565.
75. Weller GR, Kysela B, Roy R, Tonkin LM, Scanlan E, Della M, Devine SK, Day JP, Wilkinson A, d'Adda di Fagagna F, et al. 2002. Identification of a DNA nonhomologous end-joining complex in bacteria. Science 297: 1686-1689.
76. Yang Z. 2007. PAML 4: Phylogenetic analysis by maximum likelihood. Mol Biol Evol 24: 1586-1591. (Pubitemid 47236688)
77. Yu Y, Kim HS, Chua HH, Lin CH, Sim SH, Lin D, Derr A, Engels R, DeShazer D, Birren B, et al. 2006. Genomic patterns of pathogen evolution revealed by comparison of Burkholderia pseudomallei, the causative agent of melioidosis, to avirulent Burkholderia thailandensis. BMC Microbiol 6: 46. doi: 10.1186/1471-2180-6-46.