Skip to main content
Log in

Computational Approaches for Predicting Protein–Protein Interactions: A Survey

  • Research Article
  • Published:
Journal of Medical Systems Aims and scope Submit manuscript

Abstract

Discovery of the protein interactions that take place within a cell can provide a starting point for understanding biological regulatory pathways. Global interaction patterns among proteins, for example, can suggest new drug targets and aid the design of new drugs by providing a clearer picture of the biological pathways in the neighborhoods of the drug targets. High-throughput experimental screens have been developed to detect protein–protein interactions, however, they show high rates of errors in terms of false positives and false negatives. Many computational approaches have been proposed to tackle the problem of protein–protein interaction prediction. They range from comparative genomics based methods to data integration based approaches. Challenging properties of protein–protein interaction data have to be addressed appropriately before a higher quality interaction map with better coverage can be achieved. This paper presents a survey of major works in computational prediction of protein–protein interactions, explaining their assumptions, main ideas, and limitations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Walhout AJM, Vidal M (2001) Protein interactions maps for model organisms. Nat Rev Mol Cell Biol 2:55–62

    Article  Google Scholar 

  • Alberts B (1998) The cell as a collection of protein machines: Preparing the next generation of molecular biologists. Cell 92:291–294

    Article  Google Scholar 

  • Semple JI, Sanderson CM, Campbell RD (2002) The jury is out on “guilt by association” trials. Brief Funct Genomics Proteomics 1(1):40–52

    Article  Google Scholar 

  • von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P (2002) Comparative assessment of large-scale data sets of protein–protein interactions. Nature 417(6887):399–403

    Article  Google Scholar 

  • Deane CM, Salwinski L, Xenarios I, Eisenberg D. (2002) Protein interactions: Two methods for assessment of the reliability of high throughput observations. Mol and Cell Proteomics 1:349–356

    Article  Google Scholar 

  • Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA 98(8):4569–4574

    Google Scholar 

  • Mrowka R, Patzak A, Herzel H (2001) Is there a bias in proteome research? Genome Res 11(12):1971–1973

    Article  Google Scholar 

  • Edwardsm AM, Kus B, Jansen R, Greenbaum D, Greenblatt J, Gerstein M (2002) Bridging structural biology and genomics: Assessing protein interaction data with known complexes. Trends Genet 18(10):529–536

    Article  Google Scholar 

  • Fields S, Song O-K (1989) A novel genetic system to detect protein–protein interactions. Nature 340(6230):245–246

    Article  Google Scholar 

  • Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, et al. (2000) A comprehensive analysis of protein–protein interactions in Saccharomyces Cerevisiae. Nature 403(6770):623–627

    Article  Google Scholar 

  • Li S, Armstrong CM, Bertin N, Ge H, Milstein S, Boxem M, Vidalain PO, Han JD, Chesneau A, Hao T, et al. (2004) A map of the interactome network of the metazoan C Elegans Science 303(5657):540–543

    Google Scholar 

  • Giot L, et al. (2003) A protein interaction map of Drosophila melanogaster. Science 302:1727–1736

    Google Scholar 

  • Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams S-L, Millar A, Taylor P, Bennett K, Boutilier K, et al. (2002) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415(6868):180–183

    Article  Google Scholar 

  • Gavin A-C, Bosche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon A-M, Cruciat C-M, et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415(6868):141–147

    Article  Google Scholar 

  • Bader GD, Hogue CWV (2002) Analyzing yeast protein–protein interaction data obtained from different sources. Nat Biotechnol 20(10):991–997

    Article  Google Scholar 

  • Valencia A, Pazos F (2002) Computational methods for the prediction of protein interactions. Curr Opin Struct Biol 12:368–373

    Article  Google Scholar 

  • Dandekar T, Snel B, Huynen M, Bork P (1998) Conservation of gene order: A fingerprint of proteins that physically interact. Science 23:324–328

    Google Scholar 

  • Marcotte EM, Pellegrini M, Ng H-L, Rice DW, Yeates TO, Eisenberg D (1999) Detecting protein function and protein–protein interactions from genome sequences. Science 285:751–753

    Article  Google Scholar 

  • Enright AJ, Iliopoulos I, Kyrpides NC, Ouzounis CA (1999) Protein interactions maps for complete genomes based on gene fusion events. Nature 402(6747):86–90

    Google Scholar 

  • Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO (1999) Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles. Proc Natl Acad Sci USA 96(8):4285–4288

    Google Scholar 

  • Eisenberg D, Marcotte EM, Xenarios I, Yeates TO (2000) Protein function in the post-genomic era. Nature 405(6788):823–826

    Article  Google Scholar 

  • Schachter V (2002) Bioinformatics of large-scale protein interaction networks. BioTech Comput Proteomics Suppl 32:S16–S27

    Google Scholar 

  • von Mering C, Huynen M, Jaeggi D, Schmidt S, Bork P, Snel B (2003) STRING: a database of predicted functional associations between proteins. Nucl Acids Res 13(1):258–261

    Article  Google Scholar 

  • Bowers PM, Pellegrini M, Thompson MJ, Fierro J, Yeates TO, Eisenberg D (2004) Prolinks: a database of protein functional linkages derived from coevolution. Genome Biol 5(5):R35

    Article  Google Scholar 

  • Mellor JC, Yanai I, Clodfelter KH, Mintseris J, DeLisi C (2002) Predictome: A database of putative functional links between proteins. Nucl Acids Res 30(1):306–309

    Article  Google Scholar 

  • Pazos F, Valencia A (2001) Similarity of phylogenetic trees as indicator of protein–protein interaction. Protein Eng 14(9):609–614

    Article  Google Scholar 

  • Gertz J, Elfond G, Shustrova A, Weisinger M, Pellegrini M, Cokus S, Rothschild B (2003) Inferring protein interactions from phylogenetic distance matrices. Bioinformatics 19(16):2039–2045

    Article  Google Scholar 

  • Matthews LR, Vaglio P, Reboul J, Ge H, Davis BP, Garrels J, Vincent S, Vidal M (2001) Identification of potential interaction networks using sequence-based searches for conserved protein–protein interactions or “interologs”. Genome Res 11(12):2120–2126

    Article  Google Scholar 

  • Wojcik J, Schachter V (2001) Protein–protein interaction map inference using interaction domain profile pairs. Bioinformatics 17(Suppl. 1):S296–S305

    Google Scholar 

  • Bock JR, Gough DA (2003) Whole-proteome interaction mining. Bioinformatics 19(1):125–134

    Article  Google Scholar 

  • Gomez SM, Rzhetsky A (2002) Towards the prediction of complete protein–protein interaction networks. Pac Symp Biocomput 413–424

  • Deng M, Metha S, Sun F, Chen T (2002) Inferring domain–domain interactions from protein–protein interactions. In Proceedings of the 6th ACM International Conference on Research in Computational Molecular Biology (RECOMB), Washington, DC, USA

  • Sprinzak E, Margalit H (2001) Correlated sequence-signatures as markers of protein–protein interaction. J Mol Biol 311(4):681–692

    Article  Google Scholar 

  • Kanaan SP, Huang C, Wuchty S, Chen D, Izaguirre JA (2005) Inferring protein–protein interactions from protein domain combinations. In Proceedings of the Ninth Annual International Conference on Research in Computational Molecular Biology

  • Lu L, Lu H, Skolnick J (2002) MULTIPROSPECTOR: an algorithm for the prediction of protein–protein interactions by multimeric threading. Proteins Struct Funct Genet 49(3):350–364

    Article  Google Scholar 

  • Bock JR, Gough DA (2001) Predicting protein–protein interactions from primary structure. Bioinformatics 17(5):455–460

    Article  Google Scholar 

  • Jansen R, Lan N, Qian J, Gerstein M (2002) Integration of genomic datasets to predict protein complexes in yeast. J Struct Funct Genomics 2(2):71–81

    Article  Google Scholar 

  • Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan NJ, Chung S, Emili A, Snyder M, Greenblatt JF, Gerstein M (2003) A Bayesian networks approach for predicting protein–protein interactions from genomic data. Science 302:449–453

    Article  Google Scholar 

  • Zhang LV, Wong SL, King OD, Roth FP (2004) Predicting co-complexed protein pairs using genomic and proteomic data integration. BMC Bioinformatics 5(38)

  • Weiss GM (1995) Learning with rare cases and small disjuncts. In Proceedings of the 12th International Conference on Machine Learning, pp. 558–565

  • Stanyon CA, Liu G, Mangiola BA, Patel N, Giot L, Kuang B, Zhang H, Zhong J, Finley RL, Jr. (2004) A Drosophila protein-interaction map centered on cell-cycle regulators. Genome Biol 5(12):R96

    Google Scholar 

  • Grigoriev A (2003) On the number of protein–protein interactions in the yeast proteome. Nucl Acids Res 31(14):4157–4161

    Article  Google Scholar 

  • Legrain P, Wojcik J, Gauthier J-M (2001) Protein–protein interaction maps: A lead towards cellular functions. Trends Genet 17(6):346–352

    Article  Google Scholar 

  • Tucker CL, Gera JF, Uetz P (2001) Towards an understanding of complex protein networks. Trends Cell Biol 11(3):102–106

    Article  Google Scholar 

  • Sprinzak E, Sattath S, Margalit H (2003) How reliable are experimental protein–protein interaction data? J Mol Biol 327(5):919–923

    Article  Google Scholar 

  • Walhout AJM, Boulton SJ, Vidal M (2000) Yeast two-hybrid systems and protein interaction mapping projects for yeast and worm. Yeast 17:88–94

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jingkai Yu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, J., Fotouhi, F. Computational Approaches for Predicting Protein–Protein Interactions: A Survey. J Med Syst 30, 39–44 (2006). https://doi.org/10.1007/s10916-006-7402-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10916-006-7402-3

Keywords

Navigation