On time and space: an experimental study on graph structural and temporal encodings

DOI10.1007/978-3-031-22203-0_20MaRDI QIDQ6172203zbMATH OpenOpenAlexFDO

Authors Velitchko Filipov, Alessio Arleo, Markus Bögl, Silvia Miksch

Publication date 16 August 2023

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

Full work available at URL https://arxiv.org/abs/2208.13716

zbMATH Keywords

evaluationgraphs and networkstime-oriented datauser study

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: Dynamic networks reflect temporal changes occurring to the graph's structure and are used to model a wide variety of problems in many application fields. We investigate the design space of dynamic graph visualization along two major dimensions: the network structural and temporal representation. Significant research has been conducted evaluating the benefits and drawbacks of different structural representations for static graphs, however, few extend this comparison to a dynamic network setting. We conduct a study where we assess the participants' response times, accuracy, and preferences for different combinations of the graph's structural and temporal representations on typical dynamic network exploration tasks, with and without support of common interaction methods. Our results suggest that matrices provide better support for tasks on lower-level entities and basic interactions require longer response times while increasing accuracy. Node-link with auto animation proved to be the quickest and most accurate combination overall, while animation with playback control the most preferred temporal encoding.

Cites work

• A quantitative comparison of stress-minimization approaches for offline dynamic graph drawing
• A user study on hybrid graph visualizations
• Advanced multivariate analysis methods. An application oriented introduction
• Alternatives to the Median Absolute Deviation
• An incremental layout method for visualizing online dynamic graphs
• Basic knowledge of medical statistics
• Directed scale-free graphs
• Drawing dynamic graphs without timeslices
• Empirical evaluation of aesthetics-based graph layout
• How Important Is the “Mental Map”? – An Empirical Investigation of a Dynamic Graph Layout Algorithm
• scientific article; zbMATH DE number 3958442 (Why is no real title available?)
• scientific article; zbMATH DE number 3558787 (Why is no real title available?)
• scientific article; zbMATH DE number 3251902 (Why is no real title available?)
• scientific article; zbMATH DE number 3026527 (Why is no real title available?)
• Mental map preservation helps user orientation in dynamic graphs
• On time and space: an experimental study on graph structural and temporal encodings
• Revisited experimental comparison of node-link and matrix representations
• Statistical mechanics of complex networks

Cited in

(1)

• On time and space: an experimental study on graph structural and temporal encodings

This page was built for publication: On time and space: an experimental study on graph structural and temporal encodings

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