A graph kernel based on context vectors for extracting drug-drug interactions

Journal of Biomedical Informatics

Volumn 61, Issue , 2016, Pages 34-43

  Zheng, Wei ^a,b   Lin, Hongfei ^a   Zhao, Zhehuan ^a   Xu, Bo ^a   Zhang, Yijia ^a   Yang, Zhihao ^a   Wang, Jian ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b DALIAN JIAOTONG UNIVERSITY   (China)

Author keywords

Context vector; Drug drug interactions; Equivalent class; Graph kernel

Indexed keywords

CLASSIFICATION (OF INFORMATION); EQUIVALENCE CLASSES; ITERATIVE METHODS; TEXT MINING; VECTORS;

BIOMEDICAL LITERATURE; CLASSIFICATION PERFORMANCE; CONTEXT VECTOR; DRUG-DRUG INTERACTIONS; EQUIVALENT CLASS; GRAPH KERNELS; GRAPH REPRESENTATION; TEXT MINING TECHNIQUES;

DRUG INTERACTIONS;

ARTICLE; BIOMEDICINE; CONTROLLED STUDY; DATA ANALYSIS; DRUG DRUG INTERACTION; DRUG IDENTIFICATION; DRUG INFORMATION; DRUG INTERACTION; DRUG NOMENCLATURE; GRAPH KERNEL; INTERMETHOD COMPARISON; KERNEL METHOD; MEDICAL INFORMATICS; PRIORITY JOURNAL; SCIENTIFIC LITERATURE; STATISTICAL ANALYSIS; STRUCTURAL BIOINFORMATICS; SYSTEM ANALYSIS; DATA MINING; HUMAN; MEDLINE; PUBLICATION; SUPPORT VECTOR MACHINE;

DATA MINING; DRUG INTERACTIONS; HUMANS; MEDLINE; PUBLICATIONS; SUPPORT VECTOR MACHINE;

EID: 84961669805     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2016.03.014     Document Type: Article

References (33)

1. Eltyeb S., Salim N. Chemical named entities recognition: a review on approaches and applications. J. Cheminf. 2014, 6:6-17.
2. Percha B., Altman R.B. Informatics confronts drug-drug interactions. Trends Pharmacol. Sci. 2013, 34:178-184.
3. Percha B., Garten Y., Altman R.B. Discovery and explanation of drug-drug interactions via text mining. Pacific Symp. Biocomput. 2012, 410-421.
4. I. Segura-Bedmar, P. Martinez, D. Sánchez-Cisneros, The 1st DDIExtraction-2011 challenge task: extraction of drug-drug interactions from biomedical texts, in: Proceedings of the 1st Challenge Task on Drug-Drug Interaction Extraction, 761, 2011, pp. 1-9.
5. I. Segura Bedmar, P. Martínez, M. Herrero Zazo, Semeval-2013 task 9 extraction of drug-drug interactions from biomedical texts (ddiextraction 2013), in: Seventh International Workshop on Semantic Evaluation (SemEval 2013), 2013.
6. Zazo María Herrero, Segura-Bedmar Isabel, Martínez Paloma, Declerck Thierry The DDI corpus: an annotated corpus with pharmacological substances and drug-drug interactions. J. Biomed. Inform. 2013, 46(5):914-920.
7. Ben Abacha A., Chowdhury M.F.M., Karanasiou A., Mrabet Y., Lavelli A., Zweigenbaum P. Text mining for pharmacovigilance: using machine learning for drug name recognition and drug-drug interaction extraction and classification. J. Biomed. Inform. 2015, 58:122-132.
8. P. Thomas, M. Neves, T. Rocktäschel, U. Leser, WBI-DDI: drug-drug interaction extraction using majority voting, in: Seventh International Workshop on Semantic Evaluation (SemEval 2013), 2013, pp. 628-635.
9. P. Thomas, M. Neves, T. Rocktäschel, U. Leser, WBI-DDI: drug-drug interaction extraction using majority voting, in: Seventh International Workshop on Semantic Evaluation (SemEval 2013), 2013, pp. 675-83.
10. J. Björne, A. Airola, T. Pahikkala, T. Salakoski, Drug-drug interaction extraction from biomedical texts with svm and rls classifiers, in: Proceedings of DDIExtraction-2011 Challenge Task, 2011, pp. 35-42.
11. J. Björne, S. Kaewphan, T. Salakoski, UTurku: drug named entity recognition and drug-drug interaction extraction using SVM classification and domain knowledge, in: Seventh International Workshop on Semantic Evaluation (SemEval 2013), 2013, pp. 651-659.
12. Airola A., Pyysalo S., Bjorne J., Pahikkala T., Ginter F., Salakoski T. All-paths graph kernel for protein-protein interaction extraction with evaluation of cross-corpus learning. BMC Bioinf. 2008, 9(Suppl 11):S2.
13. M.F.M. Chowdhury, A. Lavelli, FBK-irst: a multi-phase kernel based approach for drug-drug interaction detection and classification that exploits linguistic information, in: Seventh International Workshop on Semantic Evaluation (SemEval 2013), 2013, pp. 351-355.
14. Gärtner T. A survey of kernels for structured data. ACM SIGKDD Explorations Newsletter 2003, 5:49-58.
15. Miwa M., Sætre R., Miyao Y., Tsujii J.I. Protein-protein interaction extraction by leveraging multiple kernels and parsers. Int. J. Med. Inf. 2009, 78:e39-e46.
16. Yang Z., Tang N., Zhang X., Lin H., Li Y., Yang Z. Multiple kernel learning in protein-protein interaction extraction from biomedical literature. Artif. Intell. Med. 2011, 51:163-173.
17. Segura-Bedmar I., Martínez P., Herrero-Zazo M. Lessons learnt from the DDIExtraction-2013 shared task. J. Biomed. Inform. 2014, 51:152-164.
18. Kim S., Liu H., Yeganova L., Wilbur W.J. Extracting drug-drug interactions from literature using a rich feature-based linear kernel approach. J. Biomed. Inform. 2015, 55:23-30.
19. Tikk D., Solt I., Thomas P., Leser U. A detailed error analysis of 13 kernel methods for protein-protein interaction extraction. BMC Bioinf. 2013, 14.
20. Bui Q.-C., Sloot P.M., van Mulligen E.M., Kors J.A. A novel feature-based approach to extract drug-drug interactions from biomedical text. Bioinformatics 2014, btu557.
21. Miyao Y., Sagae K., Sætre R., Matsuzaki T., Tsujii J.i. Evaluating contributions of natural language parsers to protein-protein interaction extraction. Bioinformatics 2009, 25:394-400.
22. Bai L., Ren P., Bai X., Hancock E.R. A Graph Kernel from the Depth-Based Representation. Structural, Syntactic, and Statistical Pattern Recognition 2014, 1-11. Springer.
23. Ostuni V.C., Di Noia T., Mirizzi R., Di Sciascio E. A linked data recommender system using a neighborhood-based graph kernel. E-Commerce and Web Technologies 2014, 89-100. Springer.
24. Kim S., Yoon J., Yang J., Park S. Walk-weighted subsequence kernels for protein-protein interaction extraction. BMC Bioinf. 2010, 11:107.
25. Yijia Z., Hongfei L., Zhihao Y., Jian W., Yanpeng L. Hash subgraph pairwise kernel for protein-protein interaction extraction. IEEE/ACM Trans. Comput. Biol. Bioinf. 2012, 9:1190-1202.
26. P. Mahé, N. Ueda, T. Akutsu, J.-L. Perret, J.-P. Vert, Extensions of marginalized graph kernels, in: Proceedings of the Twenty-first International Conference on Machine Learning, 2004, pp. 70-77.
27. Segura-Bedmar I., Martinez P., de Pablo-Sánchez C. Using a shallow linguistic kernel for drug-drug interaction extraction. J. Biomed. Inform. 2011, 44:789-804.
28. Goldberg Y., Nivre J. Training deterministic parsers with non-deterministic oracles. Trans. Assoc. Comput. Linguistics 2013, 1:403-414.
29. O. Levy, Y. Goldberg, Dependency-based word embeddings, in: Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics, 2014, pp. 302-308.
30. J. Björne, T. Salakoski, Generalizing biomedical event extraction, in: Proceedings of the BioNLP Shared Task 2011 Workshop, 2011, pp. 183-191.
31. M.C. De Marneffe, B. MacCartney, C.D. Manning, Generating typed dependency parses from phrase structure parses, in: Proceedings of LREC; 2006, pp. 449-454.
32. Gärtner T., Flach P., Wrobel S. On graph kernels: hardness results and efficient alternatives. Learning Theory and Kernel Machines 2003, 129-143. Springer.
33. Roblek T., Vaupotic T., Mrhar A., Lainscak M. Drug-drug interaction software in clinical practice: a systematic review. Eur. J. Clin. Pharmacol. 2015, 71:131-142.