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.

Parsing for Grammatical Relations Via Graph Merging.

Parsing Chinese Sentences with Grammatical Relations

Grammatical Relations In Chinese: Gb-Ground Extraction And Data-Driven Parsing

Transition-Based Parsing for Deep Dependency Structures.

A Semi-Autoregressive Graph Generative Model for Dependency Graph Parsing

Hierarchical Human Parsing with Typed Part-Relation Reasoning

Exact Yet Efficient Graph Parsing, Bi-Directional Locality And The Constructivist Hypothesis

Transition-based Dependency Parsing Using Two Heterogeneous Gated Recursive Neural Networks.

Peking: Building Semantic Dependency Graphs with a Hybrid Parser.

Factors influencing dependency parsing of coordinating structure

Graph Ensemble Learning over Multiple Dependency Trees for Aspect-level Sentiment Classification.

Peking at MRP 2019: Factorization- and Composition-Based Parsing for Elementary Dependency Structures

Parsing into Variable-in-situ Logico-Semantic Graphs.

Rethinking Relation Classification with Graph Meaning Representations

DAT-MT Accelerated Graph Fusion Dependency Parsing Model for Small Samples in Professional Fields

Automatic extraction of protein-protein interactions using grammatical relationship graph

On the Form of Parsed Sentences for Relation Extraction

Scene Graph Parsing as Dependency Parsing

A graph propagation model with rich event structures for joint event relation extraction

Relational parsing: a clean, fast parsing strategy for all context-free languages

RelU-Net: Syntax-aware Graph U-Net for Relational Triple Extraction.