Inferring protein-protein interactions using a hybrid genetic algorithm/support vector machine method

Protein and Peptide Letters

Volumn 17, Issue 9, 2010, Pages 1079-1084

  Wang, Bing ^a,b   Chen, Peng ^c   Zhang, Jun ^b   Zhao, Guangxin ^a   Zhang, Xiang ^b  

^a ANHUI UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF LOUISVILLE   (United States)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Composition transformation; Domain composition; Genetic algorithm; Protein domain relations; Protein protein interaction; Support vector machine

Indexed keywords

PROTEIN;

ALGORITHM; ANIMAL; ARTICLE; BIOLOGY; CHEMISTRY; GENETICS; HUMAN; METABOLISM; METHODOLOGY; PHYSIOLOGY; PROTEIN BINDING; PROTEIN TERTIARY STRUCTURE;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; HUMANS; PROTEIN BINDING; PROTEIN STRUCTURE, TERTIARY; PROTEINS;

EID: 78650141103     PISSN: 09298665     EISSN: None     Source Type: Journal    
DOI: 10.2174/092986610791760379     Document Type: Article

References (36)

1. Alberts, B. Molecular biology of the cell. 4th ed.; Garland Science: New York, 2002.
2. Ito, T.; Tashiro, K.; Muta, S.; Ozawa, R.; Chiba, T.; Nishizawa, M.; Yamamoto, K.; Kuhara, S.; Sakaki, Y. Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc. Natl. Acad. Sci., 2000, 97(3), 1143-7. (Pubitemid 30080826)
3. 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., 2001, 98(8), 4569-74. (Pubitemid 32295017)
4. Ito, T.; Chiba, T.; Yoshida, M. Exploring the protein interactome using comprehensive two-hybrid projects. Trends. Biotechnol., 2001, 19(10 Suppl), S23-7.
5. 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 proteinprotein interactions in Saccharomyces cerevisiae. Nature, 2000, 403(6770), 623-7. (Pubitemid 30103994)
6. Zhu, H.; Bilgin, M.; Bangham, R.; Hall, D.; Casamayor, A.; Bertone, P.; Lan, N.; Jansen, R.; Bidlingmaier, S.; Houfek, T.; Mitchell, T.; Miller, P.; Dean, R. A.; Gerstein, M.; Snyder, M. Global analysis of protein activities using proteome chips. Science, 2001, 293(5537), 2101-5. (Pubitemid 32848060)
7. 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, 2002, 415(6868), 141-7. (Pubitemid 34059510)
8. 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. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature, 2002, 415 (6868), 180-3. (Pubitemid 34059520)
9. Enright, A. J.; Iliopoulos, I.; Kyrpides, N. C.; Ouzounis, C. A. Protein interaction maps for complete genomes based on gene fusion events. Nature, 1999, 402(6757), 86-90.
10. Legrain, P.; Selig, L. Genome-wide protein interaction maps using two-hybrid systems. FEBS Lett., 2000, 480 (1), 32-6.
11. Edwards, A. M.; Kus, B.; Jansen, R.; Greenbaum, D.; Greenblatt, J.; Gerstein, M. Bridging structural biology and genomics: assessing protein interaction data with known complexes. Trends. Genet., 2002, 18(10), 529-36. (Pubitemid 35287028)
12. Shi, M. G.; Huang, D. S.; Li, X. L. A protein interaction network analysis for yeast integral membrane protein. Protein Pept. Lett., 2008, 15(7), 692-9.
13. Wang, B.; Chen, P.; Huang, D. S.; Li, J. J.; Lok, T. M.; Lyu, M. R. Predicting protein interaction sites from residue spatial sequence profile and evolution rate. FEBS Lett., 2006, 580(2), 380-4. (Pubitemid 43089660)
14. Wang, B.; Wong, H. S.; Chen, P.; Wang, H. Q.; Huang, D. S. Predicting Protein-Protein Interaction Sites Using Radial Basis Function Neural Networks. In International Joint Conference on Neural Networks, 2006; pp. 2325-2330. (Pubitemid 351369618)
15. Wang, B.; Wong, H. S.; Huang, D. S. Inferring protein-protein interacting sites using residue conservation and evolutionary information. Protein Pept. Lett., 2006, 13(10), 999-1005. (Pubitemid 44690897)
16. Chen, P.; Han, K.; Li, X.; Huang, D. S. Predicting key long-range interaction sites by B-factors. Protein Pept. Lett., 2008, 15(5), 478-83. (Pubitemid 351872466)
17. Xia, J. F.; Han, K.; Huang, D. S. Sequence-Based Prediction of Protein-Protein Interactions by Means of Rotation Forest and Autocorrelation Descriptor. Protein Pept. Lett., 2010, 17(1), 137-145.
18. 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, 1999, 285(5428), 751-3.
19. Marcotte, E. M.; Pellegrini, M.; Thompson, M. J.; Yeates, T. O.; Eisenberg, D. A combined algorithm for genome-wide prediction of protein function. Nature, 1999, 402(6757), 83-6.
20. 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., 1999, 96(8), 4285-8. (Pubitemid 29190328)
21. Gomez, S. M.; Lo, S. H.; Rzhetsky, A. Probabilistic prediction of unknown metabolic and signal-transduction networks. Genetics, 2001, 159(3), 1291-8. (Pubitemid 34033468)
22. Gomez, S. M.; Noble, W. S.; Rzhetsky, A. Learning to predict protein-protein interactions from protein sequences. Bioinformatics, 2003, 19(15), 1875-81. (Pubitemid 37322330)
23. Lichtarge, O.; Yao, H.; Kristensen, D. M.; Madabushi, S.; Mihalek, I. Accurate and scalable identification of functional sites by evolutionary tracing. J. Struct. Funct. Genomics, 2003, 4(2-3), 159-66. (Pubitemid 37356270)
24. Wojcik, J.; Schachter, V. Protein-protein interaction map inference using interacting domain profile pairs. Bioinformatics, 2001, 17 (Suppl 1), S296-305. (Pubitemid 33793522)
25. Rain, J. C.; Selig, L.; De Reuse, H.; Battaglia, V.; Reverdy, C.; Simon, S.; Lenzen, G.; Petel, F.; Wojcik, J.; Schachter, V.; Chemama, Y.; Labigne, A.; Legrain, P. The protein-protein interaction map of Helicobacter pylori. Nature, 2001, 409(6817), 211-5. (Pubitemid 32144288)
26. Ng, S. K.; Zhang, Z.; Tan, S. H. Integrative approach for computationally inferring protein domain interactions. Bioinformatics, 2003, 19(8), 923-9. (Pubitemid 36675811)
27. Kim, W. K.; Park, J.; Suh, J. K. Large scale statistical prediction of protein-protein interaction by potentially interacting domain (PID) pair. Genome Inform., 2002, 13, 42-50.
28. Han, D.; Kim, H. S.; Seo, J.; Jang, W. A domain combination based probabilistic framework for protein-protein interaction prediction. Genome Inform., 2003, 14, 250-9.
29. Sprinzak, E.; Margalit, H. Correlated sequence-signatures as markers of protein-protein interaction. J. Mol. Biol., 2001, 311(4), 681-92. (Pubitemid 32803728)
30. Deng, M.; Mehta, S.; Sun, F.; Chen, T. Inferring domain-domain interactions from protein-protein interactions. Genome Res., 2002, 12(10), 1540-8. (Pubitemid 35175092)
31. 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., 2004, 32(Database issue), D449-51. (Pubitemid 38081696)
32. Deane, C. M.; Salwinski, L.; Xenarios, I.; Eisenberg, D. Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol. Cell Proteomics, 2002, 1(5), 349-56.
33. Bateman, A.; Coin, L.; Durbin, R.; Finn, R. D.; Hollich, V.; Griffiths-Jones, S.; Khanna, A.; Marshall, M.; Moxon, S.; Sonnhammer, E. L.; Studholme, D. J.; Yeats, C.; Eddy, S. R. The Pfam protein families database. Nucleic Acids Res., 2004, 32(Database issue), D138-41. (Pubitemid 38081623)
34. Mewes, H. W.; Dietmann, S.; Frishman, D.; Gregory, R.; Mannhaupt, G.; Mayer, K. F.; Munsterkotter, M.; Ruepp, A.; Spannagl, M.; Stumpflen, V.; Rattei, T. MIPS: analysis and annotation of genome information in 2007. Nucleic Acids Res., 2008, 36(Database issue), D196-201. (Pubitemid 351149721)
35. Quevillon, E.; Silventoinen, V.; Pillai, S.; Harte, N.; Mulder, N.; Apweiler, R.; Lopez, R. InterProScan: protein domains identifier. Nucleic Acids Res., 2005, 33(Web Server issue), W116-20. (Pubitemid 44529891)
36. Zhao, X. M.; Huang, D. S.; Cheung, Y. M. A novel hybrid GA/RBFNN technique for protein classification. Protein Pept. Lett., 2005, 12(4), 383-386.