Perceptual Organization in User-Generated Graph Layouts

Many graph layout algorithms optimize visual characteristics to achieve useful representations. Implicitly, their goal is to create visual representations that are more intuitive to human observers. In this paper, we asked users to explicitly manipulate nodes in a network diagram to create layouts that they felt best captured the relationships in the data. This allowed us to measure organizational behavior directly, allowing us to evaluate the perceptual importance of particular visual features, such as edge crossings and edge-lengths uniformity. We also manipulated the interior structure of the node relationships by designing data sets that contained clusters, that is, sets of nodes that are strongly interconnected. By varying the degree to which these clusters were ldquomaskedrdquo by extraneous edges we were able to measure observerspsila sensitivity to the existence of clusters and how they revealed them in the network diagram. Based on these measurements we found that observers are able to recover cluster structure, that the distance between clusters is inversely related to the strength of the clustering, and that users exhibit the tendency to use edges to visually delineate perceptual groups. These results demonstrate the role of perceptual organization in representing graph data and provide concrete recommendations for graph layout algorithms.

[1]  Max Wertheimer,et al.  Untersuchungen zur Lehre von der Gestalt , .

[2]  M. Wertheimer.  Untersuchungen zur Lehre von der Gestalt. II , 1923 .

[3]  G. A. Miller.  THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[4]  G. Ryan.  "Your place or mine". , 1982, Obstetrics and Gynecology.

[5]  Roberto Tamassia,et al.  On Embedding a Graph in the Grid with the Minimum Number of Bends , 1987, SIAM J. Comput..

[6]  Helen C. Purchase,et al.  Which Aesthetic has the Greatest Effect on Human Understanding? , 1997, GD.

[7]  David A. Carrington,et al.  Graph Drawing Aesthetics and the Comprehension of UML Class Diagrams: An Empirical Study , 2001, InVis.au.

[8]  S. Gepshtein,et al.  Perceptual Grouping in Space and in Space-Time: An Exercise in Phenomenological Psychophysics , 2002 .

[9]  Ulf-Dietrich Reips.  Standards for Internet-based experimenting. , 2002, Experimental psychology.

[10]  David A. Carrington,et al.  Graph Layout Aesthetics in UML Diagrams: User Preferences , 2002, J. Graph Algorithms Appl..

[11]  Colin Ware,et al.  Cognitive Measurements of Graph Aesthetics , 2002, Inf. Vis..

[12]  Andreas Noack,et al.  An Energy Model for Visual Graph Clustering , 2003, GD.

[13]  S. Palmer.  Perceptual Organization and Grouping , 2003 .

[14]  Philippe Castagliola,et al.  A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations , 2004, IEEE Symposium on Information Visualization.

[15]  Yehuda Koren,et al.  Graph Drawing by Stress Majorization , 2004, GD.

[16]  Weidong Huang,et al.  Layout Effects on Sociogram Perception , 2005, GD.

[17]  Eve E. Hoggan,et al.  How Important Is the "Mental Map"? - An Empirical Investigation of a Dynamic Graph Layout Algorithm , 2006, GD.

[18]  Martin Wattenberg,et al.  ManyEyes: a Site for Visualization at Internet Scale , 2007, IEEE Transactions on Visualization and Computer Graphics.

[19]  Ron Kohavi,et al.  Practical guide to controlled experiments on the web: listen to your customers not to the hippo , 2007, KDD '07.

[20]  Martin Wattenberg,et al.  Your place or mine?: visualization as a community component , 2008, CHI.