research-article

ASK-GraphView: A Large Scale Graph Visualization System

Authors:

Neeraj KrishnanAuthors Info & Claims

IEEE Transactions on Visualization and Computer Graphics, Volume 12, Issue 5

Pages 669 - 676

https://doi.org/10.1109/TVCG.2006.120

Published: 01 September 2006 Publication History

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.

References

[1]

J. Abello, Hierarchical Graph Maps, Computer and Graphics, Vol. 28, pp. 2004.

[2]

IEEE Transactions on Visualization and Computer Graphics, vol. 8, no. 1, pp 21–38, 2002.

Digital Library

[3]

J. Abello and F. van Ham, Matrix Zoom: A Visual Interface to Semi-External Graphs, Proc. IEEE Symp. Information Visualization 2004, IEEE CS Press, pp 183–190, 2004.

Digital Library

[4]

J. Abello and F. van Ham, Interactive Navigation of Power Law Graphs, DIMACS TR# 2005-43, May 2005.

[5]

AiSee Graph Visualization Software;

[6]

D. Archambault, T. Munzner, and D. Auber, TopoLayout: Graph Layout by Topological features, Poster Track of the IEEE Symposium on Information Visualization (InfoVis'05), pp 3–4, 2005.

[7]

D. Auber, Tulip : A Huge Graph Visualisation Framework, Graph Drawing Software, Mathematics and Visualization, P. Mutzel and M. Jünger (eds), Springer-Verlag, pp 105–126, 2003.

[8]

Nature, vol. 324 no. 4, pp 44–449, 1986.

[9]

V. Batagelj and A. Mrvar, Pajek — Analysis and Visualization of Large Networks. In M. Jünger, P. Mutzel (Eds.): Graph Drawing Software. Springer, pp 77–103, 2003.

[10]

S. van Dongen, Graph Clustering by Flow Simulation, PhD thesis, Universiteit Utrecht, 2000.

[11]

P. Eades and Q.W. Feng, Multilevel Visualization of Clustered Graphs, Proceedings of the 4th Intl. Symp. On Graph Drawing, LCNS 1190, Springer-Verlag, pp 101–112, 1996.

Digital Library

[12]

P. Eades and M.L. Huang, Navigating Clustered Graphs using Force-Directed Methods, Journal of Graph Algorithms and Applications, vol. 4 no. 3, pp 157–181, 2000.

[13]

C. Fellbaum (ed), Wordnet: An Electronical Lexical Database, MIT Press, Cambridge, 1998.

[14]

M. Frohlich and M. Werner, "Demonstration of the interactive Graph Visualization System daVinci", Proc of the DIMACS Workshop on Graph Drawing 1994, LCNS 894, Springer Verlag, pp 15–22, 1995.

Digital Library

[15]

IEEE Transactions on Visualization and Computer Graphics, vol. 11 no. 4, pp 457–468, 2005.

Digital Library

[16]

M. Ghoniem, J-D. Fekete, and P. Castagliola, On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis, Information Visualization, vol. 2 no. 4, pp 114–135, 2005.

Digital Library

[17]

F. van Ham and J.J. van Wijk, Interactive Visualization of Small World Graphs, Proc. IEEE Symp. Information Visualization 2004, IEEE CS Press, pp 199–206, 2004.

Digital Library

[18]

Multiscale Modeling and Simulation, vol. 1 no. 4, pp 645–673, 2003.

[19]

T. Munzner, H3: Laying Out Large Directed Graphs in 3D Hyperbolic Space, Proc. IEEE Symp. Information Visualization 1997, IEEE CS Press, pp 2–10, 1997.

Digital Library

[20]

Doug Schaffer, Zhengping Zuo, Saul Greenberg, Lyn Bartram, John Dill, Shelli Dubs, Mark Roseman, Navigating hierarchically clustered networks through fisheye and full-zoom methods, ACM Transactions on Computer-Human Interaction (TOCHI), v.3 n.2, p.162-188, June 1996

Digital Library

[21]

S.B. Seidman, Network Structure and Minimum Degree, Social Networks vol. 5 pp 269–287, 1983.

[22]

J. Slack, K. Hildebrand, and T. Munzner, PRISAD : A Partitioned Rendering Infrastructure for Scalable Accordion Drawing, Proc. IEEE Symp. Information Visualization 2005, IEEE CS Press, pp 41–48, 2005.

Digital Library

[23]

R.E. Tarjan, Depth first search and linear graph algorithms. SIAM Journal on Computing, vol. 1 no. 2 pp 146–160, 1972.

[24]

Tom Saywer Software;

[25]

G.J. Wills, Nicheworks — Interactive Visualization of Large Graphs, Journal of Computational and Graphical Statistics, vol. 8 no. 2, pp 190–213, 1999.

Cited By

Meng LShao YYuan LLai LCheng PLi XYu WZhang WLin XZhou J(2024)A Survey of Distributed Graph Algorithms on Massive GraphsACM Computing Surveys10.1145/369496657:2(1-39)Online publication date: 10-Oct-2024
https://dl.acm.org/doi/10.1145/3694966
Hoque MElmqvist N(2024)Dataopsy: Scalable and Fluid Visual Exploration using Aggregate Query SculptingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332659430:1(186-196)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326594
Shen LTai ZShen EWang J(2024)Graph Exploration With Embedding-Guided LayoutsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.323890930:7(3693-3708)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3238909
Show More Cited By

Index Terms

ASK-GraphView: A Large Scale Graph Visualization System

Recommendations

Graph Visualization and Navigation in Information Visualization: A Survey

This is a survey on graph visualization and navigation techniques, as used in information visualization. Graphs appear in numerous applications such as web browsing, state-transition diagrams, and data structures. The ability to visualize and to ...
PIWI: Visually Exploring Graphs Based on Their Community Structure

Community structure is an important characteristic of many real networks, which shows high concentrations of edges within special groups of vertices and low concentrations between these groups. Community related graph analysis, such as discovering ...
Visualization of Preprocess Data in the Examination Timetabling Problem
CSIE '09: Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering - Volume 03

This paper effectively provides useful visualization techniques for the examination timetabling data. The main aim of this work is to associate user and the scheduler assisted with suitable visualizations. Few visualization methods are adapted over the ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics Volume 12, Issue 5

September 2006

692 pages

ISSN:1077-2626

Issue’s Table of Contents

Copyright © 2006.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 September 2006

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

66
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Meng LShao YYuan LLai LCheng PLi XYu WZhang WLin XZhou J(2024)A Survey of Distributed Graph Algorithms on Massive GraphsACM Computing Surveys10.1145/369496657:2(1-39)Online publication date: 10-Oct-2024
https://dl.acm.org/doi/10.1145/3694966
Hoque MElmqvist N(2024)Dataopsy: Scalable and Fluid Visual Exploration using Aggregate Query SculptingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332659430:1(186-196)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326594
Shen LTai ZShen EWang J(2024)Graph Exploration With Embedding-Guided LayoutsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.323890930:7(3693-3708)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3238909
Richer GPister AAbdelaal MFekete JSedlmair MWeiskopf D(2024)Scalability in VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.323123030:7(3314-3330)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TVCG.2022.3231230
Yan XRodgers PRottmann PArchambault DHaunert JWang B(2024)EulerMerge: Simplifying Euler Diagrams Through Set MergesDiagrammatic Representation and Inference10.1007/978-3-031-71291-3_16(190-206)Online publication date: 27-Sep-2024
https://dl.acm.org/doi/10.1007/978-3-031-71291-3_16
Zhang SYang RXiao XYan XTang B(2023)Effective and Efficient PageRank-based Positioning for Graph VisualizationProceedings of the ACM on Management of Data10.1145/35889301:1(1-27)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.1145/3588930
Sehnan DGoel VMasud SJain CGoyal VChakraborty T(2023)DiVA: A Scalable, Interactive and Customizable Visual Analytics Platform for Information Diffusion on Large NetworksACM Transactions on Knowledge Discovery from Data10.1145/355877117:4(1-33)Online publication date: 24-Feb-2023
https://dl.acm.org/doi/10.1145/3558771
Korn MMéndez JKlüppelholz SLangner RBaier CDachselt R(2023)PMC-VIS: An Interactive Visualization Tool for Probabilistic Model CheckingSoftware Engineering and Formal Methods10.1007/978-3-031-47115-5_20(361-375)Online publication date: 6-Nov-2023
https://dl.acm.org/doi/10.1007/978-3-031-47115-5_20
Li X(2022)Visualization Display System of Gannan Hakka Paper-Cut Works Based on Computer Graphics AlgorithmComputational Intelligence and Neuroscience10.1155/2022/24196892022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/2419689
Alsudais SBai QZhao SLi CRenz MSarwat M(2022)GSVizProceedings of the 30th International Conference on Advances in Geographic Information Systems10.1145/3557915.3560983(1-12)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1145/3557915.3560983
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents