Geodesic
Visual Similarity Perception of Directed Acyclic Graphs: A Study on Influencing Factors and Similarity Judgment Strategies
Journal of Graph Algorithms and Applications, Special issue on Selected papers from the Twenty-fifth International Symposium on Graph Drawing and Network Visualization, GD 2017 , Tome 22 (2018) no. 3, pp. 519-553.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

Visual comparison of directed acyclic graphs (DAGs) is commonly encountered in various disciplines (e.g., finance, biology). Still, knowledge about humans' perception of their similarity is currently quite limited. By similarity perception, we mean how humans perceive commonalities and differences of DAGs and herewith come to a similarity judgment. To fill this gap, we strive to identify factors influencing the DAG similarity perception. Therefore, we conducted a card sorting study employing a quantitative and qualitative analysis approach to identify (1) groups of DAGs the participants perceived as similar and (2) the reasons behind their groupings. We also did an extended analysis of our collected data to (1) reveal specifics of the influencing factors and (2) investigate which strategies are employed to come to a similarity judgment. Our results suggest that DAG similarity perception is mainly influenced by the number of levels, the number of nodes on a level, and the overall shape of the DAG. We also identified three strategies used by the participants to form groups of similar DAGs: divide and conquer, respecting the entire dataset and considering the factors one after the other, and considering a single factor. Factor specifics are, e.g., that humans on average consider four factors while judging the similarity of DAGs. Building an understanding of these processes may inform the design of comparative visualizations and strategies for interacting with them. The interaction strategies must allow the user to apply her similarity judgment strategy to the data. The considered factors bear information on, e.g., which factors are overlooked by humans and thus need to be highlighted by the visualization.
DOI : 10.7155/jgaa.00467
Keywords: Perception, Similarity, Similarity Judgment, User Strategies, Influence Factors, Graphs, Visualization, Node Link Diagrams, Comparison 
@article{JGAA_2018_22_3_a6,
     author = {Kathrin Ballweg and Margit Pohl and G\"unter Wallner and Tatiana von Landesberger},
     title = {Visual {Similarity} {Perception} of {Directed} {Acyclic} {Graphs:} {A} {Study} on {Influencing} {Factors} and {Similarity} {Judgment} {Strategies}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {519--553},
     publisher = {mathdoc},
     volume = {22},
     number = {3},
     year = {2018},
     doi = {10.7155/jgaa.00467},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00467/}
}
TY  - JOUR
AU  - Kathrin Ballweg
AU  - Margit Pohl
AU  - Günter Wallner
AU  - Tatiana von Landesberger
TI  - Visual Similarity Perception of Directed Acyclic Graphs: A Study on Influencing Factors and Similarity Judgment Strategies
JO  - Journal of Graph Algorithms and Applications
PY  - 2018
SP  - 519
EP  - 553
VL  - 22
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00467/
DO  - 10.7155/jgaa.00467
LA  - en
ID  - JGAA_2018_22_3_a6
ER  - 
%0 Journal Article
%A Kathrin Ballweg
%A Margit Pohl
%A Günter Wallner
%A Tatiana von Landesberger
%T Visual Similarity Perception of Directed Acyclic Graphs: A Study on Influencing Factors and Similarity Judgment Strategies
%J Journal of Graph Algorithms and Applications
%D 2018
%P 519-553
%V 22
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00467/
%R 10.7155/jgaa.00467
%G en
%F JGAA_2018_22_3_a6
Kathrin Ballweg; Margit Pohl; Günter Wallner; Tatiana von Landesberger. Visual Similarity Perception of Directed Acyclic Graphs: A Study on Influencing Factors and Similarity Judgment Strategies. Journal of Graph Algorithms and Applications, 
							Special issue on Selected papers from the Twenty-fifth International Symposium on Graph Drawing and Network Visualization, GD 2017
					, Tome 22 (2018) no. 3, pp. 519-553. doi : 10.7155/jgaa.00467. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00467/

Cité par Sources :