{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T14:58:59Z","timestamp":1761058739608},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Automatic knowledge discovery and efficient information access such as named entity recognition and relation extraction between entities have recently become critical issues in the biomedical literature. However, the inherent difficulty of the relation extraction task, mainly caused by the diversity of natural language, is further compounded in the biomedical domain because biomedical sentences are commonly long and complex. In addition, relation extraction often involves modeling long range dependencies, discontiguous word patterns and semantic relations for which the pattern-based methodology is not directly applicable.<\/jats:p>\n               <jats:p>Results: In this article, we shift the focus of biomedical relation extraction from the problem of pattern extraction to the problem of kernel construction. We suggest four kernels: predicate, walk, dependency and hybrid kernels to adequately encapsulate information required for a relation prediction based on the sentential structures involved in two entities. For this purpose, we view the dependency structure of a sentence as a graph, which allows the system to deal with an essential one from the complex syntactic structure by finding the shortest path between entities. The kernels we suggest are augmented gradually from the flat features descriptions to the structural descriptions of the shortest paths. As a result, we obtain a very promising result, a 77.5 F-score with the walk kernel on the Language Learning in Logic (LLL) 05 genic interaction shared task.<\/jats:p>\n               <jats:p>Availability: The used algorithms are free for use for academic research and are available from our Web site http:\/\/mllab.sogang.ac.kr\/\u223cshkim\/LLL05.tar.gz.<\/jats:p>\n               <jats:p>Contact: \u00a0shkim@lex.yonsei.ac.kr<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm544","type":"journal-article","created":{"date-parts":[[2007,11,15]],"date-time":"2007-11-15T01:25:39Z","timestamp":1195089939000},"page":"118-126","source":"Crossref","is-referenced-by-count":64,"title":["Kernel approaches for genic interaction extraction"],"prefix":"10.1093","volume":"24","author":[{"given":"Seonho","family":"Kim","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, Sogang University and 2Daumsoft Inc., Se-Ah Venture Tower, Seoul, Korea"}]},{"given":"Juntae","family":"Yoon","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Sogang University and 2Daumsoft Inc., Se-Ah Venture Tower, Seoul, Korea"}]},{"given":"Jihoon","family":"Yang","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Sogang University and 2Daumsoft Inc., Se-Ah Venture Tower, Seoul, Korea"}]}],"member":"286","published-online":{"date-parts":[[2007,11,14]]},"reference":[{"key":"2023020209453849300_B1","article-title":"Challenge LLL syntactic analysis guidelines","volume-title":"Technical reports.","author":"Aubin","year":"2005"},{"key":"2023020209453849300_B2","first-page":"60","article-title":"Automatic extraction of biological information from scientific text: protein-protein interactions","author":"Blaschke","year":"1999"},{"key":"2023020209453849300_B3","article-title":"Subsequence kernels for relation extraction","author":"Bunescu","year":"2005"},{"key":"2023020209453849300_B4","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.artmed.2004.07.016","article-title":"Comparative experiments on learning information extractors for proteins and their interactions","volume":"33","author":"Bunescu","year":"2005","journal-title":"Artif. Intell. Med"},{"key":"2023020209453849300_B5","first-page":"152","article-title":"Introduction to the CoNLL-2005 shared task: semantic role labeling","author":"Carreras","year":"2005"},{"key":"2023020209453849300_B6","article-title":"Parsing with a single neuron: convolution kernels for natural language problems","volume-title":"Technical reports UCSC-CRL-01-01.","author":"Collins","year":"2001"},{"key":"2023020209453849300_B7","volume-title":"Introduction to Algorithms.","author":"Cormen","year":"2001","edition":"2nd edn"},{"key":"2023020209453849300_B8","first-page":"423","article-title":"Dependency tree kernels for relation extraction","author":"Culotta","year":"2004"},{"key":"2023020209453849300_B9","first-page":"467","article-title":"Extracting biochemical interactions from MEDLINE using a link grammar parser","author":"Ding","year":"2003"},{"key":"2023020209453849300_B10","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1093\/bioinformatics\/btl616","article-title":"RelEx \u2013 relation extraction sing dependency parse trees","volume":"23","author":"Fundel","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020209453849300_B11","first-page":"111","article-title":"A robust parsing algorithm for link grammars. Technical report CMU-CS-95-125. Carnegie Mellon University Computer Science","author":"Grinberg","year":"1995"},{"key":"2023020209453849300_B12","author":"Grishman","year":"1995"},{"key":"2023020209453849300_B13","first-page":"38","article-title":"LLL05 challenge: genic interaction extraction \u2013 identification of language patterns based on alignment and finite state automata","author":"Hakenberg","year":"2005"},{"key":"2023020209453849300_B14","doi-asserted-by":"crossref","first-page":"3294","DOI":"10.1093\/bioinformatics\/bti493","article-title":"Discovering patterns to extract protein-protein interactions from the literature: Part II","volume":"21","author":"Hao","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020209453849300_B15","article-title":"A practical guide to vector classification","author":"Hsu","year":"2003"},{"key":"2023020209453849300_B16","doi-asserted-by":"crossref","first-page":"3604","DOI":"10.1093\/bioinformatics\/bth451","article-title":"Discovering patterns to extract protein-protein interactions from full texts","volume":"20","author":"Huang","year":"2004","journal-title":"Bioinformatics"},{"key":"2023020209453849300_B17","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1093\/bioinformatics\/btl203","article-title":"Finding the evidence for protein-protein interactions from PubMed abstracts","volume":"22","author":"Jang","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020209453849300_B18","first-page":"335","article-title":"A study on convolution kernels for shallow semantic parsing","author":"Moschitti","year":"2004"},{"key":"2023020209453849300_B19","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1093\/bioinformatics\/17.2.155","article-title":"Automated extraction of information on protein-protein interactions from the biological literature","volume":"17","author":"Ono","year":"2001","journal-title":"Bioinformatics"},{"key":"2023020209453849300_B20","first-page":"69","article-title":"Genic interaction extraction with semantic and syntactic chains","author":"Riedel","year":"2005"},{"key":"2023020209453849300_B21","volume-title":"Support Vector Machines and Other Kernel-based Methods.","author":"Shawe-Taylor","year":"2000"},{"key":"2023020209453849300_B22","first-page":"277","article-title":"Parsing English with a link grammar","author":"Sleator","year":"1993"},{"key":"2023020209453849300_B23","first-page":"610","article-title":"Locality-convolution kernel and its application to dependency parse ranking","author":"Tsivtsivadze","year":"2006"},{"key":"2023020209453849300_B24","first-page":"88","article-title":"Calibrating features for semantic role labeling","author":"Xue","year":"2004"},{"key":"2023020209453849300_B25","first-page":"1083","article-title":"Kernel methods for relation extraction","volume":"3","author":"Zelenko","year":"2003","journal-title":"J. Mach. Learn. Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/1\/118\/49044915\/bioinformatics_24_1_118.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/1\/118\/49044915\/bioinformatics_24_1_118.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T10:09:42Z","timestamp":1675332582000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/1\/118\/205954"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,14]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm544","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,1,1]]},"published":{"date-parts":[[2007,11,14]]}}}