Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Knowledge and Information Systems
Published in: Knowledge and Information Systems 1/2021

24-10-2020 | Regular Paper

Multiscale Laplacian graph kernel combined with lexico-syntactic patterns for biomedical event extraction from literature

Authors: Sabenabanu Abdulkadhar, Balu Bhasuran, Jeyakumar Natarajan

Published in: Knowledge and Information Systems | Issue 1/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Bio-event extraction is an extensive research area in the field of biomedical text mining, this focuses on elaborating relationships between biomolecules and can provide various aspects of their nature. Bio-event extraction plays a vital role in biomedical literature mining applications such as biological network construction, pathway curation, and drug repurposing. Extracting biological events automatically is a difficult task because of the uncertainty and assortment of natural language processing such as negations and speculations, which provides further room for the development of feasible methodologies. This paper presents a hybrid approach that integrates an ensemble-learning framework by combining a Multiscale Laplacian Graph kernel and a feature-based linear kernel, using a pattern-matching engine to identify biomedical events with arguments. This graph-based kernel not only captures the topological relationships between the individual event nodes but also identifies the associations among the subgraphs for complex events. In addition, the lexico-syntactic patterns were used to automatically discover the semantic role of each word in the sentence. For performance evaluation, we used the gold standard corpora, namely BioNLP-ST (2009, 2011, and 2013) and GENIA-MK. Experimental results show that our approach achieved better performance than other state-of-the-art systems.
previous article Adversarially regularized medication recommendation model with multi-hop memory network
next article Hashtag recommendation for short social media texts using word-embeddings and external knowledge

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Appendix
Available only for authorised users
Literature
1.
Gonzalez GH, Tahsin T, Goodale BC, Greene AC, Greene CS (2015) Recent advances and emerging applications in text and data mining for biomedical discovery. Brief Bioinform 17(1):33–42
2.
Cohen AM, Hersh WR (2005) A survey of current work in biomedical text mining. Brief Bioinform 6:57–71
3.
Jesús Naveja J, Dueñas-González A, Medina-Franco JL (2016) Drug repurposing for epigenetic targets guided by computational methods. In: Medina-Franco José L (ed) Epi-informatics discovery and development of small molecule epigenetic drugs and probes. Academic Press, Cambridge, pp 327–357
4.
Henry S, McInnes BT (2017) Literature based discovery: models, methods, and trends. J Biomed Inform 74:20–32
5.
Bundschus M, Dejori M, Stetter M, Tresp V, Kriegel HP (2008) Extraction of semantic biomedical relations from text using conditional random fields. BMC Bioinformatics 9(1):207
6.
Murugesan G, Abdulkadhar S, Natarajan J (2017) Distributed smoothed tree kernel for protein–protein interaction extraction from the biomedical literature. PLoS ONE 12(11):e0187379
7.
Bhasuran B, Natarajan J (2018) Automatic extraction of gene–disease associations from literature using joint ensemble learning. PLoS ONE 13(7):e0200699
8.
Panyam NC, Verspoor K, Cohn T, Ramamohanarao K (2018) Exploiting graph kernels for high performance biomedical relation extraction. J Biomed Semantics 9(1):7
9.
Zhou H, Ning S, Yang Y, Liu Z, Lang C, Lin Y (2018) Chemical-induced disease relation extraction with dependency information and prior knowledge. J Biomed Inform 84:171–178
10.
Rios A, Kavuluru R, Lu Z (2018) Generalizing biomedical relation classification with neural adversarial domain adaptation. Bioinformatics 26(1):9
11.
Vanegas JA, Matos S, Gonzalez F, Oliveira JL (2015) An overview of biomolecular event extraction from scientific documents. Comput Math Methods Med 015:571381
12.
Ananiadou S, Pyysalo S, Tsujii JI, Kell DB (2010) Event extraction for systems biology by text mining the literature. Trends Biotechnol 28(7):381–390
13.
Patumcharoenpol P, Doungpan N, Meechai A, Shen B, Chan JH, Vongsangnak W (2016) An integrated text-mining framework for metabolic interaction network reconstruction. PeerJ 4:e1811
14.
Nawaz R, Thompson P, Ananiadou S (2013) Negated bio-events: analysis and identification. BMC Bioinformatics 14(1):14
15.
Wang X, McKendrick I, Barrett I, Dix I, French T, Tsujii JI, Ananiadou S (2011) Automatic extraction of angiogenesis bioprocess from text. Bioinformatics 27(19):2730–2737
16.
Kim JD, Ohta T, Pyysalo S, Kano Y, Tsujii J (2009) Overview of BioNLP’09 shared task on event extraction. In: Proceedings of BioNLP’09 shared task workshop, pp 1–9
17.
Kim JD, Wang Y, Takagi T, Yonezawa A (2011) Overview of Genia event task in BioNLP shared task 2011. In: Proceedings of BioNLP shared task 2011 workshop, pp 7–15
18.
Nedellec C, Bossy R, Kim JD, Kim JJ, Ohta T, Pyysalo S, Zweigenbaum P (2013) Overview of BioNLP shared task 2013. In: Proceedings of BioNLP shared task 2013 workshop, pp 1–7
19.
Delėger L, Bossy R, Chaix E, Ba M, Ferrė A, Bessieres P, Nėdellec C (2016) Overview of the bacteria biotope task at bionlp shared task 2016. In: Proceedings of the 4th BioNLP shared task workshop 2016, pp 12–22
20.
Kim JD, Ohta T, Tateisi Y, Tsujii JI (2003) GENIA corpus—a semantically annotated corpus for bio-textmining. Bioinformatics 19:180–182
21.
Thompson P, Nawaz R, McNaught J, Ananiadou S (2011) Enriching a biomedical event corpus with meta-knowledge annotation. BMC Bioinformatics 12(1):393
22.
Zerva C, Batista-Navarro R, Day P, Ananiadou S (2017) Using uncertainty to link and rank evidence from biomedical literature for model curation. Bioinformatics 33(23):3784–3792
23.
Le Minh Q, Truong SN, Bao QH. A pattern approach for biomedical event annotation. In: Proceedings of the BioNLP shared task 2011 workshop, pp 149–150
24.
Kilicoglu H, Bergler S (2009) Syntactic dependency-based heuristics for biological event extraction. In: Proceedings of the workshop on current trends in biomedical natural language processing: shared task, pp 119–127
25.
Liu X, Bordes A, Grandvalet Y (2013) Biomedical event extraction by multi-class classification of pairs of text entities. In: BioNLP shared task 2013 workshop, pp 45–49
26.
Zhou D, He Y (2011) Biomedical events extraction using the hidden vector state model. Artif Intell Med 53(3):205–213
27.
Li C, Liakata M, Rebholz-Schuhmann D (2013) Biological network extraction from scientific literature: state of the art and challenges. Brief Bioinform 15(5):856–877
28.
Zhou D, Zhong D, He Y (2014) Event trigger identification for biomedical events extraction using domain knowledge. Bioinformatics 30(11):1587–1594
29.
Lamurias A, Rodrigues MJ, Clarke LA, Couto FM (2016) Extraction of regulatory events using kernel-based classifiers and distant supervision. In: Proceedings of the 4th BioNLP shared task workshop, pp 88–92
30.
Wang A, Wang J, Lin H, Zhang J, Yang Z, Xu K (2017) A multiple distributed representation method based on neural network for biomedical event extraction. BMC Med Inform Decis Mak 17(3):171
31.
He X, Li L, Liu Y, Yu X, Meng J (2017) A two-stage biomedical event triggers detection method integrating feature selection and word embeddings. In: IEEE/ACM transactions on computational biology and bioinformatics
32.
Jiang N, Rong W, Nie Y, Shen YK, Xiong Z (2017) Biological event trigger identification with noise contrastive estimation. IEEE/ACM Trans Comput Biol Bioinform 15:1549–1559
33.
Bjorne J, Heimonen J, Ginter F, Airola A, Pahikkala T, Salakoski T (2009) Extracting complex biological events with rich graph-based feature sets. In: Proceedings of the workshop on current trends in biomedical natural language processing: shared task, pp 10–18
34.
Bjorne J, Salakoski T (2013) TEES 2.1: automated annotation scheme learning in the BioNLP 2013 shared task. In: Proceedings of the BioNLP shared task 2013 workshop,pp 16–25
35.
Hakala K, Van Landeghem S, Salakoski T, Van de Peer Y, Ginter F (2013) EVEX in ST’13: Application of a large-scale text mining resource to event extraction and network construction. In: Proceedings of the BioNLP shared task 2013 workshop, pp 26–34
36.
Riedel S, McClosky D, Surdeanu M, McCallum A, Manning CD (2011) Model combination for event extraction in BioNLP 2011. In: Proceedings of the BioNLP shared task 2011 workshop, pp 51–55
37.
Lever J, Jones SJ (2016) VERSE: event and relation extraction in the BioNLP 2016 shared task. In: Proceedings of the 4th BioNLP shared task workshop, pp 42–49
38.
Bjorne J, Salakoski T (2015) TEES 2.2: biomedical event extraction for diverse corpora. BMC Bioinform 16(16):4
39.
Liu H, Komandur R, Verspoor K (2011) From graphs to events: a subgraph matching approach for information extraction from biomedical text. In: Proceedings of the BioNLP shared task 2011 workshop, pp 164–172
40.
Liu H, Hunter L, Kešelj V, Verspoor K (2013) Approximate subgraph matching-based literature mining for biomedical events and relations. PLoS ONE 8(4):e60954
41.
Liu H, Verspoor K, Comeau DC, MacKinlay AD, Wilbur WJ (2015) Optimizing graph-based patterns to extract biomedical events from the literature. BMC Bioinform 16(16):S2
42.
Luo Y, Uzuner Ö, Szolovits P (2016) Bridging semantics and syntax with graph algorithms—state-of-the-art of extracting biomedical relations. Brief Bioinform 18(1):160–178
43.
Luo Y, Sohani AR, Hochberg EP, Szolovits P (2014) Automatic lymphoma classification with sentence subgraph mining from pathology reports. J Am Med Inform Assoc 21(5):824–832
44.
Luo Y, Xin Y, Hochberg E, Joshi R, Uzuner O, Szolovits P (2015) Subgraph augmented non-negative tensor factorization (SANTF) for modeling clinical narrative text. J Am Med Inform Assoc 22(5):1009–1019
45.
Luo Y, Uzuner O (2014) Semi-supervised learning to identify UMLS semantic relations. In: AMIA summits on translational science proceedings, p 67
46.
Zhang Y, Lin H, Yang Z, Wang J, Li Y (2013) Biomolecular event trigger detection using neighborhood hash features. J Theor Biol 7(318):22–28MATH
47.
Roberts K, Rink B, Harabagiu S (2010) Extraction of medical concepts, assertions, and relations from discharge summaries for the fourth i2b2/VA shared task. In: Proceedings of the 2010 i2b2/VA workshop on challenges in natural language processing for clinical data, i2b2 2010, Boston, MA, USA
48.
Bùi QC (2012) Relation extraction methods for biomedical literature
49.
Quirk C, Choudhury P, Gamon M, Vanderwende L (2011) Msr-nlp entry in bionlp shared task 2011. In: Proceedings of the BioNLP shared task 2011 workshop, pp 155–163
50.
Dongliang X, Jingchang P, Bailing W (2017) Multiple kernels learning-based biological entity relationship extraction method. J Biomed Semant 8(1):38
51.
52.
Panyam NC, Verspoor K, Cohn T, Ramamohanarao K (2018) Exploiting graph kernels for high performance biomedical relation extraction. J Biomed Semant 9(1):7
53.
Kondor R, Pan H (2016) The multiscale Laplacian graph kernel. In: Advances in neural information processing systems, pp 2990–2998
54.
McClosky D, Surdeanu M, Manning CD (2011) Event extraction as dependency parsing. In: Proceedings of the 49th annual meeting of the association for computational linguistics: human language technologies, Vol 1, pp 1626–1635
55.
Riedel S, McCallum A (2011) Robust biomedical event extraction with dual decomposition and minimal domain adaptation. In: Proceedings of the BioNLP shared task 2011 workshop 2011, pp 46–50
56.
Munkhdalai T, Namsrai OE, Ryu KH (2015) Self-training in significance space of support vectors for imbalanced biomedical event data. BMC Bioinform 16(7):S6
57.
Li L, Liu S, Qin M, Wang Y, Huang D (2016) Extracting biomedical event with dual decomposition integrating word embeddings. IEEE/ACM Trans Comput Biol Bioinform 13(4):669–677
58.
Wang Y, Wang J, Lin H, Tang X, Zhang S, Li L (2018) Bidirectional long short-term memory with CRF for detecting biomedical event trigger in FastText semantic space. BMC Bioinform 19(20):507
59.
60.
Liu H, Christiansen T, Baumgartner WA, Verspoor K (2012) BioLemmatizer: a lemmatization tool for morphological processing of biomedical text. J Biomed Semant 3(1):3
61.
Pado S, Lapata M (2007) Dependency-based construction of semantic space models. Comput Linguist 33(2):161–199MATH
62.
De Marneffe MC, MacCartney B, Manning CD (2006) Generating typed dependency parses from phrase structure parses. In: Proceedings of LREC, pp 449–454
63.
Sagae K, Tsujii JI (2007) Dependency parsing and domain adaptation with LR models and parser ensembles. In: Proceedings of the 2007 joint conference on empirical methods in natural language processing and computational natural language learning (EMNLPCoNLL)
64.
Bhasuran B, Murugesan G, Abdulkadhar S, Natarajan J (2016) Stacked ensemble combined with fuzzy matching for biomedical named entity recognition of diseases. J Biomed Inform 31(64):1–9
65.
Lee S, Kim D, Lee K, Choi J, Kim S, Jeon M, Lim S, Choi D, Kim S, Tan AC, Kang J (2016) BEST: next-generation biomedical entity search tool for knowledge discovery from biomedical literature. PLoS ONE 11(10):e0164680
66.
Murugesan G, Abdulkadhar S, Bhasuran B, Natarajan J (2017) BCC-NER: bidirectional, contextual clues named entity tagger for gene/protein mention recognition. EURASIP J Bioinform Syst Biol 2017(1):7
67.
Claesen M, De Smet F, Suykens JA, De Moor B (2014) EnsembleSVM: a library for ensemble learning using support vector machines. J Mach Learn Res 15(1):141–145MATH
68.
Bjorne J, Salakoski T. Generalizing biomedical event extraction. In: Proceedings of the BioNLP shared task 2011 workshop, pp 183–191
69.
Li Q, Ji H, Huang L (2013) Joint event extraction via structured prediction with global features. In: ACL, vol 1, pp 73–82
70.
Campos D, Bui QC, Matos S, Oliveira JL (2014) TrigNER: automatically optimized biomedical event trigger recognition on scientific documents. Source Code Biol Med 9(1):1
71.
Campos D, Matos S, Oliveira JL (2013) Gimli: open source and high-performance biomedical name recognition. BMC Bioinform 14(1):54
72.
Boutet E, Lieberherr D, Tognolli M, Schneider M, Bairoch A (2007) Uniprotkb/swiss-prot. In: Edwards D (ed) Plant bioinformatics. Humana Press, Totowa, pp 89–112
73.
74.
Naughton M, Stokes N, Carthy J (2008) Investigating statistical techniques for sentence-level event classification. In: Proceedings of the 22nd international conference on computational linguistics, vol 1. Association for Computational Linguistics, pp 617–624
75.
Kondor R, Jebara T (2003) A kernel between sets of vectors. In: Proceedings of the 20th international conference on machine learning (ICML-03), pp 361–368
76.
Chen Y, Hou P, Manderick B (2014) An ensemble self-training protein interaction article classifier. Bio-Med Mater Eng 24(1):1323–1332
77.
Abdulkadhar S, Murugesan G, Natarajan J (2017) Classifying protein–protein interaction articles from biomedical literature using many relevant features and context-free grammar. J King Saud Univ Comput Inf Sci 32:553–560
78.
Li L, Guo R, Jiang Z, Huang D (2015) An approach to improve kernel-based protein–protein interaction extraction by learning from large-scale network data. Methods 15(83):44–50
79.
Hung SH, Lin CH, Hong JS (2010) Web mining for event-based commonsense knowledge using lexico-syntactic pattern matching and semantic role labeling. Expert Syst Appl 37(1):341–347
80.
Hearst MA (1992) Automatic acquisition of hyponyms from large text corpora. In: Proceedings of the 14th conference on computational linguistics, vol 2. Association for Computational Linguistics, pp 539–545
81.
Miwa M, Sætre R, Kim JD, Tsujii JI (2010) Event extraction with complex event classification using rich features. J Bioinform Comput Biol 8(01):131–146
82.
Bui QC, Campos D, Van Mulligen E, Kors J (2013) A fast rule-based approach for biomedical event extraction. In: Proceedings of the BioNLP shared task 2013 workshop, pp 104–108
83.
Björne J, Salakoski T (2018) Biomedical event extraction using convolutional neural networks and dependency parsing. In: Proceedings of the BioNLP 2018 workshop, pp 98–108
84.
Miwa M, Thompson P, McNaught J, Kell DB, Ananiadou S (2012) Extracting semantically enriched events from biomedical literature. BMC Bioinform 13(1):108
Metadata
Title
Multiscale Laplacian graph kernel combined with lexico-syntactic patterns for biomedical event extraction from literature
Authors
Sabenabanu Abdulkadhar
Balu Bhasuran
Jeyakumar Natarajan
Publication date
24-10-2020
Publisher
Springer London
Published in
Knowledge and Information Systems / Issue 1/2021
Print ISSN: 0219-1377
Electronic ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-020-01514-8

Other articles of this Issue 1/2021

Knowledge and Information Systems 1/2021 Go to the issue

Regular Paper

Specifying and computing causes for query answers in databases via database repairs and repair-programs

Regular Paper

Incremental one-class collaborative filtering with co-evolving side networks

Regular Paper

Geometric consistency of triangular fuzzy multiplicative preference relation and its application to group decision making

Regular Paper

Dealing with heterogeneity in the context of distributed feature selection for classification

Regular Paper

Transferring trading strategy knowledge to deep learning models

Regular Paper

Adversarially regularized medication recommendation model with multi-hop memory network

Premium Partner

    Image Credits