Visualizing Token Flows Using Interactive Performance Spectra

Wil M.P. van der Aalst, Daniel Tacke Genannt Unterberg, Vadim Denisov, Dirk Fahland

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

Process mining techniques can be used to discover process models from event data and project performance and conformance related diagnostics on such models. For example, it is possible to automatically discover Petri nets showing the bottlenecks in production, administration, transport, and financial processes. Also basic statistics (frequencies, average delays, standard deviations, etc.) can be projected on the places and transitions of such nets to reveal performance and compliance problems. However, real-life phenomena such as overtaking, batching, queueing, concept drift, and partial blocking of multiple cases remain invisible when considering basic statistics. This paper presents an approach combining Petri-net-based discovery techniques and so-called performance spectra based on token flows. Token production and consumption are visualized such that the true dynamics of the process are revealed. Our ProM implementation supports a range of visual-analytics features allowing the user to interact with the underlying event data and Petri net. Event data related to the handling of orders are used to demonstrate the functionality of our tool.

Original languageEnglish
Title of host publicationApplication and Theory of Petri Nets and Concurrency - 41st International Conference, PETRI NETS 2020, Proceedings
EditorsRyszard Janicki, Natalia Sidorova, Thomas Chatain
PublisherSpringer
Pages369-380
Number of pages12
ISBN (Print)9783030518301
DOIs
Publication statusPublished - 2020
Event41st International Conference on Application and Theory of Petri Nets and Concurrency, PETRI NETS 2020 - Paris , France
Duration: 24 Jun 202025 Jun 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12152 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference41st International Conference on Application and Theory of Petri Nets and Concurrency, PETRI NETS 2020
CountryFrance
CityParis
Period24/06/2025/06/20

Keywords

  • Performance spectrum
  • Petri nets
  • Process mining
  • Visual analytics

Fingerprint Dive into the research topics of 'Visualizing Token Flows Using Interactive Performance Spectra'. Together they form a unique fingerprint.

  • Cite this

    van der Aalst, W. M. P., Tacke Genannt Unterberg, D., Denisov, V., & Fahland, D. (2020). Visualizing Token Flows Using Interactive Performance Spectra. In R. Janicki, N. Sidorova, & T. Chatain (Eds.), Application and Theory of Petri Nets and Concurrency - 41st International Conference, PETRI NETS 2020, Proceedings (pp. 369-380). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12152 LNCS). Springer. https://doi.org/10.1007/978-3-030-51831-8_18