Visualizing Massive Multi-Digraphs

We describe MGV, an integrated visualization and exploration system for massive multi-digraph navigation. MGV’s only assumption is that the vertex set of the underlying digraph corresponds to the set of leaves of a predetermined tree ¢ . MGV builds an out-of-core graph hierarchy and provides mechanisms to plug in arbitrary visual representations for each graph hierarchy slice. Navigation from one level to another of the hierarchy corresponds to the implementation of a drill-down interface. In order to provide the user with navigation control and interactive response, MGV incorporates a number of visualization techniques like interactive pixel-oriented 2D and 3D maps, statistical displays, multi-linked views, and a zoomable label based interface. This makes the association of geographic information and graph data very natural. MGV follows the clientserver paradigm and it is implemented in C and Java-3D. We highlight the main algorithmic and visualization techniques behind the tools ...

• Type: Conference
• Year: 2000
• Where: INFOVIS
• Authors: James Abello, Jeffrey L. Korn
• Keywords: Graph Hierarchy, INFOVIS 2000, Out-of-core Graph Hierarchy, Vertex Sets, Visualization