A structure-based approach for ontology partitioning

In this paper, we present a novel structure-based partitioning algorithm opportunely designed to break a large ontology into different modules related to specific topics for the domain of interest. The main idea behind our work is to exploit topological properties of the ontology graph and several techniques derived from Network Analysis to produce an effective partitioning without considering any information about semantics of ontology relationships. Several preliminary experiments conducted to validate the effectiveness of our approach are also reported.

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

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

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

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

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

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

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

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

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

[10]  Fabio Persia,et al.  A Framework for Building Multimedia Ontologies from Web Information Sources , 2012, SEBD.

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

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

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

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

[15]  Fabio Persia,et al.  Partitioning of ontologies driven by a structure-based approach , 2015, Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing (IEEE ICSC 2015).

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

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