Multiscale Snapshots: Visual Analysis of Temporal Summaries in Dynamic Graphs

08/19/2020
by   Eren Cakmak, et al.
0

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.

READ FULL TEXT

Authors

page 5

page 7

09/15/2020

dg2pix: Pixel-Based Visual Analysis of Dynamic Graphs

Presenting long sequences of dynamic graphs remains challenging due to t...
09/01/2017

Drawing Dynamic Graphs Without Timeslices

Timeslices are often used to draw and visualize dynamic graphs. While ti...
05/31/2022

Continuous Temporal Graph Networks for Event-Based Graph Data

There has been an increasing interest in modeling continuous-time dynami...
10/15/2018

Comparing Temporal Graphs Using Dynamic Time Warping

The connections within many real-world networks change over time. Thus, ...
12/01/2010

Modeling and Analysis of Time-Varying Graphs

We live in a world increasingly dominated by networks -- communications,...
12/14/2021

Efficient Dynamic Graph Representation Learning at Scale

Dynamic graphs with ordered sequences of events between nodes are preval...
12/02/2019

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.