Skip to content

Advertisement

  • Research Article
  • Open Access

Domain-Based Predictive Models for Protein-Protein Interaction Prediction

EURASIP Journal on Advances in Signal Processing20062006:032767

https://doi.org/10.1155/ASP/2006/32767

  • Received: 4 May 2005
  • Accepted: 15 December 2005
  • Published:

Abstract

Protein interactions are of biological interest because they orchestrate a number of cellular processes such as metabolic pathways and immunological recognition. Recently, methods for predicting protein interactions using domain information are proposed and preliminary results have demonstrated their feasibility. In this paper, we develop two domain-based statistical models (neural networks and decision trees) for protein interaction predictions. Unlike most of the existing methods which consider only domain pairs (one domain from one protein) and assume that domain-domain interactions are independent of each other, the proposed methods are capable of exploring all possible interactions between domains and make predictions based on all the domains. Compared to maximum-likelihood estimation methods, our experimental results show that the proposed schemes can predict protein-protein interactions with higher specificity and sensitivity, while requiring less computation time. Furthermore, the decision tree-based model can be used to infer the interactions not only between two domains, but among multiple domains as well.

Keywords

  • Neural Network
  • Decision Tree
  • Protein Interaction
  • Predictive Model
  • Quantum Information

[12345678910111213141516171819202122232425262728293031323334353637383940]

Authors’ Affiliations

(1)
Bioinformatics and Computational Life-Sciences Laboratory, Information and Telecommunication Technology Center, Department of Electrical Engineering and Computer Science, The University of Kansas, 1520 West 15th Street, Lawrence, KS 66045, USA

References

  1. Fields S, Song O-K: A novel genetic system to detect protein-protein interactions. Nature 1989, 340(6230):245-246. 10.1038/340245a0View ArticleGoogle Scholar
  2. Ho Y, Gruhler A, Heilbut A, et al.: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002, 415(6868):180-183. 10.1038/415180aView ArticleGoogle Scholar
  3. Zhu H, Bilgin M, Bangham R, et al.: Global analysis of protein activities using proteome chips. Science 2001, 293(5537):2101-2105. 10.1126/science.1062191View ArticleGoogle Scholar
  4. Williams NE: Immunoprecipitation procedures. Methods in Cell Biology 2000, 62: 449-453.View ArticleGoogle Scholar
  5. Bollag DM: Gel-filtration chromatography. Methods in Molecular Biology 1994, 36: 1-9.Google Scholar
  6. Hansen JC, Lebowitz J, Demeler B: Analytical ultracentrifugation of complex macromolecular systems. Biochemistry 1994, 33(45):13155-13163. 10.1021/bi00249a001View ArticleGoogle Scholar
  7. Doyle ML: Characterization of binding interactions by isothermal titration calorimetry. Current Opinion in Biotechnology 1997, 8(1):31-35. 10.1016/S0958-1669(97)80154-1MathSciNetView ArticleGoogle Scholar
  8. Lakey JH, Raggett EM: Measuring protein-protein interactions. Current Opinion in Structural Biology 1998, 8(1):119-123. 10.1016/S0959-440X(98)80019-5View ArticleGoogle Scholar
  9. Ito T, Tashiro K, Muta S, et al.: 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. Proceedings of the National Academy of Sciences of the United States of America 2000, 97(3):1143-1147. 10.1073/pnas.97.3.1143View ArticleGoogle Scholar
  10. Uetz P, Giot L, Cagney G, et al.: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403(6770):623-627. 10.1038/35001009View ArticleGoogle Scholar
  11. Kini RM, Evans JH: Prediction of potential protein-protein interaction sites from amino acid sequence. Identification of a fibrin polymerization site. FEBS Letters 1996, 385(1-2):81-86. 10.1016/0014-5793(96)00327-4View ArticleGoogle Scholar
  12. Jones S, Thornton JM: Prediction of protein-protein interaction sites using patch analysis. Journal of Molecular Biology 1997, 272(1):133-143. 10.1006/jmbi.1997.1233View ArticleGoogle Scholar
  13. Pazos F, Helmer-Citterich M, Ausiello G, Valencia A: Correlated mutations contain information about protein-protein interaction. Journal of Molecular Biology 1997, 271(4):511-523. 10.1006/jmbi.1997.1198View ArticleGoogle Scholar
  14. Dandekar T, Snel B, Huynen M, Bork P: Conservation of gene order: a fingerprint of proteins that physically interact. Trends in Biochemical Sciences 1998, 23(9):324-328. 10.1016/S0968-0004(98)01274-2View ArticleGoogle Scholar
  15. Enright AJ, Iliopoulos I, Kyrpides NC, Ouzounis CA: Protein interaction maps for complete genomes based on gene fusion events. Nature 1999, 402(6757):86-90. 10.1038/47056View ArticleGoogle Scholar
  16. Marcotte EM, Pellegrini M, Ng H-L, Rice DW, Yeates TO, Eisenberg D: Detecting protein function and protein-protein interactions from genome sequences. Science 1999, 285(5428):751-753. 10.1126/science.285.5428.751View ArticleGoogle Scholar
  17. Huynen M, Snel B, Lathe W III, Bork P: Predicting protein function by genomic context: quantitative evaluation and qualitative inferences. Genome Research 2000, 10(8):1204-1210. 10.1101/gr.10.8.1204View ArticleGoogle Scholar
  18. Goh C-S, Bogan AA, Joachimiak M, Walther D, Cohen FE: Co-evolution of proteins with their interaction partners. Journal of Molecular Biology 2000, 299(2):283-293. 10.1006/jmbi.2000.3732View ArticleGoogle Scholar
  19. Pazos F, Valencia A: Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Engineering 2001, 14(9):609-614. 10.1093/protein/14.9.609View ArticleGoogle Scholar
  20. Lu L, Lu H, Skolnick J: MULTIPROSPECTOR: an algorithm for the prediction of protein-protein interactions by multimeric threading. Proteins 2002, 49(3):350-364. 10.1002/prot.10222View ArticleGoogle Scholar
  21. Fariselli P, Pazos F, Valencia A, Casadia R: Prediction of protein-protein interaction sites in heterocomplexes with neural networks. European Journal of Biochemistry 2002, 269(5):1356-1361. 10.1046/j.1432-1033.2002.02767.xView ArticleGoogle Scholar
  22. Yan C, Honavar V, Dobbs D: Predicting protein-protein interaction sites from amino acid sequence. In Tech. Rep. ISU-CS-TR 02-11. Department of Computer Science at Iowa State University, Iowa State, Iowa, USA; 2002.Google Scholar
  23. Zhou H-X, Shan Y: Prediction of protein interaction sites from sequence profile and residue neighbor list. Proteins 2001, 44(3):336-343. 10.1002/prot.1099View ArticleGoogle Scholar
  24. Bock JR, Gough DA: Predicting protein-protein interactions from primary structure. Bioinformatics 2001, 17(5):455-460. 10.1093/bioinformatics/17.5.455View ArticleGoogle Scholar
  25. Jansen R, Haiyuan Y, Greenbaum D, et al.: A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 2003, 302(5644):449-453. 10.1126/science.1087361View ArticleGoogle Scholar
  26. Marcotte EM, Pellegrini M, Thompson MJ, Yeates TO, Eisenberg D: A combined algorithm for genome-wide prediction of protein function. Nature 1999, 402(6757):83-86. 10.1038/47048View ArticleGoogle Scholar
  27. Martin S, Roe D, Faulon J-L: Predicting protein-protein interactions using signature products. Bioinformatics 2005, 21(2):218-226. 10.1093/bioinformatics/bth483View ArticleGoogle Scholar
  28. Deng M, Mehta S, Sun F, Chen T: Inferring domain-domain interactions from protein-protein interactions. Genome Research 2002, 12(10):1540-1548. 10.1101/gr.153002View ArticleGoogle Scholar
  29. Han DS, Kim HS, Seo J, Jang WH: A domain combination based probabilistic framework for protein-protein interaction prediction. Genome Informatics 2003, 14: 250-259.Google Scholar
  30. Han DS, Kim HS, Jang WH, Lee SD, Suh JK: PreSPI: design and implementation of protein-protein interaction prediction service system. Genome Informatics 2004, 15(2):171-180.Google Scholar
  31. Huang C, Kanaan SP, Wuchty S, Chen DZ, Izaguirre JA: Predicting protein-protein interactions from protein domains using a set cover approach. to appear in IEEE/ACM Transactions on Computational Biology and BioinformaticsGoogle Scholar
  32. Kim WK, Park J, Suh JK: Large scale statistical prediction of protein-protein interaction by potentially interacting domain (PID) pair. Genome Informatics 2002, 13: 42-50.Google Scholar
  33. Rain J-C, Selig L, De Reuse H, et al.: The protein-protein interaction map of Helicobacter pylori. Nature 2001, 409(6817):211-215. 10.1038/35051615View ArticleGoogle Scholar
  34. Ng SK, Zhang Z, Tan SH, Lin K: InterDom: a database of putative interacting protein domains for validating predicted protein interactions and complexes. Nucleic Acids Research 2003, 31(1):251-254. 10.1093/nar/gkg079View ArticleGoogle Scholar
  35. Wojcik J, Schachter V: Protein-protein interaction map inference using interacting domain profile pairs. Bioinformatics 2001, 17(suppl. 1):S296-S305.View ArticleGoogle Scholar
  36. Ng SK, Zhang Z, Tan SH: Integrative approach for computationally inferring protein domain interactions. Bioinformatics 2003, 19(8):923-929. 10.1093/bioinformatics/btg118View ArticleGoogle Scholar
  37. Quinlan JR: Discovering rules from large collections of examples: a case study. In Expert Systems in the Micro Electronic Age. Edited by: Michie D. Edinburgh University of Press, Edinburgh, Scotland; 1979.Google Scholar
  38. Xenarios I, Fernandez E, Salwinski L, et al.: DIP: The Database of Interacting Proteins. http://dip.doe-mbi.ucla.edu
  39. Schwikowski B, Uetz P, Fields S: A network of protein-protein interactions in yeast. Nature Biotechnology 2000, 18(12):1257-1261. 10.1038/82360View ArticleGoogle Scholar
  40. Bateman A, Coin L, Durbin R, et al.: The Pfam protein families database. Nucleic Acids Research 2004, 32(suppl. 1):D138-D141.View ArticleGoogle Scholar

Copyright

© Chen and Liu 2006

Advertisement