It's a wrap: toroidal wrapping of network visualisations supports cluster understanding tasks

Kun Ting Chen, Tim Dwyer, Benjamin Bach, Kimbal Marriott

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

We explore network visualisation on a two-dimensional torus topology that continuously wraps when the viewport is panned. That is, links may be wrapped across the boundary, allowing additional spreading of node positions to reduce visual clutter. Recent work has investigated such pannable wrapped visualisations, fnding them not worse than unwrapped drawings for small networks for path-following tasks. However, they did not evaluate larger networks nor did they consider whether torus-based layout might also better display high-level network structure like clusters. We ofer two algorithms for improving toroidal layout that is completely autonomous and automatic panning of the viewport to minimiswe wrapping links. The resulting layouts aford fewer crossings, less stress, and greater cluster separation. In a study of 32 participants comparing performance in cluster understanding tasks, we fnd that toroidal visualisation ofers signifcant benefts over standard unwrapped visualisation in terms of improvement in error by 62.7% and time by 32.3%.

Original languageEnglish
Title of host publicationProceedings of the 2021 CHI Conference on Human Factors in Computing Systems
EditorsPernille Bjørn, Steven Drucker
Place of PublicationNew York NY USA
PublisherAssociation for Computing Machinery (ACM)
Number of pages12
ISBN (Electronic)9781450380966
DOIs
Publication statusPublished - 2021
EventInternational Conference on Human Factors in Computing Systems 2021: Making Waves, Combining Strengths - Online, Yokohama, Japan
Duration: 8 May 202113 May 2021
Conference number: 39th
https://dl.acm.org/doi/book/10.1145/3411763 (Proceedings)
https://dl.acm.org/doi/proceedings/10.1145/3411764 (Proceedings)

Conference

ConferenceInternational Conference on Human Factors in Computing Systems 2021
Abbreviated titleCHI 2021
Country/TerritoryJapan
CityYokohama
Period8/05/2113/05/21
Internet address

Keywords

  • Cluster visualisation
  • Graph visualization
  • Layout algorithm
  • Network visualization
  • Torus topology
  • User study

Cite this