International Symposium on Graph Drawing and Network Visualization

Graph Drawing and Network Visualization pp 3-15

GraphMaps: Browsing Large Graphs as Interactive Maps

  • Lev Nachmanson
  • Roman Prutkin
  • Bongshin Lee
  • Nathalie Henry Riche
  • Alexander E. Holroyd
  • Xiaoji Chen
Conference paper

DOI: 10.1007/978-3-319-27261-0_1

Volume 9411 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Nachmanson L., Prutkin R., Lee B., Riche N.H., Holroyd A.E., Chen X. (2015) GraphMaps: Browsing Large Graphs as Interactive Maps. In: Di Giacomo E., Lubiw A. (eds) Graph Drawing and Network Visualization. Lecture Notes in Computer Science, vol 9411. Springer, Cham

Abstract

Algorithms for laying out large graphs have seen significant progress in the past decade. However, browsing large graphs remains a challenge. Rendering thousands of graphical elements at once often results in a cluttered image, and navigating these elements naively can cause disorientation. To address this challenge we propose a method called GraphMaps, mimicking the browsing experience of online geographic maps.

GraphMaps creates a sequence of layers, where each layer refines the previous one. During graph browsing, GraphMaps chooses the layer corresponding to the zoom level, and renders only those entities of the layer that intersect the current viewport. The result is that, regardless of the graph size, the number of entities rendered at each view does not exceed a predefined threshold, yet all graph elements can be explored by the standard zoom and pan operations.

GraphMaps preprocesses a graph in such a way that during browsing, the geometry of the entities is stable, and the viewer is responsive. Our case studies indicate that GraphMaps is useful in gaining an overview of a large graph, and also in exploring a graph on a finer level of detail.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Lev Nachmanson
    • 1
  • Roman Prutkin
    • 2
  • Bongshin Lee
    • 1
  • Nathalie Henry Riche
    • 1
  • Alexander E. Holroyd
    • 1
  • Xiaoji Chen
    • 3
  1. 1.Microsoft ResearchRedmondUSA
  2. 2.Karlsruhe Institute of TechnologyKarlsruheGermany
  3. 3.MicrosoftRedmondUSA