Title :
ASK-GraphView: A Large Scale Graph Visualization System
Author :
Abello, James ; van Ham, F. ; Neeraj Krishnan
Author_Institution :
Rutgers Univ., New Brunswick, NJ
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;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2006.120
