Edge visual encodings in matrix-based diagrams

Joris Sansen; Romain Bourqui; Bruno Pinaud; Helen Purchase

doi:10.1109/iV.2015.22

Edge visual encodings in matrix-based diagrams

Joris Sansen, Romain Bourqui, Bruno Pinaud, Helen Purchase

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

6 Citations (Scopus)

Abstract

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 language	English
Title of host publication	Proceedings - Information Visualisation
Subtitle of host publication	Computer Graphics, Imaging and Visualisation, IV 2015
Editors	Fatma 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
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Pages	62-67
Number of pages	6
ISBN (Electronic)	9781467375689
DOIs	https://doi.org/10.1109/iV.2015.22
Publication status	Published - 2015
Externally published	Yes
Event	International Conference on Information Visualisation 2015 - Barcelona, Spain Duration: 22 Jul 2015 → 24 Jul 2015 Conference number: 19th https://ieeexplore.ieee.org/xpl/conhome/7263842/proceeding (Proceedings)

Publication series

Name	Proceedings of the International Conference on Information Visualisation
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Volume	2015-September
ISSN (Print)	1093-9547

Conference

Conference	International Conference on Information Visualisation 2015
Country/Territory	Spain
City	Barcelona
Period	22/07/15 → 24/07/15
Internet address	https://ieeexplore.ieee.org/xpl/conhome/7263842/proceeding (Proceedings)

Keywords

Adjacency matrix
Edge visual encoding
Evaluation
Node-link diagram

Access to Document

10.1109/iV.2015.22

Cite this

Sansen, J., Bourqui, R., Pinaud, B., & Purchase, H. (2015). Edge visual encodings in matrix-based diagrams. In F. Bouali, J. Counsell, S. Kernbach, M. W. M. Bannatyne, J. Counsell, C. M. Pun, M. Trutschl, E. Banissi, W. Huang, G. Venturini, C.-C. Lin, A. Ursyn, R. Burkhard, U. Cvek, F. Lin, T. G. Wyeld, J. J. Zhang, M. J. Eppler, G. Grinstein, M. Sarfraz, ... F. T. Marchese (Eds.), Proceedings - Information Visualisation: Computer Graphics, Imaging and Visualisation, IV 2015 (pp. 62-67). (Proceedings of the International Conference on Information Visualisation; Vol. 2015-September). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/iV.2015.22

Sansen, Joris ; Bourqui, Romain ; Pinaud, Bruno et al. / Edge visual encodings in matrix-based diagrams. Proceedings - Information Visualisation: Computer Graphics, Imaging and Visualisation, IV 2015. editor / Fatma 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. IEEE, Institute of Electrical and Electronics Engineers, 2015. pp. 62-67 (Proceedings of the International Conference on Information Visualisation).

@inproceedings{f717ac04b51349f886e071b0960e8849,

title = "Edge visual encodings in matrix-based diagrams",

abstract = "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.",

keywords = "Adjacency matrix, Edge visual encoding, Evaluation, Node-link diagram",

author = "Joris Sansen and Romain Bourqui and Bruno Pinaud and Helen Purchase",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; International Conference on Information Visualisation 2015 ; Conference date: 22-07-2015 Through 24-07-2015",

year = "2015",

doi = "10.1109/iV.2015.22",

language = "English",

series = "Proceedings of the International Conference on Information Visualisation",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

pages = "62--67",

editor = "Fatma Bouali and John Counsell and Sebastian Kernbach and Bannatyne, {Mark W. McK.} and John Counsell and Pun, {Chi Man} and Marjan Trutschl and Ebad Banissi and Weidong Huang and Gilles Venturini and Chun-Cheng Lin and Anna Ursyn and Remo Burkhard and Urska Cvek and Feng Lin and Wyeld, {Theodor G.} and Zhang, {Jian J.} and Eppler, {Martin J.} and Georges Grinstein and Muhammad Sarfraz and Marchese, {Francis T.}",

booktitle = "Proceedings - Information Visualisation",

address = "United States of America",

url = "https://ieeexplore.ieee.org/xpl/conhome/7263842/proceeding",

}

Sansen, J, Bourqui, R, Pinaud, B & Purchase, H 2015, Edge visual encodings in matrix-based diagrams. in F Bouali, J Counsell, S Kernbach, MWM Bannatyne, J Counsell, CM Pun, M Trutschl, E Banissi, W Huang, G Venturini, C-C Lin, A Ursyn, R Burkhard, U Cvek, F Lin, TG Wyeld, JJ Zhang, MJ Eppler, G Grinstein, M Sarfraz & FT Marchese (eds), Proceedings - Information Visualisation: Computer Graphics, Imaging and Visualisation, IV 2015. Proceedings of the International Conference on Information Visualisation, vol. 2015-September, IEEE, Institute of Electrical and Electronics Engineers, pp. 62-67, International Conference on Information Visualisation 2015, Barcelona, Spain, 22/07/15. https://doi.org/10.1109/iV.2015.22

Edge visual encodings in matrix-based diagrams. / Sansen, Joris; Bourqui, Romain; Pinaud, Bruno et al.
Proceedings - Information Visualisation: Computer Graphics, Imaging and Visualisation, IV 2015. ed. / Fatma 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. IEEE, Institute of Electrical and Electronics Engineers, 2015. p. 62-67 (Proceedings of the International Conference on Information Visualisation; Vol. 2015-September).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Edge visual encodings in matrix-based diagrams

AU - Sansen, Joris

AU - Bourqui, Romain

AU - Pinaud, Bruno

AU - Purchase, Helen

N1 - Conference code: 19th

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

KW - Adjacency matrix

KW - Edge visual encoding

KW - Evaluation

KW - Node-link diagram

UR - http://www.scopus.com/inward/record.url?scp=84958550457&partnerID=8YFLogxK

U2 - 10.1109/iV.2015.22

DO - 10.1109/iV.2015.22

M3 - Conference Paper

AN - SCOPUS:84958550457

T3 - Proceedings of the International Conference on Information Visualisation

SP - 62

EP - 67

BT - Proceedings - Information Visualisation

A2 - Bouali, Fatma

A2 - Counsell, John

A2 - Kernbach, Sebastian

A2 - Bannatyne, Mark W. McK.

A2 - Counsell, John

A2 - Pun, Chi Man

A2 - Trutschl, Marjan

A2 - Banissi, Ebad

A2 - Huang, Weidong

A2 - Venturini, Gilles

A2 - Lin, Chun-Cheng

A2 - Ursyn, Anna

A2 - Burkhard, Remo

A2 - Cvek, Urska

A2 - Lin, Feng

A2 - Wyeld, Theodor G.

A2 - Zhang, Jian J.

A2 - Eppler, Martin J.

A2 - Grinstein, Georges

A2 - Sarfraz, Muhammad

A2 - Marchese, Francis T.

PB - IEEE, Institute of Electrical and Electronics Engineers

T2 - International Conference on Information Visualisation 2015

Y2 - 22 July 2015 through 24 July 2015

ER -

Sansen J, Bourqui R, Pinaud B, Purchase H. Edge visual encodings in matrix-based diagrams. In Bouali F, Counsell J, Kernbach S, Bannatyne MWM, Counsell J, Pun CM, Trutschl M, Banissi E, Huang W, Venturini G, Lin CC, Ursyn A, Burkhard R, Cvek U, Lin F, Wyeld TG, Zhang JJ, Eppler MJ, Grinstein G, Sarfraz M, Marchese FT, editors, Proceedings - Information Visualisation: Computer Graphics, Imaging and Visualisation, IV 2015. IEEE, Institute of Electrical and Electronics Engineers. 2015. p. 62-67. (Proceedings of the International Conference on Information Visualisation). doi: 10.1109/iV.2015.22

Edge visual encodings in matrix-based diagrams

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this