Skip to main content

Structure-Based Partitioning of Large Ontologies

  • Chapter

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

Summary

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.

Keywords

  • 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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-01907-4_9
  • Chapter length: 24 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   69.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-01907-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   89.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Batagelj, V.: Analysis of large networks - islands. In: Dagstuhl seminar 03361: Algorithmic Aspects of Large and Complex Networks (August/September 2003)

    Google Scholar 

  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)

    CrossRef  Google Scholar 

  4. Burt, R.S.: Structural Holes. The Social Structure of Competition. Harvard University Press (1992)

    Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  8. Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40(1), 35–41 (1977)

    CrossRef  Google Scholar 

  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. 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. 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)

    CrossRef  Google Scholar 

  12. Schlicht, A., Stuckenschmidt, H.: Towards Structural Criteria for Ontology Modularization. In: Workshop on Modular Ontologies ISWC (2006)

    Google Scholar 

  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)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Stuckenschmidt, H., Schlicht, A. (2009). Structure-Based Partitioning of Large Ontologies. In: Stuckenschmidt, H., Parent, C., Spaccapietra, S. (eds) Modular Ontologies. Lecture Notes in Computer Science, vol 5445. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01907-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01907-4_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01906-7

  • Online ISBN: 978-3-642-01907-4

  • eBook Packages: Computer ScienceComputer Science (R0)