Multiscale Snapshots: Visual Analysis of Temporal Summaries in Dynamic Graphs

by   Eren Cakmak, et al.

The overview-driven visual analysis of large-scale dynamic graphs poses a major challenge. We propose Multiscale Snapshots, a visual analytics approach to analyze temporal summaries of dynamic graphs at multiple temporal scales. First, we recursively generate temporal summaries to abstract overlapping sequences of graphs into compact snapshots. Second, we apply graph embeddings to the snapshots to learn low-dimensional representations of each sequence of graphs to speed up specific analytical tasks (e.g., similarity search). Third, we visualize the evolving data from a coarse to fine-granular snapshots to semi-automatically analyze temporal states, trends, and outliers. The approach enables to discover similar temporal summaries (e.g., recurring states), reduces the temporal data to speed up automatic analysis, and to explore both structural and temporal properties of a dynamic graph. We demonstrate the usefulness of our approach by a quantitative evaluation and the application to a real-world dataset.



page 5

page 7


dg2pix: Pixel-Based Visual Analysis of Dynamic Graphs

Presenting long sequences of dynamic graphs remains challenging due to t...

Drawing Dynamic Graphs Without Timeslices

Timeslices are often used to draw and visualize dynamic graphs. While ti...

Continuous Temporal Graph Networks for Event-Based Graph Data

There has been an increasing interest in modeling continuous-time dynami...

Comparing Temporal Graphs Using Dynamic Time Warping

The connections within many real-world networks change over time. Thus, ...

Modeling and Analysis of Time-Varying Graphs

We live in a world increasingly dominated by networks -- communications,...

Efficient Dynamic Graph Representation Learning at Scale

Dynamic graphs with ordered sequences of events between nodes are preval...

Spatially and Temporally Coherent Visual Summaries

When exploring large time-varying data sets, visual summaries are a usef...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.