The Community for Technology Leaders
2015 IEEE Pacific Visualization Symposium (PacificVis) (2015)
Hangzhou, China
April 14, 2015 to April 17, 2015
ISBN: 978-1-4673-6879-7
pp: 69-73
Limei Che , Baidu, Inc, China
Jie Liang , Key Laboratory of Machine Perception, (Ministry of Education), and School of EECS, Peking University, China
Xiaoru Yuan , Key Laboratory of Machine Perception, (Ministry of Education), and School of EECS, Peking University, China
Jianping Shen , Baidu, Inc, China
Jinquan Xu , Baidu, Inc, China
Yong Li , Baidu, Inc, China
ABSTRACT
Visualizing dynamic graphs are challenging due to the difficulty to preserving a coherent mental map of the changing graphs. In this paper, we propose a novel layout algorithm which is capable of maintaining the overall structure of a sequence graphs. Through Laplacian constrained distance embedding, our method works online and maintains the aesthetic of individual graphs and the shape similarity between adjacent graphs in the sequence. By preserving the shape of the same graph components across different time steps, our method can effectively help users track and gain insights into the graph changes. Two datasets are tested to demonstrate the effectiveness of our algorithm.
INDEX TERMS
Layout, Heuristic algorithms, Shape, Visualization, Collaboration, Animation, Force
CITATION
Limei Che, Jie Liang, Xiaoru Yuan, Jianping Shen, Jinquan Xu, Yong Li, "Laplacian-based dynamic graph visualization", 2015 IEEE Pacific Visualization Symposium (PacificVis), vol. 00, no. , pp. 69-73, 2015, doi:10.1109/PACIFICVIS.2015.7156358
85 ms
(Ver 3.3 (11022016))