Assessing protein co-evolution in the context of the tree of life assists in the prediction of the interactome

Journal of Molecular Biology

Volumn 352, Issue 4, 2005, Pages 1002-1015

  Pazos, Florencio ^a,c   Ranea, Juan A G ^b   Juan, David ^c   Sternberg, Michael J E ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

^c CENTRO NACIONAL DE BIOTECNOLOGÍA   (Spain)

Author keywords

Co evolution; Horizontal gene transfer; Interactome; Phylogenetic tree; Protein interactions

Indexed keywords

PROTEIN; PROTEOME;

AMINO ACID SEQUENCE; ARTICLE; COEVOLUTION; ESCHERICHIA COLI; GENE TRANSFER; PHYLOGENETIC TREE; PREDICTION; PRIORITY JOURNAL; PROTEIN INTERACTION; SPECIES DIFFERENTIATION; UNINDEXED SEQUENCE;

ESCHERICHIA COLI;

EID: 24644502565     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmb.2005.07.005     Document Type: Article

References (61)

1. S. Fields, and O. Song A novel genetic system to detect protein-protein interactions Nature 340 1989 245 246
2. A.C. Gavin, M. Bösche, R. Krause, P. Grandi, M. Marcioch, and A. Bauer Functional organisation of the yeast proteome by systematic analysis of protein complexes Nature 415 2002 141 147
3. Y. Ho, A. Gruhler, A. Heilbut, G.D. Bader, L. Moore, and S.L. Adams Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry Nature 415 2002 180 183
4. P. Uetz, L. Giot, G. Cagney, T.A. Mansfield, R.S. Judson, and J.R. Knight A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae Nature 403 2000 623 631
5. J.C. Rain, L. Selig, H. De Reuse, V. Battaglia, C. Reverdy, and S. Simon The protein-protein interaction map of Helicobacter pylori Nature 409 2001 211 215
6. L. Giot, J.S. Bader, C. Brouwer, A. Chaudhuri, B. Kuang, and Y. Li A protein interaction map of Drosophila melanogaster Science 302 2003 1727 1736
7. S. Li, C.M. Armstrong, N. Bertin, H. Ge, S. Milstein, and M. Boxem A map of the interactome network of the metazoan C. elegans Science 303 2004 540 543
8. H. Jeong, S.P. Mason, A.L. Barabási, and Z.N. Oltvai Lethality and centrality in protein networks Nature 411 2001 41 42
9. H.B. Fraser, A.E. Hirsh, L.M. Steinmetz, C. Scharfe, and M.W. Feldman Evolutionary rate in the protein interaction network Science 296 2002 750 752
10. D. Bu, Y. Zhao, L. Cai, H. Xue, X. Zhu, and H. Lu Topological structure analysis of the protein-protein interaction network in budding yeast Nucl. Acids Res. 31 2003 2443 2450
11. B.P. Kelley, R. Sharan, R.M. Karp, T. Sittler, D.E. Root, and B.R. Stockwell Conserved pathways within bacteria and yeast as revealed by global protein network alignment Proc. Natl Acad. Sci. USA 100 2003 11394 11399
12. H. Qin, H.H. Lu, W.B. Wu, and W.H. Li Evolution of the yeast protein interaction network Proc. Natl Acad. Sci. USA 100 2003 12820 12824
13. S. Wuchty, Z.N. Oltvai, and A.L. Barabasi Evolutionary conservation of motif constituents in the yeast protein interaction network Nature Genet. 35 2003 176 179
14. E. Yeger-Lotem, and H. Margalit Detection of regulatory circuits by integrating the cellular networks of protein-protein interactions and transcription regulation Nucl. Acids Res. 31 2003 6053 6061
15. M. Lappe, and L. Holm Unraveling protein interaction networks with near-optimal efficiency Nature Biotechnol. 22 2004 98 103
16. R. Jansen, H. Yu, D. Greenbaum, Y. Kluger, N.J. Krogan, and S. Chung A Bayesian networks approach for predicting protein-protein interactions from genomic data Science 302 2003 449 453
17. C. von Mering, R. Krause, B. Snel, M. Cornell, S.G. Oliver, and S. Fields Comparative assessment of large scale data sets of protein-protein interactions Nature 417 2002 399 403
18. R. Overbeek, M. Fonstein, M. D'Souza, G.D. Pusch, and N. Maltsev Use of contiguity on the chromosome to predict functional coupling In Silico Biol. 1 1999 93 108
19. T. Dandekar, B. Snel, M. Huynen, and P. Bork Conservation of gene order: a fingerprint of proteins that physicaly interact Trends Biochem. Sci. 23 1998 324 328
20. A.J. Enright, I. Iliopoulos, N.C. Kyrpides, and C.A. Ouzounis Protein interaction maps for complete genomes based on gene fusion events Nature 402 1999 86 90
21. E.M. Marcotte, M. Pellegrini, N. Ho-Leung, D.W. Rice, T.O. Yeates, and D. Eisenberg Detecting protein function and protein-protein interactions from genome sequences Science 285 1999 751 753
22. M. Pellegrini, E.M. Marcotte, M.J. Thompson, D. Eisenberg, and T.O. Yeates Assigning protein functions by comparative genome analysis: protein pylogenetic profiles Proc. Natl Acad. Sci. USA 96 1999 4285 4288
23. S.V. Date, and E.M. Marcotte Discovery of uncharacterized cellular systems by genome-wide analysis of functional linkages Nature Biotechnol. 21 2003 1055 1062
24. F. Pazos, and A. Valencia In silico two-hybrid system for the selection of physically interacting protein pairs Proteins: Struct. Funct. Genet. 47 2002 219 227
25. C.-S. Goh, A.A. Bogan, M. Joachimiak, D. Walther, and F.E. Cohen Co-evolution of proteins with their interaction partners J. Mol. Biol. 299 2000 283 293
26. F. Pazos, and A. Valencia Similarity of phylogenetic trees as indicator of protein-protein interaction Protein Eng. 14 2001 609 614
27. L. Salwinski, and D. Eisenberg Computational methods of analysis of protein-protein interactions Curr. Opin. Struct. Biol. 13 2003 377 382
28. A. Valencia, and F. Pazos Computational methods for the prediction of protein interactions Curr. Opin. Struct. Biol. 12 2002 368 373
29. M.A. Huynen, B. Snel, C. von Mering, and P. Bork Function prediction and protein networks Curr. Opin. Cell Biol. 15 2003 191 198
30. K.J. Fryxell The coevolution of gene family trees Trends Genet. 12 1996 364 369
31. S. Pages, A. Belaich, J.P. Belaich, E. Morag, R. Lamed, and Y. Shoham Species-specificity of the cohesin-dockerin interaction between Clostridium thermocellum and Clostridium cellulolyticum: prediction of specificity determinants of the dockerin domain Proteins: Struct. Funct. Genet. 29 1997 517 527
32. H.B. Fraser, A.E. Hirsh, D.P. Wall, and M.B. Eisen Coevolution of gene expression among interacting proteins Proc. Natl Acad. Sci. USA 101 2004 9033 9038
33. J. Gertz, G. Elfond, A. Shustrova, M. Weisinger, M. Pellegrini, and S. Cokus Inferring protein interactions from phylogenetic distance matrices Bioinformatics 19 2003 2039 2045
34. C.S. Goh, and F.E. Cohen Co-evolutionary analysis reveals insights into protein-protein interactions J. Mol. Biol. 324 2002 177 192
35. A.K. Ramani, and E.M. Marcotte Exploiding the co-evolution of interacting proteins to discover interaction specificity J. Mol. Biol. 327 2003 273 284
36. T. Sato, Y. Yamanishi, K. Horimoto, H. Toh, and M. Kanehisa Prediction of protein-protein interactions from phylogenetic trees using partial correlation coefficient Genome Informatics 14 2003 496 497
37. W.K. Kim, D.M. Bolser, and J.H. Park Large-scale co-evolution analysis of protein structural interlogues using the global protein structural interactome map (PSIMAP) Bioinformatics 20 2004 1138 1150
38. S. Tan, Z. Zhang, and S. Ng ADVICE: automated detection and validation of interaction by co-evolution Nucl. Acids Res. 32 2004 W69 W72
39. J.R. Brown Ancient horizontal gene transfer Nature Rev. Genet. 4 2003 121 132
40. J.G. Lawrence, and H. Ochman Reconciling the many faces of lateral gene transfer Trends Microbiol. 10 2002 1 4
41. H. Philippe, and C.J. Douady Horizontal gene transfer and phylogenetics Curr. Opin. Microbiol. 6 2003 498 505
42. Y. Nakamura, T. Itoh, H. Matsuda, and T. Gojobori Biased biological functions of horizontally transfered genes in prokaryotic genomes Nature Genet. 36 2004 760 766
43. G.D. Clarke, R.G. Beiko, M.A. Ragan, and R.L. Charlebois Inferring genome trees by using a filter to eliminate phylogenetically discordant sequences and a distance matrix based on mean normalized BLASTP scores J. Bacteriol. 184 2002 2072 2080
44. V. Daubin, N.A. Moran, and H. Ochman Phylogenetics and the cohesion of bacterial genomes Science 301 2003 829 832
45. V. Kunin, and C.A. Ouzounis GeneTRACE-reconstruction of gene content of ancestral species Bioinformatics 19 2003 1412 1416
46. K. Farahi, W.B. Whitman, and E.T. Kraemer RED-T: utilizing the ratios of evolutionary distances for determination of alternative phylogenetic events Bioinformatics 19 2003 2152 2154
47. J.G. Lawrence Selfish operons and speciation by gene transfer Trends Microbiol. 5 1997 355 359
48. M.V. Omelchenko, K.S. Makarova, Y.I. Wolf, I.B. Rogozin, and E.V. Koonin Evolution of mosaic operons by horizontal gene transfer and gene displacement in situ Genome Biol. 4 2003 R55
49. I. Xenarios, L. Salwinski, X.J. Duan, P. Higney, S.M. Kim, and D. Eisenberg DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions Nucl. Acids Res. 30 2002 303 305
50. M. Bland An Introduction to Medical Statistics 1987 Oxford Medical Publications, Oxford University Press London
51. A. Vazquez, A. Flammini, A. Maritan, and A. Vespignani Global protein function prediction from protein-protein interaction networks Nature Biotechnol. 21 2003 697 700
52. M.P. Samanta, and S. Liang Predicting protein functions from redundancies in large-scale protein interaction networks Proc. Natl Acad. Sci. USA 100 2003 12579 12583
53. M.A. Harris, J. Clark, A. Ireland, J. Lomax, M. Ashburner, and R. Foulger The Gene Ontology (GO) database and informatics resource Nucl. Acids Res. 32 2004 D258 D261
54. J.R. Brown, and W.F. Doolittle Root of the universal tree of life based on ancient aminoacyl-tRNA synthetase gene duplications Proc. Natl Acad. Sci. USA 92 1995 2441 2445
55. K. Shiba, H. Motegi, and P. Schimmel Maintaining genetic code through adaptations of tRNA synthetases to taxonomic domains Trends Biochem. Sci. 22 1997 453 457
56. C.R. Woese, G.J. Olsen, M. Ibba, and D. Soll Aminoacyl-tRNA synthetases, the genetic code, and the evolutionary process Microbiol. Mol. Biol. Rev. 64 2000 202 236
57. S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, and W. Miller Gapped BLAST and PSI-BLAST: a new generation of protein database search programs Nucl. Acids Res. 25 1997 3389 3402
58. D.A. Dougan, A. Mogk, and B. Bukau Protein folding and degradation in bacteria: to degrade or not to degrade? That is the question Cell. Mol. Life Sci. 59 2002 1607 1616
59. A. Grigoriev On the number of protein-protein interactions in the yeast proteome Nucl. Acids Res. 31 2003 4157 4161
60. R. Chenna, H. Sugawara, T. Koike, R. Lopez, T.J. Gibson, and D.G. Higgins Multiple sequence alignment with the Clustal series of programs Nucl. Acids Res. 31 2003 3497 3500
61. J. Wuyts, G. Perriere, and Y. Van De Peer The European ribosomal RNA database Nucl. Acids Res. 32 2004 D101 D103