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.
Supported by National Natural Science Foundation of China under Grant No. 90204010.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Das, A., Wu, W., McGuinness, D.: Industrial Strength Ontology Management. The Emerging Semantic Web. IOS Press, Amsterdam (2002)
Daniel, E., Leary, O.: Impediments in the use of explicit ontologies for KBS development. International Journal of Human-Computer Studies 46(2-3), 327–337 (1997)
Sheth, A., Ramakrishnan, C.: Semantic (Web) Technology In Action: Ontology Driven Information Systems for Search Integration and Analysis. IEEE Data Engineering Bulletin, Special issue on Making the Semantic Web Real, 40–48 (December, 2003)
The Gene Ontology Homepage, http://www.geneontology.org/
Kang, D., Xu, B., Lu, J., Chu, W.C.: A Complexity Measure for Ontology Based on UML. In: 10th IEEE International Workshop on Future Trends of Distributed Computing Systems (FTDCS 2004), pp. 222–228 (2004)
His, I.: Analyzing the Conceptual Coherence of Computing Applications through Ontological Excavation. PhD Thesis Proposal (May 13, 2004)
Mungall, C.: BDGP / GO Consortium, Increased complexity in GO, http://www.fruitfly.org/~cjm/obol/doc/go-complexity.html
His, I., Potts, C., Moore, M.: Ontological Excavation: Unearthing the core concepts of the application. In: Proceedings of WCRE 2003, November 13-16, pp. 345–352 (2003)
Baziz, M., Boughanem, M., Aussenac-Gilles, N., Chrisment, C.: Semantic Cores for Representing Documents in IR. In: SAC 2005, pp. 1020–1026. ACM Press, USA (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, D., Ye, C., Yang, Z. (2006). An Evaluation Method for Ontology Complexity Analysis in Ontology Evolution. In: Staab, S., Svátek, V. (eds) Managing Knowledge in a World of Networks. EKAW 2006. Lecture Notes in Computer Science(), vol 4248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11891451_20
Download citation
DOI: https://doi.org/10.1007/11891451_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46363-4
Online ISBN: 978-3-540-46365-8
eBook Packages: Computer ScienceComputer Science (R0)