DOI: 10.5176/2251-1911_CMCGS52
Authors: Alaa A. K. Ismaeel, Pradyumn Kumar Shukla and Hartmut Schmeck
Abstract: In many applications, graphs are dynamic as changes are executed to a graph in order to reflect the evolution of the system behaviour represented by that graph. In dynamic graph drawing scenarios, users have to spend time and effort to refamiliarize themselves with the redrawn graphs and here the user’s mental maps have to be preserved. In this paper, we introduce a general framework for defining and validating geometric difference metrics to measure the difference between two different drawings of a dynamic hierarchical graph. The proposed framework could be applied to any hierarchical graphs and could also be extended to general graphs.
Keywords: Computational Geometry; Dynamic Graph Drawing; Hierarchical Graph; Mental Map
Updating...