Show simple item record

dc.contributor.authorMennens, Robinen_US
dc.contributor.authorScheepens, Roelanden_US
dc.contributor.authorWestenberg, Michelen_US
dc.contributor.editorGleicher, Michael and Viola, Ivan and Leitte, Heikeen_US
dc.description.abstractProcess 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.en_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectcentered computing
dc.subjectGraph drawings
dc.subjectApplied computing
dc.subjectBusiness process monitoring
dc.titleA Stable Graph Layout Algorithm for Processesen_US
dc.description.seriesinformationComputer Graphics Forum
dc.description.sectionheadersGraphs and Networks

Files in this item


This item appears in the following Collection(s)

  • 38-Issue 3
    EuroVis 2019 - Conference Proceedings

Show simple item record