Timeslices are often used to draw and visualize dynamic graphs. While timeslices are a natural way to think about dynamic graphs, they are routinely imposed on continuous data. Often, it is unclear how many timeslices to select: too few timeslices can miss temporal features such as causality or even graph structure while too many timeslices slows the drawing computation. We present a model for dynamic graphs which is not based on timeslices, and a dynamic graph drawing algorithm, DynNoSlice, to draw graphs in this model. In our evaluation, we demonstrate the advantages of this approach over timeslicing on continuous data sets.
@article{arxiv.1709.00372,
title = {Drawing Dynamic Graphs Without Timeslices},
author = {Paolo Simonetto and Daniel Archambault and Stephen Kobourov},
journal= {arXiv preprint arXiv:1709.00372},
year = {2017}
}
Comments
Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)