Evaluating Visualizations of Sets and Networks that Use Euler Diagrams and Graphs

This paper presents an empirical evaluation of state-of-the-art visualization techniques that combine Euler diagrams and graphs to visualize sets and networks. Focusing on SetNet, Bubble Sets and WebCola – techniques for which there is freely available software – our evaluation reveals that they can inaccurately and ineffectively visualize the data. Inaccuracies include placing vertices in incorrect zones, thus incorrectly conveying the sets in which the represented data items lie. Ineffective properties, which are known to hinder cognition, include drawing Euler diagrams with extra zones or graphs with large numbers of edge crossings. The results demonstrate the need for improved techniques that are more accurate and more effective for end users.

[1]  Roberto Therón,et al.  BicOverlapper: A tool for bicluster visualization , 2008, Bioinform..

[2]  Stephen G. Kobourov,et al.  Node, Node-Link, and Node-Link-Group Diagrams: An Evaluation , 2014, IEEE Transactions on Visualization and Computer Graphics.

[3]  Gem Stapleton,et al.  The impact of topological and graphical choices on the perception of Euler diagrams , 2016, Inf. Sci..

[4]  Bettina Speckmann,et al.  KelpFusion: A Hybrid Set Visualization Technique , 2013, IEEE Transactions on Visualization and Computer Graphics.

[5]  K. Koffka Principles Of Gestalt Psychology , 1936 .

[6]  Daniel W. Archambault,et al.  Fully Automatic Visualisation of Overlapping Sets , 2009, Comput. Graph. Forum.

[7]  John Scott What is social network analysis , 2010 .

[8]  M. Sheelagh T. Carpendale,et al.  Bubble Sets: Revealing Set Relations with Isocontours over Existing Visualizations , 2009, IEEE Transactions on Visualization and Computer Graphics.

[9]  Danah Boyd,et al.  Vizster: visualizing online social networks , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[10]  Jure Leskovec,et al.  {SNAP Datasets}: {Stanford} Large Network Dataset Collection , 2014 .

[11]  John Howse,et al.  Generating Euler Diagrams , 2002, Diagrams.

[12]  Peter Rodgers,et al.  Evaluating the Comprehension of Euler Diagrams , 2007, 2007 11th International Conference Information Visualization (IV '07).

[13]  Tim Dwyer,et al.  Untangling Euler Diagrams , 2010, IEEE Transactions on Visualization and Computer Graphics.

[14]  Gem Stapleton,et al.  A task-based evaluation of combined set and network visualization , 2016, Inf. Sci..

[15]  Alberto Debiasi,et al.  Study of Visual Clutter in Geographic Node-Link Diagrams , 2016 .

[16]  Corin A. Gurr,et al.  Effective Diagrammatic Communication: Syntactic, Semantic and Pragmatic Issues , 1999, J. Vis. Lang. Comput..

[17]  Silvia Miksch,et al.  The State‐of‐the‐Art of Set Visualization , 2016, Comput. Graph. Forum.

[18]  Peter Rodgers,et al.  Wellformedness Properties in Euler Diagrams: Which Should Be Used? , 2012, IEEE Transactions on Visualization and Computer Graphics.