title: Walk-weighted subsequence kernels for protein-protein interaction extraction.
abstract: BACKGROUND
  The construction of interaction networks between proteins is central to understanding the underlying biological processes. However, since many useful relations are excluded in databases and remain hidden in raw text, a study on automatic interaction extraction from text is important in bioinformatics field.
  
  
  RESULTS
  Here, we suggest two kinds of kernel methods for genic interaction extraction, considering the structural aspects of sentences. First, we improve our prior dependency kernel by modifying the kernel function so that it can involve various substructures in terms of (1) e-walks, (2) partial match, (3) non-contiguous paths, and (4) different significance of substructures. Second, we propose the walk-weighted subsequence kernel to parameterize non-contiguous syntactic structures as well as semantic roles and lexical features, which makes learning structural aspects from a small amount of training data effective. Furthermore, we distinguish the significances of parameters such as syntactic locality, semantic roles, and lexical features by varying their weights.
  
  
  CONCLUSIONS
  We addressed the genic interaction problem with various dependency kernels and suggested various structural kernel scenarios based on the directed shortest dependency path connecting two entities. Consequently, we obtained promising results over genic interaction data sets with the walk-weighted subsequence kernel. The results are compared using automatically parsed third party protein-protein interaction (PPI) data as well as perfectly syntactic labeled PPI data.
authors.affiliation: Department of Computer Science, Sogang University, Seoul, Korea. shkim@lex.yonsei.ac.kr
authors.forename: Seonho
authors.initials: S
authors.lastname: Kim
authors.forename: Juntae
authors.initials: J
authors.lastname: Yoon
authors.forename: Jihoon
authors.initials: J
authors.lastname: Yang
authors.forename: Seog
authors.initials: S
authors.lastname: Park
mesh_terms: D019295:Computational Biology / Q000379:methods*; D030562:Databases, Protein; D010363:Pattern Recognition, Automated / Q000379:methods; D025941:Protein Interaction Mapping / Q000379:methods*; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism*
chemical_list: D011506:Proteins