Computational methods for the prediction of protein-protein interactions

Protein and Peptide Letters

Volumn 17, Issue 9, 2010, Pages 1069-1078

  Xia, Jun Feng ^a,b   Wang, Shu Lin ^a,c   Lei, Ying Ke ^a,d  

^a INSTITUTE OF INTELLIGENT MACHINES   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c HUNAN UNIVERSITY   (China)

^d ELECTRONIC ENGINEERING INSTITUTE   (China)

Author keywords

Computational techniques; Genome context; Protein domain; Protein interaction databases; Protein sequence; Protein structure; Protein protein interactions

Indexed keywords

ARTICLE; BIOLOGY; GENETICS; METHODOLOGY; PHYLOGENY; PHYSIOLOGY; PROTEIN ANALYSIS; PROTEIN BINDING; THEORETICAL MODEL;

COMPUTATIONAL BIOLOGY; MODELS, THEORETICAL; PHYLOGENY; PROTEIN BINDING; PROTEIN INTERACTION MAPPING;

EID: 78650128404     PISSN: 09298665     EISSN: None     Source Type: Journal    
DOI: 10.2174/092986610791760405     Document Type: Article

References (78)

1. Kann, M.G. Protein interactions and disease: computational approaches to uncover the etiology of diseases. Brief. Bioinform., 2007, 8(5), 333.
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, 2001, 98(8), 4569-4574. (Pubitemid 32295017)
3. Ho, Y.; Gruhler, A.; Heilbut, A.; Bader, G.D.; Moore, L.; Adams, SL.; Millar, A.; Taylor, P.; Bennett, K.; Boutilier, K. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature, 2002, 415, 180-183. (Pubitemid 34059520)
4. Zhu, H.; Bilgin, M.; Bangham, R.; Hall, D.; Casamayor, A.; Bertone, P.; Lan, N.; Jansen, R.; Bidlingmaier, S.; Houfek, T. Global analysis of protein activities using proteome chips. Science, 2001, 293(5537), 2101-2105. (Pubitemid 32848060)
5. Tong, A.H.Y.; Evangelista, M.; Parsons, A.B.; Xu, H.; Bader, G.D.; Page, N.; Robinson, M.; Raghibizadeh, S.; Hogue, C.W.V.; Bussey, H. Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science, 2001, 294(5550), 2364.
6. Ge, H.; Liu, Z.; Church, G.M.; Vidal, M. Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae. Nature Genet., 2001, 29, 482-486. (Pubitemid 34326702)
7. Szilágyi, A.; Grimm, V.; Arakaki, A.K.; Skolnick, J. Prediction of physical protein-protein interactions. Phys. Biol., 2005, 2, S1-S16. (Pubitemid 41001323)
8. Valencia, A.; Pazos, F. Computational methods for the prediction of protein interactions. Curr. Opin. Struc. Biol., 2002, 12(3), 368-373. (Pubitemid 34804620)
9. Pitre, S.; Alamgir, M.; Green, J.R.; Dumontier, M.; Dehne, F.; Golshani, A. Computational methods for predicting protein-protein interactions. Adv. Biochem. Eng. Biotechnol., 2008, 110, 247-267.
10. Gomez, S.M.; Choi, K.; Wu, Y. Prediction of protein-protein interaction networks. Curr. Protoc. Bioinform., 2008, 8, 1-8.2.
11. Skrabanek, L.; Saini, H.K.; Bader, G.D.; Enright, A.J. Computational prediction of protein-protein interactions. Mol. Biotechnol., 2008, 38(1), 1-17. (Pubitemid 351378094)
12. Liu, Y.; Kim, I.; Zhao, H. Protein interaction predictions from diverse sources. Drug Discov. Today, 2008, 13(9-10), 409-416.
13. Huynen, M.A.; Snel, B.; Mering, C.; Bork, P. Function prediction and protein networks. Curr. Opin. Cell Boil., 2003, 15(2), 191-198. (Pubitemid 36332194)
14. Tamames, J.; Casari, G.; Ouzounis, C.; Valencia, A. Conserved clusters of functionally related genes in two bacterial genomes. J. Mol. Evol., 1997, 44(1), 66-73. (Pubitemid 27030436)
15. Dandekar, T.; Snel, B.; Huynen, M.; Bork, P. Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem. Sci., 1998, 23(9), 324-328. (Pubitemid 28461862)
16. Overbeek, R.; Fonstein, M.; D'Souza, M.; Pusch, G.D.; Maltsev, N. The use of gene clusters to infer functional coupling. Proc. Natl. Acad. Sci. USA, 1999, 96(6), 2896-2901. (Pubitemid 29148815)
17. Blumenthal, T. Gene clusters and polycistronic transcription in eukaryotes. Bioessays, 1998, 20(6), 480-487. (Pubitemid 28320610)
18. 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, 86-90.
19. 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-753.
20. Tsoka, S.; Ouzounis, C.A. Prediction of protein interactions: metabolic enzymes are frequently involved in gene fusion. Nature Genet., 2000, 26(2), 141-142.
21. Ouzounis, C.; Kyrpides, N. The emergence of major cellular processes in evolution. FEBS Lett., 1996, 390(2), 119-123. (Pubitemid 26281182)
22. Pellegrini, M.; Marcotte, E.M.; Thompson, M.J.; Eisenberg, D.; Yeates, T.O.; Suel, G.M.; Lockless, S.W.; Wall, M.A.; Ranganathan, R. Assigning protein functions by comparative genome analysis: protein phylogeneticprofiles. Proc Natl. Acad. Sci. US A, 1999, 96(8), 4285-4288. (Pubitemid 29190328)
23. Rivera, M.C.; Jain, R.; Moore, J.E.; Lake, J.A. Genomic evidence for two functionally distinct gene classes. Proc. Natl. Acad. Sci. USA, 1998, 95(11), 6239-6244. (Pubitemid 28248996)
24. Barker, D.; Pagel, M. Predicting functional gene links from phylogenetic- statistical analyses of whole genomes. PLoS Comput Biol., 2005, 1(1), e3.
25. Najafabadi, H.S.; Salavati, R. Sequence-based prediction of protein- protein interactions by means of codon usage. Genome Boil., 2008, 9, R87.
26. Aloy, P.; Russell, R.B. Interrogating protein interaction networks through structural biology. Proc. Natl. Acad. Sci. USA, 2002, 99(9), 5896-5901. (Pubitemid 34493236)
27. Aloy, P.; Russell, R.B. InterPreTS: protein interaction prediction through tertiary structure. Bioinformatics, 2003, 19(1), 161-162. (Pubitemid 36150198)
28. Lu, L.; Lu, H.; Skolnick, J. MULTIPROSPECTOR: an algorithm for the prediction of protein-protein interactions by multimeric threading. Proteins, 2002, 49(3), 350.
29. Ekman, D.; Bjrklund, K.; Frey-Sktt, J. A Multi-domain proteins in the three kingdoms of life: orphan domains and other unassigned regions. J. Mol. Biol., 2005, 348(1), 231-243. (Pubitemid 40461853)
30. Wojcik, J.; Schachter, V. Protein-protein interaction map inference using interacting domain profile pairs. Bioinformatics, 2001, 17(Suppl 1), S296-S305. (Pubitemid 33793522)
31. Sprinzak, E.; Margalit, H. Correlated sequence-signatures as markers of protein-protein interaction. J. Mol. Biol., 2001, 311(4), 681-692. (Pubitemid 32803728)
32. Deng, M.; Mehta, S.; Sun, F.; Chen, T. Inferring domain-domain interactions from protein-protein interactions. Genome Res., 2002, 12, 1540-1548. (Pubitemid 35175092)
33. Mewes, H.W.; Dietmann, S.; Frishman, D.; Gregory, R.; Mannhaupt, G.; Mayer, K.F.X.; Munsterkotter, M.; Ruepp, A.; Spannagl, M.; Stumpflen, V. MIPS: analysis and annotation of genome information in 2007. Nucleic Acids Res., 2008, 36(Database issue), D196.
34. Chen, L.; Wu, L.Y.; Wang, Y.; Zhang, X.S. Inferring protein interactions from experimental data by association probabilistic method. Proteins: Struct. Funct. Bioinform,2006, 62, 833-837. (Pubitemid 43364148)
35. Morrison, J.L.; Breitling, R.; Higham, D.J.; Gilbert, D.R. A lockand- key model for protein-protein interactions. Bioinformatics, 2006, 22(16), 2012-2019. (Pubitemid 44283014)
36. Huang, C.; Morcos, F.; Kanaan, S.P.; Wuchty, S.; Chen, D.Z.; Izaguirre, J.A. Predicting protein-protein interactions from protein domains using a set cover approach. IEEE/ACM T. Comput. Biol. Bioinform, 2007, 4(1), 78-87. (Pubitemid 46379755)
37. Han, D.S.; Kim, H.S.; Jang, W.H.; Lee, S.D.; Suh, J.K. PreSPI: a domain combination based prediction system for protein-protein interaction. Nucleic Acids Res., 2004, 32(21), 6312-6320.
38. Chen, X.W.; Liu, M. Prediction of protein-protein interactions using random decision forest framework. Bioinformatics, 2005, 21(24), 4394-4400. (Pubitemid 41782930)
39. Wang, R.S.; Wang, Y.; Wu, L.Y.; Zhang, X.S.; Chen, L. Analysis on multi-domain cooperation for predicting protein-protein interactions. BMC Bioinform., 2007, 8(1), 391.
40. Liu, Y.; Liu, N.; Zhao, H. Inferring protein-protein interactions through high-throughput interaction data from diverse organisms. Bioinformatics, 2005, 21(15), 3279-3285. (Pubitemid 41418442)
41. Bock, J.R.; Gough, D.A. Predicting protein-protein interactions from primary structure. Bioinformatics, 2001, 17(5), 455-460. (Pubitemid 32440306)
42. Park, Y. Critical assessment of sequence-based protein-protein interaction prediction methods that do not require homologous protein sequences. BMC Bioinform., 2009, 10, 419.
43. Martin, S.; Roe, D.; Faulon, J.L. Predicting protein-protein interactions using signature products. Bioinformatics, 2005, 21(2), 218-226. (Pubitemid 40202023)
44. Shen, J.W.; Zhang, J.; Luo, X.M.; Zhu, W.L.; Yu, K.Q.; Chen, K.X.; Li, Y.X.; Jiang, H.L. Predictina protein-protein interactions based only on sequences information. Proc. Natl. Acad. Sci. USA, 2007, 104(11), 4337-4341. (Pubitemid 47186227)
45. Shi, M.G.; Xia, J.F.; Li, X.L.; Huang, D.S. Predicting proteinprotein interactions from sequence using correlation coefficient and high-quality interaction dataset. Amino Acids, 2010, 38(3), 891-899.
46. Xia, J.F.; Zhao, X.M.; Huang, D.S. Predicting protein-protein interactions from protein sequences using meta predictor. Amino Acids, 2010, doi: 10.1007/s00726-010-05.
47. Bock, J.R.; Gough, D.A. Whole-proteome interaction mining. Bioinformatics, 2003, 1, 125-134.
48. Ben-Hur, A.; Noble, W.S. Kernel methods for predicting proteinprotein interactions. Bioinformatics, 2005, 21(Suppl 1), i38-i46. (Pubitemid 41794473)
49. Ashburner, M.; Ball, C.A.; Blake, J.A.; Botstein, D.; Butler, H.; Cherry, J.M.; Davis, A.P.; Dolinski, K.; Dwight, S.S.; Eppig, J.T. Gene Ontology: tool for the unification of biology. Nature Genet., 2000, 25(1), 25-29. (Pubitemid 30257031)
50. Pitre, S.; Dehne, F.; Chan, A.; Cheetham, J.; Duong, A.; Emili, A.; Gebbia, M.; Greenblatt, J.; Jessulat, M.; Krogan, N. PIPE: a protein- protein interaction prediction engine based on the re-occurring short polypeptide sequences between known interacting protein pairs. BMC Bioinform., 2006, 7(1), 365.
51. Nanni, L. Hyperplanes for predicting protein-protein interactions. Neurocomputing, 2005, 69(1-3), 257-263. (Pubitemid 41644437)
52. Nanni, L.; Lumini, A. An ensemble of K-local hyperplanes for predicting proteinprotein interactions. Bioinformatics, 2006, 22(10), 1207-1210. (Pubitemid 43779012)
53. Guo, Y.; Yu, L.; Wen, Z.; Li, M. Using support vector machine combined with auto covariance to predict protein-protein interactions from protein sequences. Nucleic Acids Res., 2008, 36(9), 3025-3030. (Pubitemid 351737194)
54. 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.
55. 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.
56. Bader, G.D.; Donaldson, I.; Wolting, C.; Ouellette, B.F.; Pawson, T.; Hogue, C.W.V. BIND-the biomolecular interaction network database. Nucleic Acids Res., 2001, 29(1), 242.
57. Breitkreutz, B.J.; Stark, C.; Reguly, T.; Boucher, L.; Breitkreutz, A.; Livstone, M.; Oughtred, R.; Lackner, D.H. The BioGRID interaction database: 2008 update. Nucleic Acids Res., 2008, 36(Database issue), D637.
58. Hermjakob, H.; Montecchi-Palazzi, L.; Lewington, C.; Mudali, S.; Kerrien, S.; Orchard, S.; Vingron, M.; Roechert, B.; Roepstorff, P.; Valencia, A. IntAct: an open source molecular interaction database. Nucleic Acids Res., 2004, 32(Database Issue), D452.
59. Chatr-aryamontri, A.; Ceol, A.; Palazzi, L.M.; Nardelli, G.; Schneider, M.V.; Castagnoli, L.; Cesareni, G. MINT: the Molecular INTeraction database. Nucleic Acids Res., 2007, 35(Database issue), D572.
60. Keshava, P.T.S.; Goel, R.; Kandasamy, K.; Keerthikumar, S.; Kumar, S.; Mathivanan, S.; Telikicherla, D.; Raju, R.; Shafreen, B.; Venugopal, A. Human protein reference database-2009 update. Nucleic Acids Res., 2009, 37(Database issue), D767.
61. Goll, J.; Rajagopala, S.V.; Shiau, S.C.; Wu, H.; Lamb, B.T.; Uetz, P. MPIDB: the microbial protein interaction database. Bioinformatics, 2008, 24(15), 1743.
62. Shoemaker, B.A.; Panchenko, A.R. Deciphering protein-protein interactions. Part I. Experimental techniques and databases. Plos Comput. Biol, 2007, 3, e42.
63. Han, K.; Park, B.; Kim, H.; Hong, J.; Park, J. HPID: The human protein interaction database. Bioinformatics, 2004, 20(15), 2466-2470. (Pubitemid 39429921)
64. Jensen, L.J.; Kuhn, M.; Stark, M.; Chaffron, S.; Creevey, C.; Muller, J.; Doerks, T.; Julien, P.; Roth, A.; Simonovic, M. STRING 8-a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res., 2009, 37(Database issue), D412.
65. Wu, X.; Zhu, L.; Guo, J.; Zhang, D.Y.; Lin, K. Prediction of yeast proteinprotein interaction network: insights from the Gene Ontology and annotations. Nucleic Acids Res., 2006, 34(7), 2137-2150. (Pubitemid 44321292)
66. Grigoriev, A. On the number of protein-protein interactions in the yeast proteome. Nucleic Acids Res., 2003, 31(14), 4157-4161. (Pubitemid 37442295)
67. Bader, G.D.; Hogue, C.W.V. Analyzing yeast protein-protein interaction data obtained from different sources. Nat. Biotechnol., 2002, 20(10), 991-997.
68. Sprinzak, E.; Sattath, S.; Margalit, H. How reliable are experimental protein-protein interaction data? J. Mol. Biol., 2003, 327(5), 919-923. (Pubitemid 36363701)
69. Yu, C.Y.; Chou, L.C.; Chang, D.T.H. Predicting protein-protein interactions in unbalanced data using the primary structure of proteins. BMC Bioinform., 2010, 11, 167.
70. Ben-Hur, A.; Noble, W.S. Choosing negative examples for the prediction of protein-protein interactions. BMC Bioinform., 2006, 7(Suppl 1), S2.
71. Jansen, R.; Yu, H.; Greenbaum, D.; Kluger, Y.; Krogan, N.J.; Chung, S.; Emili, A.; Snyder, M.; Greenblatt, J.F.; Gerstein, M. A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science, 2003, 302(5644), 449-453. (Pubitemid 37296271)
72. Pinney, J.W.; Dickerson, J.E.; Fu, W.; Sanders-Beer, B.E.; Ptak, R.G.; Robertson, D.L. HIV-host interactions: a map of viral perturbation of the host system. AIDS, 2009, 23(5), 549-554.
73. Saito, R.; Suzuki, H.; Hayashizaki, Y. Construction of reliable protein-protein interaction networks with a new interaction generality measure. Bioinformatics, 2003, 19(6), 756-763. (Pubitemid 36511900)
74. Kuchaiev, O.; Ra ajski, M.; Higham, D.J.; Pr ulj, N. Geometric denoising of protein-protein interaction networks. Plos Comput. Biol., 2009, 5(8), e1000454.
75. Kuncheva, L.I. Combining Pattern Classifiers: Methods and Algorithms. 2004.
76. Shen, H.B.; Chou, K.C. Ensemble classifier for protein fold pattern recognition. Bioinformatics, 2006, 22(14), 1717-1722.
77. Liu, K.H.; Xia, J.F.; Li, X. Efficient ensemble schemes for protein secondary structure prediction. Protein Pept. Lett., 2008, 15(5), 488-493. (Pubitemid 351872468)
78. Hue, M.; Riffle, M.; Vert, J.P.; Noble, W.S. Large-scale prediction of protein-protein interactions from structures. BMC Bioinform., 2010, 11, 144.