Graph-based discovery of ontology change patterns

Ontologies can support a variety of purposes, ranging from capturing conceptual knowledge to the organisation of digital content and information. However, information systems are always subject to change and ontology change management can pose challenges. We investigate ontology change representation and discovery of change patterns. Ontology changes are formalised as graph-based change logs. We use attributed graphs, which are typed over a generic graph with node and edge attribution.We analyse ontology change logs, represented as graphs, and identify frequent change sequences. Such sequences are applied as a reference in order to discover reusable, often domain-specific and usagedriven change patterns. We describe the pattern discovery algorithms and measure their performance using experimental results

[1]  Jianyong Wang,et al.  Efficiently Mining Closed Subsequences with Gap Constraints , 2008, SDM.

[2]  Michel C. A. Klein,et al.  Ontology Evolution: Not the Same as Schema Evolution , 2004, Knowledge and Information Systems.

[3]  Claus Pahl,et al.  A Pattern-Based Framework of Change Operators for Ontology Evolution , 2009, OTM Workshops.

[4]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[5]  Ljiljana Stojanovic,et al.  Methods and tools for ontology evolution , 2004 .

[6]  Claus Pahl,et al.  A layered framework for pattern-based ontology evolution , 2011 .

[7]  Asunción Gómez-Pérez,et al.  Change Representation For OWL 2 Ontologies , 2009, OWLED.

[8]  Categorization and recognition of ontology refactoring pattern , 2010 .

[9]  Anne Laurent,et al.  Mining multidimensional and multilevel sequential patterns , 2010, TKDD.

[10]  Takashi Washio,et al.  An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data , 2000, PKDD.

[11]  Tania Tudorache,et al.  An analysis of collaborative patterns in large-scale ontology development projects , 2011, K-CAP '11.

[12]  Hartmut Ehrig,et al.  Fundamental Theory for Typed Attributed Graph Transformation , 2004, ICGT.

[13]  Wei Wang,et al.  Graph-based pattern discovery in protein structures , 2006 .

[14]  George Karypis,et al.  Frequent subgraph discovery , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[15]  Xindong Wu,et al.  Mining Complex Patterns across Sequences with Gap Requirements , 2007, IJCAI.

[16]  Vassilis Christophides,et al.  On Detecting High-Level Changes in RDF/S KBs , 2009, SEMWEB.

[17]  Jiawei Han,et al.  gSpan: graph-based substructure pattern mining , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[18]  Harith Alani,et al.  Ontology Change Management in Protégé , 2005 .

[19]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[20]  Radoslaw Ziembinski.  Algorithms for Context Based Sequential Pattern Mining , 2007, Fundam. Informaticae.

[21]  O. Coplien,et al.  Software Patterns , 1996 .