The University of Arizona

Multi-Level Graph Representation

Multi-Level Graph Representation

Series: Tripods
Location: ENR 2 S230
Presenter: Dr. Stephen Kobourov, UA Computer Science

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.  

Department of Mathematics, The University of Arizona 617 N. Santa Rita Ave. P.O. Box 210089 Tucson, AZ 85721-0089 USA Voice: (520) 621-6892 Fax: (520) 621-8322 Contact Us © Copyright 2018 Arizona Board of Regents All rights reserved