Skip to search boxSkip to navigationSkip to main content

On Time and Space: An Experimental Study on Graph Structural and Temporal Encodings

  • Velitchko Filipov(corresponding author)(Corresponding author)
    ,
  • ,
  • Markus Bögl
    ,
  • Silvia Miksch
*Corresponding author for this work
  • Vienna University of Technology
Output:
Chapter in Book/Report/Conference proceeding
Conference contribution
Academic
Peer-review

Information

Output type

Output:
Chapter in Book/Report/Conference proceeding
Conference contribution
Academic
Peer-review

Host publication Subtitle

30th International Symposium, GD 2022, Tokyo, Japan, September 13–16, 2022, Revised Selected Papers

Original language

English

Pages from-to (Number of pages)

Pages 271-288 (18 pages)

Publication milestones

  • Published - 19/01/2023

Publication status

Published - 19/01/2023

Publisher

Springer, Netherlands, United States, United Kingdom, Germany, Italy, France, Austria, India, Switzerland, China, Japan

Publication series

  • Publication series name: Lecture Notes in Computer Science (LNCS)
    ISSN (Print): 0302-9743
    ISSN (Electronic): 1611-3349
    Volume: 13764
978-3-031-22202-3

ISBN (Electronic)

978-3-031-22203-0

Host publication title

Graph Drawing and Network Visualization

Host publication editors

  • Patrizio Angelini
  • Reinhard von Hanxleden

Related Event

Title

30th International Symposium on Graph Drawing and Network Visualization, GD 2022

Event type

Conference

Date

13/09/2022 - 16/09/2022

Location

TokyoJapan

Abstract

<p>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.</p>

Metrics

Metrics

SciVal
citations
1
Scopus
citations
1
SciVal
FWCI
0.25
SciVal
Author count
4
SciVal
Paper percentile
36

PlumX, opens in new tab

Citation count
1
Captures
4