vix.ing · top · new · best · stats · spec

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

2022/08/29 by Velitchko Filipov, Alessio Arleo, Filipov, Velitchko +5
Computer Science · Decision Sciences · Physics and Astronomy · #Complex Network Analysis Techniques #Data Visualization and Analytics #FOS: Computer and information sciences #H.5.0 #Human-Computer Interaction (cs.HC) #Scientific Computing and Data Management

paper · pdf · doi:10.48550/arxiv.2208.13716

openalex publication_date 2022/08/29 · openalex created_date 2022/09/01 · openalex updated_date 2026/07/28

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.

Related