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

08/29/2022
by   Velitchko Filipov, et al.
0

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.

READ FULL TEXT

page 14

page 20

page 21

page 22

page 24

research
10/04/2019

Dynamic Joint Variational Graph Autoencoders

Learning network representations is a fundamental task for many graph ap...
research
08/01/2023

DYMOND: DYnamic MOtif-NoDes Network Generative Model

Motifs, which have been established as building blocks for network struc...
research
02/15/2023

DiffSeer: Difference-based Dynamic Weighted Graph Visualization

Existing dynamic weighted graph visualization approaches rely on users' ...
research
10/16/2021

Dynamic Graph Echo State Networks

Dynamic temporal graphs represent evolving relations between entities, e...
research
03/29/2021

Dynamic Network Embedding Survey

Since many real world networks are evolving over time, such as social ne...
research
11/23/2021

Learning Dynamic Preference Structure Embedding From Temporal Networks

The dynamics of temporal networks lie in the continuous interactions bet...
research
11/09/2021

Convolutional Neural Network Dynamics: A Graph Perspective

The success of neural networks (NNs) in a wide range of applications has...

Please sign up or login with your details

Forgot password? Click here to reset