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 super-layout 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.
|
Year | DOI | Venue |
---|---|---|
2017 | 10.1145/3139295.3139302 | SA '17: SIGGRAPH Asia 2017
Bangkok
Thailand
November, 2017 |
Keywords | Field | DocType |
time-varying,graph visualization,simplification,structure pattern | Graph drawing,Graph,Visual clutter,Computer graphics (images),Computer science,Theoretical computer science,Animation,Partition (number theory),Pattern matching,Graph Layout | Conference |
ISBN | Citations | PageRank |
978-1-4503-5411-0 | 0 | 0.34 |
References | Authors | |
11 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yunzhe Wang | 1 | 5 | 3.80 |
George Baciu | 2 | 409 | 56.17 |
Chenhui Li | 3 | 27 | 11.16 |