Approximate subgraph matching-based literature mining for biomedical events and relations.

The biomedical text mining community has focused on developing techniques to automatically extract important relations between biological components and semantic events involving genes or proteins from literature. In this paper, we propose a novel approach for mining relations and events in the biom...

Full description

Bibliographic Details
Main Authors: Haibin Liu, Lawrence Hunter, Vlado Kešelj, Karin Verspoor
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2013-01-01
Series:PLoS ONE
Online Access:https://www.ncbi.nlm.nih.gov/pmc/articles/pmid/23613763/pdf/?tool=EBI
_version_ 1818458928980164608
author Haibin Liu
Lawrence Hunter
Vlado Kešelj
Karin Verspoor
author_facet Haibin Liu
Lawrence Hunter
Vlado Kešelj
Karin Verspoor
author_sort Haibin Liu
collection DOAJ
description The biomedical text mining community has focused on developing techniques to automatically extract important relations between biological components and semantic events involving genes or proteins from literature. In this paper, we propose a novel approach for mining relations and events in the biomedical literature using approximate subgraph matching. Extraction of such knowledge is performed by searching for an approximate subgraph isomorphism between key contextual dependencies and input sentence graphs. Our approach significantly increases the chance of retrieving relations or events encoded within complex dependency contexts by introducing error tolerance into the graph matching process, while maintaining the extraction precision at a high level. When evaluated on practical tasks, it achieves a 51.12% F-score in extracting nine types of biological events on the GE task of the BioNLP-ST 2011 and an 84.22% F-score in detecting protein-residue associations. The performance is comparable to the reported systems across these tasks, and thus demonstrates the generalizability of our proposed approach.
first_indexed 2024-12-14T23:06:15Z
format Article
id doaj.art-995f7980536a4081ba98d97a1934f428
institution Directory Open Access Journal
issn 1932-6203
language English
last_indexed 2024-12-14T23:06:15Z
publishDate 2013-01-01
publisher Public Library of Science (PLoS)
record_format Article
series PLoS ONE
spelling doaj.art-995f7980536a4081ba98d97a1934f4282022-12-21T22:44:19ZengPublic Library of Science (PLoS)PLoS ONE1932-62032013-01-0184e6095410.1371/journal.pone.0060954Approximate subgraph matching-based literature mining for biomedical events and relations.Haibin LiuLawrence HunterVlado KešeljKarin VerspoorThe biomedical text mining community has focused on developing techniques to automatically extract important relations between biological components and semantic events involving genes or proteins from literature. In this paper, we propose a novel approach for mining relations and events in the biomedical literature using approximate subgraph matching. Extraction of such knowledge is performed by searching for an approximate subgraph isomorphism between key contextual dependencies and input sentence graphs. Our approach significantly increases the chance of retrieving relations or events encoded within complex dependency contexts by introducing error tolerance into the graph matching process, while maintaining the extraction precision at a high level. When evaluated on practical tasks, it achieves a 51.12% F-score in extracting nine types of biological events on the GE task of the BioNLP-ST 2011 and an 84.22% F-score in detecting protein-residue associations. The performance is comparable to the reported systems across these tasks, and thus demonstrates the generalizability of our proposed approach.https://www.ncbi.nlm.nih.gov/pmc/articles/pmid/23613763/pdf/?tool=EBI
spellingShingle Haibin Liu
Lawrence Hunter
Vlado Kešelj
Karin Verspoor
Approximate subgraph matching-based literature mining for biomedical events and relations.
PLoS ONE
title Approximate subgraph matching-based literature mining for biomedical events and relations.
title_full Approximate subgraph matching-based literature mining for biomedical events and relations.
title_fullStr Approximate subgraph matching-based literature mining for biomedical events and relations.
title_full_unstemmed Approximate subgraph matching-based literature mining for biomedical events and relations.
title_short Approximate subgraph matching-based literature mining for biomedical events and relations.
title_sort approximate subgraph matching based literature mining for biomedical events and relations
url https://www.ncbi.nlm.nih.gov/pmc/articles/pmid/23613763/pdf/?tool=EBI
work_keys_str_mv AT haibinliu approximatesubgraphmatchingbasedliteratureminingforbiomedicaleventsandrelations
AT lawrencehunter approximatesubgraphmatchingbasedliteratureminingforbiomedicaleventsandrelations
AT vladokeselj approximatesubgraphmatchingbasedliteratureminingforbiomedicaleventsandrelations
AT karinverspoor approximatesubgraphmatchingbasedliteratureminingforbiomedicaleventsandrelations