Measuring Similarity between Business Process Models

By Boudewijn van Dongen, Remco M. Dijkman, Jan Mendling. International Conference on Advanced Information Systems Engineering, 2008

323 citations recorded by the source corpus.

Quality aspects become increasingly important when business process modeling is used in a large-scale enterprise setting. In order to facilitate a storage without redundancy and an efficient retrieval of relevant process models in model databases it is required to develop a theoretical understanding of how a degree of behavioral similarity can be defined. In this paper we address this challenge in a novel way. We use causal footprintsas an abstract representation of the behavior captured by a process model, since they allow us to compare models defined in both formal modeling languages like Petri nets and informal ones like EPCs. Based on the causal footprint derived from two models we calculate their similarity based on the established vector space model from information retrieval. We validate this concept with an experiment using the SAP Reference Model and an implementation in the ProM framework.

Subfields: Artificial Intelligence, Information Systems, Management Information Systems

View Paper: https://www.semanticscholar.org/paper/a58526d731b0fdcf39d9c55d55c0736487785460

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Information Systems

In Management Information Systems

Citations in the corpus

Similarity of business process models: Metrics and evaluation (2011, background): “The paper is an extended and revised version of our earlier work [4] in which we introduced the behavioral”
Graph Matching Algorithms for Business Process Model Similarity Search (2009, methodology): “In previous work, we evaluated several similarity metrics across all three perspectives [5, 19].”