Smooth animation of structure evolution in time-varying graphs with pattern matching

Yunzhe Wang, George Baciu, Chenhui Li

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

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.
Original languageEnglish
Title of host publicationSIGGRAPH Asia 2017 Symposium on Visualization, SA 2017
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450354110
DOIs
Publication statusPublished - 27 Nov 2017
EventSIGGRAPH Asia 2017 Symposium on Visualization, SA 2017 - Bangkok, Thailand
Duration: 27 Nov 201730 Nov 2017

Conference

ConferenceSIGGRAPH Asia 2017 Symposium on Visualization, SA 2017
CountryThailand
CityBangkok
Period27/11/1730/11/17

Keywords

  • Graph visualization
  • Simplification
  • Structure pattern
  • Time-varying

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design
  • Software

Cite this