| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
ASK-GraphView: A Large Scale Graph Visualization System
September-October 2006 (vol. 12 no. 5)
pp. 669-676
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.
[1] 669 J. Abello , Hierarchical Graph Maps, Computer and Graphics, Vol. 28, pp. 2004.[2] J. Abello and J. Korn , Mgv: a System for Visualizing Massive Multidigraphs, IEEE Transactions on Visualization and Computer Graphics, vol. 8, no. 1, pp 21–38, 2002. [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.[4] J. Abello and F. van Ham , Interactive Navigation of Power Law Graphs, DIMACS TR# 2005-43, May 2005.[5] AiSee Graph Visualization Software; http:/www.aisee.com/[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] J. Barnes and P. Hut , A hierarchical O(N log N) force calculation algorithm. 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.[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.[15] E. Gansner , Y. Koren , and S. North , Topological Fisheye Views for Visualizing Large Graphs, IEEE Transactions on Visualization and Computer Graphics, vol. 11 no. 4, pp 457–468, 2005. [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.[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.[18] Y. Koren , L. Carmel , and D. Harel , Drawing Huge Graphs by Algebraic Multigrid Optimization, 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.[20] D. Schaffer et al., Navigating hierarchically clustered networks through fisheye and full-zoom methods, ACM Transactions on Computer-Human Interaction, vol. 3 no. 2, pp 162–188, 1996. [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.[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; http://wwwtomsawyer.com[25] G.J. Wills , Nicheworks — Interactive Visualization of Large Graphs, Journal of Computational and Graphical Statistics, vol. 8 no. 2, pp 190–213, 1999.
Index Terms:
Information Visualization, Graph Visualization, Graph Clustering.
Citation:
James Abello, Frank van Ham, Neeraj Krishnan, "ASK-GraphView: A Large Scale Graph Visualization System," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 669-676, Sept. 2006, doi:10.1109/TVCG.2006.120
