Dynamic Graph Map Animation

Publication Type:
Conference Proceeding
IEEE Pacific Visualization Symposium, 2020, 2020-June, pp. 1-6
Issue Date:
Full metadata record
© 2020 IEEE. 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 - dual). These methods support operations such as addition and deletion of vertices and edges. Each of our methods uses a kind of matrix interpolation.
Please use this identifier to cite or link to this item: