MGV: a system for visualizing massive multidigraphs
James M. Abello, J.L. Korn · IEEE Transactions on Visualization and Computer Graphics · 2002
Describes MGV (Massive Graph Visualizer), an integrated visualization and exploration system for massive multidigraph navigation. It adheres to the visual information-seeking mantra: overview first, zoom and filter, then details on demand. MGV's only assumption is that the vertex set of the underlying digraph corresponds to the set of leaves of a pre-determined tree T. 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, color maps, multi-linked views and a zoomable label-based interface. This makes the association of geographic information and graph data very natural. To automate the creation of the vertex set hierarchy for MGV, we use the notion of graph sketches. They can be thought of as visual indices that guide the navigation of a multigraph too large to fit on the available display. MGV follows the client-server paradigm and it is implemented in C and Java-3D. We highlight the main algorithmic and visualization techniques behind the tools and, along the way, point out several possible application scenarios. Our techniques are being applied to multigraphs defined on vertex sets with sizes ranging from 100 million to 250 million vertices.
Cited by 82 works. doi:10.1109/2945.981849
Authors
References
- Exploring complex networks
- On power-law relationships of the Internet topology
- On power-law relationships of the Internet topology
- Graph structure in the Web
- The large-scale organization of metabolic networks
- How popular is your paper? An empirical study of the citation distribution
- The Evolution of Random Graphs
- The structure of scientific collaboration networks
- From molecular to modular cell biology
- Hierarchical geometric models for visible surface algorithms