Master Thesis MSTR-2017-01

BibliographyAbdelaal, Moataz: Multi-time scale dynamic graph visualization.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Master Thesis No. 1 (2017).
83 pages, english.
Abstract

Dynamic graphs build complex data structures composed of vertices, edges, and time steps. Visualizing these evolving structures is a challenging task when we are not only interested in the dynamics based on a fixed time granularity, but also in exploring the subsequences at multiple of those time granularities. In this thesis, we introduce a multi-timescale dynamic graph visualization. The dynamic graph is displayed with interleaved parallel edge splatting focusing on visual scalability to generate an overview of dynamic graph patterns first. Different time scales can then be displayed in a vertically stacked scale-to-space mapping showing finer time granularities in linked side-by-side views, which is in particular useful for comparison tasks. To obtain an uncluttered view of the evolving graph patterns, the data is first preprocessed by clustering and vertex ordering techniques. It is then plotted in a 1D bipartite layout, splatted, smoothed, and enhanced with contour lines for perceptual augmentation. Inner- and inter-scale comparisons are supported visually and algorithmically.

Full text and
other links
Volltext
Department(s)University of Stuttgart, Institute of Visualisation and Interactive Systems, Visualisation and Interactive Systems
Superviser(s)Weiskopf, Prof. Daniel; Burch, Dr. Michael
Entry dateMay 28, 2019
   Publ. Computer Science