Eurographics/ Ieee-vgtc Symposium on Visualization 2008 Visual Inspection of Multivariate Graphs

Most graph visualization techniques focus on the structure of graphs and do not offer support for dealing with node attributes and edge labels. To enable users to detect relations and patterns in terms of data associated with nodes and edges, we present a technique where this data plays a more central role. Nodes and edges are clustered based on associated data. Via direct manipulation users can interactively inspect and query the graph. Questions that can be answered include, “which edge types are activated by specific node attributes?” and, “how and from where can I reach specific types of nodes?” To validate our approach we contrast it with current practice. We also provide several examples where our method was used to study transition graphs that model real‐world systems.

[1]  Wan Fokkink,et al.  Introduction to Process Algebra , 1999, Texts in Theoretical Computer Science. An EATCS Series.

[2]  André Arnold,et al.  Finite transition systems - semantics of communicating systems , 1994, Prentice Hall international series in computer science.

[3]  Frits W. Vaandrager,et al.  Model checker aided design of a controller for a wafer scanner , 2006, International Journal on Software Tools for Technology Transfer.

[4]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[5]  Reinhard Wilhelm,et al.  Focusing in Algorithm Explanation , 2000, IEEE Trans. Vis. Comput. Graph..

[6]  Edward Rolf Tufte,et al.  The visual display of quantitative information , 1985 .

[7]  Ioannis G. Tollis,et al.  On the Edge Label Placement Problem , 1996, GD.

[8]  P. Fayers,et al.  The Visual Display of Quantitative Information , 1990 .

[9]  Pak Chung Wong,et al.  Dynamic visualization of graphs with extended labels , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[10]  Colin Ware Designing with a 2 1/2-D Attitude , 2001 .

[11]  Jarke J. van Wijk,et al.  Visual Analysis of Multivariate State Transition Graphs , 2006, IEEE Transactions on Visualization and Computer Graphics.

[12]  André Arnold,et al.  Finite transition systems , 1994 .

[13]  Ben Shneiderman,et al.  Network Visualization by Semantic Substrates , 2006, IEEE Transactions on Visualization and Computer Graphics.

[14]  Alexander Wolff,et al.  A Combinatorial Framework for Map Labeling , 1998, Graph Drawing.

[15]  Tamara Munzner,et al.  GrouseFlocks: Steerable Exploration of Graph Hierarchy Space , 2008, IEEE Transactions on Visualization and Computer Graphics.

[16]  Martin Wattenberg,et al.  Visual exploration of multivariate graphs , 2006, CHI.