The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2011 vol.17)
pp: 276-289
Daniel Archambault , INRIA Bordeaux Sud-Ouest, Talence
Tamara Munzner , University of British Columbia, Vancouver
David Auber , LaBRI, University of Bordeaux I, Talence
ABSTRACT
Many graph visualization systems use graph hierarchies to organize a large input graph into logical components. These approaches detect features globally in the data and place these features inside levels of a hierarchy. However, this feature detection is a global process and does not consider nodes of the graph near a feature of interest. TugGraph is a system for exploring paths and proximity around nodes and subgraphs in a graph. The approach modifies a pre-existing hierarchy in order to see how a node or subgraph of interest extends out into the larger graph. It is guaranteed to create path-preserving hierarchies, so that the abstraction shown is meaningful with respect to the underlying structure of the graph. The system works well on graphs of hundreds of thousands of nodes and millions of edges. TugGraph is able to present views of this proximal information in the context of the entire graph in seconds, and does not require a layout of the full graph as input.
INDEX TERMS
Graph visualization, proximity, graph hierarchies.
CITATION
Daniel Archambault, Tamara Munzner, David Auber, "Tugging Graphs Faster: Efficiently Modifying Path-Preserving Hierarchies for Browsing Paths", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 3, pp. 276-289, March 2011, doi:10.1109/TVCG.2010.60
REFERENCES
[1] J. Abello, S.G. Kobourov, and R. Yusufov, "Visualizing Large Graphs with Compound-Fisheye Views and Treemaps," Proc. Conf. Graph Drawing, pp. 431-441, 2004.
[2] J. Abello, F. van Ham, and N. Krishnan, "ASK-GraphView: A Large Scale Graph Visualization System," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 669-676, Sept./Oct. 2006.
[3] A.T. Adai, S.V. Date, S. Wieland, and E.M. Marcotte, "LGL: Creating a Map of Protein Function with an Algorithm for Visualizing Very Large Biological Networks," J. Molecular Biology, vol. 340, no. 1, pp. 179-190, June 2004.
[4] D. Archambault, T. Munzner, and D. Auber, "Smashing Peacocks Further: Drawing Quasi-Trees from Biconnected Components," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 813-820, Sept./Oct. 2006.
[5] D. Archambault, T. Munzner, and D. Auber, "Grouse: Feature-Based, Steerable Graph Hierarchy Exploration," Proc. Eurographics/IEEE VGTC Symp. Visualization (EuroVis '07), pp. 67-74, 2007.
[6] D. Archambault, T. Munzner, and D. Auber, "GrouseFlocks: Steerable Exploration of Graph Hierarchy Space," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 4, pp. 900-913, July/Aug. 2008.
[7] D. Archambault, T. Munzner, and D. Auber, "TugGraph: Path-Preserving Hierarchies for Browsing Proximity and Paths in Graphs," Proc. Second IEEE Pacific Visualization Symp., pp. 113-121, 2009.
[8] D. Auber, "Tulip: A Huge Graph Visualization Framework," Graph Drawing Software, P. Mutzel and M. Jünger, eds., pp. 105-126, Springer-Verlag, 2003.
[9] D. Auber and F. Jourdan, "Interactive Refinement of Multi-Scale Network Clusterings," Proc. Ninth Int'l Conf. Information Visualisation (IV '05), pp. 703-709, 2005.
[10] M. Balzer and O. Deussen, "Level-of-Detail Visualization of Clustered Graph Layouts," Proc. Sixth Int'l Asia-Pacific Symp. Visualization (APVIS '07), pp. 133-140, Feb. 2007.
[11] F. Boutin, J. Thièvre, and M. Hascoët, "Focus-Based Filtering + Clustering Technique for Power-Law Networks with Small World Phenomenon," Proc. Conf. Visualization and Data Analysis, 2006.
[12] E. Di Giacomo, W. Didimo, L. Grilli, and G. Liotta, "Graph Visualization Techniques for Web Clustering Engines," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 2, pp. 294-304, Mar./Apr. 2007.
[13] P. Eades and Q. Feng, "Multilevel Visualization of Clustered Graphs," Proc. Conf. Graph Drawing (GD '96), pp. 101-112, 1996.
[14] P. Eades and M.L. Huang, "Navigating Clustered Graphs Using Force-Directed Methods," J. Graph Algorithms and Applications, vol. 4, no. 3, pp. 157-181, 2000.
[15] C. Faloutsos, K.S. McCurley, and A. Tomkins, "Fast Discovery of Connection Subgraphs," Proc. 10th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 118-127, 2004.
[16] G. Flake, S. Lawrence, and C.L. Giles, "Efficient Identification of Web Communities," Proc. Sixth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 150-160, 2000.
[17] E. Gansner, Y. Koren, and S. North, "Topological Fisheye Views for Visualizing Large Graphs," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 4, pp. 457-468, July 2005.
[18] D. Gibson, J.M. Kleinberg, and P. Raghavan, "Inferring Web Communities from Link Topology," Proc. Ninth ACM Conf. Hypertext and Hypermedia, pp. 225-234, 1998.
[19] Y. Koren, S. North, and C. Volinsky, "Measuring and Extracting Proximity in Networks," Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 245-255, 2006.
[20] M. McGuffin and I. Jurisica, "Interaction Techniques for Selecting and Manipulating Subgraphs in Network Visualizations," IEEE Trans. Visualization and Computer Graphics, to be published.
[21] T. Moscovich, F. Chevalier, N. Henry, E. Pietriga, and J.D. Fekete, "Topology-Aware Navigation in Large Networks," Proc. SIGCHI Conf. Human Factors in Computing Systems (2009), pp. 2319-2328, 2009.
[22] T. Munzner, F. Guimbretiere, and G. Robertson, "Constellation: A Visualization Tool for Linguistic Queries from Mindnet," Proc. IEEE Symp. Information Visualization (InfoVis '99), pp. 132-135, 1999.
[23] T. Pattison, R. Vernik, and M. Phillips, "Information Visualization Using Composable Layouts and Visual Sets," Proc. Asia-Pacific Symp. Information Visualization, pp. 1-10, 2001.
[24] C. Rozenblat, G. Melançon, M. Amiel, D. Auber, C. Discazeaux, A. L'Hostis, P. Langlois, and S. Larribe, "Worldwide Multi-Level Networks of Cities Emerging from Air Traffic," Proc. Urban Changes in Different Scales: Systems and Structures, pp. 487-502, 2006.
[25] D. Schaffer et al., "Navigating Hierarchically Clustered Networks Through Fisheye and Full-Zoom Methods," ACM Trans. Computer-Human Interaction, vol. 3, no. 2, pp. 162-188, 1996.
[26] C. Tominski, J. Abello, F. van Ham, and H. Schumann, "Fisheye Tree Views and Lenses for Graph Visualization," Proc. 10th Int'l Conf. Information Visualisation (IV '06), pp. 17-24, 2006.
[27] F. van Ham and J. van Wijk, "Interactive Visualization of Small World Graphs," Proc. IEEE Symp. Information Visualization (InfoVis '04), pp. 199-206, 2004.
[28] C. Ware and R. Bobrow, "Motion to Support Rapid Interactive Queries on Node Link Diagrams," Proc. ACM Trans. Applied Perception, pp. 1-15, 2004.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool