Ontology Analysis on Complexity and Evolution Based on Conceptual Model
With the tremendous development in size, the complexity of ontology increases. Thus ontology evaluation becomes extremely important for developers to determine the fundamental characteristics of ontologies in order to improve the quality, estimate cost and reduce future maintenance. Our research examines the concepts and their hierarchy in ontology conceptual model, the common feature of most ontologies, which reflects the fundamental complexity. We suggest some well-defined metrics of complexity, which mainly examine the quantity, ratio and correlativity of concepts and relationships, to evaluate ontology from the viewpoint of complexity and evolution. In the study, we measured three ontologies in Gene Ontology to verify our metrics. The results indicate that these metrics works well, and the biological process ontology is the most complex one from the view of complexity, and the molecular function ontology is the unsteadiest one from the view of evolution.
KeywordsGene Ontology Directed Acyclic Graph Class Diagram Average Path Length Ontology Evolution
Unable to display preview. Download preview PDF.
- 4.Das, A., Wu, W., McGuinness, D.: Industrial Strength Ontology Management, The Emerging Semantic Web. IOS Press, Amsterdam (2002)Google Scholar
- 5.Sirin, E., Hendler, J., Parsia, B.: Semiautomatic composition of web services using semantic description. Web Services: Modeling. In: Architecture and Infrastructure Workshop in Conjunction with ICEIS 2003 (2003)Google Scholar
- 7.Staab, S., Schnurr, H.-P., Studer, R., Sure, Y.: Knowledge Processes and Ontologies. IEEE Intelligent Systems 16(1) (January/February 2001) (Special Issue on Knowledge Management 2001)Google Scholar
- 9.Corcho, O., Gomez-Perez, A.: A road map to ontology specification languages. In: Proceedings of the 12th International Conference on Knowledge Acquisition, Modeling and Management, Juan-les-Pins, France, pp. 80–96 (2000)Google Scholar
- 10.Burton-Jones, A., Storey, V.C., Sugumaran, V., Ahluwalia, P.: Assessing the effectiveness of the daml ontologies for the semantic web. In: Eighth International Conference on Applications of Natural Language to Information Systems (June 2003)Google Scholar
- 12.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)Google Scholar
- 13.Hsi, I.: Analyzing the Conceptual Coherence of Computing Applications Through Ontological Excavation., PhD Thesis Proposal (May 13, 2004)Google Scholar
- 14.Mungall, C.: Increased complexity in the GO, http://www.fruitfly.org/~cjm/obol/doc/go-complexity.html