EXPLORING A SUBGRAPH MATCHING APPROACH FOR EXTRACTING BIOLOGICAL EVENTS FROM LITERATURE

被引:3
作者
Liu, Haibin [1 ]
Keselj, Vlado [1 ]
Blouin, Christian [1 ]
机构
[1] Dalhousie Univ, Fac Comp Sci, Halifax, NS B3H 1W5, Canada
关键词
biological event extraction; biological information extraction; subgraph matching; subgraph isomorphism; PROTEIN-PROTEIN INTERACTIONS; NATURAL-LANGUAGE PARSERS; CORPUS; ALGORITHM;
D O I
10.1111/coin.12009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An important task in biological information extraction is to identify descriptions of biological relations and events involving genes or proteins. In this work, we propose a graph-based approach to automatically learn rules for detecting biological events in the life science literature. The event rules are learned by identifying the key contextual dependencies from full parsing of annotated text. The detection is performed by searching for isomorphism between event rules and the dependency graphs of complete sentences. When applying our approach to the data sets of the Task 1 of the BioNLP-ST 2009, we achieved a 40.71% F-score in detecting biological events across nine event types. Our 56.32% precision is comparable with the state-of-the-art systems. The approach may also be generalized to extract events from other domains where training data are available because it requires neither manual intervention nor external domain-specific resources. The subgraph matching algorithm we developed is released under the new BSD license and can be downloaded from http://esmalgorithm.sourceforge.net.
引用
收藏
页码:600 / 635
页数:36
相关论文
共 74 条
[11]  
BENGOETXEA E, 2002, THESIS ECOLE SUPERIE
[12]  
Bjrne J., 2009, P BIONLP 09 SHARED T, P10
[13]  
Bunescu R.C., 2005, P C HUM LANG TECHN E, DOI DOI 10.3115/1220575.1220666
[14]  
Buyko E., 2010, Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, P982
[15]  
Buyko E., 2009, P WORKSHOP CURRENT T, P19
[16]  
CASTANO J., 2002, P INT S REF RES NLP, P113
[17]   Benchmarking natural-language parsers for biological applications using dependency graphs [J].
Clegg, Andrew B. ;
Shepherd, Adrian J. .
BMC BIOINFORMATICS, 2007, 8 (1)
[18]  
Cohen K.B., 2009, BioNLP 09, P50
[19]   A (sub)graph isomorphism algorithm for matching large graphs [J].
Cordella, LP ;
Foggia, P ;
Sansone, C ;
Vento, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (10) :1367-1372
[20]  
Cormen T., 2001, Introduction to Algorithms