A task-based evaluation of combined set and network visualization

This paper addresses the problem of how best to visualize network data grouped into overlapping sets. We address it by evaluating various existing techniques alongside a new technique. Such data arise in many areas, including social network analysis, gene expression data, and crime analysis. We begin by investigating the strengths and weakness of four existing techniques, namely Bubble Sets, EulerView, KelpFusion, and LineSets, using principles from psychology and known layout guides. Using insights gained, we propose a new technique, SetNet, that may overcome limitations of earlier methods. We conducted a comparative crowdsourced user study to evaluate all five techniques based on tasks that require information from both the network and the sets. We established that EulerView and SetNet, both of which draw the sets first, yield significantly faster user responses than Bubble Sets, KelpFusion and LineSets, all of which draw the network first.

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

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

[3]  Thierry Chanier,et al.  How Social Network Analysis can help to Measure Cohesion in Collaborative Distance-Learning , 2003, CSCL.

[4]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[5]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

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

[7]  Kwan-Liu Ma,et al.  A hybrid space-filling and force-directed layout method for visualizing multiple-category graphs , 2009, 2009 IEEE Pacific Visualization Symposium.

[8]  S. Palmer,et al.  A century of Gestalt psychology in visual perception: I. Perceptual grouping and figure-ground organization. , 2012, Psychological bulletin.

[9]  Stephen G. Kobourov,et al.  Group-Level Graph Visualization Taxonomy , 2014, EuroVis.

[10]  Beryl Plimmer,et al.  SketchSet: Creating Euler diagrams using pen or mouse , 2011, 2011 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC).

[11]  Stephen P. Borgatti,et al.  Identifying sets of key players in a social network , 2006, Comput. Math. Organ. Theory.

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

[13]  Panagiotis G. Ipeirotis,et al.  Running Experiments on Amazon Mechanical Turk , 2010, Judgment and Decision Making.

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

[15]  Yifan Hu,et al.  GMap: Visualizing graphs and clusters as maps , 2010, 2010 IEEE Pacific Visualization Symposium (PacificVis).

[16]  Jens Gerken,et al.  IPSep-CoLa: An Incremental Procedure for Separation Constraint Layout of Graphs , 2006 .

[17]  Ben Shneiderman,et al.  A Task Taxonomy for Network Evolution Analysis , 2014, IEEE Transactions on Visualization and Computer Graphics.

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

[19]  Kim Marriott,et al.  IPSep-CoLa: An Incremental Procedure for Separation Constraint Layout of Graphs , 2006, IEEE Transactions on Visualization and Computer Graphics.

[20]  J. R. Pomerantz,et al.  A century of Gestalt psychology in visual perception: II. Conceptual and theoretical foundations. , 2012, Psychological bulletin.

[21]  Roberto Therón,et al.  Overlapping Clustered Graphs: Co-authorship Networks Visualization , 2008, Smart Graphics.

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

[23]  J. Duncan,et al.  Visual search and stimulus similarity. , 1989, Psychological review.

[24]  Rolf Nelson,et al.  When does grouping happen? , 2003, Acta psychologica.

[25]  Bettina Speckmann,et al.  KelpFusion: a Hybrid Set Visualization Technique. , 2013, IEEE transactions on visualization and computer graphics.

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

[27]  Peter Rodgers,et al.  Drawing Graphs in Euler Diagrams , 2004, Diagrams.

[28]  Anthony C. Robinson,et al.  Reflections on ‘ColorBrewer.org: An Online Tool for Selecting Colour Schemes for Maps’ , 2017 .

[29]  T. M. Murali,et al.  Automatic layout and visualization of biclusters , 2006, Algorithms for Molecular Biology.

[30]  Silvia Miksch,et al.  Visualizing Sets and Set-typed Data: State-of-the-Art and Future Challenges , 2014, EuroVis.

[31]  Jeffrey Heer,et al.  Crowdsourcing graphical perception: using mechanical turk to assess visualization design , 2010, CHI.

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

[33]  Anne Treisman,et al.  Preattentive processing in vision , 1985, Computer Vision Graphics and Image Processing.

[34]  Gem Stapleton,et al.  Evaluating the Impact of Clutter in Euler Diagrams , 2014, Diagrams.

[35]  Mirka Miller,et al.  An Algorithm for Drawing Compound Graphs , 1999, GD.

[36]  Mary Czerwinski,et al.  Design Study of LineSets, a Novel Set Visualization Technique , 2011, IEEE Transactions on Visualization and Computer Graphics.

[37]  Chris North,et al.  BiSet: Semantic Edge Bundling with Biclusters for Sensemaking , 2016, IEEE Transactions on Visualization and Computer Graphics.

[38]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[39]  Paolo Simonetto,et al.  Visualisation of Overlapping Sets and Clusters with Euler Diagrams. (Diagrammes d'Euler pour la visualisation de communautés et d'ensembles chevauchants) , 2011 .

[40]  Huiqing Li,et al.  Multi-level Visualization of Concurrent and Distributed Computation in Erlang , 2013, DMS.

[41]  John T. Stasko,et al.  Please address correspondence to , 2000 .

[42]  Jacques Bertin,et al.  Semiology of Graphics - Diagrams, Networks, Maps , 2010 .

[43]  Gem Stapleton,et al.  Properties of Euler Diagrams , 2007, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[44]  John J. Bertin,et al.  The semiology of graphics , 1983 .

[45]  Cynthia A. Brewer,et al.  ColorBrewer.org: An Online Tool for Selecting Colour Schemes for Maps , 2003 .

[46]  Yifan Hu,et al.  How to Display Group Information on Node-Link Diagrams: An Evaluation , 2014, IEEE Transactions on Visualization and Computer Graphics.

[47]  Pierre Dragicevic,et al.  Assessing the Effect of Visualizations on Bayesian Reasoning through Crowdsourcing , 2012, IEEE Transactions on Visualization and Computer Graphics.

[48]  Ann Morrison,et al.  Exploring the Effects of Colouring Graph Diagrams on People of Various Backgrounds , 2014, Diagrams.

[49]  Gem Stapleton,et al.  The Impact of Shape on the Perception of Euler Diagrams , 2014, Diagrams.

[50]  Gem Stapleton,et al.  Automatically drawing Euler diagrams with circles , 2012, J. Vis. Lang. Comput..

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