Visualizing Large Graphs with Compound-Fisheye Views and Treemaps

  • James Abello
  • Stephen G. Kobourov
  • Roman Yusufov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3383)

Abstract

Compound-fisheye views are introduced as a method for the display and interaction with large graphs. The method relies on a hierarchical clustering of the graph, and a generalization of the traditional fisheye view, together with a treemap representation of the cluster tree.

References

  1. 1.
    Abello, J., Finocchi, I., Korn, J.: Graph sketches. In: IEEE Proc. Information Visualization, pp. 67–71 (2001)Google Scholar
  2. 2.
    Abello, J., Korn, J.: Mgv: A system to visualize massive multi-digraphs. IEEE Transactions on Computer Graphics and Visualization, 1–16 (2002)Google Scholar
  3. 3.
    Bederson, B., Shneiderman, B., Wattenberg, M.: Ordered and quantum treemaps: Making effective use of 2D space to display hierarchies. ACM Transactions on Graphics 21(4), 833–854 (2002)CrossRefGoogle Scholar
  4. 4.
    Brandes, U., Gaertler, M., Wagner, D.: Experiments on graph clustering algorithms. In: 11th Euro. Symp. on Algorithms (ESA), pp. 568–579 (2003)Google Scholar
  5. 5.
    Bruls, M., Huizing, K., van Wijk, J.J.: Squarified treemaps. In: Proc. Joint Eurographics/IEEE TVCG Symp. Visualization, VisSym, pp. 33–42 (2000)Google Scholar
  6. 6.
    Buchsbaum, A.L., Goodrich, M.T., Westbrook, J.R.: Range searching over tree cross products. In: 8th Euro. Symp. on Algorithms (ESA), pp. 120–131 (2000)Google Scholar
  7. 7.
    Buchsbaum, A.L., Westbrook, J.R.: Maintaining hierarchical graph views. In: Proceedings of the 12th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 566–575 (2000)Google Scholar
  8. 8.
    Duncan, C.A., Goodrich, M.T., Kobourov, S.G.: Balanced aspect ratio trees and their use for drawing large graphs. Journal of Graph Algorithms and Applications 4, 19–46 (2000)MATHMathSciNetGoogle Scholar
  9. 9.
    Eades, P., Feng, Q.: Multilevel visualization of clustered graphs. In: Proceedings of the 4th Symposium on Graph Drawing (GD), pp. 101–112 (1996)Google Scholar
  10. 10.
    Eades, P., Feng, Q., Lin, X.: Straight-line drawing algorithms for hierarchical graphs and clustered graphs. In: Proceedings of the 4th Symposium on Graph Drawing (GD), pp. 113–128 (1996)Google Scholar
  11. 11.
    Furnas, G.W.: Generalized fisheye views. In: Proceedings of ACM Conference on Human Factors in Computing Systems (CHI 1986), pp. 16–23 (1986)Google Scholar
  12. 12.
    Gajer, P., Kobourov, S.G.: GRIP: Graph dRawing with Intelligent Placement. Journal of Graph Algorithms and Applications 6(3), 203–224 (2002)MATHMathSciNetGoogle Scholar
  13. 13.
    Hadany, R., Harel, D.: A multi-scale algorithm for drawing graphs nicely. Discrete Applied Mathematics 113(1), 3–21 (2001)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Harel, D., Koren, Y.: A fast multi-scale method for drawing large graphs. Journal of graph algorithms and applications 6, 179–202 (2002)MATHMathSciNetGoogle Scholar
  15. 15.
    Sablowski, R., Frick, A.: Automatic graph clustering. In: Proceedings of the 4th Symposium on Graph Drawing (GD), pp. 395–400 (1996)Google Scholar
  16. 16.
    Sarkar, M., Brown, M.H.: Graphical fisheye views. Communications of the ACM 37(12), 73–84 (1994)CrossRefGoogle Scholar
  17. 17.
    Shneiderman, B.: Tree visualization with treemaps: a 2-d space-filling approach. Technical report, HCI Lab, University of Maryland (March 1991)Google Scholar
  18. 18.
    Sugiyama, K., Misue, K.: Visualization of structural information: Automatic drawing of compound digraphs. IEEE Transactions on Systems, Man, and Cybernetics 21(4), 876–892 (1991)CrossRefMathSciNetGoogle Scholar
  19. 19.
    van Dongen, S.: Graph Clustering by Flow Simulation. PhD thesis, University of Utrecht (2000)Google Scholar
  20. 20.
    Walshaw, C.: A multilevel algorithm for force-directed graph drawing. In: Proceedings of the 8th Symposium on Graph Drawing (GD), pp. 171–182 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • James Abello
    • 1
  • Stephen G. Kobourov
    • 2
  • Roman Yusufov
    • 2
  1. 1.DIMACS CenterRutgers University 
  2. 2.Department of Computer ScienceUniversity of Arizona 

Personalised recommendations