https://www.dagstuhl.de/23051

January 29 – February 3 , 2023, Dagstuhl Seminar 23051

Perception in Network Visualization

Organizers

Karsten Klein (Universität Konstanz, DE)
Stephen G. Kobourov (University of Arizona – Tucson, US)
Bernice E. Rogowitz (Visual Perspectives – New York, US)
Danielle Szafir (University of North Carolina at Chapel Hill, US)

For support, please contact

Simone Schilke for administrative matters

Marsha Kleinbauer for scientific matters

Motivation

Networks are used to model and represent a large variety of data in many application areas from life sciences to social sciences. Visual network analysis is a crucial tool to improve the understanding of data sets and processes over many levels of complexity, e.g., semantic, spatial and temporal granularity. While there is a great deal of work on the algorithmic aspects of network visualization and the computational complexity of the underlying problems, the role and limits of human perception are rarely explicitly investigated and taken into account when designing network visualizations.

To address this issue, this Dagstuhl Seminar is meant to increase awareness in the network visualization community of the need for more extensive theoretical and empirical understanding of how people perceive and make sense of network visualizations and the significant potential for improving current solutions when perception-based strategies are employed. Likewise, the seminar is supposed to increase awareness in the perception community that challenges in network research can drive new questions for perception research, for example, in identifying features and patterns in large, often time-varying networks. We would like to bring together researchers in the communities to initiate a dialogue, foster exchange, discuss the state of the art at this intersection and within the respective fields, identify promising research questions and directions, and start working on selected problems.

Perception can play an important role in nearly all aspects of network visualization and we aim to cover diverse aspects in the topics that will be investigated during the seminar, with the following short list serving as a starting point for further discussions:

  • Fundamentals of perception in relation to network visualization: Basic questions about how humans read network visualizations in the context of specific network characteristics and tasks are not yet well understood. We would like to investigate some of these questions, including: What are main features that humans recognize and memorize from different network representations? How well can they be distinguished and how sensitive are people to changes in these features? What are the main features that support orientation and navigation in large networks? What are the relationships between insight-generation, perception and interaction in interactive exploration scenarios?
  • Quality metrics and layout styles: Many quality metrics and optimization goals for different layout styles have been proposed (e.g., number of crossings, stress, number of bends). We want to investigate whether these metrics and goals are motivated or justified by modern theories of perception, and whether empirical evidence exists to support them. Can the current knowledge on perception explain why certain approaches work better than others?
  • Experiment design: Investigating the above questions requires new experimental paradigms that consider the complex relationship between elements in network visualizations (e.g., nodes and edges) and the insights that people develop with such visualizations. Experimental methods must both investigate perceptual aspects of network visualization and provide meaningful evaluations of new metrics and approaches.
  • Guidelines: Network visualization covers more than algorithmic aspects. Is it possible to develop guidelines that help steer the complex design process using perceptual principles?

Motivation text license
  Creative Commons BY 4.0
  Karsten Klein, Stephen G. Kobourov, Bernice E. Rogowitz, and Danielle Szafir

Classification

  • Data Structures And Algorithms
  • Human-Computer Interaction

Keywords

  • Network Visualization
  • Graph Drawing
  • Perception
  • Cognition

Documentation

In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.

 

Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.

Publications

Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.