AtlaS: Local graph exploration in a global context

James Abello Monedero, Fred Hohman, Varun Bezzam, Duen Horng Chau

Research output: Contribution to conferencePaper

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.

Original languageEnglish (US)
Pages165-176
Number of pages12
DOIs
StatePublished - Jan 1 2019
Event24th ACM International Conference on Intelligent User Interfaces, IUI 2019 - Marina del Ray, United States
Duration: Mar 17 2019Mar 20 2019

Conference

Conference24th ACM International Conference on Intelligent User Interfaces, IUI 2019
CountryUnited States
CityMarina del Ray
Period3/17/193/20/19

Fingerprint

Decomposition

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction

Keywords

  • Edge decomposition
  • Graph sensemaking
  • Graph visualization
  • Interactive graph exploration

Cite this

Abello Monedero, J., Hohman, F., Bezzam, V., & Chau, D. H. (2019). AtlaS: Local graph exploration in a global context. 165-176. Paper presented at 24th ACM International Conference on Intelligent User Interfaces, IUI 2019, Marina del Ray, United States. https://doi.org/10.1145/3301275.3302275
Abello Monedero, James ; Hohman, Fred ; Bezzam, Varun ; Chau, Duen Horng. / AtlaS : Local graph exploration in a global context. Paper presented at 24th ACM International Conference on Intelligent User Interfaces, IUI 2019, Marina del Ray, United States.12 p.
@conference{40d7f6009df14e79b50546ff5fbb2699,
title = "AtlaS: Local graph exploration in a global context",
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.",
keywords = "Edge decomposition, Graph sensemaking, Graph visualization, Interactive graph exploration",
author = "{Abello Monedero}, James and Fred Hohman and Varun Bezzam and Chau, {Duen Horng}",
year = "2019",
month = "1",
day = "1",
doi = "https://doi.org/10.1145/3301275.3302275",
language = "English (US)",
pages = "165--176",
note = "24th ACM International Conference on Intelligent User Interfaces, IUI 2019 ; Conference date: 17-03-2019 Through 20-03-2019",

}

Abello Monedero, J, Hohman, F, Bezzam, V & Chau, DH 2019, 'AtlaS: Local graph exploration in a global context', Paper presented at 24th ACM International Conference on Intelligent User Interfaces, IUI 2019, Marina del Ray, United States, 3/17/19 - 3/20/19 pp. 165-176. https://doi.org/10.1145/3301275.3302275

AtlaS : Local graph exploration in a global context. / Abello Monedero, James; Hohman, Fred; Bezzam, Varun; Chau, Duen Horng.

2019. 165-176 Paper presented at 24th ACM International Conference on Intelligent User Interfaces, IUI 2019, Marina del Ray, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - AtlaS

T2 - Local graph exploration in a global context

AU - Abello Monedero, James

AU - Hohman, Fred

AU - Bezzam, Varun

AU - Chau, Duen Horng

PY - 2019/1/1

Y1 - 2019/1/1

N2 - 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.

AB - 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.

KW - Edge decomposition

KW - Graph sensemaking

KW - Graph visualization

KW - Interactive graph exploration

UR - http://www.scopus.com/inward/record.url?scp=85065580535&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85065580535&partnerID=8YFLogxK

U2 - https://doi.org/10.1145/3301275.3302275

DO - https://doi.org/10.1145/3301275.3302275

M3 - Paper

SP - 165

EP - 176

ER -

Abello Monedero J, Hohman F, Bezzam V, Chau DH. AtlaS: Local graph exploration in a global context. 2019. Paper presented at 24th ACM International Conference on Intelligent User Interfaces, IUI 2019, Marina del Ray, United States. https://doi.org/10.1145/3301275.3302275