Skip to main content
SpringerLink
Log in

Protein Interaction Networks: Protein Domain Interaction and Protein Function Prediction

  • Chapter
  • First Online:
Handbook of Statistical Bioinformatics

Part of the book series: Springer Handbooks of Computational Statistics ((SHCS))

Abstract

Most of a cell’s functional processes involve interactions among proteins, and a key challenge in proteomics is to better understand these complex interaction graphs at a systems level. Because of their importance in development and disease, protein-protein interactions (PPIs) have been the subject of intense research in recent years. In addition, a greater understanding of PPIs can be achieved through the detailed investigation of the protein domain interactions which mediate PPIs. In this chapter, we describe recent efforts to predict interactions between proteins and between protein domains. We also describe methods that attempt to use protein interaction data to infer protein function. Protein-protein interactions directly contribute to protein functions, and implications about functions can often be made via PPI studies. These inferences are based on the premise that the function of a protein may be discovered by studying its interaction with one or more proteins of known functions. The second part of this chapter reviews recent computational approaches to predict protein functions from PPI networks.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abraham, I., Bartal, Y., Neimany, O. (2006). Advances in metric embedding theory. In STOC ’06: Proceedings of the thirty-eighth annual ACM symposium on Theory of computing (pp. 271–286). New York, NY, USA: ACM.

    Google Scholar 

  2. Airoldi, E. M., Blei, D. M., Fienberg, S. E., & Xing, E. P. (2008). Mixed membership stochastic blockmodels. Journal of Machine Learning Research, 9, 1981–2014.

    MATH  Google Scholar 

  3. Arnau, V., Mars, S., & Marin, I. (2005). Iterative cluster analysis of protein interaction data. Bioinformatics, 21(3), 364–378.

    Article  Google Scholar 

  4. Bader, G. D., & Hogue, C. W. (2003). Analyzing yeast protein-protein interaction data obtained from different sources. Nature Biotechnology, 20(10), 991–997.

    Article  Google Scholar 

  5. Bader, J., Chaudhuri, A., Rothberg, J., & Chant, J. (2004). Gaining confidence in high-throughput protein interaction networks. Nature Biotechnology, 22(1), 78–85.

    Article  Google Scholar 

  6. Ben-Hur, A., & Noble, W. (2005). Kernel methods for predicting protein-protein interactions. Bioinformatics (Proceedings of the Intelligent Systems for Molecular Biology Conference), 21, i38–i46.

    Google Scholar 

  7. Ben-Hur, A., & Noble, W. (2006). Choosing negative examples for the prediction of protein-protein interactions. BMC Bioinformatics, 20(Suppl. 1), S2.

    Article  Google Scholar 

  8. Bleakley, K., Biau, G., & Vert, J. P. (2007). Supervised reconstruction of biological networks with local models. Bioinformatics, 23(13), i57–i65. DOI10.1093/bioinformatics/btm204. Retrieved from URL http://dx.doi.org/10.1093/bioinformatics/btm204

    Google Scholar 

  9. Blum, A. (2004). Semi-supervised learning using randomized mincuts. In ICML ’04: Proceedings of the twenty-first international conference on Machine learning. Banff, Albert, Canada.

    Google Scholar 

  10. Braun, P., Tasan, M., Dreze, M., Barrios-Rodiles, M., Lemmens, I., Yu, H., Sahalie, J. M., Murray, R. R., Roncari, L., de Smet, A. S., Venkatesan, K., Rual, J. F., Vandenhaute, J., Cusick, M. E., Pawson, T., Hill, D. E., Tavernier, J., Wrana, J. L., Roth, F. P., & Vidal, M. (2009). An experimentally derived confidence score for binary protein-protein interactions. Nature Methods, 6(1), 91–97. DOI10.1038/nmeth.1281. Retrieved from URL http://dx.doi.org/10.1038/nmeth.1281.

    Google Scholar 

  11. Carroll, S., & Pavlovic, V. (2006). Protein classification using probabilistic chain graphs and the gene ontology structure. Bioinformatics, 22, 1871–1878.

    Article  Google Scholar 

  12. Chapelle, O., Schölkopf, B., & Zien, A. (eds.). (2006). Semi-supervised learning. Adaptive computation and machine learning. Cambridge: MIT.

    Google Scholar 

  13. Chia, J. M., & Kolatkar, P. R. (2004). Implications for domain fusion protein-protein interactions based on structural information. BMC Bioinformatics, 5, 161.

    Article  Google Scholar 

  14. Consortium, T. G. O. (2000). Gene ontology: tool for the unification of biology. Nature Genetics, 25, 25–29.

    Article  Google Scholar 

  15. Cusick, M. E., Yu, H., Smolyar, A., Venkatesan, K., Carvunis, A. R., Simonis, N., Rual, J. F., Borick, H., Braun, P., Dreze, M., Vandenhaute, J., Galli, M., Yazaki, J., Hill, D. E., Ecker, J. R., Roth, F. P., & Vidal, M. (2009). Literature-curated protein interaction datasets. Nature Methods, 6(1), 39–46. DOI10.1038/nmeth.1284. Retrieved from URL http://dx.doi.org/10.1038/nmeth.1284.

    Google Scholar 

  16. Davis, F. P., Barkan, D. T., Eswar, N., McKerrow, J. H., & Sali, A. (2007). Host pathogen protein interactions predicted by comparative modeling. Protein Science, 16(12), 2585–2596. DOI10.1110/ps.073228407. Retrieved from URL http://dx.doi.org/10.1110/ps.073228407.

    Google Scholar 

  17. Deng, M., Chen, T., & Sun, F. (2004). An integrated probabilistic model for functional prediction of proteins. Journal of Computational Biology, 11(2–3), 463–475.

    Article  Google Scholar 

  18. Deng, M., Mehta, S., Sun, F., & Chen, T. (2002). Inferring domain-domain interactions from protein-protein interactions. Genome Research, 12(10), 1540–1548. Their method is actually an EM-based MLE.

    Google Scholar 

  19. Deng, M., Zhang, K., Mehta, S., Chen, T., & Sun, F. (2003). Prediction of protein function using protein-protein interaction data. Journal of Computational Biology, 10(6), 947–960.

    Article  Google Scholar 

  20. Dyer, M. D., Murali, T. M., & Sobral, B. W. (2007). Computational prediction of host-pathogen protein-protein interactions. Bioinformatics, 23(13), i159–i166. DOI10.1093/bioinformatics/btm208. Retrieved from URL http://dx.doi.org/10.1093/bioinformatics/btm208.

    Google Scholar 

  21. Espadaler, J., Romero-Isart, O., Jackson, R., & Oliva, B. (2005). Prediction of protein-protein interactions using distant conservation of sequence patterns and structure relationships. Bioinformatics, 21(16), 3360–3368.

    Article  Google Scholar 

  22. Faloutsos, C., Miller, G., & Tsourakakis, C. (2009). Large graph-mining: Power tools and a practitioner’s guide. The 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Paris, June 28–July 2, 2009.

    Google Scholar 

  23. Gavin, A., Aloy, P., Grandi, P., et al. (2006). Proteome survey reveals modularity of the yeast cell machinery. Nature, 440(7084), 631–636.

    Article  Google Scholar 

  24. Gavin, A. C., Bosche, M., Krause, R., et al. (2002). Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415(6868), 141–147. Retrieved from URL http://dx.doi.org/10.1038/415141a.

    Google Scholar 

  25. Getoor, L., & Diehl, C. (2005). Link mining: A survey. SIGKDD Explorations, 7(2), 3–12.

    Article  Google Scholar 

  26. Getoor, L., & Taskar, B. (2007). Introduction to statistical relational learning. Cambridge, MA: MIT.

    MATH  Google Scholar 

  27. Gomez, S., Noble, W., & Rzhetsky, A. (2003). Learning to predict protein-protein interactions from protein sequences. Bioinformatics, 19(15), 1875–1881.

    Article  Google Scholar 

  28. Gomez, S. M., Noble, W. S., & Rzhetsky, A. (2003). Learning to predict protein-protein interactions. Bioinformatics, 19, 1875–1881.

    Article  Google Scholar 

  29. Guan, Y., Myers, C. L., Hess, D. C., Barutcuoglu, Z., Caudy, A. A., & Troyanskaya, O. G. (2008). Predicting gene function in a hierarchical context with an ensemble of classifiers. Genome Biology, 9(Suppl. 1), S3. DOI10.1186/gb-2008-9-s1-s3. Retrieved from URL http://dx.doi.org/10.1186/gb-2008-9-s1-s3.

  30. Han, D., Kim, H. S., Seo, J., & Jang, W. (2003). A domain combination based probabilistic framework for protein-protein interaction prediction. Genome Information, 14, 250–259.

    Google Scholar 

  31. Hishigaki, H., Nakai, K., Ono, T., Tanigami, A., & Takagi, T. (2001). Assessment of prediction accuracy of protein function from protein–protein interaction data. Yeast, 18(6), 523–531. DOI10.1002/yea.706. Retrieved from URL http://dx.doi.org/10.1002/yea.706.

    Google Scholar 

  32. Ho, Y., Gruhler, A., Heilbut, A., Bader, G. D., Moore, L., Adams, S. L., et al. (2002). Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature, 415(6868), 180–183. Retrieved from URL http://dx.doi.org/10.1038/415180a.

    Google Scholar 

  33. Huang, C., Morcos, F., Kanaan, S. P., Wuchty, S., Chen, D. Z., & Izaguirre, J. A. (2007). Predicting protein-protein interactions from protein domains using a set cover approach. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 4(1), 78–87. DOI10.1109/TCBB.2007.1001. Retrieved from URL http://dx.doi.org/10.1109/TCBB.2007.1001.

    Google Scholar 

  34. Ingolfsson, H., & Yona, G. (2008). Protein domain prediction. Methods in Molecular Biology, 426, 117–143.

    Article  Google Scholar 

  35. Iqbal, M., Freitas, A. A., Johnson, C. G., & Vergassola, M. (2008). Message-passing algorithms for the prediction of protein domain interactions from protein-protein interaction data. Bioinformatics, 24(18), 2064–2070. DOI10.1093/bioinformatics/btn366.

    Google Scholar 

  36. Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M., & Sakaki, Y. (2001). A comprehensive two-hybrid analysis to explore the yeast proteininteractome. Proceedings of the National Academy of Sciences of the United States of America, 98(8), 4569–4574. Retrieved from URL http://www.pnas.org/cgi/content/full/98/8/4569.

  37. Jaimovich, A., Elidan, G., Margalit, H., & Friedman, N. (2006). Towards an integrated protein-protein interaction network: A relational markov network approach. Journal of Computational Biology, 13(2), 145–164.

    Article  MathSciNet  Google Scholar 

  38. Jansen, R., & Gerstein, M. (2004). Analyzing protein function on a genomic scale: The importance of gold-standard positives and negatives for network prediction. Current Opinion in Microbiology, 7, 535–545.

    Article  Google Scholar 

  39. Jansen, R., Yu, H., Greenbaum, D., Kluger, Y., Krogan, N. J., Chung, S., Emili, A., Snyder, M., Greenblatt, J. F., & Gerstein, M. (2003). A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science, 302, 449–453.

    Article  Google Scholar 

  40. Jensen, L. J., Kuhn, M., Stark, M., Chaffron, S., Creevey, C., Muller, J., Doerks, T., Julien, P., Roth, A., Simonovic, M., Bork, P., & von Mering, C. (2009). String 8–a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Research, 37(Database issue), D412–D416. DOI10.1093/nar/gkn760. Retrieved from URL http://dx.doi.org/10.1093/nar/gkn760.

  41. Karaoz, U., Murali, T., Letovsky, S., Zheng, Y., Ding, C., Cantor, C., & Kasif, S. (2004). Whole-genome annotation by using evidence integration in functional-linkage networks. Proceedings of the National Academy of Sciences of the United States America, 101(9), 2888–2893.

    Article  Google Scholar 

  42. Kato, T., Tsuda, K., & Asai, K. (2005). Selective integration of multiple biological data for supervised network inference. Bioinformatics, 21(10), 2488–2495. DOI10.1093/bioinformatics/bti339. Retrieved from URL http://dx.doi.org/10.1093/bioinformatics/bti339.

    Google Scholar 

  43. Kemp, C., Tenenbaum, J. B., Griffiths, T. L., Yamada, T., & Ueda, N. (2006). Learning systems of concepts with an infinite relational model. In A. Cohn (Ed.), Proceedings of the 21st national conference on artificial intelligence (AAAI’ 06) (Vol. 1, pp. 381–388). AAAI Press.

    Google Scholar 

  44. Kok, S., Sumner, M., Richardson, M., Singla, P., Poon, H., Lowd, D., & Domingos, P. (2007). The alchemy system for statistical relational ai. Technical report of Department of Computer Science and Engineering, Washington, USA: University of Washington.

    Google Scholar 

  45. Kondor, R. I., & Lafferty, J. D. (2002). Diffusion kernels on graphs and other discrete input spaces. In ICML ’02: Proceedings of the nineteenth international conference on machine learning (pp. 315–322). San Francisco, CA, USA: Morgan Kaufmann Publishers Inc.

    Google Scholar 

  46. Lanckriet, G., Deng, M., Cristianini, N., Jordan, M., & Noble, W. (2004). Kernel-based data fusion and its application to protein function prediction in yeast. The Ninth Pacific Symposium on Biocomputing (PSB 2004), 300–311.

    Google Scholar 

  47. Lee, I., Date, S. V., Adai, A. T., & Marcotte, E. M. (2004). A probabilistic functional network of yeast genes. Science, 306, 1555–1558.

    Article  Google Scholar 

  48. Lee, I., Lehner, B., Crombie, C., Wong, W., Fraser, A. G., & Marcotte, E. M. (2008). A single gene network accurately predicts phenotypic effects of gene perturbation in caenorhabditis elegans. Nature Genetics, 40(2), 181–188. DOI10.1038/ng.2007.70. Retrieved from URL http://dx.doi.org/10.1038/ng.2007.70.

  49. Leone, M., & Pagnani, A. (2004). Predicting protein functions with message passing algorithms. Bioinformatics, 21(2), 239–247.

    Article  Google Scholar 

  50. Letovsky, S., & Kasif, S. (2003). Predicting protein function from protein/protein interaction data: A probabilistic approach. Bioinformatics, 19(Suppl. 1), I197–I204.

    Article  Google Scholar 

  51. Lin, N., Wu, B., Jansen, R., Gerstein, M., & Zhao, H. (2004). Information assessment on predicting protein-protein interactions. BMC Bioinformatics, 5, 154.

    Article  Google Scholar 

  52. Marcotte, E. M., Pellegrini, M., Ng, H. L., Rice, D. W., Yeates, T. O., & Eisenberg, D. (1999). Detecting protein function and protein-protein interactions from genome sequences. Science, 285, 751–753.

    Article  Google Scholar 

  53. Martin, S., Roe, D., & Faulon, J. L. (2005). Predicting protein-protein interactions using signature products. Bioinformatics, 21(2), 218–226.

    Article  Google Scholar 

  54. von Mering, C., Jensen, L., Snel, B., Hooper, S., Krupp, M., Foglierini, M., Jouffre, N., Huynen, M., & Bork, P. (2005). STRING: Known and predicted protein-protein associations, integrated and transferred across organisms. Nucleic Acids Research, 33, D433–D437.

    Article  Google Scholar 

  55. 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(6887), 399–403.

    Article  Google Scholar 

  56. Minkov, E. (2008). Adaptive graph walk based similarity measures in entity-relation graphs. Ph.D. thesis, Carnegie Mellon University.

    Google Scholar 

  57. Mostafavi, S., Ray, D., Warde-Farley, D., Grouios, C., & Morris, Q. (2008). Genemania: A real-time multiple association network integration algorithm for predicting gene function. Genome Biology, 9(Suppl. 1), S4. DOI10.1186/gb-2008-9-s1-s4. Retrieved from URL http://dx.doi.org/10.1186/gb-2008-9-s1-s4.

  58. Nabieva, E., Jim, K., Agarwal, A., Chazelle, B., & Singh, M. (2005). Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics, 21(S1), i302–i310.

    Google Scholar 

  59. Neville, J., Rattigan, M., & Jensen, D. (2003). Statistical relational learning: Four claims and a survey. In: Getoor, L., & Jensen, D. (Eds.) The workshop on learning statistical models from relational data, 18th international joint conference on artificial intelligence. Mexico: Acapulco.

    Google Scholar 

  60. Nguyen, T. P., & Ho, T. B. (2008). An integrative domain-based approach to predicting protein-protein interactions. Journal of Bioinformatics and Computational Biology, 6(6), 1115–1132.

    Article  Google Scholar 

  61. Nye, T. M. W., Berzuini, C., Gilks, W. R., Babu, M. M., & Teichmann, S. A. (2005). Statistical analysis of domains in interacting protein pairs. Bioinformatics, 21(7), 993–1001. DOI10.1093/bioinformatics/bti086. Retrieved from URL http://dx.doi.org/10.1093/bioinformatics/bti086.

    Google Scholar 

  62. Obozinski, G., Lanckriet, G., Grant, C., Jordan, M. I., & Noble, W. S. (2008). Consistent probabilistic outputs for protein function prediction. Genome Biology, 9(Suppl. 1), S6. DOI10.1186/gb-2008-9-s1-s6. Retrieved from URL http://dx.doi.org/10.1186/gb-2008-9-s1-s6.

  63. Pagel, P., Strack, N., Oesterheld, M., Stmpflen, V., & Frishman, D. (2007). Computational prediction of domain interactions. Methods of Molecular Biology, 396, 3–15.

    Article  Google Scholar 

  64. Peña-Castillo, L., Tasan, M., Myers, C. L., Lee, H., Joshi, T., Zhang, C., Guan, Y., Leone, M., Pagnani, A., Kim, W. K., Krumpelman, C., Tian, W., Obozinski, G., Qi, Y., Mostafavi, S., Lin, G. N., Berriz, G. F., Gibbons, F. D., Lanckriet, G., Qiu, J., Grant, C., Barutcuoglu, Z., Hill, D. P., Warde-Farley, D., Grouios, C., Ray, D., Blake, J. A., Deng, M., Jordan, M. I., Noble, W. S., Morris, Q., Klein-Seetharaman, J., Bar-Joseph, Z., Chen, T., Sun, F., Troyanskaya, O. G., Marcotte, E. M., Xu, D., Hughes, T. R., & Roth, F. P. (2008). A critical assessment of mus musculus gene function prediction using integrated genomic evidence. Genome Biology, 9(Suppl. 1), S2. DOI10.1186/gb-2008-9-s1-s2. Retrieved from URL http://dx.doi.org/10.1186/gb-2008-9-s1-s2.

  65. Pellegrini, M., Marcotte, E. M., Thompson, M. J., Eisenberg, D., & Yeates, T. O. (1999). Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proceedings of the National Academy of Sciences of the United States of America, 96(8), 4285–4288.

    Article  Google Scholar 

  66. Qi, Y., Bar-Joseph, Z., & Klein-Seetharaman, J. (2006). Evaluation of different biological data and computational classification methods for use in protein interaction prediction. PROTEINS: Structure, Function, and Bioinformatics, 63(3), 490–500.

    Article  Google Scholar 

  67. Qi, Y., Klein-Seetharaman, J., & Bar-Joseph, Z. (2005). Random forest similarity for protein-protein interaction prediction from multiple sources. Pacific Symposium on Biocomputing, 10, 531–542.

    Article  Google Scholar 

  68. Qi, Y., Klein-Seetharaman, J., & Bar-Joseph, Z. (2005). Random forest similarity for protein-protein interaction prediction from multiple sources. In Proceedings of the Pacific Symposium, Hawaii, USA, 4–8 January 2005, pp. 531–542.

    Google Scholar 

  69. Qiu, J., & Noble, W. S. (2008). Predicting co-complexed protein pairs from heterogeneous data. PLoS Computational Biology, 4(4), e1000,054. DOI10.1371/journal.pcbi.1000054. Retrieved from URL http://dx.doi.org/10.1371/journal.pcbi.1000054.

  70. Ramani, A. K., Bunescu, R. C., Mooney, R. J., & Marcotte, E. M. (2005). Consolidating the set of known human protein-protein interactions in preparation for large-scale mapping of the human interactome. Genome Biology, 6(5), R40. Article.

    Google Scholar 

  71. Rhodes, D. R., Tomlins, S. A., Varambally, S., Mahavisno, V., Barrette, T., Kalyana-Sundaram, S., Ghosh, D., Pandey, A., & Chinnaiyan, A. M. (2005). Probabilistic model of the human protein-protein interaction network. Nature Biotechnology, 8, 951–959. Article.

    Google Scholar 

  72. Richardson, M., & Domingos, P. (2006). Markov logic networks. Machine Learning, 62, 107–136.

    Article  Google Scholar 

  73. Riley, R., Lee, C., Sabatti, C., & Eisenberg, D. (2005). Inferring protein domain interactions from databases of interacting proteins. Genome Biology, 6(10), R89. DOI10.1186/gb-2005-6-10-r89. Retrieved from URL http://dx.doi.org/10.1186/gb-2005-6-10-r89.

  74. Ritchie, D. W. (2008). Recent progress and future directions in protein-protein docking. Current Protein and Peptied Science, 9(1), 1–15.

    Article  Google Scholar 

  75. Rual, J. F., Venkatesan, K., et al. (2005). Towards a proteome-scale map of the human protein-protein interaction network. Nature, 437(7062), 1173–1178. 1476–4687 (Electronic) Journal Article.

    Google Scholar 

  76. Samanta, M., & Liang, S. (2003). Predicting protein functions from redundancies in large-scale protein interaction networks. Proceedings of the National Academy of Sciences of the United States of America, 100(22), 12,579–12,583.

    Google Scholar 

  77. Schwikowski, B., Uetz, P., & Fields, S. (2000). A network of protein-protein interactions in yeast. Nature Biotechnol, 18(12), 1257–1261. DOI10.1038/82360. Retrieved from URL http://dx.doi.org/10.1038/82360

    Google Scholar 

  78. Scott, M. S., & Barton, G. J. (2007). Probabilistic prediction and ranking of human protein-protein interactions. BMC Bioinformatics, 8, 239. 1471–2105 (Electronic) Comparative Study Journal Article Research Support, Non-U.S. Gov’t

    Google Scholar 

  79. Scudder, H. (1965). Probability of error of some adaptive pattern-recognition machines. IEEE Transactions on Information Theory, 11(3), 363–371.

    Article  MathSciNet  MATH  Google Scholar 

  80. Sharan, R., Ulitsky, I., & Shamir, R. (2007). Network-based prediction of protein function. Molecular Systems Biology, 3, 88. 1744–4292 (Electronic) Journal Article Research Support, Non-U.S. Gov’t Review

    Google Scholar 

  81. Shoemaker, B. A., & Panchenko, A. R. (2007). Deciphering protein-protein interactions. part i. experimental techniques and databases. PLoS Computational Biology, 3(3), e42. 1553–7358 (Electronic) Journal Article Research Support, N.I.H., Intramural Review.

    Google Scholar 

  82. Shoemaker, B. A., & Panchenko, A. R. (2007). Deciphering protein-protein interactions. part ii. computational methods to predict protein and domain interaction partners. PLoS Computational Biology, 3(4), e43. 1553–7358 (Electronic) Journal Article Research Support, N.I.H., Intramural Review.

    Google Scholar 

  83. Smola, A., & Kondor, R. (2003). Kernels and regularization on graphs. In B. Schölkopf & M. Warmuth (Eds.), Proceedings of the annual conference on computational learning theory and kernel workshop, lecture notes in computer science. Germany: Springer-Verlag.

    Google Scholar 

  84. Sontag, D., Singh, R., & Berger, B. (2007). Probabilistic modeling of systematic errors in two-hybrid experiments. The Twelfth Pacific Symposium on Biocomputing (PSB 2007), 445–457.

    Google Scholar 

  85. Sprinzak, E., & Margalit., H. (2001). Correlated sequence-signatures as markers of protein-protein interaction. Journal of Molecular Biology, 311, 681-692. Use mutual information (average) of two sequence signatures in the interacting protein pairs as signature interact probability; InterPro = > sequence signature of protein.

    Google Scholar 

  86. Stelzl, U., Worm, U., Lalowski, M., et al. (2005). A human protein-protein interaction network: A resource for annotating the proteome. Cell, 122(6), 957–968. 0092–8674 (Print) Journal Article.

    Google Scholar 

  87. Tastan, O., Qi, Y., Carbonell, J., & Klein-Seetharaman, J. (2009). Prediction of interactions between hiv-1 and human proteins by information integration. The fourteenth Pacific Symposium on Biocomputing (PSB 2009), pp. 516–527.

    Google Scholar 

  88. Teichmann, S. A. (2002). Principles of protein-protein interactions. Bioinformatics, 18(Suppl. 2), S249.

    Article  MathSciNet  Google Scholar 

  89. Tsuda, K., & Noble, W. (2004). Learning kernels from biological networks by maximizing entropy. Bioinformatics, 20(Suppl. 1), I326–I333.

    Article  Google Scholar 

  90. Vazquez, A., Flammini, A., Maritan, A., & Vespignani, A. (2003). Global protein function prediction from protein-protein interaction networks. Nature Biotechnology, 21, 697–700.

    Article  Google Scholar 

  91. Vert, J. P., Qiu, J., & Noble, W. S. (2007). A new pairwise kernel for biological network inference with support vector machines. BMC Bioinformatics, 8(Suppl. 10), S8

    Article  Google Scholar 

  92. Wang, H., Segal, E., Ben-Hur, A., Li, Q., Vidal, M., & Koller, D. (2007). InSite: A computational method for identifying protein-protein interaction binding sites on a proteome-wide scale. Genome Biology, 8(9), R192.1–R192.18.

    Google Scholar 

  93. Wu, Y., & Lonardi, S. (2008). A linear-time algorithm for predicting functional annotations from ppi networks. Journal of Bioinformatics and Computational Biology, 6(6), 1049–1065.

    Article  Google Scholar 

  94. Xu, Z., Tresp, V., Yu, K., & Kriegel, H. P. (2006). Infinite hidden relational models. In UAI ’06, Proceedings of the 22nd Conference in Uncertainty in Artificial Intelligence, July 13–16 2006, Cambridge, MA, USA.

    Google Scholar 

  95. Yamanishi, Y., Araki, M., Gutteridge, A., Honda, W., & Kanehisa, M. (2008). Prediction of drug-target interaction networks from the integration of chemical and genomic spaces. Bioinformatics, 24(13), i232–i240. DOI10.1093/bioinformatics/btn162. Retrieved from URL http://dx.doi.org/10.1093/bioinformatics/btn162.

    Google Scholar 

  96. Yamanishi, Y., Vert, J. P., & Kanehisa, M. (2004). Protein network inference from multiple genomic data: A supervised approach. Bioinformatics, 20(Suppl. 1), i363–i370. DOI10.1093/bioinformatics/bth910. Retrieved from URL http://dx.doi.org/10.1093/bioinformatics/bth910.

  97. Yanay, O., Marco, P., & Burkard, R. (2005). Tutorial: Function prediction – from high throughput to individual proteins. The Tenth Pacific Symposium on Biocomputing (PSB 2005).

    Google Scholar 

  98. Yip, K.Y., & Gerstein, M. (2009). Training set expansion: An approach to improving the reconstruction of biological networks from limited and uneven reliable interactions. Bioinformatics, 25(2), 243–250. DOI10.1093/bioinformatics/btn602. Retrieved from URL http://dx.doi.org/10.1093/bioinformatics/btn602.

    Google Scholar 

  99. Yu, H., Braun, P., Yildirim, M.A., Lemmens, I., Venkatesan, K., Sahalie, J., Hirozane-Kishikawa, T., Gebreab, F., Li, N., Simonis, N., Hao, T., Rual, J. F., Dricot, A., Vazquez, A., Murray, R. R., Simon, C., Tardivo, L., Tam, S., Svrzikapa, N., Fan, C., de Smet, A. S., Motyl, A., Hudson, M. E., Park, J., Xin, X., Cusick, M. E., Moore, T., Boone, C., Snyder, M., Roth, F. P., Barabsi, A. L., Tavernier, J., Hill, D. E., & Vidal, M. (2008). High-quality binary protein interaction map of the yeast interactome network. Science, 322(5898), 104–110. DOI 10.1126/science.1158684. Retrieved from URL http://dx.doi.org/10.1126/science.1158684

    Google Scholar 

  100. Yu, J., & Finley, R. L. (2009). Combining multiple positive training sets to generate confidence scores for protein-protein interactions. Bioinformatics, 25(1), 105–111. DOI10.1093/bioinformatics/btn597. Retrieved from URL http://dx.doi.org/10.1093/bioinformatics/btn597.

    Google Scholar 

  101. Zhang, L., Wong, S., King, O., & Roth, F. (2004). Predicting co-complexed protein pairs using genomic and proteomic data integration. BMC Bioinformatics, 5, 38.

    Article  Google Scholar 

  102. Zhang, L. V., Wong, S., King, O., & Roth, F. (2004). Predicting co-complexed protein pairs using genomic and proteomic data integration. BMC Bioinformatics, 5(1), 38–53.

    Article  Google Scholar 

  103. Zhou, H. X., & Qin, S. (2007). Interaction-site prediction for protein complexes: A critical assessment. Bioinformatics, 23(17), 2203–2209. DOI10.1093/bioinformatics/btm323. Retrieved from URL http://bioinformatics.oxfordjournals.org/cgi/content/abstract/23/17/2203.

    Google Scholar 

  104. Zhu, X., Ghahramani, Z., & Lafferty, J. (2003). Semi-supervised learning using gaussian fields and harmonic functions. In: T. Fawcett & N. Mishra (Eds.), The Twentieth International Conference on Machine Learning (ICML-2003), Washington, DC. Menlo Park, California: AAAI Press. ISBN 978-1-57735-189-4

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Machine Learning Department, NEC Labs America, Princeton, USA

    Yanjun Qi

  2. Department of Genome Sciences, Department of Computer Science and Engineering, University of Washington, Seattle, USA

    William Stafford Noble

Authors
  1. Yanjun Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. William Stafford Noble
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to William Stafford Noble .

Editor information

Editors and Affiliations

  1. , Institute of Statistics, National Chiao Tung University, Ta Hsueh Road 1001, Hsinchu, 30050, Taiwan, Taiwan R.O.C.

    Henry Horng-Shing Lu

  2. , Department of Empirical Inference, MPI for Intelligent Systems, Spemannstraße 38, Tübingen, 72076, Germany

    Bernhard Schölkopf

  3. School of Medicine, Dept. Epidemiology & Public Health, Yale University, College Street 60, New Haven, 06520, Connecticut, USA

    Hongyu Zhao

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Qi, Y., Noble, W.S. (2011). Protein Interaction Networks: Protein Domain Interaction and Protein Function Prediction. In: Lu, HS., Schölkopf, B., Zhao, H. (eds) Handbook of Statistical Bioinformatics. Springer Handbooks of Computational Statistics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16345-6_21

Download citation

Publish with us

Policies and ethics

Search

Navigation