Extraction of protein-protein interactions using natural language processing based pattern matching
Extraction of protein-protein interactions using natural language processing based pattern matching
复制标题
DOI:
10.1109/bibm.2017.8217847
复制
发表时间:
2017-11
期刊:
影响因子:
--
通讯作者:
Kaixian Yu;Tingting Zhao;Peixiang Zhao;Jinfeng Zhang
中科院分区:
文献类型:
--
作者:
Kaixian Yu;Tingting Zhao;Peixiang Zhao;Jinfeng Zhang
A significant part of our knowledge is relationships between two terms. However, most of these information is documented as unstructured text in various forms, like books, online articles and webpages. Extract those information and store them in a structured database could help people utilize these information more conveniently. In this study, we proposed a novel approach to extract the relationships information based on Nature Language Processing (NLP) and graph theoretic algorithm. Our method, Grammatical Relationship Graph for Triplets (GRGT), extracts three layers of information: the pairs of terms that have certain relationship, exactly what type of the relationship is, and what direct this relationship is. GRGT works on a grammatical graph obtained by parsed the sentence using Natural Language Processing. Patterns were extracted from the graph by shortest path among the words of interests. We have designed a decision tree to make the pattern matching. GRGT was applied to extract the protein-protein-interactions (PPIs) from biomedical literature, and obtained better precision than the best performing method in literature. Beyond extracting PPIs, our method could be easily extended to extracting relationship information between other bioentities.