Issue No. 06 - November/December (2009 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.181
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
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.
State transitions, Graph drawing, Time series, Biological data
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. , pp. 969-976, November/December 2009, doi:10.1109/TVCG.2009.181