Uncovering the co-evolutionary network among prokaryotic genes

Bioinformatics

Volumn 28, Issue 18, 2012, Pages

  Cohen, Ofir ^a   Ashkenazy, Haim ^a   Burstein, David ^a   Pupko, Tal ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

PROKARYOTA;

ARTICLE; BACTERIAL GENE; BIOLOGICAL MODEL; GENOME; GENOMICS; MOLECULAR EVOLUTION; MULTIGENE FAMILY; PHYLOGENY; PROBABILITY;

EVOLUTION, MOLECULAR; GENES, BACTERIAL; GENOME; GENOMICS; MODELS, GENETIC; MULTIGENE FAMILY; PHYLOGENY; PROBABILITY;

EID: 84866462003     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts396     Document Type: Article

References (58)

1. Ashkenazy,H. and Kliger,Y. (2010) Reducing phylogenetic bias in correlated mutation analysis. Prot. Eng. Des. Sel., 23, 321-326.
2. Barabasi,A.L. and Oltvai,Z.N. (2004) Network biology: understanding the cell's functional organization. Nat. Rev. Genet., 5, 101-113.
3. Barker,D. et al. (2007) Constrained models of evolution lead to improved prediction of functional linkage from correlated gain and loss of genes. Bioinformatics, 23, 14-20.
4. Batagelj,V. and Mrvar,A. (2002) Pajek - analysis and visualization of large networks. Lect. Notes Comput. Sci., 2265, 477-478.
5. Benjamini,Y. and Hochberg,Y. (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J. R Stat. Soc. B, 57, 289-300.
6. Campillos,M. et al. (2006) Identification and analysis of evolutionarily cohesive functional modules in protein networks. Genome Res., 16, 374-382.
7. Chaston,J.M. et al. (2011) The entomopathogenic bacterial endosymbionts Xenorhabdus and Photorhabdus: convergent lifestyles from divergent genomes. PLoS One, 6, e27909.
8. Chen,Y.W. and Dokholyan,N.V. (2006) The coordinated evolution of yeast proteins is constrained by functional modularity. Trends Genet., 22, 416-419.
9. Cohen,O. and Pupko,T. (2010) Inference and characterization of horizontally transferred gene families using stochastic mapping. Mol. Biol. Evol., 27, 703-713.
10. Cohen,O. and Pupko,T. (2011) Inference of gain and loss events from phyletic patterns using stochastic mapping and maximum parsimony-a simulation study. Genome Biol. Evol., 3, 1265-1275.
11. Cohen,O. et al. (2008) A likelihood framework to analyse phyletic patterns. Philos. Trans. R Soc. Lond. B Biol. Sci., 363, 3903-3911.
12. Cordero,O.X. et al. (2008) Coevolution of gene families in prokaryotes. Genome Res., 18, 462-468.
13. Dandekar,T. et al. (1998) Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem. Sci., 23, 324-328.
14. Davids,W. and 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.
15. Dehal,P.S. et al. (2010) MicrobesOnline: an integrated portal for comparative and functional genomics. Nucleic Acids Res., 38, D396-D400.
16. Dutheil, J. et al. (2005) A model-based approach for detecting coevolving positions in a molecule. Mol. Biol. Evol., 22, 1919-1928.
17. Dutkowski,J. and Tiuryn,J. (2009) Phylogeny-guided interaction mapping in seven eukaryotes. BMC Bioinformatics, 10, 393.
18. Enright,A.J. et al. (1999) Protein interaction maps for complete genomes based on gene fusion events. Nature, 402, 86-90.
19. Ettema,T. et al. (2001) Modularity in the gain and loss of genes: applications for function prediction. Trends Genet., 17, 485-487.
20. Felsenstein,J. (1978) Cases in which parsimony or compatibility methods will be positively misleading. Syst. Biol., 27, 401-410.
21. Glazko,G.V. and Mushegian,A.R. (2004) Detection of evolutionarily stable fragments of cellular pathways by hierarchical clustering of phyletic patterns. Genome Biol., 5, R32.
22. Gogarten,J.P. and Townsend,J.P. (2005) Horizontal gene transfer, genome innovation and evolution. Nat. Rev. Microbiol., 3, 679-687.
23. Huynen,M.A. and Snel,B. (2000) Gene and context: integrative approaches to genome analysis. Adv. Protein Chem., 54, 345-379.
24. Juan, D. et al. (2008) High-confidence prediction of global interactomes based on genome-wide coevolutionary networks. Proc. Natl Acad. Sci. USA, 105, 934-939.
25. Kanehisa,M. et al. (2012) KEGG for integration and interpretation of large-scale molecular data sets. Nucleic Acids Res. 40, D109-D114.
26. Konstantinidis,K.T. and Tiedje,J.M. (2004) Trends between gene content and genome size in prokaryotic species with larger genomes. Proc. Natl Acad. Sci. USA, 101, 3160-3165.
27. Koonin,E.V. and Wolf,Y.I. (2008) Genomics of bacteria and archaea: the emerging dynamic view of the prokaryotic world. Nucleic Acids Res., 36, 6688-6719.
28. Marcotte,E.M. et al. (1999) Detecting protein function and protein-protein interactions from genome sequences. Science, 285, 751-753.
29. Marcotte,E.M. et al. (2000) Localizing proteins in the cell from their phylogenetic profiles. Proc. Natl Acad. Sci. USA, 97, 12115-12120.
30. Markowitz,V.M. et al. (2012) IMG: the Integrated Microbial Genomes database and comparative analysis system. Nucleic Acids Res., 40, D115-D122.
31. Minin,V.N. and Suchard,M.A. (2008) Counting labeled transitions in continuous-time Markov models of evolution. J. Math Biol., 56, 391-412.
32. Mira,A. et al. (2002) Microbial genome evolution: sources of variability. Curr. Opin. Microbiol., 5, 506-512.
33. Moran,N.A. (2003) Tracing the evolution of gene loss in obligate bacterial symbionts. Curr. Opin. Microbiol., 6, 512-518.
34. Muller,J. et al. (2010) eggNOG v2.0: extending the evolutionary genealogy of genes with enhanced non-supervised orthologous groups, species and functional annotations. Nucleic Acids Res., 38, D190-D195.
35. Nielsen,R. (2002) Mapping mutations on phylogenies. Syst. Biol., 51, 729-739.
36. Overbeek,R. et al. (1999) The use of gene clusters to infer functional coupling. Proc. Natl Acad. Sci. USA, 96, 2896-2901.
37. Pal,C. et al. (2005) Adaptive evolution of bacterial metabolic networks by horizontal gene transfer. Nat. Genet., 37, 1372-1375.
38. Pellegrini,M. et al. (1999) Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Natl Acad. Sci. USA, 96, 4285-4288.
39. Pol,D. and Siddall,M.E. (2001) Biases in maximum likelihood and parsimony: a simulation approach to a 10-taxon case. Cladistics, 17, 266-281.
40. Pollock,D.D. et al. (1999) Coevolving protein residues: maximum likelihood identification and relationship to structure. J. Mol. Biol., 287, 187-198.
41. Poon, A.F. et al. (2007) An evolutionary-network model reveals stratified interactions in the V3 loop of the HIV-1 envelope. PLoS Comput. Biol., 3, e231.
42. Price,M.N. et al. (2010) FastTree 2-approximately maximum-likelihood trees for large alignments. PLoS One, 5, e9490.
43. Ranea,J.A. et al. (2007) Predicting protein function with hierarchical phylogenetic profiles: the Gene3D Phylo-Tuner method applied to eukaryotic genomes. PLoS Comput. Biol., 3, e237.
44. Smoot,M.E. et al. (2011) Cytoscape 2.8: new features for data integration and network visualization. Bioinformatics, 27, 431-432.
45. Soding,J. et al. (2005) The HHpred interactive server for protein homology detection and structure prediction. Nucleic Acids Res., 33, W244-W248.
46. Spirin,V. et al. (2006) A metabolic network in the evolutionary context: multiscale structure and modularity. Proc. Natl Acad. Sci. USA, 103, 8774-8779.
47. Swofford,D.L. et al. (2001) Bias in phylogenetic estimation and its relevance to the choice between parsimony and likelihood methods. Syst. Biol., 50, 525-539.
48. Szklarczyk,D. et al. (2011) The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored. Nucleic Acids Res., 39, D561-D568.
49. Tatusov,R.L. et al. (1997) A genomic perspective on protein families. Science, 278, 631-637.
50. Tuller,T. et al. (2010) Reconstructing ancestral gene content by coevolution. Genome Res., 20, 122-132.
51. Valencia,A. and Pazos,F. (2002) Computational methods for the prediction of protein interactions, Curr. Opin. Struct. Biol., 12, 368-373.
52. Watts,D.J. and Strogatz,S.H. (1998) Collective dynamics of 'small-world' networks. Nature, 393, 440-442.
53. Wittkop,T. et al. (2011) Comprehensive cluster analysis with Transitivity Clustering. Nat. Protoc., 6, 285-295.
54. Wu,J. et al. (2003) Identification of functional links between genes using phylogenetic profiles. Bioinformatics, 19, 1524-1530.
55. Yanai,I. et al. (2001) Genes linked by fusion events are generally of the same functional category: a systematic analysis of 30 microbial genomes. Proc. Natl Acad. Sci. USA, 98, 7940-7945.
56. Yang,Z. (1996) Phylogenetic analysis using parsimony and likelihood methods. J. Mol. Evol., 42, 294-307.
57. Zheng,Y. et al. (2002) Genomic functional annotation using co-evolution profiles of gene clusters. Genome Biol., 3, research0060-0069.
58. Zhou,Y. et al. (2006) Inferring functional linkages between proteins from evolutionary scenarios. J . Mol. Biol., 359, 1150-1159.