Investigating Graph Similarity Perception: A Preliminary Study and Methodological Challenges

Tatiana von Landesberger, Margit Pohl, Günter Wallner, Martin Distler, Kathrin Ballweg

2017

Abstract

Graphs have become an indispensable model for representing data in a multitude of domains, including biology, business, financing, and social network analysis. In many of these domains humans are repeatedly confronted with the need to visually compare node-link representations of graphs in order to identify their commonalities or differences. Yet, despite its importance little is known about how much visual differences affect users' perception of graph similarity. As a result, more systematic investigations addressing this issue are necessary. However, from a methodological point of view there are still many open questions regarding the investigation of graph comparisons. To this end, this paper provides an overview of methodological challenges, presents results of an explorative study conducted to identify individual factors influencing the recognition of graph differences, and discusses lessons learned from this study. Our considerations and results can serve as foundation for further studies in this area and can contribute to the comparability of these investigations.

Paper Citation

in Harvard Style

von Landesberger T., Pohl M., Wallner G., Distler M. and Ballweg K. (2017). Investigating Graph Similarity Perception: A Preliminary Study and Methodological Challenges . In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP, (VISIGRAPP 2017) ISBN 978-989-758-228-8, pages 241-250. DOI: 10.5220/0006137202410250

in Bibtex Style

@conference{ivapp17,
author={Tatiana von Landesberger and Margit Pohl and Günter Wallner and Martin Distler and Kathrin Ballweg},
title={Investigating Graph Similarity Perception: A Preliminary Study and Methodological Challenges},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP, (VISIGRAPP 2017)},
year={2017},
pages={241-250},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006137202410250},
isbn={978-989-758-228-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP, (VISIGRAPP 2017)
TI - Investigating Graph Similarity Perception: A Preliminary Study and Methodological Challenges
SN - 978-989-758-228-8
AU - von Landesberger T.
AU - Pohl M.
AU - Wallner G.
AU - Distler M.
AU - Ballweg K.
PY - 2017
SP - 241
EP - 250
DO - 10.5220/0006137202410250