Event-Based Dynamic Graph Visualisation

Paolo Simonetto, Daniel Archambault, Stephen Kobourov

Research output: Contribution to journalArticle

Abstract

Dynamic graph drawing algorithms take as input a series of timeslices that standard, force-directed algorithms can exploit to compute a layout. However, often dynamic graphs are expressed as a series of events where the nodes and edges have real coordinates along the time dimension that are not confined to discrete timeslices. Current techniques for dynamic graph drawing impose a set of timeslices on this event-based data in order to draw the dynamic graph, but it is unclear how many timeslices should be selected: too many timeslices slows the computation of the layout, while too few timeslices obscures important temporal features, such as causality. To address these limitations, we introduce a novel model for drawing event-based dynamic graphs and the first dynamic graph drawing algorithm, DynNoSlice, that is capable of drawing dynamic graphs in this model. DynNoSlice is an offline, force-directed algorithm that draws event-based, dynamic graphs in the space-time cube (2D+time). We also present a method to extract representative small multiples from the space-time cube. To demonstrate the advantages of our approach, DynNoSlice is compared with state-of-the-art timeslicing methods using a metrics-based experiment. Finally, we present case studies of event-based dynamic data visualised with the new model and algorithm.

Original languageEnglish (US)
Article number8580419
Pages (from-to)2373-2386
Number of pages14
JournalIEEE Transactions on Visualization and Computer Graphics
Volume26
Issue number7
DOIs
StatePublished - Jul 1 2020

Keywords

  • Information visualisation
  • dynamic graphs
  • event-based analytics
  • graph drawing
  • no timeslices

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Event-Based Dynamic Graph Visualisation'. Together they form a unique fingerprint.

  • Cite this