UW Interactive Data Lab
IDL logo

GraphPrism: Compact Visualization of Network Structure

Sanjay Kairam, Diana MacLean, Manolis Savva, Jeffrey Heer. Advanced Visual Interfaces, 2012
Figure for GraphPrism: Compact Visualization of Network Structure
GraphPrism facets and node-link diagram for the largest component of a network science co-authorship graph.
Visual methods for supporting the characterization, comparison, and classification of large networks remain an open challenge. Ideally, such techniques should surface useful structural features (e.g., effective diameter, small-world properties, and structural holes) not always apparent from either summary statistics or typical network visualizations. In this paper, we present GraphPrism, a technique for visually summarizing arbitrarily large graphs through combinations of 'facets', each corresponding to a single node- or edge-specific metric (e.g., transitivity). We describe a generalized approach for constructing facets by calculating distributions of graph metrics over increasingly large local neighborhoods and representing these as a stacked multi-scale histogram. Evaluation with paper prototypes shows that, with minimal training, static GraphPrism diagrams can aid network analysis experts in performing basic analysis tasks with network data. Finally, we contribute the design of an interactive system using linked selection between GraphPrism overviews and node-link detail views. Using a case study of data from a co-authorship network, we illustrate how GraphPrism facilitates interactive exploration of network data.
  title = {GraphPrism: Compact Visualization of Network Structure},
  author = {Kairam, Sanjay AND MacLean, Diana AND Savva, Manolis AND Heer, Jeffrey},
  booktitle = {Advanced Visual Interfaces},
  year = {2012},
  url = {https://idl.uw.edu/papers/graphprism},
  doi = {10.1145/2254556.2254651}