Group-Level Graph Visualization Taxonomy

Task taxonomies for graph and network visualization focus on tasks commonly encountered when analyzing graph connectivity and topology. However, in many application fields such as the social sciences (social networks), biology (protein interaction models), software engineering (program call graphs), connectivity and topology information is intertwined with grouping and clustering information. Several recent visualization techniques, such as BubbleSets, LineSets and GMap, make explicit use of grouping and clustering, but evaluating such visualizations has been difficult due to the lack of standardized group-level tasks. With this in mind, our goal is to define a new set of tasks that assess group-level comprehension. We propose several types of group-level tasks and provide several examples of each type. Finally, we characterize some of the proposed tasks using a multi-level typology of

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

[2]  Kevin W. Boyack,et al.  Mapping the backbone of science , 2004, Scientometrics.

[3]  André Skupin,et al.  A cartographic approach to visualizing conference abstracts , 2002 .

[4]  Weidong Huang,et al.  Measuring Effectiveness of Graph Visualizations: A Cognitive Load Perspective , 2009, Inf. Vis..

[5]  Tamara Munzner,et al.  A Multi-Level Typology of Abstract Visualization Tasks , 2013, IEEE Transactions on Visualization and Computer Graphics.

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

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

[8]  Daniel W. Archambault,et al.  Mental Map Preservation Helps User Orientation in Dynamic Graphs , 2012, GD.

[9]  Yifan Hu,et al.  Visualizing Graphs and Clusters as Maps , 2010, IEEE Computer Graphics and Applications.

[10]  Jean-Daniel Fekete,et al.  Task taxonomy for graph visualization , 2006, BELIV '06.

[11]  David M. Mark,et al.  The distance-similarity metaphor in region-display spatializations , 2006, IEEE Computer Graphics and Applications.

[12]  Niklas Elmqvist,et al.  Improving revisitation in graphs through static spatial features , 2011, Graphics Interface.

[13]  Weidong Huang,et al.  Predicting graph reading performance: a cognitive approach , 2006, APVIS.

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

[15]  Daniel W. Archambault,et al.  The Readability of Path‐Preserving Clusterings of Graphs , 2010, Comput. Graph. Forum.

[16]  Weidong Huang,et al.  How People Read Graphs , 2005, APVIS.

[17]  Niklas Elmqvist,et al.  Perception of Animated Node‐Link Diagrams for Dynamic Graphs , 2012, Comput. Graph. Forum.

[18]  Michael Farrugia,et al.  Effective Temporal Graph Layout: A Comparative Study of Animation versus Static Display Methods , 2011, Inf. Vis..

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

[20]  David A. Carrington,et al.  Empirical Evaluation of Aesthetics-based Graph Layout , 2002, Empirical Software Engineering.

[21]  Robert E. Tarjan,et al.  Clustering Social Networks , 2007, WAW.

[22]  James R. Eagan,et al.  Low-level components of analytic activity in information visualization , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[23]  Tamara Munzner,et al.  Cerebral: Visualizing Multiple Experimental Conditions on a Graph with Biological Context , 2008, IEEE Transactions on Visualization and Computer Graphics.

[24]  Yifan Hu,et al.  Putting recommendations on the map: visualizing clusters and relations , 2009, RecSys '09.

[25]  Weidong Huang,et al.  Beyond time and error: a cognitive approach to the evaluation of graph drawings , 2008, BELIV '08.

[26]  Sara Irina Fabrikant,et al.  Spatialization Methods: A Cartographic Research Agenda for Non-geographic Information Visualization , 2003 .

[27]  Daniel W. Archambault,et al.  The mental map and memorability in dynamic graphs , 2012, 2012 IEEE Pacific Visualization Symposium.

[28]  Daniel Fried,et al.  Maps of Computer Science , 2013, 2014 IEEE Pacific Visualization Symposium.