The Community for Technology Leaders
Green Image
Issue No. 05 - September-October (2006 vol. 12)
ISSN: 1077-2626
pp: 685-692
A.J. Pretorius , Dept. of Math. & Comput. Sci., Technische Univ. Eindhoven
J.J. van Wijk , Dept. of Math. & Comput. Sci., Technische Univ. Eindhoven
ABSTRACT
We present a new approach for the visual analysis of state transition graphs. We deal with multivariate graphs where a number of attributes are associated with every node. Our method provides an interactive attribute-based clustering facility. Clustering results in metric, hierarchical and relational data, represented in a single visualization. To visualize hierarchically structured quantitative data, we introduce a novel technique: the bar tree. We combine this with a node-link diagram to visualize the hierarchy and an arc diagram to visualize relational data. Our method enables the user to gain significant insight into large state transition graphs containing tens of thousands of nodes. We illustrate the effectiveness of our approach by applying it to a real-world use case. The graph we consider models the behavior of an industrial wafer stepper and contains 55 043 nodes and 289 443 edges
INDEX TERMS
Data visualization, Tree graphs, Semiconductor device modeling, Industrial relations, State-space methods, Automata, Computer languages, Mathematics, Computer science,finite state machines., Graph visualization, multivariate visualization, interactive clustering, state spaces, transition systems
CITATION
A.J. Pretorius, J.J. van Wijk, "Visual Analysis of Multivariate State Transition Graphs", IEEE Transactions on Visualization & Computer Graphics, vol. 12, no. , pp. 685-692, September-October 2006, doi:10.1109/TVCG.2006.192
92 ms
(Ver )