Abstract

Process automation in business process redesign is a critical issue. One of the problems is related to retrieving similar business process models (BPMs) stored in a repository based on implicit business process model queries extracted from user feedback. Previous studies in graph similarity focus on one-to-one business process model (BPM) similarity; however, this approach is considered time-consuming. This study aims to identify the possibility of using the graph approach and Graph Edit Distance Greedy (GED-Greedy) as structural similarity methods for measuring similarity between BPM queries and BPMs in the repository. The structure of a BPM can be represented as the inter-structure and intra-structure of a graph. The structural similarity value of the two graphs' BPM final result is 0.91. It means that the proposed methods from the case study could be used for measuring structural similarity between BPMs.

Original languageEnglish
Title of host publicationProceedings - 13th IEEE International Conference on Control System, Computing and Engineering, ICCSCE 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages45-50
Number of pages6
ISBN (Electronic)9798350323184
DOIs
Publication statusPublished - 2023
Event13th IEEE International Conference on Control System, Computing and Engineering, ICCSCE 2023 - Penang, Malaysia
Duration: 25 Aug 202326 Aug 2023

Publication series

NameProceedings - 13th IEEE International Conference on Control System, Computing and Engineering, ICCSCE 2023

Conference

Conference13th IEEE International Conference on Control System, Computing and Engineering, ICCSCE 2023
Country/TerritoryMalaysia
CityPenang
Period25/08/2326/08/23

Keywords

  • Business process model
  • GED-Greedy
  • inter-structural similarity
  • intra-structural similarity
  • structural similarity

Fingerprint

Dive into the research topics of 'Structural Similarity Assessment of Business Process Graph Using GED-Greedy'. Together they form a unique fingerprint.

Cite this