A stable graph layout algorithm for processes

被引:5
作者
Mennens, Robin J. P. [1 ,2 ]
Scheepens, Roeland [2 ]
Westenberg, Michel A. [1 ]
机构
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, Eindhoven, Netherlands
[2] ProcessGold, Eindhoven, Netherlands
关键词
AESTHETICS; VISUALIZATION;
D O I
10.1111/cgf.13723
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Process mining enables organizations to analyze data about their (business) processes. Visualization is key to gaining insight into these processes and the associated data. Process visualization requires a high-quality graph layout that intuitively represents the semantics of the process. Process analysis additionally requires interactive filtering to explore the process data and process graph. The ideal process visualization therefore provides a high-quality, intuitive layout and preserves the mental map of the user during the visual exploration. The current industry standard used for process visualization does not satisfy either of these requirements. In this paper, we propose a novel layout algorithm for processes based on the Sugiyama framework. Our approach consists of novel ranking and order constraint algorithms and a novel crossing minimization algorithm. These algorithms make use of the process data to compute stable, high-quality layouts. In addition, we use phased animation to further improve mental map preservation. Quantitative and qualitative evaluations show that our approach computes layouts of higher quality and preserves the mental map better than the industry standard. Additionally, our approach is substantially faster, especially for graphs with more than 250 edges.
引用
收藏
页码:725 / 737
页数:13
相关论文
共 46 条
[41]   EClerize: A customized force-directed graph drawing algorithm for biological graphs with EC attributes [J].
Danaci, Hasan Fehmi ;
Cetin-Atalay, Rengul ;
Atalay, Volkan .
JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2018, 16 (04)
[42]   A multi-level anomaly detection algorithm for time-varying graph data with interactive visualization [J].
Bridges, Robert A. ;
Collins, John ;
Ferragut, Erik M. ;
Laska, Jason ;
Sullivan, Blair D. .
SOCIAL NETWORK ANALYSIS AND MINING, 2016, 6 (01)
[43]   Photoreceptor calyceal processes accompany the developing outer segment, adopting a stable length despite a dynamic core [J].
Sharkova, Maria ;
Aparicio, Gonzalo ;
Mouzaaber, Constantin ;
Zolessi, Flavio R. ;
Hocking, Jennifer C. .
JOURNAL OF CELL SCIENCE, 2024, 137 (07)
[44]   JAZ: Java']Java Algorithm visualiZer. A multi-platform collaborative tool for teaching graph algorithms [J].
Bongiovanni, G ;
Crescenzi, P ;
Rago, G .
WSCG '98, VOL 1: SIXTH INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS AND VISUALIZATION '98, 1998, :73-80
[45]   Digital Contact Tracing Based on a Graph Database Algorithm for Emergency Management During the COVID-19 Epidemic: Case Study [J].
Mao, Zijun ;
Yao, Hong ;
Zou, Qi ;
Zhang, Weiting ;
Dong, Ying .
JMIR MHEALTH AND UHEALTH, 2021, 9 (01)
[46]   Intensity-based modified Doppler variance algorithm: application to phase instable and phase stable optical coherence tomography systems [J].
Liu, Gangjun ;
Chou, Lidek ;
Jia, Wangcun ;
Qi, Wenjuan ;
Choi, Bernard ;
Chen, Zhongping .
OPTICS EXPRESS, 2011, 19 (12) :11429-11440