Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Journal of Information Systems Engineering and Business Intelligence

Repolink: A Repository Driven Technique for Reconstruct-ing Missing Links in Business Process Model Kristina , Kristina; Shiddiqi, Ary Mazharuddin; Siahaan, Daniel Oranova; Forca, Adrian
Journal of Information Systems Engineering and Business Intelligence Vol. 12 No. 1 (2026): February
Publisher : Universitas Airlangga

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Background: The development of modern organization emphasizes the importance of accurate and comprehensive business process models (BPMs). BPMs serves to provide clear work standards for business actors. Business Process Model and Notation (BPMN) is widely used to model and analyse business processes. However, BPM models in practice often contain missing or inconsistent control-flow links, which reduce model correctness and limit effective analysis. Existing BPM retrieval approaches mainly focus on similarity measurement and provide limited support for explicit missing-link reconstruction. Objective: This study aims to propose a repository-driven approach to detect and reconstruct missing control-flow links in BPMN models while preserving computational efficiency and explainability. Methods: This study employs a quantitative experimental methodology on the use of an application called Repolink., a graph-based technique that transforms BPMN models into directed graphs and computes structural similarity values using Graph Edit Distance combined with semantic weighting. A query BPMN model is compared against a repository of reference BPMN models to identify structural inconsistencies. Missing links are detected using adjacency comparison supported by forward and reverse mappings. Results: The results show that Repolink can detect and reconstruct missing control-flow links in various BPMN structures, including branching and loop-related patterns. It is also able to significantly generate efficient retrieval with an overall time complexity of , where  is the number of nodes and  is the number of repository models. Compared to existing methods, Repolink provides higher explainability by explicitly reporting missing edges. Conclusion: Repolink effectively supports missing-link reconstruction in BPMN models through a repository-driven and explainable approaches. While the method focuses on structural analysis rather than full behavioural semantics, it offers a practical solution for BPMN conformance checking and model debugging.   Keywords: Information Retrieval, Diagram Similarity, Structural Semantic, Graph Edit Distance, Greedy Algorithm
Co-Authors A. Zainal Abidin Agung Mustika Rizki Al Kanza, Kalyana Putri Alzamzami, Moch. Nafkhan Ano Rangga Rahardika Aris Tjahyanto Arsyad, Hammuda Arvina Anggie Kharizma Azzam Jihad Ulhaq Bagaskoro Kuncoro Ardi Bagus Jati Santos Baskoro Adi Pratomo Baskoro Adi Pratomo Bayu Arnel Premdan Afristo Bilqis Amaliah Bintang Nuralamsyah Budi Triyono Christian Budhi Sabdana Daniel Oranova Siahaan Dedy Yanto Dian Saptarini Diani, Nabila A'idah Dini Yuniasri Dion Devara Aryasatya Doni Putra Purbawa Emerson Eridiansyah Z Fadhila, Farah Dhia Faiz Ainun Karima Faosan Mapa Fayruz Rahma Fikriansyah, Irsyad Forca, Adrian Gusna Ikhsan Hazna At Thooriqoh Henning Titi Ciptaningtyas Henry Pratama Hudan Studiawan I Komang Ari Mogi I. D. A. A Warmadewanthi Ilham Gurat Adillion Izra Noor Zahara Aliya Joses, Steven Junaidi Junaidi Kristina , Kristina Leonardo, Jonathan M. Naufal Azzmi Mardianto, Ricky Moch. Nafkhan Alzamzami Muhammad Faisal Fanani Nadia Sephia Audina Nanik Suciati Noriandini Dewi Salyasari Nuniek Fahriani Nuniek Fahriani, Nuniek Pradana, Mares Pramudya, Rafli Raihan Prasetyo Wibowo Pratama, Rivanda Putra Prima Wiratama Prinandika, Arya Gading Putri Damayanti Putu Ayu Sinthia A. Quinevera, Stefanie Radityo Anggoro, Radityo Rakhmadany Primananda Royyana M. Ijtihadie Royyana Muslim Ijtihadie Santoso, Bagus Jati Santoso, Bagus Jati Supeno Djanali Teja, Andika Rahman Tohari Ahmad Victor Hariadi Vinorian, Muhammad Ersya Wahyu Suadi Waskhito Wibisono Waskitho Wibisono Yoga Ari Tofan Yudhi Purwananto Yuhana, Umi Laili Yulvida, Donata Zaini, Alfa Fakhrur Rizal