Fred Hohman

Atlas: Local Graph Exploration in a Global Context

ACM Conference on Intelligent User Interfaces (IUI), 2019
*Authors contributed equally

Abstract

Graphs are everywhere, growing increasingly complex, and still lack scalable, interactive tools to support sensemaking. To address this problem, we present Atlas, an interactive graph exploration system that adapts scalable edge decomposition to enable a new paradigm for large graph exploration, generating explorable multi-layered representations. Atlas simultaneously reveals peculiar subgraph structures, (e.g., quasi-cliques) and possible vertex roles in connecting such subgraph patterns. Atlas decomposes million-edge graphs in seconds, scaling to graphs with up to 117 million edges. We present the results from a think-aloud user study with three graph experts and highlight discoveries made possible by Atlas when applied to graphs from multiple domains, including suspicious yelp reviews, insider trading, and word embeddings. Atlas runs in-browser and is open-sourced.

Materials

Project
PDF
Video
Talk
Slides
Code

BibTeX

			
@inproceedings{hohman2019atlas,
    title={Atlas: Local Graph Exploration in a Global Context},
    author={Abello, James and Hohman, Fred and Bezzam, Varun and Chau, Duen Horng},
    booktitle={Proceedings of the International Conference on Intelligent User Interfaces},
    year={2019},
    organization={ACM}
}