Predicting protein-protein interactions by a supervised learning classifier

Computational Biology and Chemistry

Volumn 28, Issue 4, 2004, Pages 291-301

  Huang, Yang ^a   Frishman, Dmitrij ^b   Muchnik, Ilya ^a  

^a RUTGERS UNIVERSITY   (United States)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Genome analysis; Protein domains; Protein protein interactions; SVM learning

Indexed keywords

BIOTECHNOLOGY; CELL CULTURE; GENES; MOLECULAR BIOLOGY; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING;

GENOME ANALYSIS; PROTEIN DOMAINS; PROTEIN-PROTEIN INTERACTIONS; SVM LEARNING;

PROTEINS;

SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 9544257312     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2004.07.003     Document Type: Article

References (49)

1. Acharya, S., Foster, P.L., Brooks, P., Fishel, R., 2003. The coordinated functions of the E. coli MutS and MutL proteins in mismatch repair. Mol. Cell. 12, 233-246.
2. Bahlmann, C., Haasdonk, B., Burkhardt, H., 2002. On-line handwriting recognition using support vector machines - a kernel approach. Eighth Int. Workshop Frontiers in Handwriting Recognition IEEE Comput. Soc.
3. Bateman, A., Birney, E., Cerruti, L., Durbin, R., Etwiller, L., Eddy, S.R., Griffiths-Jones, S., Howe, K.L., Marshall, M., Sonnhammer, EL., 2002. The Pfam protein families database. Nucl. Acids Res. 30, 276-280.
4. Baxevanis, A.D., Arents, G., Moudrianakis, E.N., Landsman, D., 1995. A variety of DNA-binding and multimeric proteins contain the histone fold motif. Nucl. Acids Res. 23, 2685-2691.
5. Bi, J., Vapnik, V, 2003. learning with rigorous support vector machines, Proceedings of the 16th Annual Conference on Learning Theory.
6. Bock, J.R., Gough, D.A., 2001. Predicting protein-protein interactions from primary structure. Bioinformatics 17, 455-460.
7. Burges, C.J.C., 1998. A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery 2, 121-167.
8. Collins, B.M., Cubeddu, L., Naidoo, N., Harrop, S.J., Kornfeld, G.D., Dawes, I.W., Curmi, P.M., Mabbutt, B.C., 2003. Homomeric ring assemblies of eukaryotic Sm proteins have affinity for both RNA and DNA: crystal structure of an oligomeric complex of yeast SmF. J. Biol. Chem. 278, 17291-17298.
9. Cristianini, N., Schawe-Taylor, J., 2000. An Introduction to Support Vector Machines. Cambridge University Press.
10. 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.
11. Deane, C.M., Salwinski, L., Xenarios, I., Eisenberg, D., 2002. Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol. Cell Proteomics 1, 349-356.
12. Deng, M., Mehta, S., Sun, F., Chen, T., 2002. Inferring domain-domain interactions from protein-protein interactions. Genome Res. 12, 1540-1548.
13. Ditzel, L., Lowe, J., Stock, D., Stetter, K.O., Huber, H., Huber, R., Steinbacher, S., 1998. Crystal structure of the thermosome, the archaeal chaperonin and homolog of CCT. Cell 93, 125-138.
14. Drucker, H., Burges, C., Kaufman, L., Smola, A., Vapnik, V., 1997. Support vector regression machines, 155. In: Mozer, M., Jordan, M., Petsche, T. (Eds.), Advances in Neural Information Processing Systems, 9. MIT Press.
15. Eisenberg, D., Marcotte, E.M., Xenarios, I., Yeates, TO., 2000. Protein function in the post-genomic era. Nature 405, 823-826.
16. Enright, A.J., Iliopoulos, I., Kyrpides, N.C., Ouzounis, C.A., 1999. Protein interaction maps for complete genomes based on gene fusion events. Nature 402, 86-90.
17. Frishman, D., Albermann, K., Hani, J., Heumann, K., Metanomski, A., Zollner, A., Mewes, H.-W., 2001. Functional and structural genomics using PEDANT. Bioinformatics 17, 44-57.
18. 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., 2002. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 10 (415), 141-147.
19. Gomez, S.M., Lo, S.H., Rzhetsky, A., 2001. Probabilistic prediction of unknown metabolic and signal-transduction networks. Genetics 159, 1291-1298.
20. Hajargasht, G., 2003. Semiparametric estimation of stochastic frontiers: a Bayesian penalized approach. CEPA Working Papers Series WP04. School of Economics, University of Queensland, Australia.
21. 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., Figeys, D., Tyers, M., 2002. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415, 180-183.
22. Hsu, C.-W., Lin, C.-J., 2002. A simple decomposition method for support vector machines. Machine Learning 46, 291-314.
23. Ito, T., Chiba, T., Yoshida, M., 2001. Exploring the protein interactome using comprehensive two-hybrid projects. Trends Biotechnol. 19, S23-S27.
24. Jansen, R., Yu, H., Greenbaum, D., Kluger, Y., Krogan, N.J., Chung, S., Emili, A., Snyder, M., Greenblatt, J.F., Gerstein, M.A., 2003. Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 302, 449-453.
25. Kim, W.K., Park, J., Suh, J.K., 2002. Large scale statistical prediction of protein-protein interaction by potentially interacting domain (PID) pair. Genome Informatics 13, 42-50.
26. Legrain, P., Wojcik, J., Gauthier, J.M., 2001. Protein-protein interaction maps: a lead towards cellular functions. Trends Genet. 17, 346-352.
27. Linding, R., Jensen, L.J., Diella, F., Bork, P., Gibson, T.J., Russell, R.B., 2003. Protein disorder prediction: implications for structural proteomics. Structure 11, 1453-1459.
28. Lo, C.L., Brenner, S.E., Hubbard, T.J., Chothia, C., Murzin, A.G., 2002. SCOP database in 2002: refinements accommodate structural genomics. Nucl. Acids Res. 30, 264-267.
29. Lyu, S., Farid, H., 2002. Detecting hidden messages using higher-order statistics and support vector machines. In: Petitcolas, F.A.P. (Ed.), The Fifth International Workshop on Information Hiding. Lecture Notes in Computer Science 2578. Springer-Verlag.
30. Marcotte, E.M., Pellegrini, M., Thompson, M.J., Yeates, T.O., Eisenberg, D., 1999. A combined algorithm for genome-wide prediction of protein function. Nature 402, 83-86.
31. Mewes, H.W., Albermann, K., Bahr, M., Frishman, D., Gleissner, A., Hani, J., Heumann, K., Kleine, K., Maierl, A., Oliver, S.G., Pfeiffer, F., Zollner, A., 1997. Overview of the yeast genome. Nature 387, 7-65.
32. Mewes, H.W., Frishman, D., Guldener, U., Mannhaupt, G., Mayer, K., Mokrejs, M., Morgenstern, B., Munsterkotter, M., Rudd, S., Weil, B., 2002. MIPS: a database for genomes and protein sequences. Nucl. Acids Res. 30, 31-34.
33. Ng, S.K., Zhang, Z., Tan, S.H., 2003. Integrative approach for computationally inferring protein domain interactions. Bioinformatics 19, 923-929.
34. Nooren, I.M., Thornton, J.M., 2003. Structural characterisation and functional significance of transient protein-protein interactions. J. Mol. Biol. 325, 991-1018.
35. Overbeek, R., Fonstein, M., D'Souza, M., Pusch, G.D., Maltsev, N., 1999. The use of gene clusters to infer functional coupling. Proc. Natl. Acad. Sci. U.S.A. 96, 2896-2901.
36. Oyama, T., Kitano, K., Satou, K., Ito, T., 2002. Extraction of knowledge on protein-protein interaction by association rule discovery. Bioinformatics 18, 705-714.
37. Pappenberger, G., Wilsher, J.A., Roe, S.M., Counsell, D.J., Willison, K.R., Pearl, L.H., 2002. Crystal structure of the CCTgamma apical domain: implications for substrate binding to the eukaryotic cytosolic chaperonin. J. Mol. Biol. 318, 1367-1379.
38. Park, J., Lappe, M., Teichmann, S.A., 2001. Mapping protein family interactions: intramolecular and intermolecular protein family interaction repertoires in the PDB and yeast. J. Mol. Biol. 307, 929-938.
39. Pawson, T, Nash, P., 2003. Assembly of cell regulatory systems through protein interaction domains. Science 300, 445-452.
40. Pazos, F., Valencia, A., 2001. Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng. 14, 609-614.
41. Pellegrini, M., Marcotte, E.M., Thompson, M.J., Eisenberg, D., Yeates, T.O., 1999. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Natl. Acad. Sci. U.S.A. 96, 4285-4288.
42. Schaffer, A.A., Wolf, Y.I., Ponting, C.P., Koonin, E.V., Aravind, L., Altschul, S.F., 1999. IMPALA: matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices. Bioinformatics 15, 1000-1011.
43. Schwikowski, B., Uetz, P., Fields, S., 2000. A network of protein-protein interactions in yeast. Nat. Biotechnol. 18, 1257-1261.
44. Sprinzak, E., Margalit, H., 2001. Correlated sequence-signatures as markers of protein-protein interaction. J. Mol. Biol. 311, 681-692.
45. Vapnik, V.N., 1998. Statistical Learning Theory. Wiley-Interscience.
46. von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S.G., Fields, S., Bork, P., 2002. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417, 399-403.
47. Wodak, S.J., Mendez, R., 2004. Prediction of protein-protein interactions: the CAPRI experiment, its evaluation and implications. Curr. Opin. Struct. Biol. 14, 242-249.
48. Wojcik, J., Schachter, V., 2001. Protein-protein interaction map inference using interacting domain profile pairs. Bioinformatics 17 (Suppl. 1), S296-S305.
49. Xenarios, I., Salwinski, L., Duan, X.J., Higney, P., Kim, S.M., Eisenberg, D., 2002. DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucl. Acids Res. 30, 303-305.