An evaluation method for ontology complexity analysis in ontology evolution

  • Authors:
  • Dalu Zhang;Chuan Ye;Zhe Yang

  • Affiliations:
  • Department of Computer Science and Technology, Tongji University, Shanghai, China;Department of Computer Science and Technology, Tongji University, Shanghai, China;Department of Computer Science and Technology, Tongji University, Shanghai, China

  • Venue:
  • EKAW'06 Proceedings of the 15th international conference on Managing Knowledge in a World of Networks
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ontology evolution becomes extremely important with the tremendous application of ontology. Ontology's size and complexity change a lot during its evolution. Thus it's important for ontology developers to analyze and try to control ontology's complexity to ensure the ontology is useable. In this paper, an evaluation method for analyzing ontology complexity is suggested. First, we sort all the concepts of an ontology according to their importance degree (a definition we will give below), then by using a well-defined metrics suite which mainly examines the concepts and their hierarchy and the quantity, ratio of concepts and relationships, we analyze the evolution and distribution of ontology complexity. In the study, we analyzed different versions of GO ontology by using our evaluation method and found it works well. The results indicate that the majority of GO's complexity is distributed on the minority of GO's concepts, which we call “important concepts” and the time when GO's complexity changed greatly is also the time when its “important concepts” changed greatly.