Scalability of Network Visualisation from a Cognitive Load Perspective

  title={Scalability of Network Visualisation from a Cognitive Load Perspective},
  author={Vahan Yoghourdjian and Yalong Yang and Tim Dwyer and Lawrence Lee and Michael Wybrow and Kim Marriott},
  journal={IEEE Transactions on Visualization and Computer Graphics},
Node-link diagrams are widely used to visualise networks. However, even the best network layout algorithms ultimately result in ‘hairball’ visualisations when the graph reaches a certain degree of complexity, requiring simplification through aggregation or interaction (such as filtering) to remain usable. Until now, there has been little data to indicate at what level of complexity node-link diagrams become ineffective or how visual complexity affects cognitive load. To this end, we conducted a… Expand

Figures and Tables from this paper

The Data Visualisation and Immersive Analytics Research Lab at Monash University
This article reviews two decades of research in topics in Information Visualisation emerging from the Data Visualisation and Immersive Analytics Lab at Monash University Australia and sketches the vision for future research and developments in data visualisation more broadly. Expand
Haptic and Visual Comprehension of a 2D Graph Layout Through Physicalisation
Initial design considerations for graph physicalisations are presented, as well as an empirical study investigating differences in comprehension between virtual and physical representations, which found that participants significantly preferred interacting with visual-haptic over other conditions, despite no significant effect on task time or error. Expand
It’s a Wrap: Toroidal Wrapping of Network Visualisations Supports Cluster Understanding Tasks
This work offers two algorithms for improving toroidal layout that is completely autonomous and automatic panning of the viewport to minimiswe wrapping links, finding that toroidal visualisation offers significant benefits over standard unwrapped visualisation in terms of improvement in error and time. Expand
Panache: a Web Browser-Based Viewer for Linearized Pangenomes.
Panache, a tool for the visualization and exploration of linear representations of gene-based and sequence-based pangenomes, is introduced, which uses a layout similar to genome browsers to display presence absence variations and additional tracks along a linear axis with a pangsenomics perspective. Expand


Measuring Effectiveness of Graph Visualizations: A Cognitive Load Perspective
The construct of cognitive load in the context of graph visualization is proposed and a model of user task performance, mental effort and cognitive load is proposed thereafter to further reveal the interacting relations between these three concepts. Expand
Exploring the Limits of Complexity: A Survey of Empirical Studies on Graph Visualisation
This paper surveys the literature on human-centred experiments to understand how, in practice, different features and characteristics of node–link diagrams affect visual complexity. Expand
Node-Link or Adjacency Matrices: Old Question, New Insights
A study comparing the effectiveness of the two primary techniques for showing network data: node-link diagrams and adjacency matrices finds statistically significant differences between the two visualizations. Expand
Using eye tracking to investigate graph layout effects
  • Weidong Huang
  • Computer Science
  • 2007 6th International Asia-Pacific Symposium on Visualization
  • 2007
A preliminary eye tracking experiment was conducted to test the effects of crossing angles and geometric-path tendency on eye movements and performance, showing that small angles can slow down and trigger extra eye movements, causing delays for path search tasks, whereas crossings have little impact on node locating tasks. Expand
Supporting Visual Queries on Medium-Sized Node–Link Diagrams
An interactive technique whereby a subset of a larger network diagram is highlighted by being set into oscillatory motion when a node is selected with a mouse, designed to support visual queries on moderately large node-link diagrams containing up to a few thousand nodes is described. Expand
Matrices or Node-Link Diagrams: Which Visual Representation is Better for Visualising Connectivity Models?
This study widens the scope of readability comparisons between node-link and matrix-based representations by introducing new user tasks and replacing simulated, undirected graphs with directed ones employing real-world semantics. Expand
Graph Thumbnails: Identifying and Comparing Multiple Graphs at a Glance
The usefulness of this representation for summarising the evolution of protein-protein interaction networks across a range of species is demonstrated as well as the comprehensibility of the different representations. Expand
Motif simplification: improving network visualization readability with fan, connector, and clique glyphs
This work introduces a technique called motif simplification, in which common patterns of nodes and links are replaced with compact and meaningful glyphs, and tackles three frequently occurring and high-payoff motifs: fans of nodes with a single neighbor, connectors that link a set of anchor nodes, and cliques of completely connected nodes. Expand
A search-set model of path tracing in graphs
The idea of a search set, namely, the set of paths that users are most likely to search, is introduced, as a useful intermediate level for analysis that lies between the globallevel of the full graph and the local level of the shortest path between two nodes. Expand
Effects of Crossing Angles
It was found that the effect varied with the size of crossing angles, and task response time decreased as the crossing angle increased, and the rate of the decrease tended to level off when the angle was close to 90 degrees. Expand