Prediction of interacting proteins from homology-modeled complex structures using sequence and structure scores

Biophysics

Volumn 3, Issue , 2007, Pages 13-26

  Fukuhara, Naoshi ^a   Go, Nobuhiro ^a,b   Kawabata, Takeshi ^a,c  

^a NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b JAPAN ATOMIC ENERGY AGENCY   (Japan)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

Binding specificity; Contact energy; Homology modeling; Protein protein interaction; Sequence similarity

Indexed keywords

SACCHAROMYCES CEREVISIAE;

EID: 34447286876     PISSN: None     EISSN: 13492942     Source Type: Journal    
DOI: 10.2142/biophysics.3.13     Document Type: Article

References (53)

1. Uetz, P., Giot, L., Cagney, G., Mansfield, T. A., Judson, R. S., Knight, J. R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P., Qureshi-Emili, A., Li, Y., Godwin, B., Conover, D., Kalbfleisch, T., Vijayadamodar, G., Yang, M., Johnston, M., Fields, S. & Rothberg, J.M. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403, 623-627 (2000).
2. Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M. & Sakaki, Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA 98, 4569-4574 (2001).
3. Gavin, A. C., Bosche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J. M., Michon, A. M., Cruciat, C.M., Remor, M., Hofert, C., Schelder, M., Brajenovic, M., Ruffner, H., Merino, A., Klein, K., Hudak, M., Dickson, D., Rudi, T., Gnau, V., Bauch, A., Bastuck, S., Huhse, B., Leutwein, C., Heurtier, M. A., Copley, R. R., Edelmann, A., Querfurth, E., Rybin, V., Drewes, G., Raida, M., Bouwmeester, T., Bork, P., Seraphin, B., Kuster, B., Neubauer, G. & Superti-Furga, G. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415, 141-147 (2002).
4. Ho, Y., Gruhler, A., Heilbut, A., Bader, G. D., Moore, L., Adams, S. L., Millar, A., Taylor, P., Bennett, K., Boutilier, K., Yang, L., Wolting, C., Donaldson, I., Schandorff, S., Shewnarane, J., Vo, M., Taggart, J., Goudreault, M., Muskat, B., Alfarano, C., Dewar, D., Lin, Z., Michalickova, K., Willems, A. R., Sassi, H., Nielsen, P. A., Rasmussen, K. J., Andersen, J. R., Johansen, L. E., Hansen, L. H., Jespersen, H., Podtelejnikov, A., Nielsen, E., Crawford, J., Poulsen, V., Sorensen, B. D., Matthiesen, J., Hendrickson, R. C., Gleeson, F., Pawson, T., Moran, M. F., Durocher, D., Mann, M., Hogue, C.W. V., Figeys, D. & Tyers, M. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415, 180-183 (2002).
5. Gavin, A. C., Aloy, P., Grandi, P., Krause, R., Boesche, M., Marzioch, M., Rau, C., Jensen, L. J., Bastuck, S., Dumpelfeld, B., Edelmann, A., Heurtier, M. A., Hoffman, V., Hoefert, C., Klein, K., Hudak, M., Michon, A.M., Schelder, M., Schirle, M., Remor, M., Rudi, T., Hooper, S., Bauer, A., Bouwmeester, T., Casari, G., Drewes, G., Neubauer, G., Rick, J. M., Kuster, B., Bork, P., Russell, R. B. & Superti-Furga, G. Proteome survey reveals modularity of the yeast cell machinery. Nature 440, 631-636 (2006).
6. Krogan, N. J., Cagney, G., Yu, H., Zhong, G., Guo, X., Ignatchenko, A., Li, J., Pu, S., Datta, N., Tikuisis, A. P., Punna, T., Peregrin-Alvarez, J. M., Shales, M., Zhang, X., Davey, M., Robinson, M. D., Paccanaro, A., Bray, J. E., Sheung, A., Beattie, B., Richards, D. P., Canadien, V., Lalev, A., Mena, F., Wong, P., Starostine, A., Canete, M. M., Vlasblom, J., Wu, S., Orsi, C., Collins, S. R., Chandran, S., Haw, R., Rilstone, J. J., Gandi, K., Thompson, N. J., Musso, G., Onge, P. S., Ghanny, S., Lam, M. H. Y., Butland, G., Altaf-Ul, A.M., Kanaya, S., Shilatifard, A., O'Shea, E., Weissman, J. S., Ingles, C. J., Hughes, T. R., Parkinson, J., Gerstein, M., Wodak, S. J., Emili, A. & Greenblatt, J. F. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440, 637-643 (2006).
7. Bader, G. D., Betel, D. & Hogue, C.W. V. BIND: the Biomolecular interaction network database. Nucleic Acids Res. 31, 248-250 (2003).
8. Salwinski, L., Miller, C. S., Smith, A. J., Pettit, F. K., Bowie, J. U. & Eisenberg, D. The database of interacting proteins: 2004 update. Nucleic Acids Res. 32, D449-D451 (2004).
9. Guldener, U., Munsterkotter, M., Oesterheld, M., Pagel, P., Ruepp, A., Mewes, H.W. & Stumpflen, V. MPact: the MIPS protein interaction resource on yeast. Nucleic Acids Res. 34, D436-D441 (2006).
10. Salwinski, L. & Eisenberg, D. Computational methods of analysis of protein-protein interactions. Curr. Opin. Struct. Biol. 13, 377-382 (2003).
11. Bork, P., Jensen, L. J., von Mering, C., Ramani, A. K., Lee, I. & Marcotte, E. M. Protein interaction networks from yeast to human. Curr. Opin. Struct. Biol. 14, 292-299 (2004).
12. Enright, A. J., Iliopoulos, I., Kyrpides, N. C. & Ouzounis, C. A. Protein interaction maps for complete genomes based on gene fusion events. Nature 402, 86-90 (1999).
13. Marcotte, E. M., Pellegrini, M., Ng, H. L., Rice, D.W., Yeates, T. O. & Eisenberg, D. Detecting protein function and protein-protein interactions from genome sequences. Science 285, 751-753 (1999).
14. Pellegrini, M., Marcotte, E.M., Thompson, M. J., Eisenberg, D. & Yeates, T. O. Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles. Proc. Natl. Acad. Sci. USA 96, 4285-4288 (1999).
15. Pazos, F. & Valencia, A. Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng. 14, 609-614 (2001).
16. Sato, T., Yamanishi, Y., Kanehisa, M. & Toh, H. The inference of protein-protein interactions by co-evolutionary analysis is improved by excluding the information about the phylogenetic relationships. Bioinformatics 21, 3482-3489 (2005).
17. Matthews, L. R., Vaglio, P., Reboul, J., Ge, H., Davis, B. P., Garrels, J., Vincent, S. & Vidal, M. Identification of potential interaction networks using sequence-based searches for conserved protein-protein interactions of "Interologs". Genome Res. 11, 2120-2126 (2001).
18. Wojcik, J. & Schachter, V. Protein-protein interaction map inference using interacting domain profile pairs. Bioinformatics 17, S296-S305 (2001).
19. Wojcik, J., Boneca, I. G. & Legrain, P. Prediction, assessment and validation of protein interaction maps in bacteria. J. Mol. Biol. 323, 763-770 (2002).
20. McDermott, J. & Samudrala, R. Enhanced functional information from predicted protein networks. Trends Biotechnol. 22, 60-62 (2004).
21. Patil, A. & Nakamura, H. HINT: a database of annotated protein-protein interactions and their homologs. Biophysics 1, 21-24 (2005).
22. Aloy, P. & Russell, R. B. Interrogating protein interaction networks through structural biology. Proc. Natl. Acad. Sci. USA 99, 5896-5901 (2002).
23. Lu, L., Lu, H. & Skolnick, J. MULTIPROSPECTOR: An algorithm for the prediction of protein-protein interactions by multimeric threading. Proteins 49, 350-364 (2002).
24. Lu, L., Arakaki, A. K., Lu, H. & Skolnick, J. Multimeric threading-based prediction of protein-protein interactions on a genomic scale: application to the Saccharomyces cerevisiae proteome. Genome Res. 13, 1146-1154 (2003).
25. Davis, F. P., Braberg, H., Shen, M. Y., Pieper, U., Sali, A. & Madhusudhan, M. S. Protein complex compositions predicted by structural similarity. Nucleic Acids Res. 34, 2943-2952 (2006).
26. Grigoryan, G. & Keating, A. E. Structure-based prediction of bZIP partnering specificity. J. Mol. Biol. 355, 1125-1142 (2006).
27. Pieper, U., Eswar, N., Davis, F. P., Braberg, H., Madhusudhan, M. S., Rossi, A., Marti-Renom, M., Karchin, R., Webb, B. M., Eramian, D., Shen, M. Y., Kelly, L., Melo, F. & Sali, A. MODBASE: a database of annotated comparative protein structure models and associated resources. Nucleic Acids Res. 34, D291-D295 (2006).
28. Rubin, G. M., Yandell, M. D., Wortman, J. R., Gabor Miklos, G. L., Nelson, C. R., Hariharan, I. K., Fortini, M. E., Li, P.W., Apweiler, R., Fleischmann, W., Cherry, J. M., Henikoff, S., Skupski, M. P., Misra, S., Ashburner, M., Birney, E., Boguski, M. S., Brody, T., Brokstein, P., Celniker, S. E., Chervitz, S. A., Coates, D., Cravchik, A., Gabrielian, A., Galle, R. F., Gelbart, W. M., George, R. A., Goldstein, L. S., Gong, F., Guan, P., Harris, N. L., Hay, B. A., Hoskins, R. A., Li, J., Li, Z., Hynes, R. O., Jones, S. J.M., Kuehl, P. M., Lemaitre, B., Littleton, J. T., Morrison, D. K., Mungall, C., O'Farrell, P. H., Pickeral, O. K., Shue, C., Vosshall, L. B., Zhang, J., Zhao, Q., Zheng, X. H., Zhong, F., Zhong, W., Gibbs, R., Venter, J. C., Adams, M. D. & Lewis, S. Comparative genomics of the eukaryotes. Science 287, 2204-2215 (2000).
29. Gomperts, B. D., Kramer, I. M. & Tatham, P. E. R. Protein domains and signal transduction. In:Signal Transduction. pp. 393-410 (Academic Press, San Diego, 2002).
30. Deane, C. M., Salwinski, L., Xenarios, I. & Eisenberg, D. Protein Interactions: two methods for assessment of the reliability of high throughput observations. Mol. Cell. Prot. 1, 349-356 (2002).
31. von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S. G., Fields, S. & Bork, P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417, 399-403 (2002).
32. Sprinzak, E., Sattath, S. & Margalit, H. How reliable are experimental protein-protein interaction data? J. Mol. Biol. 327, 919-923 (2003).
33. Kumar, A., Agarwal, S., Heyman, J. A., Matson, S., Heidtman, M., Piccirillo, S., Umansky, L., Drawid, A., Jansen, R., Liu, Y., Cheung, K. H., Miller, P., Gerstein, M., Roeder, G. S. & Snyder, M. Subcellular localization of the yeast proteome. Genes & Dev. 16, 707-719 (2002).
34. Ghaemmaghami, S., Huh, W. K., Bower, K., Howson, R.W., Belle, A., Dephoure, N., O'Shea, E. K. & Weissman, J. S. Global analysis of protein expression in yeast. Nature 425, 737-741 (2003).
35. Huh, W. K., Falvo, J. V., Gerke, L. C., Carroll, A. S., Howson, R.W., Weissman, J. S. & O'Shea, E. K. Global analysis of protein localization in budding yeast. Nature 425, 686-691 (2003).
36. Ben-Hur, A. & Noble, W. S. Choosing negative examples for the prediction of protein-protein interactions. BMC Bioinformatics 7, S2 (2006).
37. Li, M. H., Wang, X. L., Lin, L. & Liu, T. Effect of example weights on prediction of protein-protein interactions. Computat. Biol. Chem. 30, 386-392 (2006).
38. Aloy, P., Ceulemans, H., Stark, A. & Russell, R. B. The relationship between sequence and interaction divergence in proteins. J. Mol. Biol. 332, 989-998 (2003).
39. Henrick, K. & Thornton, J. M. PQS: a protein quaternary structure file server. Trends Biochem. Sci. 23, 358-361 (1998).
40. Johnson, R. A. & Wichern, D.W. Applied multivariate statistical analysis. pp. 740 (Prentice-Hall, London, 1998).
41. Wu, C. H., Apweiler, R., Bairoch, A., Natale, D. A., Barker, W. C., Boeckmann, B., Ferro, S., Gasteiger, E., Huang, H., Lopez, R., Magrane, M., Martin, M. J., Mazumder, R., O'Donovan, C., Redaschi, N. & Suzek, B. The universal protein resource (UniProt): an expanding universe of protein information. Nucleic Acids Res. 34, D187-D191 (2006).
42. Altschul, S. F., Madden, T. L., Schaffer, A. A., Zhang, J., Zhang, Z., Miller, W. & Lipman, D. J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402 (1997).
43. Miyazawa, S. & Jernigan, R. L. Estimation of effective interresidue contact energies from protein crystal structures: Quasi-chemical approximation. Macromolecules 18, 534-552 (1985).
44. Sippl, M. J. Calculation of conformational ensembles from potentials of mean force: An approach to the knowledge-based prediction of local structures in globular proteins. J. Mol. Biol. 213, 859-883 (1990).
45. Jones, D. T., Taylor, W. R. & Thornton, J. M. A new approach to protein fold recognition. Nature 358, 86-89 (1992).
46. Moont, G., Gabb, H. A. & Sternberg, M. J. E. Use of pair potentials across protein interfaces in screening predicted docked complexes. Proteins 35, 364-373 (1999).
47. Lu, H., Lu, L. & Skolnick, J. Development of unified statistical potentials describing protein-protein interactions. Biophys J. 84, 1895-1901 (2003).
48. Sheinerman, F. B., Norel, R. & Honig, B. Electrostatic aspects of protein-protein interactions. Curr. Opin. Struct. Biol. 10, 153-159 (2000).
49. Shaul, Y. & Schreiber, G. Exploring the charge space of protein-protein association: A proteomic study. Proteins 60, 341-352 (2005).
50. Shannon, P., Markiel, A., Ozier, O., Baliga, N. S., Wang, J. T., Ramage, D., Amin, N., Schwikowski, B. & Ideker, T. Cytoscape: A software environment for integrated models of biomolecular interaction networks. Genome Res. 13, 2498-2504 (2003).
51. Andreeva, A., Howorth, D., Brenner, S. E., Hubbard, T. J. P., Chothia, C. & Murzin, A. G. SCOP database in 2004: refinements integrate structure and sequence family data. Nucleic Acids Res. 32, D226-D229 (2004).
52. Jeong, H., Mason, S. P., Barabasi, A. L. & Oltvai, Z. N. Lethality and centrality in protein networks. Nature 411, 41-42 (2001).
53. Wagner, A. The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol. Biol. Evol. 18, 1283-1292 (2001).