From graphs to events: A subgraph matching approach for information eextraction from biomedical text

Proceedings of BioNLP Shared Task 2011 Workshop at the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, ACL HLT 2011

Volumn , Issue , 2011, Pages 164-172

  Liu, Haibin ^a   Komandur, Ravikumar ^a   Verspoor, Karin ^a  

^a UNIVERSITY OF COLORADO SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NATURAL LANGUAGE PROCESSING SYSTEMS; SYNTACTICS;

BIOMEDICAL TEXT; EPIGENETICS; EVENTS EXTRACTIONS; F-SCORE; GRAPH-BASED; LEARN+; LIFE-SCIENCES; POST-TRANSLATIONAL MODIFICATIONS; SUBGRAPH MATCHING; SYNTACTIC PARSING;

GRAPHIC METHODS;

EID: 84949805014     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Muhammad Abulaish and Lipika Dey. 2007. Biological relation extraction and query answering from medline abstracts using ontology-based text mining. Data & Knowledge Engineering, 61(2):228–262.
2. Sophia Ananiadou and John Mcnaught. 2005. Text Mining for Biology And Biomedicine. Artech House Publishers.
3. Sophia Ananiadou, Sampo Pyysalo, Jun’ichi Tsujii, and Douglas B. Kell. 2010. Event extraction for systems biology by text mining the literature. Trends in Biotechnology, 28(7):381–390.
4. Ekaterina Buyko, Erik Faessler, Joachim Wermter, and Udo Hahn. 2009. Event extraction from trimmed dependency graphs. In BioNLP’09: Proceedings of the Workshop on BioNLP, pages 19–27, Morristown, NJ, USA. Association for Computational Linguistics.
5. Luigi P. Cordella, Pasquale Foggia, Carlo Sansone, and Mario Vento. 2004. A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach. Intell., 26(10):1367–1372.
6. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2001. Introduction to Algorithms. The MIT Press.
7. Christiane Fellbaum. 1998. WordNet: An Electronic Lexical Database. Bradford Books.
8. Caroline Gasperin and Ted Briscoe. 2008. Statistical anaphora resolution in biomedical texts. In COLING ’08: Proceedings of the 22nd International Conference on Computational Linguistics, pages 257–264, Morristown, NJ, USA. Association for Computational Linguistics.
9. Gérard P. Huet. 1975. A unification algorithm for typed lambda-calculus. Theor. Comput. Sci., 1(1):27–57.
10. Lawrence Hunter. 2009. The Processes of Life: An Introduction to Molecular Biology. The MIT Press.
11. Halil Kilicoglu and Sabine Bergler. 2009. Syntactic dependency based heuristics for biological event extraction. In Proceedings of the Workshop on Current Trends in Biomedical Natural Language Processing: Shared Task, BioNLP’09, pages 119–127.
12. Jin-Dong Kim, Yoshinobu Kano Tomoko Ohta, Sampo Pyysalo, and Jun’ichi Tsujii. 2009. Overview of bionlp’09 shared task on event extraction. In Proceedings of the NAACL-HLT 2009 Workshop on Natural Language Processing in Biomedicine (BioNLP’09), pages 1–9. ACL.
13. Jin-Dong Kim, Sampo Pyysalo, Tomoko Ohta, Robert Bossy, and Jun’ichi Tsujii. 2011a. Overview of BioNLP Shared Task 2011. In Proceedings of the BioNLP 2011 Workshop Companion Volume for Shared Task, Portland, Oregon, June. Association for Computational Linguistics.
14. Jin-Dong Kim, Yue Wang, Toshihisa Takagi, and Akinori Yonezawa. 2011b. Overview of the Genia Event task in BioNLP Shared Task 2011. In Proceedings of the BioNLP 2011 Workshop Companion Volume for Shared Task, Portland, Oregon, June. Association for Computational Linguistics.
15. Haibin Liu, Vlado Keselj, and Christian Blouin. 2010. Biological event extraction using subgraph matching. In Proceedings of the 4th International Symposium on Semantic Mining in Biomedicine (SMBM-2010), October.
16. Yusuke Miyao, Kenji Sagae, Rune Saetre, Takuya Matsuzaki, and Jun’ichi Tsujii. 2009. Evaluating contributions of natural language parsers to protein–protein interaction extraction. Bioinformatics, 25(3):394–400.
17. Tomoko Ohta, Yuka Tateisi, and Junichi Tsujii. 2005. Syntax annotation for the genia corpus. In Proceedings of the IJCNLP 2005, pages 222–227.
18. Tomoko Ohta, Sampo Pyysalo, and Jun’ichi Tsujii. 2011. Overview of the Epigenetics and Post-translational Modifications (EPI) task of BioNLP Shared Task 2011. In Proceedings of the BioNLP 2011 Workshop Companion Volume for Shared Task, Portland, Oregon, June. Association for Computational Linguistics.
19. Mate Ongenaert, Leander Van Neste, Tim De Meyer, Gerben Menschaert, Sofie Bekaert, and Wim Van Criekinge. 2007. Pubmeth: a cancer methylation database combining text-mining and expert annotation. Nucleic Acids Research, pages 1–5.
20. Marcello Pelillo, Kaleem Siddiqi, and Steven W. Zucker. 1999. Matching hierarchical structures using association graphs. IEEE Trans. Pattern Anal. Mach. Intell., 21(11):1105–1120.
21. M. F. Porter. 1997. An algorithm for suffix stripping. pages 313–316.
22. Yuanyuan Tian, Richard C. Mceachin, Carlos Santos, David J. States, and Jignesh M. Patel. 2007. Saga: a subgraph matching tool for biological graphs. Bioinformatics, 23(2):232–239.
23. J. R. Ullmann. 1976. An algorithm for subgraph isomorphism. J. ACM, 23(1):31–42.
24. Xifeng Yan, Feida Zhu, Jiawei Han, and Philip S. Yu. 2006. Searching substructures with superimposed distance. In ICDE’06: Proceedings of the 22nd International Conference on Data Engineering, page 88, Washington, DC, USA. IEEE Computer Society.