Protein–Protein Interaction Extraction Based on Improved All-Paths Kernel

Yijia Zhang,Hongfei Lin,Zhihao Yang,Yanpeng Li
DOI: https://doi.org/10.1166/jctn.2011.1904
2011-01-01
Journal of Computational and Theoretical Nanoscience
Abstract:Extracting protein protein interactions from biomedical literatures is an important task in biomedical text mining. In this paper, we propose an improved all-paths kernel based method for this task. First, we improve all-paths kernel method by adding adjacent label to node label so that it can match the contiguous label sequences of graphs. Second, we divide the dependency graph into the token subgraph and relation subgraph which can better represent sentence structure to graph kernel and efficiently reduce the weak features in feature space. We evaluate the proposed method on five publicly available PPI corpora and perform detailed comparisons with other methods. As a result, our method significantly outperforms all-paths kernel method.
What problem does this paper attempt to address?