Topological fisheye views for visualizing large graphs

IEEE Transactions on Visualization and Computer Graphics

Volumn 11, Issue 4, 2005, Pages 457-468

  Gansner, Emden R ^a   Koren, Yehuda ^a   North, Stephen C ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Large graph visualization; Topological fisheye

Indexed keywords

LARGE GRAPH VISUALIZATION; SPATIAL DENSITY; STRUCTURAL INFORMATION; TOPOLOGICAL FISHEYE;

ALGORITHMS; CALCULATIONS; DATA REDUCTION; INFORMATION ANALYSIS; PROBLEM SOLVING; SEMANTICS; TOPOLOGY; VISUALIZATION;

GRAPH THEORY;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; DATA BASE; EVALUATION; FACTUAL DATABASE; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; ONLINE SYSTEM;

ALGORITHMS; COMPUTER GRAPHICS; DATABASE MANAGEMENT SYSTEMS; DATABASES, FACTUAL; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; ONLINE SYSTEMS; USER-COMPUTER INTERFACE;

EID: 22944461462     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2005.66     Document Type: Conference Paper

References (30)

1. D. Auber, Y. Chiricota, F. Jourdan, and G. Melançon, "Multiscale Visualization of Small World Networks," Proc. IEEE Symp. Information Visualization, pp. 75-81, 2003.
2. R.F. Boisvert et al., "The Matrix Market: A Web Resource for Test Matrix Collections," Quality of Numerical Software, Assessment and Enhancement, R.F. Boisvert, ed., pp. 125-137, Chapman Hall, 1997, math.nist.gov/MatrixMarket.
3. M.S.T. Carpendale, D.J. Cowperthwaite, and F.D. Fracchia, "Making Distortions Comprehensible," Visual Languages, pp. 36-45, 1997.
4. W. Cheswick and H. Burch, "Mapping the Internet," Computer, vol. 32, no. 4, pp. 97-98, 102, Apr. 1999.
5. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry-Algorithms and Applications. Springer Verlag, 1997.
6. G. DiBattista, P. Eades, R. Tamassia, and I.G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.
7. P. Eades, W. Lai, K. Misue, and K. Sugiyama, "Layout Adjustment and the Mental Map," J. Visual Languages and Computing, vol. 6, no. 2, pp. 183-210, 1995.
8. K.M. Fairchild, S.E. Poltrock, and G.W. Furnas, "SemNet: Three-Dimensional Graphic Representations of Large Knowledge Bases," Cognitive Science and Its Applications for Human Computer Interaction, R. Guindon, ed., pp. 201-233, Hillsdale, N.J.: Lawrence Erlbaum, 1988.
9. Reprinted in Information Visualization: Using Vision to Think, S.K. Card et al., eds. Morgan Kaufmann, 1999.
10. G.W. Furnas, "Generalized Fisheye Views," Proc. Human Factors in Computing Systems, pp. 16-23, 1986.
11. G.W. Furnas and B.B. Bederson, "Space-Scale Diagrams: Understanding Multiscale Interfaces," Proc. Human Factors in Computing Systems, pp. 234-241, 1995.
12. E. Gansner, Y. Koren, and S. North, "Topological Fisheye Views for Visualizing Large Graphs," Proc. IEEE Symp. Information Visualization, pp. 175-182, 2004.
13. R. Hadany and D. Harel, "A Multi-Scale Method for Drawing Graphs Nicely," Discrete Applied Math., vol. 113, pp. 3-21, 2001.
14. D. Harel and Y. Koren, "Graph Drawing by High-Dimensional Embedding," Proc. 10th Int'l Symp. Graph Drawing, pp. 207-219, 2002.
15. J. Huotari, K. Lyytinen, and M. Niemel, "Improving Graphical Information System Model Use with Elision and Connecting Lines," ACM Trans. Computer-Human Interaction, vol. 11, no. 1, pp. 26-58, Mar. 2004.
16. Graph Drawing Software, M. Jünger and P. Mutzel, eds. Springer-Verlag, 2004.
17. G. Karypis and V. Kumar, "A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs," SIAM J. Scientific Computing, vol. 20, pp. 359-392, 1998.
18. T. Kamada and S. Kawai, "An Algorithm for Drawing General Undirected Graphs," Information Processing Letters, vol. 31, no. 1, pp. 7-15, 1989.
19. 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.
20. J. Lamping and R. Rao, "The Hyperbolic Browser: A Focus+Context Technique for Visualizing Large Hierarchies," J. Visual Languages and Computing, vol. 6, no. 4, 1995.
21. A. Lingas, "A Linear-Time Construction of the Relative Neighborhood Graph from the Delaunay Triangulation," Computational Geometry, vol. 4, no. 4, pp. 199-208, 1994.
22. K. Mehlhorn and S. Näher, The LEDA Platform of Combinatorial and Geometric Computing. Cambridge Univ. Press, 1999.
23. T. Munzner, "H3: Laying Out Large Directed Graphs in 3D Hyperbolic Space," Proc. IEEE Symp. Information Visualization, pp. 2-10, 1997.
24. E.G. Noik, "Exploring Large Hyperdocuments: Fisheye Views of Nested Networks," Proc. ACM Conf. Hypertext, pp. 102-205, 1993.
25. G. Parker, G. Franck, and C. Ware, "Visualization of Large Nested Graphs in 3D: Navigation and Interaction," J. Visual Languages and Computing, vol. 9, no. 5, pp. 299-317, 1998.
26. J. Petit, www.lsi.upc.es/jpetit/MinLA/Experiments, 2005.
27. M. Sarkar and M.H. Brown, "Graphical Fisheye Views of Graphs," Proc. Conf. Computer-Human Interaction, pp. 83-91, 1992.
28. J.R. Shewchuk, "Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator," Proc. First Workshop Applied Computational Geometry, pp. 124-133, 1996, www.cs.cmu. edu/quake/triangle.html.
29. C. Walshaw www.gre.ac.uk/c.walshaw/partition, 2005.
30. C. Walshaw, "A Multilevel Algorithm for Force-Directed Graph Drawing," J. Graph Algorithms and Applications, vol. 7, no. 3, pp. 253-285, 2003.