Title: Business process graph matching based on vectorial signatures

Authors: Farid Kacimi; Abdelkamel Tari; Hamamache Kheddouci

Addresses: Laboratoire d'Informatique Médicale (LIMED), Faculté des Sciences Exactes, Université de Bejaia, 06000 Bejaia, Algeria ' Laboratoire d'Informatique Médicale (LIMED), Faculté des Sciences Exactes, Université de Bejaia, 06000 Bejaia, Algeria ' Université de Lyon, CNRS, Université Lyon 1, LIRIS, UMR5205, Lyon 69622, France

Abstract: During the last decade, business processes have gained in popularity leading to a rapid proliferation of business process model collections. The need for efficient and fast systems for similarity search or matching of process models from these collections is becoming an important issue with the increasing of the number of models. Graph-based approaches are very efficient for measuring the similarity of process models. However, they suffer from high complexity that grows exponentially with the size of the graphs. In this paper, we propose an approach for comparing and evaluating the similarity of process models based on vectorial signatures, taking into account the loops which may occur in the process. To reduce the complexity of matching, we split the process graphs into paths, then calculate their similarity based on the similarity of the different vectorial signatures of their paths. Experimental evaluations show the good performance of the proposed approach using several measures.

Keywords: graph matching; business process matching; vectorial signature; process model similarity.

DOI: 10.1504/IJBPIM.2019.099869

International Journal of Business Process Integration and Management, 2019 Vol.9 No.2, pp.76 - 89

Accepted: 08 Nov 2018
Published online: 24 May 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article