{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:02:25Z","timestamp":1760144545843,"version":"build-2065373602"},"reference-count":52,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2024,4,29]],"date-time":"2024-04-29T00:00:00Z","timestamp":1714348800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Universidad Aut\u00f3noma de Tamaulipas (M\u00e9xico)","award":["719519"],"award-info":[{"award-number":["719519"]}]},{"name":"Consejo Nacional de Ciencia y Tecnolog\u00eda (CONACYT) of M\u00e9xico","award":["719519"],"award-info":[{"award-number":["719519"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Implementing approaches based on process mining in inter-organizational collaboration environments presents challenges related to the granularity of event logs, the privacy and autonomy of business processes, and the alignment of event data generated in inter-organizational business process (IOBP) execution. Therefore, this paper proposes a complete and modular data-driven approach that implements natural language processing techniques, text similarity, and process mining techniques (discovery and conformance checking) through a set of methods and formal rules that enable analysis of the data contained in the event logs and the intra-organizational process models of the participants in the collaboration, to identify patterns that allow the discovery of the process choreography. The approach enables merging the event logs of the inter-organizational collaboration participants from the identified message interactions, enabling the automatic construction of an IOBP model. The proposed approach was evaluated using four real-life and two artificial event logs. In discovering the choreography process, average values of 0.86, 0.89, and 0.86 were obtained for relationship precision, relation recall, and relationship F-score metrics. In evaluating the quality of the built IOBP models, values of 0.95 and 1.00 were achieved for the precision and recall metrics, respectively. The performance obtained in the different scenarios is encouraging, demonstrating the ability of the approach to discover the process choreography and the construction of business process models in inter-organizational environments.<\/jats:p>","DOI":"10.3390\/a17050188","type":"journal-article","created":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T04:01:52Z","timestamp":1714449712000},"page":"188","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Data-Driven Approach to Discovering Process Choreography"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0166-8083","authenticated-orcid":false,"given":"Jaciel David","family":"Hernandez-Resendiz","sequence":"first","affiliation":[{"name":"Multidisciplinary Academic Unit Reynosa-Rodhe, Autonomous University of Tamaulipas, Reynosa 88779, Mexico"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0303-6303","authenticated-orcid":false,"given":"Edgar","family":"Tello-Leal","sequence":"additional","affiliation":[{"name":"Faculty of Engineering and Science, Autonomous University of Tamaulipas, Victoria 87000, Mexico"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9467-7666","authenticated-orcid":false,"given":"Marcos","family":"Sep\u00falveda","sequence":"additional","affiliation":[{"name":"Department of Computer Science, School of Engineering, Pontificia Universidad Cat\u00f3lica de Chile, Santiago 8331150, Chile"}]}],"member":"1968","published-online":{"date-parts":[[2024,4,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"103788","DOI":"10.1016\/j.compind.2022.103788","article-title":"When business processes meet complex events in logistics: A systematic mapping study","volume":"144","author":"Quintero","year":"2023","journal-title":"Comput. Ind."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1186\/s13731-022-00229-0","article-title":"Stakeholder interdependencies in a collaborative innovation project","volume":"11","author":"Khan","year":"2022","journal-title":"J. Innov. Entrep."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1108\/BPMJ-04-2020-0163","article-title":"Industry 4.0 and business process management: State of the art and new challenges","volume":"28","author":"Bazan","year":"2022","journal-title":"Bus. Process. Manag. J."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"33697","DOI":"10.1109\/ACCESS.2023.3263673","article-title":"An Abstraction-Based Approach for Privacy-Aware Federated Process Mining","volume":"11","author":"Rafiei","year":"2023","journal-title":"IEEE Access"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"4322","DOI":"10.1109\/TEM.2022.3232718","article-title":"Digital Technology Adoption and Collaborative Innovation in Chinese High-Speed Rail Industry: Does Organizational Agility Matter?","volume":"71","author":"Shi","year":"2024","journal-title":"IEEE Trans. Eng. Manag."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"102010","DOI":"10.1016\/j.technovation.2017.12.002","article-title":"Knowledge sharing in supply chain networks: Effects of collaborative innovation activities and capability on innovation performance","volume":"94\u201395","author":"Wang","year":"2020","journal-title":"Technovation"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Fernandes, J., Reis, J., Mel\u00e3o, N., Teixeira, L., and Amorim, M. (2021). The Role of Industry 4.0 and BPMN in the Arise of Condition-Based and Predictive Maintenance: A Case Study in the Automotive Industry. Appl. Sci., 11.","DOI":"10.3390\/app11083438"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Insfran, E., Gonz\u00e1lez, F., Abrah\u00e3o, S., Fern\u00e1ndez, M., Barry, C., Lang, M., Linger, H., and Schneider, C. (2022). Advances in Information Systems Development: Crossing Boundaries between Development and Operations in Information Systems, Springer International Publishing.","DOI":"10.1007\/978-3-030-95354-6"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"103297","DOI":"10.1016\/j.compind.2020.103297","article-title":"Using business process models for the specification of manufacturing operations","volume":"123","author":"Erasmus","year":"2020","journal-title":"Comput. Ind."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.cirpj.2021.12.002","article-title":"Data-driven business process management-based development of Industry 4.0 solutions","volume":"36","author":"Kummer","year":"2022","journal-title":"CIRP J. Manuf. Sci. Technol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s40171-022-00328-7","article-title":"Assessment of Smart Transformation in the Manufacturing Process of Aerospace Components Through a Data-Driven Approach","volume":"24","author":"Bernabei","year":"2023","journal-title":"Glob. J. Flex. Syst. Manag."},{"key":"ref_12","unstructured":"Chauhan, A., Kaur, H., Mangla, S.K., and Kayikci, Y. (2023). Annals of Operations Research, Springer."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Berghout, E., Fijneman, R., Hendriks, L., de Boer, M., and Butijn, B.J. (2023). Advanced Digital Auditing: Theory and Practice of Auditing Complex Information Systems and Technologies, Springer International Publishing.","DOI":"10.1007\/978-3-031-11089-4"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1977","DOI":"10.1007\/s10270-023-01132-2","article-title":"From process mining to augmented process execution","volume":"22","author":"Dumas","year":"2023","journal-title":"Softw. Syst. Model."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"113284","DOI":"10.1016\/j.dss.2020.113284","article-title":"Automated discovery of business process simulation models from event logs","volume":"134","author":"Camargo","year":"2020","journal-title":"Decis. Support Syst."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Van Der Aalst, W. (2016). Process Mining: Data Science in Action, Springer.","DOI":"10.1007\/978-3-662-49851-4"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"121021","DOI":"10.1016\/j.techfore.2021.121021","article-title":"Process science in action: A literature review on process mining in business management","volume":"172","author":"Zerbino","year":"2021","journal-title":"Technol. Forecast. Soc. Chang."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"De Weerdt, J., and Pufahl, L. (2024). International Conference on Business Process Management, Springer Nature.","DOI":"10.1007\/978-3-031-50974-2"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"107028","DOI":"10.1016\/j.engappai.2023.107028","article-title":"Trace encoding in process mining: A survey and benchmarking","volume":"126","author":"Tavares","year":"2023","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_20","unstructured":"Xing, E.P., and Jebara, T. (2014, January 22\u201324). Distributed Representations of Sentences and Documents. Proceedings of the 31st International Conference on Machine Learning, Bejing, China."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Weske, M., Montali, M., Weber, I., and vom Brocke, J. (2018). Business Process Management: 16th International Conference, BPM 2018, Sydney, NSW, Australia, 9\u201314 September 2018, Springer International Publishing.","DOI":"10.1007\/978-3-319-98648-7"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Leemans, S., and Leopold, H. (2021). International Conference on Process Mining, Springer International Publishing.","DOI":"10.1007\/978-3-030-72693-5"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Fahland, D., Ghidini, C., Becker, J., and Dumas, M. (2020). Business Process Management Forum: BPM Forum 2020, Seville, Spain, 13\u201318 September 2020, Proceedings 18, Springer International Publishing.","DOI":"10.1007\/978-3-030-58638-6"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s10115-018-1214-x","article-title":"Split miner: Automated discovery of accurate and simple business process models from event logs","volume":"59","author":"Augusto","year":"2019","journal-title":"Knowl. Inf. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1109\/TKDE.2018.2841877","article-title":"Automated discovery of process models from event logs: Review and benchmark","volume":"31","author":"Augusto","year":"2018","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Dunzer, S., Stierle, M., Matzner, M., and Baier, S. (2019, January 26\u201328). Conformance checking: A state-of-the-art literature review. Proceedings of the 11th International Conference on Subject-Oriented Business Process Management, Seville, Spain.","DOI":"10.1145\/3329007.3329014"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/j.procs.2019.12.184","article-title":"Towards Improving Business Processes based on preconfigured KPI target values, Process Mining and Redesign Patterns","volume":"164","author":"Cherni","year":"2019","journal-title":"Procedia Comput. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Dumas, M., La Rosa, M., Mendling, J., and Reijers, H.A. (2018). Fundamentals of Business Process Management, Springer.","DOI":"10.1007\/978-3-662-56509-4"},{"key":"ref_29","unstructured":"Ladleif, J., and Weske, M. (2019). Business Process Management Workshops: BPM 2019 International Workshops, Vienna, Austria, 1\u20136 September 2019, Revised Selected Papers 17, Springer International Publishing."},{"key":"ref_30","unstructured":"Bala, S., Mendling, J., Schimak, M., and Queteschiner, P. (November, January 31). Case and activity identification for mining process models from middleware. Proceedings of the IFIP Working Conference on The Practice of Enterprise Modeling, Vienna, Austria."},{"key":"ref_31","unstructured":"Corradini, F., Re, B., Rossi, L., and Tiezzi, F. A Technique for Collaboration Discovery. Proceedings of the International Conference on Business Process Modeling, Development and Support, International Conference on Evaluation and Modeling Methods for Systems Analysis and Development."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"61355","DOI":"10.1109\/ACCESS.2020.2984057","article-title":"Top-down process mining from multi-source running logs based on refinement of Petri nets","volume":"8","author":"Zeng","year":"2020","journal-title":"IEEE Access"},{"key":"ref_33","unstructured":"Elkoumy, G., Fahrenkrog-Petersen, S.A., Dumas, M., Laud, P., Pankova, A., and Weidlich, M. (2020). Enterprise, Business-Process and Information Systems Modeling, Springer."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Corradini, F., Muzi, C., Re, B., Rossi, L., and Tiezzi, F. (2018, January 9\u201314). Animating multiple instances in BPMN collaborations: From formal semantics to tool support. Proceedings of the International Conference on Business Process Management, Sydney, NSW, Australia.","DOI":"10.1007\/978-3-319-98648-7_6"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"L\u00f3pez-Pintado, O., Dumas, M., Garc\u00eda-Ba\u00f1uelos, L., and Weber, I. (2019, January 28\u201331). Interpreted execution of business process models on blockchain. Proceedings of the 2019 IEEE 23rd International Enterprise Distributed Object Computing Conference (EDOC), Paris, France.","DOI":"10.1109\/EDOC.2019.00033"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1007\/s10619-018-7251-3","article-title":"Optimizing data-flow implementations for inter-organizational processes","volume":"37","author":"Franceschetti","year":"2019","journal-title":"Distrib. Parallel Databases"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"752","DOI":"10.1109\/TSC.2019.2961346","article-title":"Development of collaborative business processes: A correctness enforcement approach","volume":"15","author":"Mo","year":"2019","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Klinkm\u00fcller, C., Ponomarev, A., Tran, A.B., Weber, I., and Aalst, W.v.d. (2019, January 1\u20136). Mining blockchain processes: Extracting process mining data from blockchain applications. Proceedings of the International Conference on Business Process Management, Vienna, Austria.","DOI":"10.1007\/978-3-030-30429-4_6"},{"key":"ref_39","unstructured":"Corradini, F., Pettinari, S., Re, B., Rossi, L., and Tiezzi, F. (2024). Software and Systems Modeling, Springer."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"De Smedt, J., Soffer, P., and Delgado, A. (2024). Process Mining Workshops, Springer Nature.","DOI":"10.1007\/978-3-031-56107-8"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"60578","DOI":"10.1109\/ACCESS.2023.3284053","article-title":"Step-by-Step Case ID Identification Based on Activity Connection for Cross-Organizational Process Mining","volume":"11","author":"Tajima","year":"2023","journal-title":"IEEE Access"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"2115","DOI":"10.1109\/TASE.2022.3194312","article-title":"Cross-Department Collaborative Healthcare Process Model Discovery From Event Logs","volume":"20","author":"Liu","year":"2023","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1850014","DOI":"10.1142\/S0219649218500144","article-title":"Cross-Organisational Process Mining in Cloud Environments","volume":"17","author":"Bernardi","year":"2018","journal-title":"J. Inf. Knowl. Manag."},{"key":"ref_44","unstructured":"Buijs, J. (2014). Flexible Evolutionary Algorithms for Mining Structured Process Models. [Ph.D. Thesis, Technische Universiteit Eindhoven]."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.is.2017.06.002","article-title":"A comparative study of existing quality measures for process discovery","volume":"71","author":"Janssenswillen","year":"2017","journal-title":"Inf. Syst."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Hernandez-Resendiz, J.D., Tello-Leal, E., Ramirez-Alcocer, U.M., and Mac\u00edas-Hern\u00e1ndez, B.A. (2022). Semi-Automated Approach for Building Event Logs for Process Mining from Relational Database. Appl. Sci., 12.","DOI":"10.3390\/app122110832"},{"key":"ref_47","unstructured":"Hernandez-Resendiz, J.D., Tello-Leal, E., Marin-Castro, H.M., Ramirez-Alcocer, U.M., and Mata-Torres, J.A. (2021). New Perspectives on Enterprise Decision-Making Applying Artificial Intelligence Techniques, Springer."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1109\/TSC.2016.2617331","article-title":"Towards comprehensive support for privacy preservation cross-organization business process mining","volume":"12","author":"Liu","year":"2016","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Fdhila, W., Rinderle-Ma, S., Knuplesch, D., and Reichert, M. (July, January 27). Change and Compliance in Collaborative Processes. Proceedings of the 2015 IEEE International Conference on Services Computing, New York, NY, USA.","DOI":"10.1109\/SCC.2015.31"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/j.is.2017.12.005","article-title":"Event-based failure prediction in distributed business processes","volume":"81","author":"Borkowski","year":"2019","journal-title":"Inf. Syst."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Lohmann, N., Song, M., and Wohed, P. (2014). Business Process Management Workshops: BPM 2013 International Workshops, Beijing, China, 26 August 2013, Revised Papers 11, Springer International Publishing.","DOI":"10.1007\/978-3-319-06257-0"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"1440001","DOI":"10.1142\/S0218843014400012","article-title":"Quality Dimensions in Process Discovery: The Importance of Fitness, Precision, Generalization and Simplicity","volume":"23","author":"Buijs","year":"2014","journal-title":"Int. J. Coop. Inf. Syst."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/5\/188\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:36:35Z","timestamp":1760106995000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/5\/188"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,29]]},"references-count":52,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2024,5]]}},"alternative-id":["a17050188"],"URL":"https:\/\/doi.org\/10.3390\/a17050188","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2024,4,29]]}}}