arrow
Return

An optimized backbone-based process layout generation method using integer programming and heuristics to enhance user comprehension

delete2026-03-22
delete0
delete
OA
AI
D
Deoksang Lee
M
Minseok Song *
W
Wil M.P. van der Aalst
DOI:10.1016/j.datak.2026.102601delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
• Stable backbone layout improves process model readability. • New method reduces back edges, crossings, and edge lengths. • Integer programming with heuristics enhances layout quality. • Real-world event logs show improved orthogonality and symmetry. • User study confirms preference for proposed layout method.
Keywords:
Process layout
Backbone
Process model layout
Visualization
Integer programming
Heuristic method
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

D
DATA & KNOWLEDGE ENGINEERING
IF:
2.6
Papers:
66
Citations:
0

Organization

R
RWTH Aachen University
Scholars:
3.5W
Papers: 2.6W
Citations: 3.6W
P
POSTECH
Scholars:
936
Papers: 383
Citations: 7
Cited Papers

Cited Papers

Graph Neural Networks for Graph Drawing
err2024-04-01
err13
errOAAI
errTiezzi, Matteo; Ciravegna, Gabriele; Gori, Marco
errShare
errSave
A linear time layout algorithm for business process models
err2014-04-01
err0
PREAI
errThomas Gschwind; Jakob Pinggera; Stefan Zugal; Hajo A. Reijers; Barbara Weber
errShare
errSave
Layout Adjustment and the Mental Map
err1995-06-01
err0
PREAI
errKazuo Misue; Peter Eades; Wei Lai; Kozo Sugiyama
errShare
errSave
researcher View more