Fred Hohman
/ CSE Ph.D. Student at GT

Scalable K-Core Decomposition for Static Graphs Using a Dynamic Graph Data Structure

Alok Tripathy, Fred Hohman, Duen Horng Chau, Oded Green

Abstract

We are developing an interactive graph exploration system called Graph Playground for making sense of large graphs. Graph Playground offers a fast and scalable edge decomposition algorithm, based on iterative vertex-edge peeling, to decompose million-edge graphs in seconds. Graph Playground introduces a novel graph exploration approach and a 3D representation framework that simultaneously reveals (1) peculiar subgraph structure discovered through the decomposition’s layers, (e.g., quasi-cliques), and (2) possible vertex roles in linking such subgraph patterns across layers.

Materials

PDF | BibTeX

Citation

Scalable K-Core Decomposition for Static Graphs Using a Dynamic Graph Data Structure
Alok Tripathy, Fred Hohman, Duen Horng Chau, Oded Green
IEEE International Conference on Big Data (Big Data). Seattle, USA. Dec. 10-13, 2018.
Site | PDF | BibTeX

BibTeX

@article{tripathy2018kcore,
  title={Scalable K-Core Decomposition for Static Graphs Using a Dynamic Graph Data Structure},
  author={Tripathy, Alok and Hohman, Fred and Chau, Duen Horng and Gree, Oded},
  journal={IEEE International Conference on Big Data},
  year={2018},
  organization={ACM}
}