CVSM Bibliography, Entry [ DiDD+2011IS ]

Dijkman, Remco; Dumas, Marlon; Dongen, Boudewijn van; Käärik, Reina; Mendling, Jan: Similarity of business process models: Metrics and evaluation; Information Systems 36:2, April 2011 (Special Issue: Semantic Integration of Data, Multimedia, and Services), p.498-516; 2011
Download: Volltext
Library Entries: sciencedirect
Deskriptoren: CVSM, BPM, model:similarity

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.