The Community for Technology Leaders
Green Image
Issue No. 08 - Aug. (2012 vol. 18)
ISSN: 1077-2626
pp: 1330-1342
Chaoli Wang , Dept. of Comput. Sci., Michigan Technol. Univ., Houghton, MI, USA
Kun-Chuan Feng , Dept. of Comput. Sci. & Inf. Eng, Nat. Cheng Kung Univ., Tainan, Taiwan
Han-Wei Shen , Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH, USA
Tong-Yee Lee , Dept. of Comput. Sci. & Inf. Eng, Nat. Cheng Kung Univ., Tainan, Taiwan
We present a new approach for time-varying graph drawing that achieves both spatiotemporal coherence and multifocus+context visualization in a single framework. Our approach utilizes existing graph layout algorithms to produce the initial graph layout, and formulates the problem of generating coherent time-varying graph visualization with the focus+context capability as a specially tailored deformation optimization problem. We adopt the concept of the super graph to maintain spatiotemporal coherence and further balance the needs for aesthetic quality and dynamic stability when interacting with time-varying graphs through focus+context visualization. Our method is particularly useful for multifocus+context visualization of time-varying graphs where we can preserve the mental map by preventing nodes in the focus from undergoing abrupt changes in size and location in the time sequence. Experiments demonstrate that our method strikes a good balance between maintaining spatiotemporal coherence and accentuating visual foci, thus providing a more engaging viewing experience for the users.
optimisation, graph theory, visual foci, coherent time-varying graph drawing, multifocus+context interaction, spatiotemporal coherence, multifocus+context visualization, graph layout algorithms, coherent time-varying graph visualization, focus+context capability, deformation optimization problem, aesthetic quality, dynamic stability, focus+context visualization, Layout, Visualization, Context, Heuristic algorithms, Coherence, Data visualization, Spatiotemporal phenomena, focus+context visualization., Graph drawing, time-varying graphs, spatiotemporal coherence
Chaoli Wang, Kun-Chuan Feng, Han-Wei Shen, Tong-Yee Lee, "Coherent Time-Varying Graph Drawing with Multifocus+Context Interaction", IEEE Transactions on Visualization & Computer Graphics, vol. 18, no. , pp. 1330-1342, Aug. 2012, doi:10.1109/TVCG.2011.128
109 ms
(Ver )