TY - GEN
T1 - Structural Similarity Assessment of Business Process Graph Using GED-Greedy
AU - Kristina,
AU - Shiddiqi, Ary Mazharudin
AU - Siahaan, Daniel
AU - Munawaroh, Hidayatul
N1 - Publisher Copyright:
© 2023 IEEE.
PY - 2023
Y1 - 2023
N2 - 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.
AB - 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.
KW - Business process model
KW - GED-Greedy
KW - inter-structural similarity
KW - intra-structural similarity
KW - structural similarity
UR - http://www.scopus.com/inward/record.url?scp=85172864184&partnerID=8YFLogxK
U2 - 10.1109/ICCSCE58721.2023.10237172
DO - 10.1109/ICCSCE58721.2023.10237172
M3 - Conference contribution
AN - SCOPUS:85172864184
T3 - Proceedings - 13th IEEE International Conference on Control System, Computing and Engineering, ICCSCE 2023
SP - 45
EP - 50
BT - Proceedings - 13th IEEE International Conference on Control System, Computing and Engineering, ICCSCE 2023
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 13th IEEE International Conference on Control System, Computing and Engineering, ICCSCE 2023
Y2 - 25 August 2023 through 26 August 2023
ER -