TU Darmstadt / ULB / TUbiblio

Visual Similarity Perception of Directed Acyclic Graphs: A Study on Influencing Factors

Ballweg, Kathrin ; Pohl, Margit ; Wallner, Günter ; Landesberger von Antburg, Tatiana (2018):
Visual Similarity Perception of Directed Acyclic Graphs: A Study on Influencing Factors.
In: Lecture Notes in Computer Science (LNCS), 10692, In: Graph Drawing and Network Visualization, pp. 241-255,
Cham, Springer, International Symposium on Graph Drawing and Network Visualization (GD), Boston, MA, USA, 2017, ISSN 0302-9743, ISBN 978-3-319-73914-4,
DOI: 10.1007/978-3-319-73915-1_20,
[Conference or Workshop Item]

Abstract

While visual comparison of directed acyclic graphs (DAGs) is commonly encountered in various disciplines (e.g., finance, biology), knowledge about humans' perception of graph similarity is currently quite limited. By graph similarity perception we mean how humans perceive commonalities and differences in graphs and herewith come to a similarity judgment. As a step toward filling this gap the study reported in this paper strives to identify factors which influence the similarity perception of DAGs. In particular, we conducted a card-sorting study employing a qualitative and quantitative analysis approach to identify (1) groups of DAGs that are perceived as similar by the participants and (2) the reasons behind their choice of groups. Our results suggest that similarity is mainly influenced by the number of levels, the number of nodes on a level, and the overall shape of the graph.

Item Type: Conference or Workshop Item
Erschienen: 2018
Creators: Ballweg, Kathrin ; Pohl, Margit ; Wallner, Günter ; Landesberger von Antburg, Tatiana
Title: Visual Similarity Perception of Directed Acyclic Graphs: A Study on Influencing Factors
Language: English
Abstract:

While visual comparison of directed acyclic graphs (DAGs) is commonly encountered in various disciplines (e.g., finance, biology), knowledge about humans' perception of graph similarity is currently quite limited. By graph similarity perception we mean how humans perceive commonalities and differences in graphs and herewith come to a similarity judgment. As a step toward filling this gap the study reported in this paper strives to identify factors which influence the similarity perception of DAGs. In particular, we conducted a card-sorting study employing a qualitative and quantitative analysis approach to identify (1) groups of DAGs that are perceived as similar by the participants and (2) the reasons behind their choice of groups. Our results suggest that similarity is mainly influenced by the number of levels, the number of nodes on a level, and the overall shape of the graph.

Title of Book: Graph Drawing and Network Visualization
Series Name: Lecture Notes in Computer Science (LNCS)
Volume: 10692
Place of Publication: Cham
Publisher: Springer
ISBN: 978-3-319-73914-4
Uncontrolled Keywords: Graphs, Perception, Comparison, Visualization
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Event Title: International Symposium on Graph Drawing and Network Visualization (GD)
Event Location: Boston, MA, USA
Event Dates: 2017
Date Deposited: 10 Jul 2019 12:12
DOI: 10.1007/978-3-319-73915-1_20
Official URL: https://doi.org/10.1007/978-3-319-73915-1_20
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