Visualizing DynamicWeighted Digraphs with Partial Links

Hansjörg Schmauder, Michael Burch, Daniel Weiskopf

2015

Abstract

Graphs are traditionally represented as node-link diagrams, but these typically suffer from visual clutter when they become denser, i.e. more vertices and edges are present in the data set. Partial link drawings have been introduced for node-link diagrams aiming at reducing visual clutter caused by link crossings. Although this concept was shown to perform well for some parameter settings, it has not been used for visually encoding dynamic weighted digraphs. In this paper we investigate the problem of visualizing time-varying graphs as one node-link diagram in a specific layout by exploiting the links as timelines. Partially drawn links are used to show the graph dynamics by splitting each link into as many segments as time steps have to be represented. Conventional 2D layout algorithms can be applied while simultaneously showing the evolution over time. Color-coded links represent the changing weights. We use tapered links to reduce possible overlaps at the link target nodes that would occur when using traditional arrow-based directed links. We experiment with different graph layouts and different numbers of data dimensions, i.e. number of vertices, edges, and time steps. We illustrate the usefulness of the technique in a case study investigating dynamic migration data.

Paper Citation

in Harvard Style

Schmauder H., Burch M. and Weiskopf D. (2015). Visualizing DynamicWeighted Digraphs with Partial Links . In Proceedings of the 6th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2015) ISBN 978-989-758-088-8, pages 123-130. DOI: 10.5220/0005303801230130

in Bibtex Style

@conference{ivapp15,
author={Hansjörg Schmauder and Michael Burch and Daniel Weiskopf},
title={Visualizing DynamicWeighted Digraphs with Partial Links},
booktitle={Proceedings of the 6th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2015)},
year={2015},
pages={123-130},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005303801230130},
isbn={978-989-758-088-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2015)
TI - Visualizing DynamicWeighted Digraphs with Partial Links
SN - 978-989-758-088-8
AU - Schmauder H.
AU - Burch M.
AU - Weiskopf D.
PY - 2015
SP - 123
EP - 130
DO - 10.5220/0005303801230130