Discovering Object-Centric Causal Nets with Edge Abstraction
DOI:
https://doi.org/10.7250/csimq.2025-45.02Keywords:
Object-Centric Process Mining, Process Discovery, Causal NetsAbstract
Object-centric process mining (OCPM) is an emerging research area that aims to analyze processes involving multiple object types (for instance, orders, items, and deliveries in an order-handling process) with complex intertwined relations captured in a richer format than traditional event logs. The richness of these data, as represented in the Object-Centric Event Log (OCEL) standard, often causes existing discovery algorithms to generate models overloaded with information, exceeding the cognitive limits of users, and reducing their practical usefulness. To address this challenge, we introduce Object-Centric Causal Nets (OCCN) together with an edge-abstraction technique that simplifies the discovered model by merging similar flows across object types. While OCCN provides native support for concurrency and choice, the edge abstraction is essential for reducing visual clutter and producing simpler yet expressive models. A Python implementation is provided, and a comparative evaluation against Object-Centric Petri Nets and Object-Centric Directly-Follows Graphs shows that OCCN with edge abstraction yields models that are easier to understand and more effective in enabling users to identify workflow patterns.
References
W. M. P. van der Aalst, “Data Science in Action,” in Process Mining, Springer, 2016, pp. 3–23. Available: https://doi.org/10.1007/978-3-662-49851-4_1 DOI: https://doi.org/10.1007/978-3-662-49851-4_1
W. M. P. van der Aalst, “Object-centric process mining: Unraveling the fabric of real processes,” Mathematics, vol. 11, no. 12, article 2691, 2023. Available: https://doi.org/10.3390/math11122691 DOI: https://doi.org/10.3390/math11122691
A. Berti, I. Koren, J. N. Adams, G. Park, B. Knopp, N. Graves, M. Rafiei, L. Liß, L. T. G. Unterberg, Y. Zhang et al., “OCEL 2.0 specification.” 2024. Available: https://arxiv.org/abs/2403.01975
W. M. P. van der Aalst and A. Berti, “Discovering object-centric Petri nets,” Fundamenta Informaticae, vol. 175, no. 1–4, pp. 1–40, 2020. Available: https://doi.org/10.3233/FI-2020-1946 DOI: https://doi.org/10.3233/FI-2020-1946
M. P. van der Aalst, “Object-centric process mining: Dealing with divergence and convergence in event data,” in Software Engineering and Formal Methods (SEFM 2019), Lecture Notes in Computer Science, vol. 11724. Springer, 2019, pp. 3–25. Available: https://doi.org/10.1007/978-3-030-30446-1_1 DOI: https://doi.org/10.1007/978-3-030-30446-1_1
S. Khayatbashi, V. Sjölind, A. Granåker, and A. Jalali, “AI-enhanced business process automation: A case study in the insurance domain using object-centric process mining,” in Enterprise, Business-Process and Information Systems Modeling. BPMDS EMMSAD 2025 2025. Lecture Notes in Business Information Processing, vol. 558, Springer, 2025, pp. 3–18. Available: https://doi.org/10.1007/978-3-031-95397-2_1 DOI: https://doi.org/10.1007/978-3-031-95397-2_1
F. D. Davis, “Perceived usefulness, perceived ease of use, and user acceptance of information technology,” MIS Quarterly, vol. 13, no. 3, pp. 319–340, 1989. Available: https://doi.org/10.2307/249008 DOI: https://doi.org/10.2307/249008
E. de Moura Figueiredo and A. Jalali, “Discovering object-centric causal nets with edge-coarse-graining in process mining,” in Perspectives in Business Informatics Research, BIR 2025, Lecture Notes in Business Information Processing, vol. 562. Springer, 2025, pp. 201–218. Available: https://doi.org/10.1007/978-3-032-04375-7_13 DOI: https://doi.org/10.1007/978-3-032-04375-7_13
W. M. P. van der Aalst, A. Adriansyah, and B. van Dongen, “Causal nets: A modeling language tailored towards process discovery,” in CONCUR 2011 – Concurrency Theory, Lecture Notes in Computer Science, vol. 6901, Springer, 2011, pp. 28–42. Available: https://doi.org/10.1007/978-3-642-23217-6_3 DOI: https://doi.org/10.1007/978-3-642-23217-6_3
A. Weijters, W. M. P. Aalst, van der, and A. Alves De Medeiros, Process mining with the Heuristics Miner algorithm. Eindhoven: Technische Universiteit Eindhoven, 2006.
E. de Moura Figueiredo and A. Jalali, “Object-centric process mining for public sector transformation,” in Joint Proceedings of the BIR 2025 Workshops and Doctoral Consortium, co-located with 24th International Conference on Perspectives in Business Informatics Research (BIR 2025), vol. 4034, pp. 184–197, 2025. Available: https://ceur-ws.org/Vol-4034/paper87.pdf
P. Johannesson and E. Perjons, An Introduction to Design Science. Springer, 2014. Available: https://doi.org/10.1007/978-3-319-10632-8 DOI: https://doi.org/10.1007/978-3-319-10632-8
W. M. P. Van Der Aalst, T. Weijters, and L. Maruster, “Workflow mining: discovering process models from event logs,” IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 9, pp. 1128–1142, 2004. Available: https://doi.org/10.1109/TKDE.2004.47 DOI: https://doi.org/10.1109/TKDE.2004.47
A. Weijters and W. M. P. Van Der Aalst, “Rediscovering workflow models from event-based data using little thumb,” Integrated Computer-Aided Engineering, vol. 10, no. 2, pp. 151–162, 2003. Available: https://doi.org/10.3233/ICA-2003-10205 DOI: https://doi.org/10.3233/ICA-2003-10205
A. Weijters and J. Ribeiro, “Flexible heuristics miner (FHM),” in 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM), IEEE, 2011, pp. 310–317. Available: https://doi.org/10.1109/CIDM.2011.5949453 DOI: https://doi.org/10.1109/CIDM.2011.5949453
F. Mannhardt, M. de Leoni, and H. Reijers, “Heuristic mining revamped: an interactive, data-aware, and conformance-aware miner: 15th international conference on business process management (BPM 2017),” in Proceedings of the BPM Demo Track and BPM Dissertation Award, vol. 1920, pp. 1–5, 2017. Available: http://ceur-ws.org/Vol-1920/BPM_2017_paper_167.pdf
S. K. Vanden Broucke and J. De Weerdt, “Fodina: A robust and flexible heuristic process discovery technique,” Decision Support Systems, vol. 100, pp. 109–118, 2017. Available: https://doi.org/10.1016/j.dss.2017.04.005 DOI: https://doi.org/10.1016/j.dss.2017.04.005
C. W. Günther and W. M. P. Van Der Aalst, “Fuzzy mining – adaptive process simplification based on multi-perspective metrics,” in Business Process Management, BPM 2007. Lecture Notes in Computer Science, vol. 4714, Springer, pp. 328–343, 2007. Available: https://doi.org/10.1007/978-3-540-75183-0_24 DOI: https://doi.org/10.1007/978-3-540-75183-0_24
E. De Moura Figueiredo, “Discovering object-centric causal nets by merging causal nets from independent object type analyses,” Master’s Thesis, Stockholm University, 2024. Available: https://su.diva-portal.org/smash/record.jsf?pid=diva2%3A1955576&dswid=-246
A. Jalali, “Object Type Clustering Using Markov Directly-Follow Multigraph in Object-Centric Process Mining,” IEEE Access, vol. 10, pp. 126569–126579, 2022. Available: https://doi.org/10.1109/ACCESS.2022.3226573 DOI: https://doi.org/10.1109/ACCESS.2022.3226573
C. Song, S. Havlin, and H. A. Makse, “Self-similarity of complex networks,” Nature, vol. 433, pp. 392–395, 2005. Available: https://doi.org/10.1038/nature03248 DOI: https://doi.org/10.1038/nature03248
D. Gfeller and P. De Los Rios, “Spectral coarse graining of complex networks,” Physical Review Letters, vol. 99, no. 3, p. 038701, 2007. Available: https://doi.org/10.1103/PhysRevLett.99.038701 DOI: https://doi.org/10.1103/PhysRevLett.99.038701
S. Khayatbashi, N. Miri, and A. Jalali, “OLAP operations for object-centric process mining,” in Intelligent Information Systems. CAiSE 2025. Lecture Notes in Business Information Processing, vol. 557, Springer, 2025, pp. 111–118. Available: https://doi.org/10.1007/978-3-031-94590-8_14
S. Khayatbashi, N. Miri, and A. Jalali, “Advancing object-centric process mining with multi-dimensional data operations,” 2025. Available: https://arxiv.org/abs/2412.00393 DOI: https://doi.org/10.1007/978-3-031-94590-8_14
N. Miri and A. Jalali, “Uncovering patterns in object-centric process mining: An approach using drill-down and roll-up techniques,” in Information Integration and Web Intelligence. iiWAS 2024. Lecture Notes in Computer Science, vol. 15343, Springer, 2025, pp. 49–54. Available: https://doi.org/10.1007/978-3-031-78093-6_4 DOI: https://doi.org/10.1007/978-3-031-78093-6_4
N. Miri, S. Khayatbashi, J. Zdravkovic, and A. Jalali, “OCPM2: Extending the process mining methodology for object-centric event data extraction,” in Enterprise, Business-Process and Information Systems Modeling. BPMDS EMMSAD 2025 2025. Lecture Notes in Business Information Processing, vol. 558, Springer, 2025, pp. 123–140. Available: https://doi.org/10.1007/978-3-031-95397-2_8 DOI: https://doi.org/10.1007/978-3-031-95397-2_8
X. Lu, “Causal-net category,” 2022, version Number: 5, 2022. Available: https://arxiv.org/abs/2201.08963
B. Knopp and W. M. P. van der Aalst, “Order management object-centric event log in OCEL 2.0 standard,” Zenodo, 2023. Available: https://doi.org/10.5281/zenodo.8337463
B. Knopp and N. Graves, “Container logistics object-centric event log [data set],” Zenodo, 2023. Available: https://doi.org/10.5281/zenodo.8428084
G. Park and L. T. genannt Unterberg, “Procure-to-payment (P2P) object-centric event log in OCEL 2.0 standard,” Zenodo, 2023. Available: https://doi.org/10.5281/zenodo.8412920
M. Heinisch, N. Graves, and W. M. P. van der Aalst, “sOCEL 2.0: A sustainability-enriched OCEL of a hinge production process (1.0) [data set],” Zenodo, 2024. Available: https://doi.org/10.5281/zenodo. 13638681
J. Wei, C. Ouyang, W. Ma, D. Jiang, J. Xia, A. ter Hofstede, Y. Wang, and L. Huang, “From conventional to IoT-enhanced: Simulated object-centric event logs for real-life logistics processes,” in Proceedings of the Best Dissertation Award, Doctoral Consortium, and Demonstration and Resources Forum at BPM 2024, vol. 3758, 2024, pp. 106–110. Available: https://ceur-ws.org/Vol-3758/paper-19.pdf
A. Berti, “Simulated object-centric event logs (OCEL 2.0) for order-to-cash, procure-to-pay, hiring, and hospital patient lifecycle processes [data set],” Zenodo, 2024. Available: https://doi.org/10.5281/zenodo.13879980
A. Jalali, “Evaluating user acceptance of knowledge-intensive business process modeling languages,” Software and Systems Modeling, vol. 22, no. 6, pp. 1803–1826, 2023. Available: https://doi.org/10.1007/s10270-023-01120-6 DOI: https://doi.org/10.1007/s10270-023-01120-6
A. Jalali, “Evaluating perceived usefulness and ease of use of CMMN and DCR,” in Enterprise, Business-Process and Information Systems Modeling. BPMDS EMMSAD 2021 2021. Lecture Notes in Business Information Processing, vol. 421, Springer, 2021, pp. 147–162. Available: https://doi.org/10.1007/978-3-030-79186-5_10 DOI: https://doi.org/10.1007/978-3-030-79186-5_10
A. Jalali, F. M. Maggi, and H. A. Reijers, “A hybrid approach for aspect-oriented business process modeling,” Journal of Software: Evolution and Process, vol. 30, no. 8, p. e1931, 2018. Available: https://doi.org/10.1002/smr.1931 DOI: https://doi.org/10.1002/smr.1931
A. Jalali, “Weaving of aspects in business process management,” Complex Systems Informatics and Modeling Quarterly, no. 15, pp. 24–44, 2018. Available: https://doi.org/10.7250/csimq.2018-15.02 DOI: https://doi.org/10.7250/csimq.2018-15.02
J. Davies, Word cloud generator. Available: https://www.jasondavies.com/wordcloud
A. Jalali, “Graph-based process mining,” in Process Mining Workshops. ICPM 2020. Lecture Notes in Business Information Processing, vol. 406, Springer, 2020, pp. 273–285. Available: https://doi.org/10.1007/978-3-030-72693-5_21 DOI: https://doi.org/10.1007/978-3-030-72693-5_21
S. Khayatbashi, O. Hartig, and A. Jalali, “Transforming event knowledge graph to object-centric event logs: A comparative study for multi-dimensional process analysis,” in Conceptual Modeling. ER 2023. Lecture Notes in Computer Science, vol. 14320, Springer, 2023, pp. 220–238. Available: https://doi.org/10.1007/978-3-031-47262-6_12 DOI: https://doi.org/10.1007/978-3-031-47262-6_12
S. Khayatbashi, O. Hartig, and A. Jalali, “Transforming object-centric event logs to temporal event knowledge graphs,” in Business Process Management Workshops. BPM 2024. Lecture Notes in Business Information Processing, vol. 534, Springer, 2024, pp. 300–313. Available: https://doi.org/10.1007/978-3-031-78666-2_23 DOI: https://doi.org/10.1007/978-3-031-78666-2_23
S. Khayatbashi, M. Rafiei, J. Chen, T. Kampik, G. Berg, and A. Jalali, “Enriching object-centric event data with process scopes: A framework for aggregation and analysis,” in International Conference on Process Mining, 2025.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Ednira de Moura Figueiredo, Amin Jalali (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
