Dynamic Graph Map Animation

Seok-Hee Hong, Peter Eades, Marnijati Torkel, Weidong Huang, Cristina Cifuentes
2020 2020 IEEE Pacific Visualization Symposium (PacificVis)  
Recent methods for visualizing graphs have used a map metaphor: vertices are represented as regions in the plane, and proximity between regions represents edges between vertices. In many real world applications, the data changes over time, resulting in a dynamic map. This paper introduces new methods for representing dynamic graphs with map animation. More specifically, we present three different animation methods: MDSV (Multidimensional scaling -Voronoi), TV (Tutte -Voronoi) and TD (Tutte
more » ... ). These methods support operations such as addition and deletion of vertices and edges. Each of our methods uses a kind of matrix interpolation.
doi:10.1109/pacificvis48177.2020.1042 dblp:conf/apvis/HongET0C20 fatcat:5paqv3uptbecjlncglqx42tjgq