Laplacian-based Dynamic Graph Visualization

Publisher:
IEEE
Publication Type:
Conference Proceeding
Citation:
Visualization Symposium (PacificVis), 2015 IEEE Pacific, 2015
Issue Date:
2015-07-16
Full metadata record
Files in This Item:
Filename Description Size
Laplacian.pdfPublished version1.92 MB
Adobe PDF
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.
Please use this identifier to cite or link to this item: