Model Order in Sugiyama Layouts

Sören Domrös, Max Riepe, Reinhard von Hanxleden

2023

Abstract

Graph drawing algorithms traditionally consider a graph to consist of unordered sets of nodes and edges, which may disregard information already provided by the developer. In practice, as recently argued by (Domrös and von Hanxleden, 2022), a graph often consists of ordered sets, which have an intended model order of nodes and edges. We present how this model order can be enforced or used as a tie-breaker, while optimizing common aesthetic criteria. This allows the developer to control the layout of layered graphs via the model order. On the example of SCCharts, we show that the order of nodes and edges does indeed correlate with the way people think about a model, and how that order can be used to emphasize the semantics of a sensibly designed model. Moreover, we suggest model order strategies to be used for control-flow and data-flow diagrams based on expert developer feedback on SCCharts and Lingua Franca.

Paper Citation

in Harvard Style

Domrös S., Riepe M. and von Hanxleden R. (2023). Model Order in Sugiyama Layouts. In Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 3: IVAPP; ISBN 978-989-758-634-7, SciTePress, pages 77-88. DOI: 10.5220/0011656700003417

in Bibtex Style

@conference{ivapp23,
author={Sören Domrös and Max Riepe and Reinhard von Hanxleden},
title={Model Order in Sugiyama Layouts},
booktitle={Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 3: IVAPP},
year={2023},
pages={77-88},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011656700003417},
isbn={978-989-758-634-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 3: IVAPP
TI - Model Order in Sugiyama Layouts
SN - 978-989-758-634-7
AU - Domrös S.
AU - Riepe M.
AU - von Hanxleden R.
PY - 2023
SP - 77
EP - 88
DO - 10.5220/0011656700003417
PB - SciTePress