@inproceedings{a4e16c0ddd894bf2aab584eda9e97148,
title = "Smooth animation of structure evolution in time-varying graphs with pattern matching",
abstract = "Drawing a large graph into the limited display space often raises visual clutter and overlapping problems. The complex structure hinders the exploration of significant patterns of connections. For time-varying graphs, it is difficult to reveal the evolution of structures. In this paper, we group nodes and links into partitions, where objects within a partition are more closely related. Besides, partitions maintain stable across time steps. The complex structure of a partition is simplified by mapping to a pattern and the evolution is exposed by comparing patterns of two consecutive time steps. We created various visual designs to present different scenarios of changes. In order to achieve a smooth animation of time-varying graphs, we extract the graph layout at each time step from a superlayout which is based on the super-graph and super-community. The effectiveness of our approach is verified with two datasets, one is a synthetic dataset, and the other is the DBLP dataset.",
keywords = "Graph visualization, Simplification, Structure pattern, Time-varying",
author = "Yunzhe Wang and George Baciu and Chenhui Li",
note = "Publisher Copyright: {\textcopyright} 2017 Copyright held by the owner/author(s).; SIGGRAPH Asia 2017 Symposium on Visualization, SA 2017 ; Conference date: 27-11-2017 Through 30-11-2017",
year = "2017",
month = nov,
day = "27",
doi = "10.1145/3139295.3139302",
language = "英语",
series = "SIGGRAPH Asia 2017 Symposium on Visualization, SA 2017",
publisher = "Association for Computing Machinery, Inc",
booktitle = "SIGGRAPH Asia 2017 Symposium on Visualization, SA 2017",
}