Masterarbeit MSTR-2017-01

Bibliograph.
Daten
Abdelaal, Moataz: Multi-time scale dynamic graph visualization.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Masterarbeit Nr. 1 (2017).
83 Seiten, englisch.
Kurzfassung

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.

Volltext und
andere Links
Volltext
Abteilung(en)Universität Stuttgart, Institut für Visualisierung und Interaktive Systeme, Visualisierung und Interaktive Systeme
BetreuerWeiskopf, Prof. Daniel; Burch, Dr. Michael
Eingabedatum28. Mai 2019
   Publ. Informatik