Mining Transition Graphs

Mining Transition Graphs

Introduction

Our graph-based approach to time-varying volume data analysis and visualization derives a transition graph from the time-varying data. In the transition graph, a node denotes a state which represents a group of spatiotemporally neighboring blocks, and a directed edge between two states indicates their transition probability. The graph mining solution then automatically extracts meaningful features from the transition graph. This is achieved through the utilization of a series of graph analysis techniques including graph simplification, community detection, and visual recommendation. Our goal is to allow significant reduction of cognition overhead and interaction cost when exploring the underlying time-varying volumetric data using the graph-based technique.

Downloads

We provide the source code of the important steps in our approach. These important steps include state clustering, graph simplification, SimRank, and graph distance calculation. The source code has been compiled successfully under Ubuntu 14.04. The source code makes use of the following three external libraries:

Source Code

Publications

Yi Gu, Chaoli Wang, Tom Peterka, Robert Jacob, and Seung Hyun Kim. Mining Graphs for Understanding Time-Varying Volumetric Data. IEEE Transactions on Visualization and Computer Graphics (IEEE SciVis 2015), 22(1):965-974, Jan 2016. [PDF]   [WMV]

Yi Gu and Chaoli Wang. TransGraph: Hierarchical Exploration of Transition Relationships in Time-Varying Volumetric Data. IEEE Transactions on Visualization and Computer Graphics (IEEE Vis 2011), 17(12):2015-2024, Dec 2011. [PDF]   [WMV]

Contact