Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Software and Systems Modeling

28-02-2024 | Special Section Paper

A technique for discovering BPMN collaboration diagrams

Authors: Flavio Corradini, Sara Pettinari, Barbara Re, Lorenzo Rossi, Francesco Tiezzi

Published in: Software and Systems Modeling

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Footnotes
1
This threshold is decided empirically for this specific case study.
 
Literature
1.
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)
2.
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)
3.
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)CrossRef
4.
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)CrossRef
5.
Bayomie, D., Di Ciccio, C., Mendling, J.: Event-case correlation for process mining using probabilistic optimization. Inf. Syst. 114, 102167 (2023)CrossRef
6.
Bernardi, M.L., Cimitile, M., Mercaldo, F.: Cross-organisational process mining in cloud environments. Inf. Knowl. Manag. 17(02), 1850014 (2018)CrossRef
7.
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)
8.
Bultan, T., Ferguson, C., Fu, X.: A tool for choreography analysis using collaboration diagrams. In: International Conference on Web Services. pp. 856–863 (2009)
9.
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)
10.
Carmona, J., van Dongen, B., Weidlich, M.: Conformance Checking: Foundations, Milestones and Challenges, pp. 155–190. Springer, Berlin (2022)
11.
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)
12.
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)CrossRef
13.
Corradini, F., Muzi, C., Re, B., Rossi, L., Tiezzi, F.: Formalising and animating multiple instances in BPMN collaborations. Inf. Syst. 103, 101459 (2022)CrossRef
14.
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)CrossRef
15.
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)CrossRef
16.
de Leoni, M.: Foundations of Process Enhancement, pp. 243–273. Springer, Berlin (2022)
17.
De Weerdt, J., Wynn, M.T.: Foundations of Process Event Data, pp. 193–211. Springer, Berlin (2022)
18.
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)
19.
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)
20.
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)CrossRef
21.
Günther, C.: Process mining in flexible environments. Ph.D. thesis, Technische Universiteit Eindhoven - Industrial Engineering and Innovation Sciences (2009)
22.
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)
23.
IEEE: Standard for eXtensible Event Stream (XES) for Achieving Interoperability in Event Logs and Event Streams (2016)
24.
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)
25.
OMG: Business Process Model and Notation (BPMN V2.0) (2011)
26.
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)
27.
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)CrossRef
28.
Tanenbaum, A., van Steen, M.: Distributed Systems. Pearson, New York (2007)
29.
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)
30.
van der Aalst, W.: Process-oriented architectures for electronic commerce and interorganizational workflow. Inf. Syst. 24(8), 639–671 (1999)CrossRef
31.
van der Aalst, W.: Process Mining: Data Science in Action. Springer, Berlin (2016)CrossRef
32.
van der Aalst, W.: Foundations of Process Discovery, pp. 37–75. Springer, Berlin (2022)
33.
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)CrossRef
34.
35.
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)
36.
Vom Brocke, J., Rosemann, M.: Handbook on Business Process Management 1. Springer, Berlin (2014)
37.
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)
38.
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)
39.
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)
40.
Zhao, W., Zhao, X.: Process Mining from the Organizational Perspective. In: Advances in Intelligent Systems and Computing. vol. 277, pp. 701–708. Springer (2014)
Metadata
Title
A technique for discovering BPMN collaboration diagrams
Authors
Flavio Corradini
Sara Pettinari
Barbara Re
Lorenzo Rossi
Francesco Tiezzi
Publication date
28-02-2024
Publisher
Springer Berlin Heidelberg
Published in
Software and Systems Modeling
Print ISSN: 1619-1366
Electronic ISSN: 1619-1374
DOI
https://doi.org/10.1007/s10270-024-01153-5

Premium Partner

    Image Credits