ASK-GraphView: A large scale graph visualization system

James Abello Monedero, Frank Van Ham, Neeraj Krishnan

Research output: Contribution to journalArticle

159 Citations (Scopus)

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

Visualization
Coloring
Clustering algorithms
Labeling
Navigation
Amplitude shift keying

All Science Journal Classification (ASJC) codes

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

Cite this

@article{73c6bec0512b41c2ad260345a21c15ae,
title = "ASK-GraphView: A large scale graph visualization system",
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.",
author = "{Abello Monedero}, James and {Van Ham}, Frank and Neeraj Krishnan",
year = "2006",
month = "9",
day = "1",
doi = "10.1109/TVCG.2006.120",
language = "English (US)",
volume = "12",
pages = "669--676",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "5",

}

ASK-GraphView : A large scale graph visualization system. / Abello Monedero, James; Van Ham, Frank; Krishnan, Neeraj.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 12, No. 5, 01.09.2006, p. 669-676.

Research output: Contribution to journalArticle

TY - JOUR

T1 - ASK-GraphView

T2 - A large scale graph visualization system

AU - Abello Monedero, James

AU - Van Ham, Frank

AU - Krishnan, Neeraj

PY - 2006/9/1

Y1 - 2006/9/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33845621411&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845621411&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2006.120

DO - 10.1109/TVCG.2006.120

M3 - Article

C2 - 17080786

AN - SCOPUS:33845621411

VL - 12

SP - 669

EP - 676

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 5

ER -