DoughNets: visualising networks using torus wrapping

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

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

12 Citations (Scopus)

Abstract

We investigate visualisations of networks on a 2-dimensional torus topology, like an opened-up and flattened doughnut. That is, the network is drawn on a rectangular area while "wrapping" specific links around the border. Previous work on torus drawings of networks has been mostly theoretical, limited to certain classes of networks, and not evaluated by human readability studies. We offer a simple interactive layout approach applicable to general graphs. We use this to find layouts affording better aesthetics in terms of conventional measures like more equal edge length and fewer crossings. In two controlled user studies we find that torus layout with either additional context or interactive panning provided significant performance improvement (in terms of error and time) over torus layout without either of these improvements, to the point that it is comparable to standard non-torus layout.

Original languageEnglish
Title of host publicationProceedings of the 2020 CHI Conference on Human Factors in Computing Systems
EditorsJoanna McGrenere, Andy Cockburn
Place of PublicationNew York NY USA
PublisherAssociation for Computing Machinery (ACM)
Number of pages11
ISBN (Electronic)9781450367080
DOIs
Publication statusPublished - 21 Apr 2020
EventInternational Conference on Human Factors in Computing Systems 2020 - Honolulu , United States of America
Duration: 25 Apr 202030 Apr 2020
Conference number: 38th
https://chi2020.acm.org (Website)
https://dl.acm.org/doi/proceedings/10.1145/3313831 (Proceedings)

Publication series

NameConference on Human Factors in Computing Systems - Proceedings

Conference

ConferenceInternational Conference on Human Factors in Computing Systems 2020
Abbreviated titleCHI 2020
Country/TerritoryUnited States of America
CityHonolulu
Period25/04/2030/04/20
Internet address

Keywords

  • graph visualization
  • network visualization
  • torus topology
  • user study

Cite this