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 language | English (US) |
---|---|
Pages (from-to) | 669-676 |
Number of pages | 8 |
Journal | IEEE Transactions on Visualization and Computer Graphics |
Volume | 12 |
Issue number | 5 |
DOIs | |
State | Published - Sep 2006 |
Externally published | Yes |
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