The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November/December (2009 vol.15)
pp: 969-976
Jorik Blaas , Visualization Group, Delft University of Technology, NL
Charl Botha , Visualization Group, Delft University of Technology, NL
Edward Grundy , Visual Computing Group, Swansea University, UK.
Mark Jones , Visual Computing Group, Swansea University, UK.
Robert Laramee , Visual Computing Group, Swansea University, UK.
Frits Post , Visualization Group, Delft University of Technology, NL
ABSTRACT
In this paper, we present a new visual way of exploring state sequencesin large observational time-series. A key advantage of our method is that it can directly visualizehigher-order state transitions. A standard first order state transitionis a sequence of two states that are linked by a transition. A higher-orderstate transition is a sequence of three or more states where thesequence of participating states are linked together by consecutive firstorder state transitions.Our method extends the current state-graph exploration methods by employinga two dimensional graph, in which higher-order state transitions arevisualized as curved lines. All transitions are bundled into thicksplines, so that the thickness of an edge represents the frequency of instances. The bundling between two states takes into account the state transitionsbefore and after the transition. This is done in such a way that it formsa continuous representation in which any subsequence of the timeseries isrepresented by a continuous smooth line. The edge bundles in these graphscan be explored interactively through our incremental selection algorithm.We demonstrate our method with an application in exploring labeledtime-series data from a biological survey, where a clustering hasassigned a single label to the data at each time-point. In thesesequences, a large number of cyclic patterns occur, which in turn arelinked to specific activities. We demonstrate how our method helps tofind these cycles, and how the interactive selection process helps to findand investigate activities.
INDEX TERMS
State transitions, Graph drawing, Time series, Biological data
CITATION
Jorik Blaas, Charl Botha, Edward Grundy, Mark Jones, Robert Laramee, Frits Post, "Smooth Graphs for Visual Exploration of Higher-Order State Transitions", IEEE Transactions on Visualization & Computer Graphics, vol.15, no. 6, pp. 969-976, November/December 2009, doi:10.1109/TVCG.2009.181
REFERENCES
[1] W. Cui, H. Zhou, H. Qu, P. C. Wong, and X. Li, Geometry-based edge clustering for graph visualization. IEEE Transactions on Visualization and Computer Graphics, 14 (6): 1277–1284, Nov.-Dec. 2008.
[2] D. Eppstein, M. T. Goodrich, and J. Y. Meng, Confluent layered drawings. Algorithmica, 47 (4): 439–452, 2007.
[3] D. J. Field, A. Hayes, and R. F. Hess, Contour integration by the human visual system: Evidence for a local "association field". Vision Research, 33 (2): 173–193, 1993.
[4] T. M. J. Fruchterman and E. M. Reingold, Graph drawing by force-directed placement. Softw. Pract. Exper., 21 (11): 1129–1164, 1991.
[5] M. Graham and J. Kennedy, Using curves to enhance parallel coordinate visualisations. In Proc. Information Visualization, pages 10–16, 2003.
[6] E. Grundy, M. W. Jones, R. S. Laramee, R. P. Wilson, and E. F. Shepard, Visualization of sensor data from animal movement. Computer Graphics Forum (Eurovis), 28 (2): 815–822, 2009.
[7] I. Herman, G. Melancon, and M. Marshall, Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics, 6 (1): 24–43, Jan-Mar 2000.
[8] D. Holten, Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 741–748, Sept.-Oct. 2006.
[9] D. Holten and J. J. van Wijk, A user study on visualizing directed edges in graphs. In Proc. CHI '09, pages 2299–2308, 2009.
[10] D. Jerding and J. Stasko, The information mural: a technique for displaying and navigating large information spaces. Visualization and Computer Graphics, IEEE Transactions on, 4 (3): 257–271, Jul-Sep 1998.
[11] T. Jéron and C. Jard, 3d layout of reachability graphs of communicating processes. In GD '94: Proceedings of the DIMACS International Workshop on Graph Drawing, pages 25–32, 1995.
[12] M. Leuschel and E. Turner, Visualizing larger state spaces in ProB. In Proceedings of the International Conference of B and Z Users, 2005.
[13] A. Pretorius, Visualization of State Transition Graphs. PhD thesis, Eindhoven University of Technology, 2008.
[14] A. J. Pretorius and J. J. van Wijk, Visual analysis of multivariate state transition graphs. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 685–692, 2006.
[15] A. J. Pretorius and J. J. van Wijk, Visual inspection of multivariate graphs. Computer Graphics Forum, 27 (3): 967–974, May 2008.
[16] H. Theisel, Higher order parallel coordinates. In B. Girod, G. Greiner, H. Niemann, and H. Seidel editors, , Proc. Vision, Modeling and Visualization 2000, pages 119–125, Saarbrücken, 2000.
[17] F. van Ham and B. Rogowitz, Perceptual organization in user-generated graph layouts. IEEE Transactions on Visualization and Computer Graphics, 14 (6): 1333–1339, Nov.-Dec. 2008.
[18] F. van Ham, H. van de Wetering, and J. J. van Wijk, Visualization of state transition graphs. In Proc. IEEE Information Visualization, pages 59–66, 2001.
[19] F. van Ham, H. van de Wetering, and J. J. van Wijk, Interactive visualization of state transition systems. IEEE Transactions on Visualization and Computer Graphics, 8 (4): 319–329, 2002.
[20] C. Ware, Information Visualization: Perception for Design (Morgan Kaufmann Interactive Technologies Series). Morgan Kaufmann Publishers, 1st edition, 2004.
[21] C. Ware, R. Arsenault, M. Plumlee, and D. Wiley, Visualizing the underwater behavior of humpback whales. IEEE Computer Graphics and Applications, 26 (4): 14–18, July-Aug. 2006.
[22] C. Ware and R. Bobrow, Motion to support rapid interactive queries on node–link diagrams. ACM Transactions on Applied Perception, 1 (1): 3– 18, 2004.
[23] R. Wegenkittl, M. E. Gröller, and W. Purgathofer, A Guided Tour to Wonderland: Visualizing the Slow-Fast Dynamics of an Analytical Dynamical System, Apr. 1996. human contact: technical-report@cg.tuwien.ac.at.
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool