Visualizing Dynamic Network via Sampled Massive Sequence View

Abstract

Massive Sequence View(MSV) is an important timeline-based technique for dynamic network visualization. However, it often suffers from severe visual clutter when limited screen space holds excessive network edges. Inspired by the use of graph sampling in static graph analysis, we propose to utilize graph sampling to reduce visual clutter in MSV. An edge sampling method based on accept-reject random sampling is designed for visualizing dynamic network via MSV. The method is able to improve the overall readability of MSV while preserving time varying network behaviors. It is also a preliminary attempt to apply graph-sampling technique into dynamic network analysis.