Similarity of business process models : metrics and evaluation

R.M. Dijkman, M. Dumas, B.F. Dongen, van, R. Käärik, J. Mendling

Research output: Contribution to journalArticleAcademicpeer-review

437 Citations (Scopus)
2 Downloads (Pure)

Abstract

It is common for large organizations to maintain repositories of business process models in order to document and to continuously improve their operations. Given such a repository, this paper deals with the problem of retrieving those models in the repository that most closely resemble a given process model or fragment thereof. Up to now, there is a notable research gap on comparing different approaches to this problem and on evaluating them in the same setting. Therefore, this paper presents three similarity metrics that can be used to answer queries on process repositories: (i) node matching similarity that compares the labels and attributes attached to process model elements; (ii) structural similarity that compares element labels as well as the topology of process models; and (iii) behavioral similarity that compares element labels as well as causal relations captured in the process model. These metrics are experimentally evaluated in terms of precision and recall. The results show that all three metrics yield comparable results, with structural similarity slightly outperforming the other two metrics. Also, all three metrics outperform text-based search engines when it comes to searching through a repository for similar business process models. Keywords: Business process management; Process model repository; Process model search; Process similarity.
Original languageEnglish
Pages (from-to)498-516
Number of pages19
JournalInformation Systems
Volume36
Issue number2
DOIs
Publication statusPublished - 2011

Fingerprint Dive into the research topics of 'Similarity of business process models : metrics and evaluation'. Together they form a unique fingerprint.

Cite this