An Interaction Pattern Kernel Approach for Protein-Protein Interaction Extraction from Biomedical Literature

  • Yung-Chun Chang
  • Yu-Chen Su
  • Nai-Wen Chang
  • Wen-Lian Hsu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8916)


Discovering the interactions between proteins mentioned in biomedical literature is one of the core topics of text mining in the life sciences. In this paper, we propose an interaction pattern generation approach to capture frequent PPI patterns in text. We also present an interaction pattern tree kernel method that integrates the PPI pattern with convolution tree kernel to extract protein-protein interactions. Empirical evaluations on LLL, IEPA, and HPRD50 corpora demonstrate that our method is effective and outperforms several well-known PPI extraction methods.


Text Mining Protein-Protein Interaction Interaction Pattern Generation Interaction Pattern Tree Kernel 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Airola, A., Pyysalo, S., Björne, J., Pahikkala, T., Ginter, F.: All-paths graph kernel for protein-protein interaction extraction with evaluation of cross-corpus learning. BMC Bioinformatics 9, S2 (2008)Google Scholar
  2. 2.
    Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval: The Concepts and Technology Behind Search. Addison Wesley (2011)Google Scholar
  3. 3.
    Collins, M., Duffy, N.: Convolution kernels for natural language. In: Proceedings of Annual Conference on Neural Information Processing Systems, pp. 625–632 (2001)Google Scholar
  4. 4.
    Cooper, C., Frieze, A.M.: The cover time of random regular graphs. SIAM Journal on Discrete Mathematics 18, 728–740 (2005)CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Ding, J., Berleant, D., Nettleton, D., Wurtele, E.: MEDLINE: abstracts, sentences, or phrases? In: Proceedings of Pacific Symposium on Biocomputing, pp. 326–337 (2002)Google Scholar
  6. 6.
    Erkan, G., Özgür, A., Radev, D.R.: Semi-supervised classification for extracting protein interaction sentences using dependency parsing. In: Proceedings of the 2007 Joint Conf. on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pp. 228–237 (2007)Google Scholar
  7. 7.
    Fundel, K., Küffner, R., Zimmer, R.: RelEx – Relation extraction using dependency parse trees. Bioinformatics 23(3), 365–371 (2007)CrossRefGoogle Scholar
  8. 8.
    Kim, J.D., Ohta, T., Pyysalo, S., Kano, Y., Tsujii, J.: Overview of BioNLP’09 shared task on event extraction. In: Proceeding of the Workshop on Current Trends in Biomedical Natural Language Processing: Shared Task, pp. 1–9 (2009)Google Scholar
  9. 9.
    Kuboyama, T., Hirata, K., Kashima, H., Aoki-Kinoshita, K.F., Yasuda, H.: A spectrum tree kernel. Information and Media Technologies 2, 292–299 (2007)Google Scholar
  10. 10.
    Lovász, L.: Random walks on graphs: a survey, vol. 2, pp. 1–46. Janos Bolyai Mathematical Society, Budapest (1993)Google Scholar
  11. 11.
    Manning, C.D., Schütze, H.: Foundations of statistical natural language processing, 1st edn. MIT Press, Cambridge (1999)zbMATHGoogle Scholar
  12. 12.
    Moschitti, A.: A study on convolution kernels for shallow semantic parsing. In: Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics, pp. 21–26 (2004)Google Scholar
  13. 13.
    Moschitti, A.: Efficient convolution kernels for dependency and constituent syntactic trees. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS (LNAI), vol. 4212, pp. 318–329. Springer, Heidelberg (2006)Google Scholar
  14. 14.
    Nédellec, C.: Learning language in logic-genic interaction extraction challenge. In: Proceedings of the 4th Learning Language in Logic Workshop, pp. 31–37 (2005)Google Scholar
  15. 15.
    Porter, M.F.: An algorithm for suffix stripping. In: Jones, K.S., Willet, P. (eds.) Readings in Information Retrieval. Morgan Kaufmann, San Francisco (1997)Google Scholar
  16. 16.
    Van Landeghem, S., Saeys, Y., De Baets, B., Van de Peer, Y.: Extracting protein-protein interactions from text using rich feature vectors and feature selection. In: Proceedings of 3rd International Symposium on Semantic Mining in Biomedicine, pp. 77–84 (2008)Google Scholar
  17. 17.
    Tikk, D., Thomas, P., Palaga, P., Hakenberg, J., Leser, U.: A Comprehensive Benchmark of Kernel Methods to Extract Protein–Protein Interactions from Literature. PLoS Computational Biology 6(7), 1–19 (2010)CrossRefMathSciNetGoogle Scholar
  18. 18.
    Vishwanathan, S.V.N., Smola, A.J.: Fast kernels for string and tree matching. In: Proceedings of Neural Information Processing Systems (NIPS 2002), pp. 569–576 (2002)Google Scholar
  19. 19.
    Satre, R., Sagae, K., Tsujii, J.: Syntactic features for protein-protein interaction extraction. In: Proceedings of the 2nd International Symposium on Languages in Biology and Medicine, pp. 6.1-6.14 (2007)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Yung-Chun Chang
    • 1
    • 2
  • Yu-Chen Su
    • 2
  • Nai-Wen Chang
    • 1
    • 3
  • Wen-Lian Hsu
    • 1
  1. 1.Institute of Information ScienceAcademia SimicaTaipei CityTaiwan (R.O.C)
  2. 2.Department of Information ManagementNational Taiwan UniversityTaipei CityTaiwan (R.O.C)
  3. 3.Graduate Institute of Biomedical Electronics and BioinformaticsTaipei CityTaiwan (R.O.C)

Personalised recommendations