ASK-GraphView: A Large Scale Graph Visualization System

Author

Abello, James ; van Ham, F. ; Neeraj Krishnan

Author_Institution

Rutgers Univ., New Brunswick, NJ

Volume

12

Issue

5

fYear

2006

Firstpage

669

Lastpage

676

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

Keywords

data visualisation; graph theory; pattern clustering; ASK-GraphView; cluster labeling; graph clustering; interactive navigation; large scale graph visualization system; node-link-based graph visualization system; weighted undirected input graph; Aggregates; Clustering algorithms; Filtering; Finite element methods; Labeling; Large-scale systems; Navigation; Scalability; Tree graphs; Visualization; Graph Clustering.; Graph Visualization; Information Visualization;

fLanguage

English

Journal_Title

Visualization and Computer Graphics, IEEE Transactions on

Publisher

ieee

ISSN

1077-2626

Type

jour

DOI

10.1109/TVCG.2006.120

Filename

4015416