Multi-Level Graph Representation
Many algorithms, tools, and online services exist to analyze and visualize graphs. However, few can be applied to study large-scale, multi-level graphs in a robust way such that the levels are intuitive and informative. We will discuss multi-level graph representation based on Multi-Level Steiner Trees and Multi-Level Graph Spanners. The main idea is to produce a sequence of progressively coarser graphs whose vertex sets are subsets of that of the finer graph and whose edges are made from paths in the finer graphs. This would produce a hierarchical system closely related to the original graph.