Drawing dynamic graphs without timeslices

DOI10.1007/978-3-319-73915-1_31MaRDI QIDQ4625131zbMATH OpenOpenAlexFDO

Authors Paolo Simonetto, Daniel Archambault, Stephen G. Kobourov

Publication date 20 February 2019

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1709.00372, https://cronfa.swan.ac.uk/Record/cronfa35081/Download/0035081-03092017154428.pdf

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer science aspects of computer-aided design (68U07)

Abstract: Timeslices are often used to draw and visualize dynamic graphs. While timeslices are a natural way to think about dynamic graphs, they are routinely imposed on continuous data. Often, it is unclear how many timeslices to select: too few timeslices can miss temporal features such as causality or even graph structure while too many timeslices slows the drawing computation. We present a model for dynamic graphs which is not based on timeslices, and a dynamic graph drawing algorithm, DynNoSlice, to draw graphs in this model. In our evaluation, we demonstrate the advantages of this approach over timeslicing on continuous data sets.

Recommendations

• scientific article; zbMATH DE number 1974104
• Graph Drawing
• Graph Stories in Small Area
• Clustering, Visualizing, and Navigating for Large Dynamic Graphs
• Difference Map Readability for Dynamic Graphs

Cites work

• A quantitative comparison of stress-minimization approaches for offline dynamic graph drawing
• A sparse stress model
• An incremental layout method for visualizing online dynamic graphs
• Are crossings important for drawing large graphs?
• Clustering, Visualizing, and Navigating for Large Dynamic Graphs
• Difference Map Readability for Dynamic Graphs
• Graph Drawing
• Graph Drawing
• Graph Drawing
• scientific article; zbMATH DE number 1693472 (Why is no real title available?)
• scientific article; zbMATH DE number 2080101 (Why is no real title available?)
• scientific article; zbMATH DE number 1754564 (Why is no real title available?)
• Mental map preservation helps user orientation in dynamic graphs

Cited in

(8)

• Graph Drawing in Motion
• HOTVis: Higher-Order Time-Aware Visualisation of Dynamic Graphs
• Graph Drawing
• On time and space: an experimental study on graph structural and temporal encodings
• Visualizing evolving trees
• \texttt{TimeLighting}: guidance-enhanced exploration of 2D projections of temporal graphs
• The perception of stress in graph drawings
• Stress in graph drawings: perception, preference, and performance

This page was built for publication: Drawing dynamic graphs without timeslices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4625131)