Ontologizing concept maps using graph theory

Amal Zouaq, Dragan Gasevic, Marek Hatala

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

11 Citations (Scopus)

Abstract

Given the new challenges of open and unsupervised information extraction, there is a need to identify important and relevant knowledge structures (concepts and relationships) in the vast amount of extracted data and to filter the noise that results from unsupervised information extraction. This is generally referred to as the ontologization task. This paper uses measures from graph theory to identify these key elements such as Page Rank, Betweenness, and Degree. We also propose a combination of metrics for ranking concepts and relationships. Our approach shows effective results in terms of precision compared to other standard measures for weighting concepts and relationships such as TF*IDF or frequency of co-occurrences.

Original languageEnglish
Title of host publication26th Annual ACM Symposium on Applied Computing, SAC 2011
Pages1687-1692
Number of pages6
DOIs
Publication statusPublished - 23 Jun 2011
Externally publishedYes
EventACM Symposium on Applied Computing 2011 - Tunghai University, Taichung, Taiwan
Duration: 21 Mar 201124 Mar 2011
Conference number: 26
http://www.sigapp.org/sac/sac2011/

Conference

ConferenceACM Symposium on Applied Computing 2011
Abbreviated titleSAC 2011
CountryTaiwan
CityTaichung
Period21/03/1124/03/11
Internet address

Keywords

  • concept and relation importance
  • graph theory
  • metrics
  • ontologization
  • ontology
  • precision

Cite this

Zouaq, A., Gasevic, D., & Hatala, M. (2011). Ontologizing concept maps using graph theory. In 26th Annual ACM Symposium on Applied Computing, SAC 2011 (pp. 1687-1692) https://doi.org/10.1145/1982185.1982537