Abstract
The process mining domain is actively supported by techniques and tools addressing the discovery of single-participant business processes. In contrast, approaches for discovering collaboration models out of distributed data stored by multiple interacting participants are lacking. In this context, we propose a novel technique for discovering collaboration models from sets of event logs that include data about participants’ interactions. The technique discovers each participant’s process through already available algorithms introduced by the process mining community. Then, it analyzes the logs to extract information on the exchange of messages to automatically combine the discovered processes into a collaboration model representing the distributed system’s behavior and providing analytics on the interactions. The technique has been implemented in a tool evaluated via several experiments on different application domains.
















Similar content being viewed by others
Notes
This threshold is decided empirically for this specific case study.
References
Adriansyah, A., Munoz-Gama, J., Carmona, J., van Dongen, B., van der Aalst, W.: Alignment based precision checking. In: BPM Workshops. vol. 32, pp. 137–149. Springer (2013)
Adriansyah, A., van Dongen, B., van der Aalst, W.: Conformance checking using cost-based fitness analysis. In: Enterprise Distributed Object Computing. pp. 55–64. IEEE (2011)
Augusto, A., Conforti, R., Dumas, M., La Rosa, M., Maggi, F.M., Marrella, A., Mecella, M., Soo, A.: Automated discovery of process models from event logs: review and benchmark. IEEE Trans. Knowl. Data Eng. 31(4), 686–705 (2018)
Augusto, A., Conforti, R., Dumas, M., La Rosa, M., Polyvyanyy, A.: Split miner: automated discovery of accurate and simple business process models from event logs. Knowl. Inf. Syst. 59(2), 251–284 (2019)
Bayomie, D., Di Ciccio, C., Mendling, J.: Event-case correlation for process mining using probabilistic optimization. Inf. Syst. 114, 102167 (2023)
Bernardi, M.L., Cimitile, M., Mercaldo, F.: Cross-organisational process mining in cloud environments. Inf. Knowl. Manag. 17(02), 1850014 (2018)
Beschastnikh, I., Brun, Y., Ernst, M., Krishnamurthy, A.: Inferring models of concurrent systems from logs of their behavior with CSight. In: International Conference on Software Engineering, pp. 468–479. ACM (2014)
Bultan, T., Ferguson, C., Fu, X.: A tool for choreography analysis using collaboration diagrams. In: International Conference on Web Services. pp. 856–863 (2009)
Burattin, A., Re, B., Rossi, L., Tiezzi, F.: A purpose-guided log generation framework. In: Business Process Management, LNCS, vol. 13420, pp. 181–198. Springer (2022)
Carmona, J., van Dongen, B., Weidlich, M.: Conformance Checking: Foundations, Milestones and Challenges, pp. 155–190. Springer, Berlin (2022)
Corradini, F., Re, B., Rossi, L., Tiezzi, F.: A technique for collaboration discovery. In: Enterprise, Business-Process and Information Systems Modeling, pp. 63–78. Springer (2022)
Corradini, F., Morichetta, A., Polini, A., Re, B., Rossi, L., Tiezzi, F.: Correctness checking for BPMN collaborations with sub-processes. Syst. Softw. 166, 110594 (2020)
Corradini, F., Muzi, C., Re, B., Rossi, L., Tiezzi, F.: Formalising and animating multiple instances in BPMN collaborations. Inf. Syst. 103, 101459 (2022)
Corradini, F., Polini, A., Re, B., Rossi, L., Tiezzi, F.: Consistent modelling of hierarchical BPMN collaborations. Bus. Process Manag. J. 28(2), 442–460 (2022)
Corradini, F., Pettinari, S., Re, B., Rossi, L., Tiezzi, F.: A BPMN-driven framework for multi-robot system development. Robot. Autonom. Syst. 160, 104322 (2023)
de Leoni, M.: Foundations of Process Enhancement, pp. 243–273. Springer, Berlin (2022)
De Weerdt, J., Wynn, M.T.: Foundations of Process Event Data, pp. 193–211. Springer, Berlin (2022)
Djedović, A., Karabegović, A., Žunić, E., Alić, D.: A Rule Based Events Correlation Algorithm for Process Mining. In: Advanced Technologies, Systems, and Applications, vol. LNNS, pp. 587–605. Springer (2019)
Elkoumy, G., Fahrenkrog-Petersen, S., Dumas, M., Laud, P., Pankova, A., Weildich, M.: Secure multi-party computation for inter-organizational process mining. In: BPMDS/EMMSAD. vol. 387, pp. 166–181. Springer (2020)
Engel, R., Krathu, W., Zapletal, M., Pichler, C., Bose, R.J.C., van der Aalst, W., Werthner, H., Huemer, C.: Analyzing inter-organizational business processes. Inf. Syst. e-Bus. Manag. 14(3), 577–612 (2016)
Günther, C.: Process mining in flexible environments. Ph.D. thesis, Technische Universiteit Eindhoven - Industrial Engineering and Innovation Sciences (2009)
Hernandez-Resendiz, J.D., Tello-Leal, E., Marin-Castro, H.M., Ramirez-Alcocer, U.M., Mata-Torres, J.A.: Merging Event Logs for Inter-organizational Process Mining, pp. 3–26. Springer, Berlin (2021)
IEEE: Standard for eXtensible Event Stream (XES) for Achieving Interoperability in Event Logs and Event Streams (2016)
Leemans, S.J.J., Fahland, D., van der Aalst, W.: Discovering block-structured process models from event logs containing infrequent behaviour. In: BPM. vol. 171, pp. 66–78. Springer (2013)
OMG: Business Process Model and Notation (BPMN V2.0) (2011)
Sadiq, W., Sadiq, S., Schulz, K.: Model driven distribution of collaborative business processes. In: International Conference on Services Computing. pp. 281–284. IEEE Computer Society (2006)
Tajima, K., Du, B., Narusue, Y., Saito, S., Iimura, Y., Morikawa, H.: Step-by-step case ID identification based on activity connection for cross-organizational process mining. IEEE Access 11, 60578–60589 (2023)
Tanenbaum, A., van Steen, M.: Distributed Systems. Pearson, New York (2007)
van der Aalst, W.: Intra- and inter-organizational process mining: Discovering processes within and between organizations. In: PoEM. LNBIP, vol. 92, pp. 1–11. Springer (2011)
van der Aalst, W.: Process-oriented architectures for electronic commerce and interorganizational workflow. Inf. Syst. 24(8), 639–671 (1999)
van der Aalst, W.: Process Mining: Data Science in Action. Springer, Berlin (2016)
van der Aalst, W.: Foundations of Process Discovery, pp. 37–75. Springer, Berlin (2022)
van der Aalst, W., Weijters, T., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16(9), 1128–1142 (2004)
van Steen, M., Tanenbaum, A.S.: A brief introduction to distributed systems. Computing 98(10), 967–1009 (2016)
van der Aalst, W.: Federated process mining: Exploiting event data across organizational boundaries. In: International Conference on Smart Data Services. pp. 1–7. IEEE (2021)
Vom Brocke, J., Rosemann, M.: Handbook on Business Process Management 1. Springer, Berlin (2014)
Weijters, A., van Der Aalst, W., De Medeiros, A.: Process mining with the heuristics miner-algorithm. TU/e, Tech. Rep. WP 166, 1–34 (2006)
Zeng, Q., Sun, S.X., Duan, H., Liu, C., Wang, H.: Cross-organizational collaborative workflow mining from a multi-source log. Decis. Support Syst. 54, 1280–1301 (2013)
Zeng, Q., Duan, H., Liu, C.: Top-down process mining from multi-source running logs based on refinement of petri nets. IEEE Access 8, 61355–61369 (2020)
Zhao, W., Zhao, X.: Process Mining from the Organizational Perspective. In: Advances in Intelligent Systems and Computing. vol. 277, pp. 701–708. Springer (2014)
Acknowledgements
The research underlying this paper was supported by the PNRR MUR Project ECS_00000041-VITALITY.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Selmin Nurcan and Rainer Schmidt.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Corradini, F., Pettinari, S., Re, B. et al. A technique for discovering BPMN collaboration diagrams. Softw Syst Model 23, 1323–1343 (2024). https://doi.org/10.1007/s10270-024-01153-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10270-024-01153-5