Evaluating structural complexity of workflow nets modeling asynchronous agent interactions

E. O. Zemlyanoy, R. A. Nesterov

National Research University Higher School of Economics

Abstract: The structure of a process model discovered from an event log of a multi-agent system often does not reflect the system architecture with respect to agent interactions. The existing conformance checking quality dimensions mainly evaluate the extent to which the behavior a discovered model corresponds to event sequences recorded in an event log. These behavioral dimensions might be insufficient to differentiate process models discovered from an event log of the same multi-agent system with respect to the independence of agents and the complexity of their interactions. In this work, we propose a theoretically grounded approach to measuring the structural complexity of a process model representing a multi-agent system with asynchronously interacting agents. We also report the key outcomes from a series of experiments to evaluate the sensitivity of the proposed approach to structural modifications in process models.

Keywords: multi-agent systems, asynchronous interaction, process mining, Petri nets, workflow nets, structural complexity

Language: English

DOI: 10.15514/ISPRAS-2025-37(4)-18