Navigating Large Clustered Graphs with Triple-Layer Display

This paper presents a technique for navigating large clustered graphs with triple-layer display. Although our navigation and interaction technique can be applied independently to any graph layout algorithms, in our implementation, our navigation algorithm is cooperated with a clustered graph layout algorithm. In short, we provide users with the display of three levels of contextual information for navigation. They are the display of full-context, the display of the current-context view and the display of the focused view. Our technique not only allows users to navigate hierarchically up and down through the entire clustered graph, but also provides a way to navigate multiple clusters concurrently. We also use animation to preserve the users' mental maps during the interaction.