ASK-GraphView: A large scale graph visualization system

James Abello, Frank Van Ham, Neeraj Krishnan

Research output: Contribution to journalArticle

170 Scopus citations

Abstract

We describe ASK-GraphView, a node-link-based graph visualization system that allows clustering and interactive navigation of large graphs, ranging in size up to 16 million edges. The system uses a scalable architecture and a series of increasingly sophisticated clustering algorithms to construct a hierarchy on an arbitrary, weighted undirected input graph. By lowering the interactivity requirements we can scale to substantially bigger graphs. The user is allowed to navigate this hierarchy in a top down manner by interactively expanding individual clusters. ASK-GraphView also provides facilities for filtering and coloring, annotation and cluster labeling.

Original languageEnglish (US)
Pages (from-to)669-676
Number of pages8
JournalIEEE Transactions on Visualization and Computer Graphics
Volume12
Issue number5
DOIs
StatePublished - Sep 1 2006

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Keywords

  • Graph clustering
  • Graph visualization
  • Information visualization

Cite this