Business process graph matching based on vectorial signatures. (22nd May 2019)
- Record Type:
- Journal Article
- Title:
- Business process graph matching based on vectorial signatures. (22nd May 2019)
- Main Title:
- Business process graph matching based on vectorial signatures
- Authors:
- Kacimi, Farid
Tari, Abdelkamel
Kheddouci, Hamamache - 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.
- Is Part Of:
- International journal of business process integration and management. Volume 9:Number 2(2018)
- Journal:
- International journal of business process integration and management
- Issue:
- Volume 9:Number 2(2018)
- Issue Display:
- Volume 9, Issue 2 (2018)
- Year:
- 2018
- Volume:
- 9
- Issue:
- 2
- Issue Sort Value:
- 2018-0009-0002-0000
- Page Start:
- 76
- Page End:
- 89
- Publication Date:
- 2019-05-22
- Subjects:
- graph matching -- business process matching -- vectorial signature -- process model similarity
Business -- Computer networks -- Periodicals
Industrial management -- Periodicals
658.054605 - Journal URLs:
- http://www.inderscience.com/jhome.php?jcode=ijbpim#issue ↗
http://www.inderscience.com/ ↗ - Languages:
- English
- ISSNs:
- 1741-8763
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 10635.xml