Bioinformatics Vol. 19 no. 16 2003
pages 2046-2053
© 2003 Oxford University Press
Extraction of protein interaction information from unstructured text using a context-free grammar
GE Global Research, 1 Research Circle, Niskayuna, NY 12309, USA
Received on February 18, 2003
; revised on April 14, 2003
; accepted on April 26, 2003
Motivation: As research into disease pathology and cellular function continues to generate vast amounts of data pertaining to protein, gene and small molecule (PGSM) interactions, there exists a critical need to capture these results in structured formats allowing for computational analysis. Although many efforts have been made to create databases that store this information in computer readable form, populating these sources largely requires a manual process of interpreting and extracting interaction relationships from the biological research literature. Being able to efficiently and accurately automate the extraction of interactions from unstructured text, would greatly improve the content of these databases and provide a method for managing the continued growth of new literature being published.
Results: In this paper, we describe a system for extracting PGSM interactions from unstructured text. By utilizing a lexical analyzer and context free grammar (CFG), we demonstrate that efficient parsers can be constructed for extracting these relationships from natural language with high rates of recall and precision. Our results show that this technique achieved a recall rate of 83.5% and a precision rate of 93.1% for recognizing PGSM names and a recall rate of 63.9% and a precision rate of 70.2% for extracting interactions between these entities. In contrast to other published techniques, the use of a CFG significantly reduces the complexities of natural language processing by focusing on domain specific structure as opposed to analyzing the semantics of a given language. Additionally, our approach provides a level of abstraction for adding new rules for extracting other types of biological relationships beyond PGSM relationships.
Availability: The program and corpus are available by request from the authors.
Contact: gilder{at}research.ge.com; jtemkin1{at}comcast.net
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  O. Sanchez-Graillet and M. Poesio Negation of protein protein interactions: analysis and extraction Bioinformatics, July 1, 2007; 23(13): i424 - i432. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 T. MITSUMORI, M. MURATA, Y. FUKUDA, K. DOI, and H. DOI Extracting Protein-Protein Interaction Information from Biomedical Text with SVM IEICE Trans D: Information, August 1, 2006; E89-D(8): 2464 - 2466. [Abstract] [PDF]
|
|
|
|
|
|
Y. Hao, X. Zhu, M. Huang, and M. Li Discovering patterns to extract protein-protein interactions from the literature: Part II Bioinformatics, August 1, 2005; 21(15): 3294 - 3300. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
O. Hofmann and D. Schomburg Concept-based annotation of enzyme classes Bioinformatics, May 1, 2005; 21(9): 2059 - 2066. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
C. Santos, D. Eggle, and David. J. States Wnt pathway curation using automated natural language processing: combining statistical methods with partial and full parse for knowledge extraction Bioinformatics, April 15, 2005; 21(8): 1653 - 1658. [Abstract] [Full Text] [PDF]
|
|