Visualizing Sets with Linear Diagrams

This paper presents the first design principles that optimize the visualization of sets using linear diagrams. These principles are justified through empirical studies that evaluate the impact of graphical features on task performance. Linear diagrams represent sets using straight line segments, with line overlaps corresponding to set intersections. This study builds on recent empirical research, which establishes that linear diagrams can be superior to prominent set visualization techniques, namely Euler and Venn diagrams. We address the problem of how to best visualize overlapping sets using linear diagrams. To solve the problem, we investigate which graphical features of linear diagrams significantly impact user task performance. To this end, we conducted seven crowdsourced empirical studies involving a total of 1,760 participants. These studies allowed us to identify the following design principles, which significantly aid task performance: use a minimal number of line segments, use guidelines where overlaps start and end, and draw lines that are thin as opposed to thick bars. We also evaluated the following graphical properties that did not significantly impact task performance: color, orientation, and set order. The results are brought to life through a freely available software implementation that automatically draws linear diagrams with user-controlled graphical choices. An important consequence of our research is that users are now able to create effective visualizations of sets automatically, thus improving human--computer interaction.

[1]  L. Couturat,et al.  Opuscules et Fragments Inédits de Leibniz : Extraits des manuscrits de la Bibliothèque royale de Hanovre , 1903 .

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

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

[4]  S. Wasserman,et al.  Social Network Analysis: Computer Programs , 1994 .

[5]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[6]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[7]  Heike Hofmann,et al.  Visualizing association rules with interactive mosaic plots , 2000, KDD '00.

[8]  Tom Lanning,et al.  Parallel bargrams for consumer-based information exploration and choice , 2001, UIST '01.

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

[10]  Riccardo Mazza,et al.  Introduction to Information Visualisation , 2004 .

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

[12]  Christian Leborg,et al.  Visual Grammar : デザインの文法 , 2007 .

[13]  Jacob Feldman,et al.  Formation of visual “objects” in the early computation of spatial relations , 2007, Perception & psychophysics.

[14]  Kresimir Matkovic,et al.  Interactive Visual Analysis of Set-Typed Data , 2008, IEEE Transactions on Visualization and Computer Graphics.

[15]  Jiwen Huo KMVQL: a visual query interface based on Karnaugh map , 2008, AVI '08.

[16]  Andrew Fish,et al.  General Euler Diagram Generation , 2008, Diagrams.

[17]  Daniel M. Oppenheimer,et al.  Instructional Manipulation Checks: Detecting Satisficing to Increase Statistical Power , 2009 .

[18]  K. Gegenfurtner,et al.  Design Issues in Gaze Guidance Under review with ACM Transactions on Computer Human Interaction , 2009 .

[19]  Riccardo Mazza,et al.  Introduction to Information Visualization , 2009 .

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

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

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

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

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

[25]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

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

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

[28]  Gem Stapleton,et al.  Inductively Generating Euler Diagrams , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

[30]  Jenny Chen,et al.  Opportunities for Crowdsourcing Research on Amazon Mechanical Turk , 2011 .

[31]  Gem Stapleton,et al.  Drawing Euler Diagrams with Circles: The Theory of Piercings , 2011, IEEE Transactions on Visualization and Computer Graphics.

[32]  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 .

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

[34]  Susan T. Dumais,et al.  PivotPaths: Strolling through Faceted Information Spaces , 2012, IEEE Transactions on Visualization and Computer Graphics.

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

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

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

[38]  Silvia Miksch,et al.  Radial Sets: Interactive Visual Analysis of Large Overlapping Sets , 2013, IEEE Transactions on Visualization and Computer Graphics.

[39]  Gem Stapleton,et al.  Visualizing Sets: An Empirical Comparison of Diagram Types , 2014, Diagrams.

[40]  Gunnar W. Klau,et al.  eXamine: Exploring annotated modules in networks , 2014, BMC Bioinformatics.

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

[42]  Hanspeter Pfister,et al.  UpSet: Visualization of Intersecting Sets , 2014, IEEE Transactions on Visualization and Computer Graphics.

[43]  Gem Stapleton,et al.  How Should We Use Colour in Euler Diagrams? , 2014, VINCI '14.

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

[45]  Björn Gottfried,et al.  A comparative study of linear and region based diagrams , 2015, J. Spatial Inf. Sci..