Partitioning of ontologies driven by a structure-based approach

In this paper, we propose a novel structure-based partitioning algorithm able to break a large ontology into different modules related to specific topics for the domain of interest. In particular, we leverage the topological properties of the ontology graph and exploit several techniques derived from Network Analysis to produce an effective partitioning without considering any information about semantics of ontology relationships. An automated partitioning tool has been developed and several preliminary experiments have been conducted to validate the effectiveness of our approach with respect to other techniques.

[1]  Alan L. Rector,et al.  Web ontology segmentation: analysis, classification and use , 2006, WWW '06.

[2]  Murat Osman Ünalir,et al.  ANEMONE: An environment for modular ontology development , 2011, Data Knowl. Eng..

[3]  Mathieu d'Aquin,et al.  Ontology Modularization for Knowledge Selection: Experiments and Evaluations , 2007, DEXA.

[4]  Vladimir Batagelj,et al.  Pajek - Analysis and Visualization of Large Networks , 2004, Graph Drawing Software.

[5]  Heiner Stuckenschmidt,et al.  Structure-Based Partitioning of Large Ontologies , 2009, Modular Ontologies.

[6]  Claudio Gutiérrez,et al.  Bipartite Graphs as Intermediate Model for RDF , 2004, SEMWEB.

[7]  Mark A. Musen,et al.  Specifying Ontology Views by Traversal , 2004, International Semantic Web Conference.

[8]  Cristian Molinaro,et al.  PADUA: Parallel Architecture to Detect Unexplained Activities , 2014, TOIT.

[9]  Hassan Abolhassani,et al.  Partitioning large ontologies based on their structures , 2012 .

[10]  Enrico Motta,et al.  Modularization: a Key for the Dynamic Selection of Relevant Knowledge Components , 2006, WoMO.

[11]  Mahmoud Naghibzadeh,et al.  Graph-based partitioning of ontology with semantic similarity , 2013, ICCKE 2013.

[12]  Heiner Stuckenschmidt.  Network Analysis as a Basis for Partitioning Class Hierarchies , 2005 .

[13]  Fabio Persia,et al.  MOWIS: A System for Building Multimedia Ontologies from Web Information Sources , 2010, IIR.

[14]  Heiner Stuckenschmidt,et al.  Towards Structural Criteria for Ontology Modularization , 2006, WoMO.

[15]  Kamran Zamanifar,et al.  Producing complete modules in ontology partitioning , 2011, 2011 International Conference on Semantic Technology and Information Retrieval.