Ontology Analysis on Complexity and Evolution Based on Conceptual Model

  • Zhe Yang
  • Dalu Zhang
  • Chuan Ye
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4075)


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.


Gene Ontology Directed Acyclic Graph Class Diagram Average Path Length Ontology Evolution 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmr, M., Risch, T.: Edutella: a p2p networking infrastructure based on rdf. In: Proceedings of the eleventh international conference on World Wide Web, pp. 604–615. ACM Press, New York (2002)CrossRefGoogle Scholar
  3. 3.
    Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Scientific American 284(5), 34–43 (2001)CrossRefGoogle Scholar
  4. 4.
    Das, A., Wu, W., McGuinness, D.: Industrial Strength Ontology Management, The Emerging Semantic Web. IOS Press, Amsterdam (2002)Google Scholar
  5. 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
  6. 6.
    Stojanovic, L., Motik, B.: Ontology Evolution within Ontology. In: Gómez-Pérez, A., Benjamins, V.R. (eds.) EKAW 2002. LNCS, vol. 2473. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 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
  8. 8.
    Wand, Y., Weber, R.: Research Commentary: Information Systems and Conceptual Modeling - A Research Agenda. Information Systems Research 13(4), 363–376 (2002)CrossRefGoogle Scholar
  9. 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. 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
  11. 11.
    Yao, H., Orme, A.M., Etzkorn, L.: Cohesion Metrics for Ontology Design and Application. Journal of Computer Science 1(1), 107–113 (2005)CrossRefGoogle Scholar
  12. 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. 13.
    Hsi, I.: Analyzing the Conceptual Coherence of Computing Applications Through Ontological Excavation., PhD Thesis Proposal (May 13, 2004)Google Scholar
  14. 14.
    Mungall, C.: Increased complexity in the GO, http://www.fruitfly.org/~cjm/obol/doc/go-complexity.html

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zhe Yang
    • 1
  • Dalu Zhang
    • 1
  • Chuan Ye
    • 1
  1. 1.Department of Computer Science and TechnologyTongji UniversityShanghaiP.R.C

Personalised recommendations