Abstract:BackgroundRelationships between bio-entities (genes, proteins, diseases, etc.) constitute a significant part of our knowledge. Most of this information is documented as unstructured text in different forms, such as books, articles and on-line pages. Automatic extraction of such information and storing it in structured form could help researchers more easily access such information and also make it possible to incorporate it in advanced integrative analysis. In this study, we developed a novel approach to extract bio-entity relationships information using Nature Language Processing (NLP) and a graph-theoretic algorithm.MethodsOur method, called GRGT (Grammatical Relationship Graph for Triplets), not only extracts the pairs of terms that have certain relationships, but also extracts the type of relationship (the word describing the relationships). In addition, the directionality of the relationship can also be extracted. Our method is based on the assumption that a triplet exists for a pair of interactions. A triplet is defined as two terms (entities) and an interaction word describing the relationship of the two terms in a sentence. We first use a sentence parsing tool to obtain the sentence structure represented as a dependency graph where words are nodes and edges are typed dependencies. The shortest paths among the pairs of words in the triplet are then extracted, which form the basis for our information extraction method. Flexible pattern matching scheme was then used to match a triplet graph with unknown relationship to those triplet graphs with labels (True or False) in the database.ResultsWe applied the method on three benchmark datasets to extract the protein-protein-interactions (PPIs), and obtained better precision than the top performing methods in literature.ConclusionsWe have developed a method to extract the protein-protein interactions from biomedical literature. PPIs extracted by our method have higher precision among other methods, suggesting that our method can be used to effectively extract PPIs and deposit them into databases. Beyond extracting PPIs, our method could be easily extended to extracting relationship information between other bio-entities.

Neighborhood hash graph kernel for protein-protein interaction extraction.

Hash Subgraph Pairwise Kernel for Protein-Protein Interaction Extraction.

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

Tree Kernel-Based Protein-Protein Interaction Extraction from Biomedical Literature.

Extracting protein-protein interaction from biomedical literature using an ensemble kernel

Multiple kernel learning in protein-protein interaction extraction from biomedical literature.

Protein-protein interaction extraction from biomedical literatures based on a combined kernel

The Protein-Protein Interaction extraction based on full texts

Dependency-driven feature-based learning for extracting protein-protein interactions from biomedical text

Extracting Protein-Protein Interactions with Word Representation and Deep Neural Network

An approach to improve kernel-based Protein–Protein Interaction extraction by learning from large-scale network data

A hybrid method for extraction of protein-protein interactions from literature

BioPPIExtractor: A protein-protein interaction extraction system for biomedical literature

A comprehensive benchmark of kernel methods to extract protein-protein interactions from literature

Improving Kernel-based Protein-Protein Interaction Extraction by Unsupervised Word Representation.

A Protein-Protein Interaction Extraction Approach Based on Deep Neural Network

Integrating Semantic Information into Multiple Kernels for Protein-Protein Interaction Extraction from Biomedical Literatures

PPIExtractor: A protein-protein interaction Extractor for biomédical literature

The Role of Dependency Information for Protein-Protein Interaction Extraction

Automatic extraction of protein-protein interactions using grammatical relationship graph

Deep Residual Convolutional Neural Network for Protein-Protein Interaction Extraction