TU Darmstadt / ULB / TUbiblio

Investigating Graph Similarity Perception: A Preliminary Study and Methodological Challenges

Ballweg, Kathrin ; Distler, Martin ; Wallner, Günter ; Pohl, Margit ; Landesberger von Antburg, Tatiana (2017):
Investigating Graph Similarity Perception: A Preliminary Study and Methodological Challenges.
pp. 241-250, 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, Porto, Portugal, 27.02-01.03.2017, ISBN 978-989-758-228-8,
DOI: 10.5220/0006137202410250,
[Conference or Workshop Item]

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.

Item Type: Conference or Workshop Item
Erschienen: 2017
Creators: Ballweg, Kathrin ; Distler, Martin ; Wallner, Günter ; Pohl, Margit ; Landesberger von Antburg, Tatiana
Title: Investigating Graph Similarity Perception: A Preliminary Study and Methodological Challenges
Language: English
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.

ISBN: 978-989-758-228-8
Uncontrolled Keywords: Perception, Graph matching, Evaluation
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Event Title: 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications
Event Location: Porto, Portugal
Event Dates: 27.02-01.03.2017
Date Deposited: 04 May 2020 12:38
DOI: 10.5220/0006137202410250
Official URL: http://www.scitepress.org/DigitalLibrary/Link.aspx?doi=10.52...
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)
Show editorial Details Show editorial Details