The complexity hypothesis revisited: Connectivity Rather Than function constitutes a barrier to horizontal gene transfer

Molecular Biology and Evolution

Volumn 28, Issue 4, 2011, Pages 1481-1489

  Cohen, Ofir ^a   Gophna, Uri ^a   Pupko, Tal ^a,b  

^a TEL AVIV UNIVERSITY   (Israel)

^b NATIONAL EVOLUTIONARY SYNTHESIS CENTER   (United States)

Author keywords

complexity hypothesis; genome evolution; horizontal gene transfer; informational and operational genes; phyletic pattern; protein interaction network

Indexed keywords

AMINO ACID METABOLISM; AMINO ACID TRANSPORT; ARTICLE; CELL CYCLE REGULATION; CELL DIVISION; CELL FUNCTION; CELL MOTILITY; GENE FUNCTION; GENE INTERACTION; GENE REPLICATION; GENETIC TRANSCRIPTION; HORIZONTAL GENE TRANSFER; INTRACELLULAR SIGNALING; LIPID TRANSPORT; MOLECULAR EVOLUTION; MULTIGENE FAMILY; NUCLEOTIDE METABOLISM; NUCLEOTIDE TRANSPORT; PHYLOGENY; PROTEIN PROTEIN INTERACTION; RNA TRANSLATION;

BIOLOGICAL EVOLUTION; GENE TRANSFER, HORIZONTAL; GENOME, BACTERIAL; MODELS, GENETIC; PHYLOGENY; STOCHASTIC PROCESSES;

EID: 79952840493     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msq333     Document Type: Article

References (71)

1. Alfarano C, Andrade CE, Anthony K, et al. (75 co-authors). 2005. The Biomolecularbimolecular Interaction Network Database and related tools 2005 update. Nucleic Acids Res. 33:D418-D424. (Pubitemid 40207907)
2. Aris-Brosou S. 2005. Determinants of adaptive evolution at the molecular level: the extended complexity hypothesis. Mol Biol Evol. 22:200-209. (Pubitemid 40130188)
3. Benjamini Y, Hochberg Y. 1995. Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc Ser B (Methodological). 57:289-300.
4. Berg OG, Kurland CG. 2002. Evolution of microbial genomes: sequence acquisition and loss. Mol Biol Evol. 19:2265-2276. (Pubitemid 35440460)
5. Borenstein E, Shlomi T, Ruppin E, Sharan R. 2007. Gene loss rate: a probabilistic measure for the conservation of eukaryotic genes. Nucleic Acids Res. 35:e7.
6. Breitkreutz BJ, Stark C, Reguly T, et al. (12 co-authors). 2008. The BioGRID Interaction Database: 2008 update. Nucleic Acids Res. 36:D637-D640. (Pubitemid 351149798)
7. 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.
8. Brown JR. 2003. Ancient horizontal gene transfer. Nat Rev Genet. 4:121-132. (Pubitemid 36150684)
9. Charlebois RL, Doolittle WF. 2004. Computing prokaryotic gene ubiquity: rescuing the core from extinction. Genome Res. 14:2469-2477. (Pubitemid 40012230)
10. Chatr-aryamontri A, Ceol A, Palazzi LM, Nardelli G, Schneider MV, Castagnoli L, Cesareni G. 2007. MINT: the Molecular INTeraction database. Nucleic Acids Res. 35:D572-D574. (Pubitemid 46056272)
11. Choi IG, Kim SH. 2007. Global extent of horizontal gene transfer. Proc Natl Acad Sci USA. 104:4489-4494.
12. Ciccarelli FD, Doerks T, Von Mering C, Creevey CJ, Snel B, Bork P. 2006. Toward automatic reconstruction of a highly resolved tree of life. Science 311:1283-1287. (Pubitemid 43334717)
13. Cohen O, Pupko T. 2010. Inference and characterization of horizontally transferred gene families using stochastic mapping. Mol Biol Evol. 27:703-713.
14. Cohen O, Rubinstein ND, Stern A, Gophna U, Pupko T. 2008. A likelihood framework to analyse phyletic patterns. Philos Trans R Soc Lond B Biol Sci. 363:3903-3911.
15. Cordero OX, Snel B, Hogeweg P. 2008. Coevolution of gene families in prokaryotes. Genome Res. 18:462-468. (Pubitemid 351347089)
16. Csuros M, Miklos I. 2006. A probabilistic model for gene content evolution with duplication, loss, and horizontal transfer. Lect Notes Comput Sci. 3909:206-220. (Pubitemid 44019157)
17. Davids W, Zhang Z. 2008. The impact of horizontal gene transfer in shaping operons and protein interaction networks-direct evidence of preferential attachment. BMC Evol Biol. 8:23.
18. Doolittle WF. 1999. Lateral genomics. Trends Cell Biol. 9:M5-M8.
19. Gal-Mor O, Finlay BB. 2006. Pathogenicity islands: a molecular toolbox for bacterial virulence. Cell Microbiol. 8:1707-1719. (Pubitemid 44530664)
20. Gogarten JP, Doolittle WF, Lawrence JG. 2002. Prokaryotic evolution in light of gene transfer. Mol Biol Evol. 19:2226-2238. (Pubitemid 35440456)
21. Gogarten JP, Townsend JP. 2005. Horizontal gene transfer, genome innovation and evolution. Nat Rev Microbiol. 3:679-687. (Pubitemid 41195085)
22. Graybeal A. 1994. Evaluating the phylogenetic utility of genes: a search for genes informative about deep divergences among vertebrates. Syst Biol. 43:174-193. (Pubitemid 24977973)
23. Hacker J, Carniel E. 2001. Ecological fitness, genomic islands and bacterial pathogenicity. A Darwinian view of the evolution of microbes. EMBO Rep. 2:376-381. (Pubitemid 32509951)
24. 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.
25. Hao W, Golding GB. 2008. Uncovering rate variation of lateral gene transfer during bacterial genome evolution. BMC Genomics. 9:235.
26. Harrington ED, Jensen LJ, Bork P. 2008. Predicting biological networks from genomic data. FEBS Lett. 582:1251-1258.
27. Holden MT, Feil EJ, Lindsay JA, et al. (45 co-authors). 2004. Complete genomes of two clinical Staphylococcus aureus strains: evidence for the rapid evolution of virulence and drug resistance. Proc Natl Acad Sci USA. 101:9786-9791. (Pubitemid 38869314)
28. Jain R, Rivera MC, Lake JA. 1999. Horizontal gene transfer among genomes: the complexity hypothesis. Proc Natl Acad Sci USA. 96:3801-3806. (Pubitemid 29168991)
29. Jain R, Rivera MC, Moore JE, Lake JA. 2002. Horizontal gene transfer in microbial genome evolution. Theor Popul Biol. 61:489-495. (Pubitemid 38061789)
30. Jensen LJ, Kuhn M, Stark M, et al. (12 co-authors). 2009. STRING 8-a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res. 37:D412-D416.
31. Joshi-Tope G, Gillespie M, Vastrik I, et al. (13 co-authors). 2005. Reactome: a knowledgebase of biological pathways. Nucleic Acids Res. 33:D428-D432. (Pubitemid 40207909)
32. Kanehisa M, Araki M, Goto S, et al. (11 co-authors). 2008. KEGG for linking genomes to life and the environment. Nucleic Acids Res. 36:D480-D484. (Pubitemid 351149770)
33. Kanhere A, Vingron M. 2009. Horizontal Gene transfers in prokaryotes show differential preferences for metabolic and translational genes. BMC Evol Biol. 9:9.
34. Kerrien S, Alam-Faruque Y, Aranda B, et al. (24 co-authors). 2007. IntAct-open source resource for molecular interaction data. Nucleic Acids Res. 35:D561-D565. (Pubitemid 46056270)
35. Konstantinidis KT, Tiedje JM. 2004. Trends between gene content and genome size in prokaryotic species with larger genomes. Proc Natl Acad Sci USA. 101:3160-3165. (Pubitemid 38327751)
36. Koonin EV, Wolf YI. 2008. Genomics of bacteria and archaea: the emerging dynamic view of the prokaryotic world. Nucleic Acids Res. 36:6688-6719.
37. Koski LB, Morton RA, Golding GB. 2001. Codon bias and base composition are poor indicators of horizontally transferred genes. Mol Biol Evol. 18:404-412. (Pubitemid 32225089)
38. Krylov DM, Wolf YI, Rogozin IB, Koonin EV. 2003. Gene loss, protein sequence divergence, gene dispensability, expression level, and interactivity are correlated in eukaryotic evolution. Genome Res. 13:2229-2235. (Pubitemid 37265987)
39. Lawrence JG. 1999. Gene transfer, speciation, and the evolution of bacterial genomes. Curr Opin Microbiol. 2:519-523. (Pubitemid 29477180)
40. Lercher MJ, Pal C. 2008. Integration of horizontally transferred genes into regulatory interaction networks takes many million years. Mol Biol Evol. 25:559.
41. Marri PR, Hao W, Golding GB. 2006. Gene gain and gene loss in streptococcus: is it driven by habitat? Mol Biol Evol. 23:2379-2391. (Pubitemid 44737132)
42. Merkl R. 2006. A comparative categorization of protein function encoded in bacterial or archeal genomic islands. J Mol Evol. 62:1-14.
43. Minin VN, Suchard MA. 2008. Counting labeled transitions in continuous-time Markov models of evolution. J Math Biol. 56: 391-412. (Pubitemid 350212025)
44. Mira A, Klasson L, Andersson SG. 2002. Microbial genome evolution: sources of variability. Curr Opin Microbiol. 5:506-512.
45. 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.
46. Moran NA, McLaughlin HJ, Sorek R. 2009. The dynamics and time scale of ongoing genomic erosion in symbiotic bacteria. Science 323:379-382.
47. 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)
48. Nesbo CL, Boucher Y, Doolittle WF. 2001. Defining the core of nontransferable prokaryotic genes: the euryarchaeal core. J Mol Evol. 53:340-350. (Pubitemid 32889542)
49. Ochman H, Liu R, Rocha EP. 2007. Erosion of interaction networks in reduced and degraded genomes. J Exp Zool B Mol Dev Evol. 308:97-103.
50. Omer S, Kovacs A, Mazor Y, Gophna U. 2010. Integration of a foreign gene into a native complex does not impair fitness in an experimental model of lateral gene transfer. Mol Biol Evol. 27(11):2441-2445.
51. Pal C, Papp B, Lercher MJ. 2005. Adaptive evolution of bacterial metabolic networks by horizontal gene transfer. Nat Genet. 37: 1372-1375. (Pubitemid 41722195)
52. Pal C, Papp B, Lercher MJ, Csermely P, Oliver SG, Hurst LD. 2006. Chance and necessity in the evolution of minimal metabolic networks. Nature. 440:667-670.
53. Pennisi E. 2004. Microbiology. Researchers trade insights about gene swapping. Science 305:334-335. (Pubitemid 38938135)
54. 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. (Pubitemid 28248996)
55. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D. 2004. The Database of Interacting Proteins: 2004 update. Nucleic Acids Res. 32:D449-D451. (Pubitemid 38081696)
56. Sicheritz-Ponten T, Andersson SG. 2001. A phylogenomic approach to microbial evolution. Nucleic Acids Res. 29:545-552. (Pubitemid 32060940)
57. Skrabanek L, Saini HK, Bader GD, Enright AJ. 2008. Computational prediction of protein-protein interactions. Mol Biotechnol. 38:1-17. (Pubitemid 351378094)
58. Sorek R, Zhu Y, Creevey CJ, Francino MP, Bork P, Rubin EM. 2007. Genome-wide experimental determination of barriers to horizontal gene transfer. Science 318:1449-1452. (Pubitemid 350208955)
59. Spencer M, Sangaralingam A. 2009. A phylogenetic mixture model for gene family loss in parasitic bacteria. Mol Biol Evol. 26: 1901-1908.
60. Syvanen M. 1994. Horizontal gene transfer: evidence and possible consequences. Annu Rev Genet. 28:237-261.
61. Tatusov RL, Fedorova ND, Jackson JD, et al. (17 co-authors). 2003. The COG database: an updated version includes eukaryotes. BMC Bioinformatics. 4:41.
62. Vastrik I, D'Eustachio P, Schmidt E, et al. (13 co-authors). 2007. Reactome: a knowledge base of biologic pathways and processes. Genome Biol. 8:R39.
63. Wang B. 2001. Limitations of compositional approach to identifying horizontally transferred genes. J Mol Evol. 53:244-250. (Pubitemid 32783799)
64. Wapinski I, Pfeffer A, Friedman N, Regev A. 2007. Natural history and evolutionary principles of gene duplication in fungi. Nature 449:54-61. (Pubitemid 47373776)
65. Wellner A, Gophna U. 2008. Neutrality of foreign complex subunits in an experimental model of lateral gene transfer. Mol Biol Evol. 25:1835-1840.
66. Wellner A, Lurie MN, Gophna U. 2007. Complexity, connectivity, and duplicability as barriers to lateral gene transfer. Genome Biol. 8:R156.
67. Wolf YI, Carmel L, Koonin EV. 2006. Unifying measures of gene function and evolution. Proc Biol Sci. 273:1507-1515. (Pubitemid 47308739)
68. Xenarios I, Rice DW, Salwinski L, Baron MK, Marcotte EM, Eisenberg D. 2000. DIP: the database of interacting proteins. Nucleic Acids Res. 28:289-291. (Pubitemid 30047782)
69. Yang Z. 1996. Phylogenetic analysis using parsimony and likelihood methods. J Mol Evol. 42:294-307. (Pubitemid 26102497)
70. Yarza P, Richter M, Peplies J, Euzeby J, Amann R, Schleifer KH, Ludwig W, Glockner FO, Rossello-Mora R. 2008. The All-Species Living Tree project: a 16S rRNA-based phylogenetic tree of all sequenced type strains. Syst Appl Microbiol. 31: 241-250.
71. Yosef N, Kupiec M, Ruppin E, Sharan R. 2009. A complex-centric view of protein network evolution. Nucleic Acids Res. 37:e88.