Integration of horizontally transferred genes into regulatory interaction networks takes many million years

Molecular Biology and Evolution

Volumn 25, Issue 3, 2008, Pages 559-567

  Lercher, Martin J ^a   Pál, Csaba ^b,c  

^a HEINRICH HEINE UNIVERSITY   (Germany)

^b UNIVERSITY OF TRENTO   (Italy)

^c INSTITUTE OF BIOCHEMISTRY   (Hungary)

Author keywords

DNA regulatory network; Horizontal gene transfer; Protein protein interactions

Indexed keywords

ARTICLE; CODON USAGE; COMPARATIVE GENOMIC HYBRIDIZATION; EVOLUTIONARY ADAPTATION; GENE CONTROL; GENE INTERACTION; GENE TRANSFER; GENETIC SELECTION; HORIZONTAL GENE TRANSFER; MOLECULAR EVOLUTION; MOLECULAR PHYLOGENY; ORTHOLOGY; PHYLOGENETIC TREE; PROTEIN PROTEIN INTERACTION; PROTEIN STABILITY; SEQUENCE ALIGNMENT; TRANSCRIPTION REGULATION;

ESCHERICHIA COLI; ESCHERICHIA COLI PROTEINS; EVOLUTION, MOLECULAR; GENE TRANSFER, HORIZONTAL; GENOME, BACTERIAL; PHYLOGENY;

ESCHERICHIA COLI;

EID: 39749192558     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msm283     Document Type: Article

References (58)

1. Alm E, Huang K, Arkin A. 2006. The evolution of two-component systems in bacteria reveals different strategies for niche adaptation. PLoS Comput Biol. 2:e143.
2. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25:3389-3402.
3. Arifuzzaman M, Maeda M, Itoh A, et al. (23 co-authors). 2006. Large-scale identification of protein-protein interaction of Escherichia coli K-12. Genome Res. 16:686-691.
4. Ball CA, Awad IA, Demeter J, et al. (13 co-authors). 2005. The Stanford Microarray Database accommodates additional microarray platforms and data formats. Nucleic Acids Res. 33:D580-D582.
5. Bergthorsson U, Ochman H. 1998. Distribution of chromosome length variation in natural isolates of Escherichia coli. Mol Biol Evol. 15:6-16.
6. Bhardwaj N, Lu H. 2005. Correlation between gene expression profiles and protein-protein interactions within and across genomes. Bioinformatics. 21:2730-2738.
7. Boussau B, Karlberg EO, Frank AC, Legault BA, Andersson SG. 2004. Computational inference of scenarios for alpha-proteobacterial genome evolution. Proc Natl Acad Sci USA. 101:9722-9727.
8. Brochier C, Philippe H, Moreira D. 2000. The evolutionary history of ribosomal protein RpS14: horizontal gene transfer at the heart of the ribosome. Trends Genet. 16:529-533.
9. Butland G, Peregrin-Alvarez JM, Li J, et al. (14 co-authors). 2005. Interaction network containing conserved and essential protein complexes in Escherichia coli. Nature. 433:531-537.
10. Castresana J. 2000. Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis. Mol Biol Evol. 17:540-552.
11. Dandekar T, Snel B, Huynen M, Bork P. 1998. Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem Sci. 23:324-328.
12. Daubin V, Moran NA, Ochman H. 2003. Phylogenetics and the cohesion of bacterial genomes. Science. 301:829-832.
13. Daubin V, Ochman H. 2004. Quartet mapping and the extent of lateral transfer in bacterial genomes. Mol Biol Evol. 21:86-89.
14. Deutschbauer AM, Jaramillo DF, Proctor M, Kumm J, Hillenmeyer ME, Davis RW, Nislow C, Giaever G. 2005. Mechanisms of haploinsufficiency revealed by genome-wide profiling in yeast. Genetics. 169:1915-1925.
15. Dorman CJ. 2007. H-NS, the genome sentinel. Nat Rev Microbiol. 5:157-161.
16. Edgar RC. 2004. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32:1792-1797.
17. Garcia-Vallve S, Romeu A, Palau J. 2000. Horizontal gene transfer in bacterial and archaeal complete genomes. Genome Res. 10:1719-1725.
18. Ge F, Wang LS, Kim J. 2005. The cobweb of life revealed by genome-scale estimates of horizontal gene transfer. PLoS Biol. 3:e316.
19. Gogarten JP, Doolittle WF, Lawrence JG. 2002. Prokaryotic evolution in light of gene transfer. Mol Biol Evol. 19:2226-2238.
20. Gralla JD, Collado-Vides J. 1996. Organization and function of transcription regulatory elements in Escherichia coli and Salmonella typhimurium. In: Neidhardt FC, Curtiss R III, Ingraham J, Lin ECC, Low KB, Magasanik B, Reznikoff W, Schaechter M, Umbarger HE, Riley M, editors. Cellular and molecular biology: Escherichia coli and Salmonella typhimurium. Washington (DC): American Society for Microbiology. p. 1232-1245.
21. Guindon S, Gascuel O. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol. 52:696-704.
22. Hao W, Golding GB. 2006. The fate of laterally transferred genes: life in the fast lane to adaptation or death. Genome Res. 16:636-643.
23. Hershberg R, Yeger-Lotem E, Margalit H. 2005. Chromosomal organization is shaped by the transcription regulatory network. Trends Genet. 21:138-142.
24. Homma K, Fukuchi S, Nakamura Y, Gojobori T, Nishikawa K. 2007. Gene cluster analysis method identifies horizontally transferred genes with high reliability and indicates that they provide the main mechanism of operon gain in 8 species of gamma-Proteobacteria. Mol Biol Evol. 24:805-813.
25. Jain R, Rivera MC, Lake JA. 1999. Horizontal gene transfer among genomes: the complexity hypothesis. Proc Natl Acad Sci USA. 96:3801-3806.
26. Jain R, Rivera MC, Moore JE, Lake JA. 2002. Horizontal gene transfer in microbial genome evolution. Theor Popul Biol. 61:489-495.
27. Jones DT, Taylor WR, Thornton JM. 1992. The rapid generation of mutation data matrices from protein sequences. Comput Appl Biosci. 8:275-282.
28. Kane JF. 1995. Effects of rare codon clusters on high-level expression of heterologous proteins in Escherichia coli. Curr Opin Biotechnol. 6:494-500.
29. Kashtan N, Alon U. 2005. Spontaneous evolution of modularity and network motifs. Proc Natl Acad Sci USA. 102:13773-13778.
30. Keseler IM, Collado-Vides J, Gama-Castro S, Ingraham J, Paley S, Paulsen IT, Peralta-Gil M, Karp PD. 2005. EcoCyc: a comprehensive database resource for Escherichia coli. Nucleic Acids Res. 33:D334-D337.
31. Koonin EV. 2003. Horizontal gene transfer: the path to maturity. Mol Microbiol. 50:725-727.
32. Koonin EV, Makarova KS, Aravind L. 2001. Horizontal gene transfer in prokaryotes: quantification and classification. Annu Rev Microbiol. 55:709-742.
33. Kunin V, Ouzounis CA. 2003. The balance of driving forces during genome evolution in prokaryotes. Genome Res. 13:1589-1594.
34. Lagomarsino MC, Jona P, Bassetti B, Isambert H. 2007. Hierarchy and feedback in the evolution of the Escherichia coli transcription network. Proc Natl Acad Sci USA. 104:5516-5520.
35. Lawrence JG. 1997. Selfish operons and speciation by gene transfer. Trends Microbiol. 5:355-359.
36. Lawrence JG, Hartl DL, Ochman H. 1991. Molecular considerations in the evolution of bacterial genes. J Mol Evol. 33:241-250.
37. Lawrence JG, Ochman H. 1997. Amelioration of bacterial genomes: rates of change and exchange. J Mol Evol. 44:383-397.
38. Lawrence JG, Ochman H. 1998. Molecular archaeology of the Escherichia coli genome. Proc Natl Acad Sci USA. 95:9413-9417.
39. Lerat E, Daubin V, Ochman H, Moran NA. 2005. Evolutionary origins of genomic repertoires in bacteria. PLoS Biol. 3:e130.
40. Madan Babu M, Teichmann SA, Aravind L. 2006. Evolutionary dynamics of prokaryotic transcriptional regulatory networks. J Mol Biol. 358:614-633.
41. McAdams HH, Srinivasan B, Arkin AP. 2004. The evolution of genetic regulatory systems in bacteria. Nat Rev Genet. 5:169-178.
42. Mirkin BG, Fenner TI, Galperin MY, Koonin EV. 2003. Algorithms for computing parsimonious evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes. BMC Evol Biol. 3:2.
43. Nakamura Y, Itoh T, Matsuda H, Gojobori T. 2004. Biased biological functions of horizontally transferred genes in prokaryotic genomes. Nat Genet. 36:760-766.
44. Navarre WW, Porwollik S, Wang Y, McClelland M, Rosen H, Libby SJ, Fang FC. 2006. Selective silencing of foreign DNA with low GC content by the H-NS protein in Salmonella. Science. 313:236-238.
45. Nei M, Kumar S. 2000. Molecular evolution andf phylogenetics. Oxford: Oxford University Press.
46. Nesbo CL, Boucher Y, Doolittle WF. 2001. Defining the core of nontransferable prokaryotic genes: the euryarchaeal core. J Mol Evol. 53:340-350.
47. Ochman H, Lawrence JG, Groisman EA. 2000. Lateral gene transfer and the nature of bacterial innovation. Nature. 405:299-304.
48. Ochman H, Liu R, Rocha EP. 2007. Erosion of interaction networks in reduced and degraded genomes. J Exp Zoolog B Mol Dev Evol. 308:97-103.
49. Pal C, Papp B, Lercher MJ. 2005. Adaptive evolution of bacterial metabolic networks by horizontal gene transfer. Nat Genet. 37:1372-1375.
50. Papp B, Pal C, Hurst LD. 2003. Dosage sensitivity and the evolution of gene families in yeast. Nature. 424:194-197.
51. Rivera MC, Jain R, Moore JE, Lake JA. 1998. Genomic evidence for two functionally distinct gene classes. Proc Natl Acad Sci USA. 95:6239-6244.
52. Salgado H, Gama-Castro S, Peralta-Gil M, et al. (12 co-authors). 2006. RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions. Nucleic Acids Res. 34:D394-D397.
53. Siddharthan R. 2006. Sigma: multiple alignment of weaklyconserved non-coding DNA sequence. BMC Bioinformatics. 7:143.
54. Snel B, Bork P, Huynen MA. 2002. Genomes in flux: the evolution of archaeal and proteobacterial gene content. Genome Res. 12:17-25.
55. Taoka M, Yamauchi Y, Shinkawa T, Kaji H, Motohashi W, Nakayama H, Takahashi N, Isobe T. 2004. Only a small subset of the horizontally transferred chromosomal genes in Escherichia coli are translated into proteins. Mol Cell Proteomics. 3:780-787.
56. Wang J, Keightley PD, Johnson T. 2006. MCALIGN2: faster, accurate global pairwise alignment of non-coding DNA sequences based on explicit models of indel evolution. BMC Bioinformatics. 7:292.
57. Wellner A, Lurie MN, Gophna U. 2007. Complexity, connectivity, and duplicability as barriers to lateral gene transfer. Genome Biol. 8:R156.
58. Zhaxybayeva O, Nesbo CL, Doolittle WF. 2007. Systematic overestimation of gene gain through false diagnosis of gene absence. Genome Biol. 8:402.