A stable graph layout algorithm for processes

Robin J.P. Mennens, Roeland Scheepens, Michel A. Westenberg

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)725-737
Number of pages13
JournalComputer Graphics Forum
Volume38
Issue number3
DOIs
Publication statusPublished - Jun 2019

    Fingerprint

Keywords

  • Applied computing
  • Business process monitoring
  • Graph drawings
  • Human-centered computing

Cite this