Structure-Based Partitioning of Large Ontologies

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5445)


In this chapter we describe a method for structure-based ontology partitioning and its implementation that is practically applicable to very large ontologies. We show that a modularization based on structural properties of the ontology only already results in modules that intuitively make sense. The method was used for creating an overview graph for ontologies and for extracting key topics from an ontology that correspond to topics selected by human experts. Because the optimal modularization of an ontology greatly depends on the application it is used for, we implemented the partitioning algorithm in a way that allows for adaption to different requirements. Furthermore this adaption can be performed automatically by specifying requirements of the application.


Span Tree Dependency Graph Module Graph Computer Science Department Optimal Partitioning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anquetil, N., Fourrier, C., Lethbridge, T.C.: Experiments with hierarchical clustering algorithms as software remodularization methods. In: Proceedings of the Working Conference on Reverse Engineering (WCRE 1999), Atlanta, USA, October 1999, pp. 304–313 (1999)Google Scholar
  2. 2.
    Batagelj, V.: Analysis of large networks - islands. In: Dagstuhl seminar 03361: Algorithmic Aspects of Large and Complex Networks (August/September 2003)Google Scholar
  3. 3.
    Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: A generic architecture for storing and querying RDF and RDF schema. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 54–68. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Burt, R.S.: Structural Holes. The Social Structure of Competition. Harvard University Press (1992)Google Scholar
  5. 5.
    d’Aquin, M., Sabou, M., Motta, E.: Modularization: a key for the dynamic selection of relevant knowledge components. In: Workshop on Modular Ontologies (WoMO) (2006)Google Scholar
  6. 6.
    d’Aquin, M., Schlicht, A., Stuckenschmidt, H., Sabou, M.: Ontology Modularization for Knowledge Selection: Experiments and Evaluations. In: Wagner, R., Revell, N., Pernul, G. (eds.) DEXA 2007. LNCS, vol. 4653, pp. 874–883. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Dzbor, M., Domingue, J., Motta, E.: Magpie - towards a semantic web browser. In: Fensel, D., Sycara, K.P., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 690–705. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  8. 8.
    Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40(1), 35–41 (1977)CrossRefGoogle Scholar
  9. 9.
    Mitchell, B.S., Mancoridis, S.: Comparing the decompositions produced by software clustering algorithms using similarity measurements. In: Proceedings of the 17th IEEE International Conference on Software Maintenance (ICSM 2001), Florence, Italy, November 2001, pp. 744–753 (2001)Google Scholar
  10. 10.
    Ogren, P.V., Cohen, K.B., Acquaah-Mensah, G., Eberlein, J., Hunter, L.: The compositional structure of gene ontology terms. In: Pacific Symposium on Biocomputing (2004)Google Scholar
  11. 11.
    Sabou, M., Lopez, V., Motta, E.: Ontology selection on the real semantic web: How to cover the queens birthday dinner? In: Staab, S., Svátek, V. (eds.) EKAW 2006. LNCS, vol. 4248, pp. 96–111. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  12. 12.
    Schlicht, A., Stuckenschmidt, H.: Towards Structural Criteria for Ontology Modularization. In: Workshop on Modular Ontologies ISWC (2006)Google Scholar
  13. 13.
    Stuckenschmidt, H., Klein, M.: Structure-based partitioning of large concept hierarchies. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 289–303. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.Universität MannheimGermany

Personalised recommendations