Sieve-based relation extraction of gene regulatory networks from biological literature

Slavko Zitnik, Marinka Zitnik, Blaz Zupan, Marko BajecBMC Bioinformatics 2015 · DOI

Introduction

The rapid growth of biomedical literature has made manual curation of Gene Regulatory Networks (GRNs) an increasingly difficult task. GRNs are essential for understanding biological processes, such as the sporulation network of Bacillus subtilis. Automated Information Extraction (IE) tools are needed to keep pace with new discoveries, but they often struggle with the "distance problem"—where a regulator and its target are separated by many words in a complex sentence. This paper presents a modular, sieve-based system designed to efficiently capture these long-range interactions using machine learning and linguistic rules.

Methodology

The system employs a multi-stage pipeline based on a sieve architecture. This approach applies a sequence of processing modules, where each "sieve" filters the text for specific relation types, passing the results to subsequent stages.

Overview of the sieve-based extraction pipeline

Skip-Mention Sequences

To address the challenge of distant entities, the authors introduced "skip-mention sequences." Instead of processing every word, the system transforms sentences into sequences containing only identified biological mentions (e.g., genes or proteins). By training on sequences that skip varying numbers of mentions, a standard linear-chain model can detect relations between entities that are far apart in the original text.

CRF and Rule-Based Sieves

The core of the extraction process relies on Conditional Random Fields (CRFs) for sequence labeling. CRFs are used to predict relationship types such as "Transcription" or "Inhibition."

Structure of a linear-chain Conditional Random Field (CRF)

In addition to statistical models, the system incorporates rule-based sieves for high-precision patterns and domain-specific features, including protein-protein interaction data from the STRING database and specialized lemmatization via BioLemmatizer.

Experimental Setup and Results

The system was evaluated using the BioNLP Shared Task 2013 Gene Regulatory Network (GRN) dataset, focusing on B. subtilis. The proposed method achieved the top ranking in the challenge. Post-challenge refinements, such as a specialized sieve for "hidden" gene relations within complex events, further improved performance, reducing the Slot Error Rate (SER) from 0.73 to 0.68. The system successfully retrieved 39% of known interactions in the test set, demonstrating its effectiveness in handling linguistically complex biological text.

Discussion and Future Work

The modularity of the sieve-based approach makes it highly adaptable to different biological domains. However, limitations remain, particularly in handling negated statements and very deep hierarchical biological events. Future work will focus on improving negation detection, automating the identification of relationship directionality, and validating the framework across other organisms and non-biological datasets.

Summary updated

BibTeX
@article{zitnik2015sieve,
  author = {Slavko Zitnik and Marinka Zitnik and Blaz Zupan and Marko Bajec},
  title = {{Sieve-based relation extraction of gene regulatory networks from biological literature}},
  journal = {BMC Bioinformatics},
  year = {2015},
  doi = {10.1186/1471-2105-16-s16-s1},
}
Figure