Abstract:The problem of using structured methods to represent knowledge is well-known in conceptual modeling and has been studied for many years. It has been proven that adopting modeling patterns represents an effective structural method. Patterns are, indeed, generalizable recurrent structures that can be exploited as solutions to design problems. They aid in understanding and improving the process of creating models. The undeniable value of using patterns in conceptual modeling was demonstrated in several experimental studies. However, discovering patterns in conceptual models is widely recognized as a highly complex task and a systematic solution to pattern identification is currently lacking. In this paper, we propose a general approach to the problem of discovering frequent structures, as they occur in conceptual modeling languages. As proof of concept for our scientific contribution, we provide an implementation of the approach, by focusing on UML class diagrams, in particular OntoUML models. This implementation comprises an exploratory tool, which, through the combination of a frequent subgraph mining algorithm and graph manipulation techniques, can process multiple conceptual models and discover recurrent structures according to multiple criteria. The primary objective is to offer a support facility for language engineers. This can be employed to leverage both good and bad modeling practices, to evolve and maintain the conceptual modeling language, and to promote the reuse of encoded experience in designing better models with the given language.

Modeling Complex Higher Order Patterns

Efficient Algorithms for Summarizing Graph Patterns

Recurring Part Arrangements in Shape Collections

Higher-Order Networks Representation and Learning: A Survey

Summarizing frequent patterns using profiles

Higher-order motif analysis in hypergraphs

Association Pattern Discovery Via Theme Dictionary Models

Exploiting higher-order patterns for community detection in attributed graphs

On Pattern Setups and Pattern Multistructures

Discovering High-Order Periodic Patterns

Clustering Frequent Graph Patterns

Mining Frequent Structures in Conceptual Models

Efficient Algorithms For Association Finding And Frequent Association Pattern Mining

Efficiently Mining Maximal Frequent Mutually Associated Patterns.

A generalized simplicial model and its application

Finding Structural Patterns in Complex Networks

Conceptualization and Modeling of Visual Patterns

On the strength of hyperclique patterns for text categorization

Higher-order modeling of face-to-face interactions

Generalized Theme Dictionary Models for Association Pattern Discovery