Journal of Graph Algorithms and Applications
|Home||Issues||About JGAA||Instructions for Authors|
Embedding, Clustering and Coloring for Dynamic Maps
Vol. 18, no. 1, pp. 77-109, 2014. Regular paper.
Abstract We describe a practical approach for visualizing multiple relationships defined on the same dataset using a geographic map metaphor, where clusters of nodes form countries and neighboring countries correspond to nearby clusters. Our aim is to provide a visualization that allows us to compare two or more such maps (showing an evolving dynamic process, or obtained using different relationships). In the case where we are considering multiple relationships, e.g., different similarity metrics, we also provide an interactive tool to visually explore the effect of combining two or more such relationships. Our method ensures good readability and mental map preservation, based on dynamic node placement with node stability, dynamic clustering with cluster stability, and dynamic coloring with color stability.
Submitted: April 2013.
Reviewed: August 2013.
Revised: September 2013.
Accepted: January 2014.
Final: January 2014.
Published: January 2014.
Communicated by Antonios Symvonis