The Community for Technology Leaders
Green Image
Issue No. 05 - September-October (2006 vol. 12)
ISSN: 1077-2626
pp: 685-692
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 visualisation, diagrams, pattern clustering, tree data structures, trees (mathematics),visual analysis, multivariate state transition graphs, interactive attribute-based clustering facility, relational data, hierarchically structured quantitative data visualization, bar tree, node-link diagram, arc diagram, industrial wafer stepper,Data visualization, Tree graphs, Semiconductor device modeling, Industrial relations, State-space methods, Automata, Computer languages, Mathematics, Computer science,Graph visualization, multivariate visualization, interactive clustering, state spaces, transition systems, finite state machines.
CITATION
"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
189 ms
(Ver 3.3 (11022016))