Paper Info
Title
Interactive exploration of large-scale time-varying data using dynamic tracking graphs
Abstract
Exploring and analyzing the temporal evolution of features in large-scale time-varying datasets is a common problem in many areas of science and engineering. One natural representation of such data is tracking graphs, i.e., constrained graph layouts that use one spatial dimension to indicate time and show the “tracks” of each feature as it evolves, merges or disappears. However, for practical data sets creating the corresponding optimal graph layouts that minimize the number of intersections can take hours to compute with existing techniques. Furthermore, the resulting graphs are often unmanageably large and complex even with an ideal layout. Finally, due to the cost of the layout, changing the feature definition, e.g. by changing an iso-value, or analyzing properly adjusted sub-graphs is infeasible. To address these challenges, this paper presents a new framework that couples hierarchical feature definitions with progressive graph layout algorithms to provide an interactive exploration of dynamically constructed tracking graphs. Our system enables users to change feature definitions on-the-fly and filter features using arbitrary attributes while providing an interactive view of the resulting tracking graphs. Furthermore, the graph display is integrated into a linked view system that provides a traditional 3D view of the current set of features and allows a cross-linked selection to enable a fully flexible spatio-temporal exploration of data. We demonstrate the utility of our approach with several large-scale scientific simulations from combustion science.
Year
DOI
Venue
2012
10.1109/LDAV.2012.6378962
LDAV
Keywords
Field
DocType
parallel coordinates,temporal evolution,large-scale time-varying data,computer graphics,spatial dimension,interactive exploration,constrained graph layouts,time-varying data,topology-based techniques,spatio temporal exploration,feature detection and tracking,feature definition,graph theory,visualization in physical sciences and engineering,dynamic tracking graphs,interactive systems
Graph theory,Graph drawing,Data mining,Graph,Data set,Computer science,Theoretical computer science,Parallel coordinates,Computer graphics
Conference
ISBN
Citations 
PageRank 
978-1-4673-4732-7
9
0.51
References 
Authors
11
4
Name
Order
Citations
PageRank
Wathsala Widanagamaachchi1162.32
Cameron Christensen2193.50
Peer-Timo Bremer3144682.47
Valerio Pascucci43241192.33