The Design Space of Temporal Graph Visualisation

Abstract

This paper presents our work in mapping the design space of techniques for temporal graph visualisation. Weidentify two independent dimensions upon which the techniques can be classified: graph structural encoding andtemporal encoding. Based on these dimensions, we create a matrix into which we organise existing techniques.We identify gaps in this design space which may prove interesting opportunities for the development of noveltechniques. We also consider additional dimensions upon which further useful classification could be made. Inorganising the disparate existing approaches from a wide range of domains, our classification will assist thosenew to the research area, and designers and evaluators developing systems for temporal graph data by raisingawareness of the range of possible approaches available, and highlighting possible directions for further research.