Edge visual encodings in matrix-based diagrams

Joris Sansen, Romain Bourqui, Bruno Pinaud, Helen Purchase

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

6 Citations (Scopus)


The most common depictions of graphs are node-link diagrams (NLDs) and matrix-based diagrams (MBDs). Making valid comparisons between these two visualisation techniques is difficult because they are each subject to a variety of representation parameters with respect to graph layout (NLD) and node ordering (MBD), meaning that any given choice of layout and order (even if they fulfil some aesthetic criteria) may influence experimental results. To overcome this problem, we propose a MBD-based technique which hybridises the entity visual encoding of a MBD with the edge visual encoding of a NLD. Using a typical MBD, we propose three edge visual encoding evolutions to ultimately render edges like in a NLD while preserving nodes depiction and order. Such encoding evolutions allow us to perform an experimental evaluation of user performances for a path finding task without the above limitations. We show that for a path finding task, our edge visual encoding evolutions tend to improve the user experience when analysing and interacting with a MBD.

Original languageEnglish
Title of host publicationProceedings - Information Visualisation
Subtitle of host publicationComputer Graphics, Imaging and Visualisation, IV 2015
EditorsFatma Bouali, John Counsell, Sebastian Kernbach, Mark W. McK. Bannatyne, John Counsell, Chi Man Pun, Marjan Trutschl, Ebad Banissi, Weidong Huang, Gilles Venturini, Chun-Cheng Lin, Anna Ursyn, Remo Burkhard, Urska Cvek, Feng Lin, Theodor G. Wyeld, Jian J. Zhang, Martin J. Eppler, Georges Grinstein, Muhammad Sarfraz, Francis T. Marchese
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages6
ISBN (Electronic)9781467375689
Publication statusPublished - 2015
Externally publishedYes
EventInternational Conference on Information Visualisation 2015 - Barcelona, Spain
Duration: 22 Jul 201524 Jul 2015
Conference number: 19th
https://ieeexplore.ieee.org/xpl/conhome/7263842/proceeding (Proceedings)

Publication series

NameProceedings of the International Conference on Information Visualisation
PublisherIEEE, Institute of Electrical and Electronics Engineers
ISSN (Print)1093-9547


ConferenceInternational Conference on Information Visualisation 2015
Internet address


  • Adjacency matrix
  • Edge visual encoding
  • Evaluation
  • Node-link diagram

Cite this