Merging Directly-Follows Graphs and Sankey Diagrams for Visualizing Acyclic Processes
Ilya Denisovich DEREZOVSKIY,
Nikita Denisovich SHAIMOV,
Irina Alexandrovna LOMAZOVA,
Alexey Alexandrovich MITSYUK https://doi.org/10.15514/ISPRAS-2024-36(4)-12
Abstract
This paper proposes a method to visualize models of acyclic processes based on merging Directly-Follows Graphs (DFG) and Sankey diagrams. DFG is a popular graphical model to visualize discrete process models, while Sankey diagrams are used to represent flows of any kind. Our approach, based on flow diagrams, allows us to highlight individual cases or groups of cases in the overall model. The approach is implemented as a web-based tool that allows us, given an event log of an acyclic process, to construct and analyze the process behavior. We illustrate and evaluate the applicability of the proposed approach using learning processes as examples.
Keywords
data visualization,
directly-follows graphs,
Sankey diagram,
process mining,
web application,
data analysis.
Supporting agencies: This work is supported by the Basic Research Program at the HSE University, Russia. Merging Directly-Follows Graphs and Sankey Diagrams for Visualizing Acyclic Processes.
About the Authors
Ilya Denisovich DEREZOVSKIY
HSE University
Russian Federation
Russian Federation
Bachelor student at the faculty of computer science, HSE University. Research interests mainly include modeling and formal analysis of the behavior of processes in information systems, object-oriented programming and user interface design.
Nikita Denisovich SHAIMOV
HSE University
Russian Federation
Russian Federation
Postgraduate student at the faculty of computer science in HSE University and a research assistant at the Laboratory for Process-Aware Information Systems (PAIS Lab), HSE University. Research interests mainly include computer modeling and simulation, data analysis, process mining, educational process mining.
Irina Alexandrovna LOMAZOVA
HSE University
Russian Federation
Russian Federation
Dr. Sci. (Phys.-Math.), professor of the faculty of computer science in HSE University, and laboratory head of the Laboratory for Process-Aware Information Systems (PAIS Lab), HSE University. Doctor of Sciences in Theoretical Foundations of Computer Science Russian Academy of Sciences Dorodnitsyn Computation Center since 2002. Research interests mainly include analysis and modeling of business processes, Petri nets, process-oriented information systems, formal models of distributed systems.
Alexey Alexandrovich MITSYUK
HSE University
Russian Federation
Russian Federation
Associate professor of the faculty of computer science in HSE University and senior researcher at the Laboratory for Process-Aware Information Systems (PAIS Lab), HSE University. Cand. Sci. (Phys.-Math.) of HSE University since 2019. Research interests mainly include process mining, algorithms, information systems architecture, Petri nets, software architecture, data analysis, data visualization, user interface design.
References
1. T. Gschwandtner, «Visual Analytics Meets Process Mining: Challenges and Opportunities», in Data-Driven Process Discovery and Analysis. SIMPDA 2015. Lecture Notes in Business Information Processing, vol 244. Springer, Cham, 2017, pp. 142–151. doi: 10.1007/978-3-319-53435-0_7.
2. Y. V. Kotylev and A. A. Mitsyuk, «Software System Behavior Can Be Analyzed with Visual Analytics», in Proceedings of the Conference on Modeling and Analysis of Complex Systems and Processes 2020 (MACSPro 2020) / Ed. by Alexander Shapoval, V. Popov, I. Makarov. Vol. 2795. CEUR Workshop Proceedings, 2020. pp. 46-56.
3. S. Miksch, «Visual Analytics Meets Process Mining: Challenges and Opportunities», 3rd International Conference on Process Mining (ICPM 2021), Eindhoven, Netherlands, 2021, pp. xiv-xiv, doi: 10.1109/ICPM53251.2021.9576854.
4. J. Rehse, L. Pufahl, M. Grohs and L. Klein, «Process mining meets visual analytics: the case of conformance checking». arXiv preprint arXiv:2209.09712 (2022). doi: 10.48550/arXiv.2209.09712.
5. W. M. P. van der Aalst, Process Mining - Data Science in Action, Second Edition. Springer, 2016, isbn: 978-3-662-49850-7. doi: 10.1007/978-3-662-49851-4. [Online]. Available: https://doi.org/10.1007/978- 3--49851-4.
6. J. Carmona, W. M. P. van der Aalst. Process Mining Handbook: Lecture Notes. Springer Nature, Switzerland, 2022. 504 p. doi: 10.1007/978-3-031-08848-3.
7. N. D. Shaimov, I. A. Lomazova, A. A. Mitsyuk, and I. Y. Samonenko, «Analysis of Students’ Academic Performance using LMS Event Logs», Modeling and analysis of information systems, vol. 29, no. 4, pp. 286-314, 2022.
8. J. Munoz-Gama, N. Martin, C. Fernandez-Llatas, O. Johnson, M. Sepúlveda, E. Helm, et al. - Process mining for healthcare: Characteristics and challenges. J. Biomed, 2022. doi: https://doi.org/10.1016/j.jbi.2022.103994.
9. P. Badakhshan, B. Wurm, T. Grisold, J. Geyer-Klingeberg, J. Mendling, J. Vom Brocke - Creating business value with process mining. J Strateg Inf Syst., vol. 31(4), 2022. doi: https://doi.org/10.1016/j.jsis.2022.101745.
10. I. Sitova and J. Pecerska, «Process Data Analysis Using Visual Analytics and Process Mining Techniques», 61st International Scientific Conference on Information Technology and Management Science of Riga Technical University (ITMS), 2020. doi: https://doi.org/10.1109/ITMS51158.2020.9259296.
11. Wil M.P. van der Aalst, «A practitioner’s guide to process mining: Limitations of the directly-follows graph», Procedia Comput. Sci., vol. 164, pp. 321-328, 2019. doi: https://doi.org/10.1016/j.procs.2019.12.189.
12. The Process Mining ToolKit (PMTK) Documentation. [Online] Available: https://pmtk.fit.fraunhofer.de/ [Accessed Mar. 05, 2024].
13. The Celonis Documentation. [Online] Available: http://celonis.com/ [Accessed Mar. 05, 2024].
14. The SankeyMATIC Documentation. [Online] Available: https://sankeymatic.com/ [Accessed Mar. 05, 2024].
15. The Fluxicon Disco Documentation. [Online] Available: https://fluxicon.com/disco/ [Accessed Mar. 05, 2024].
16. The ProM Documentation. [Online] Available: https://promtools.org/prom-documentation/ [Accessed Mar. 05, 2024].
17. The Proceset Documentation. [Online] Available: https://infomaximum.ru/docs?v=02.2024 [Accessed Mar. 05, 2024].
Review
For citations:
DEREZOVSKIY I.D., SHAIMOV N.D., LOMAZOVA I.A., MITSYUK A.A. Merging Directly-Follows Graphs and Sankey Diagrams for Visualizing Acyclic Processes. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2024;36(4):155-168. https://doi.org/10.15514/ISPRAS-2024-36(4)-12
Email this article 