Graph Visualization and Navigation in Information Visualization

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 ...

[1]  Rafael Martí,et al.  GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization , 1999, INFORMS J. Comput..

[2]  Isabel F. Cruz,et al.  3D Graph Drawing with Simulated Annealing , 1995, GD.

[3]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[4]  Hans-Peter Seidel,et al.  Exploring Plane Hyperbolic Geometry , 1997, VisMath.

[5]  Tamara Munzner,et al.  Drawing Large Graphs with H3Viewer and Site Manager , 1998, GD.

[6]  Chang-Sung Jeong,et al.  Reconfigurable disc trees for visualizing large hierarchical information space , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[7]  M. Sheelagh T. Carpendale,et al.  Graph Folding: Extending Detail and Context Viewing into a Tool for Subgraph Comparisons , 1995, GD.

[8]  John Q. Walker,et al.  A node‐positioning algorithm for general trees , 1990, Softw. Pract. Exp..

[9]  Ben Shneiderman,et al.  Structural analysis of hypertexts: identifying hierarchies and useful metrics , 1992, TOIS.

[10]  Mei C. Chuah,et al.  Dynamic aggregation with circular visual designs , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[11]  Peter Eades,et al.  Drawing Graphs in Two Layers , 1994, Theor. Comput. Sci..

[12]  Les Carr,et al.  Visualizing the evolution of a subject domain: a case study , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[13]  Steven Skiena,et al.  Graph Drawing and Manipulation with LINK , 1997, GD.

[14]  Xavier Gérard Viennot,et al.  Trees Everywhere , 1990, CAAP.

[15]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[16]  Matthias Hemmje,et al.  LyberWorld—a visualization user interface supporting fulltext retrieval , 1994, SIGIR '94.

[17]  M. Sheelagh T. Carpendale,et al.  Extending Distortion Viewing from 2D to 3D , 1997, IEEE Computer Graphics and Applications.

[18]  Emmanuel Frécon,et al.  WEBPATH-a three dimensional Web history , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[19]  David Harel,et al.  Drawing graphs nicely using simulated annealing , 1996, TOGS.

[20]  Jim Blythe,et al.  The Effect of Graph Layout on Inference from Social Network Data , 1995, GD.

[21]  Alvis Brazma,et al.  A Simple Algorithm for Drawing Large Graphs on Small Screens , 1994, Graph Drawing.

[22]  Doug Kimelman,et al.  Reduction of Visual Complexity in Dynamic Graphs , 1994, Graph Drawing.

[23]  Robert F. Cohen,et al.  An experimental study of the basis for graph drawing algorithms , 1997, JEAL.

[24]  Michael Fröhlich,et al.  Demonstration of the Interactive Graph-Visualization System da Vinci , 1994, GD.

[25]  Roberto Tamassia,et al.  On the Computational Complexity of Upward and Rectilinear Planarity Testing , 1994, SIAM J. Comput..

[26]  Jim Blythe,et al.  The effect of spatial arrangement on judgments and errors in interpreting graphs , 1997 .

[27]  Boris Mirkin,et al.  Mathematical Classification and Clustering , 1996 .

[28]  Dieter Jungnickel,et al.  Graphs, Networks, and Algorithms , 1980 .

[29]  Petra Mutzel,et al.  AGD - A Library of Algorithms for Graph Drawing , 1998, Graph Drawing Software.

[30]  Rafael Martí,et al.  Arc crossing minimization in hierarchical digraphs with tabu search , 1997, Comput. Oper. Res..

[31]  Robert F. Cohen,et al.  Validating Graph Drawing Aesthetics , 1995, GD.

[32]  Jock D. Mackinlay,et al.  Information visualization using 3D interactive animation , 1993, CACM.

[33]  Jarke J. van Wijk,et al.  Cushion Treemaps: Visualization of Hierarchical Information , 1999, INFOVIS.

[34]  Kwan-Liu Ma,et al.  Image graphs-a novel approach to visual data exploration , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[35]  Kozo Sugiyama,et al.  Layout Adjustment and the Mental Map , 1995, J. Vis. Lang. Comput..

[36]  Tamara Munzner,et al.  Visualizing the global topology of the MBone , 1996, Proceedings IEEE Symposium on Information Visualization '96.

[37]  Steven F. Roth,et al.  SDM: malleable information graphics , 1995, Proceedings of Visualization 1995 Conference.

[38]  Ramana Rao,et al.  A focus+context technique based on hyperbolic geometry for visualizing large hierarchies , 1995, CHI '95.

[39]  Kozo Sugiyama,et al.  Visualization of structural information: automatic drawing of compound digraphs , 1991, IEEE Trans. Syst. Man Cybern..

[40]  Andreas Ludwig,et al.  A Fast Adaptive Layout Algorithm for Undirected Graphs , 1994, GD.

[41]  Yutaka Matsushita,et al.  3D interactive visualization for inter-cell dependencies of spreadsheets , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[42]  Micha Sharir,et al.  Quasi-planar graphs have a linear number of edges , 1995, GD.

[43]  K. Andrews,et al.  Case study. Visualising cyberspace: information visualisation in the Harmony Internet browser , 1995, Proceedings of Visualization 1995 Conference.

[44]  Tamara Munzner,et al.  Constellation: a visualization tool for linguistic queries from MindNet , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[45]  Helen C. Purchase,et al.  Which Aesthetic has the Greatest Effect on Human Understanding? , 1997, GD.

[46]  William B. Cowan,et al.  Human Perception of Laid-Out Graphs , 1998, Graph Drawing.

[47]  Thomas C. Sprenger,et al.  IVORY-an object-oriented framework for physics-based information visualization in Java , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[48]  Xuemin Lin,et al.  How to draw a directed graph , 1989, [Proceedings] 1989 IEEE Workshop on Visual Languages.

[49]  W. T. Tutte.  How to Draw a Graph , 1963 .

[50]  Rick Kazman,et al.  Research report. Interacting with huge hierarchies: beyond cone trees , 1995, Proceedings of Visualization 1995 Conference.

[51]  Peter Eades,et al.  Finding the Best Viewpoints for Three-Dimensional Graph Drawings , 1997, GD.

[52]  Israel Ben-Shaul,et al.  Adding Support for Dynamic and Focused Search with Fetuccino , 1999, Comput. Networks.

[53]  Laurence Nigay,et al.  Design method of interaction techniques for large information spaces , 1998, AVI '98.

[54]  Peter Eades,et al.  A Fully Animated Interactive System for Clustering and Navigating Huge Graphs , 1998, GD.

[55]  Peter Eades,et al.  Multilevel Visualization of Clustered Graphs , 1996, GD.

[56]  Stephen C. North,et al.  Incremental Layout in DynaDAG , 1995, GD.

[57]  Charles G. Gunn.  Visualizing Hyperbolic Space , 1992 .

[58]  Ramana Rao,et al.  The Hyperbolic Browser: A Focus + Context Technique for Visualizing Large Hierarchies , 1996, J. Vis. Lang. Comput..

[59]  Stephen G. Eick.  A Visualization Tool for Y2K , 1998, Computer.

[60]  Ioannis G. Tollis,et al.  Algorithms for Drawing Graphs: an Annotated Bibliography , 1988, Comput. Geom..

[61]  Tamara Munzner,et al.  Visualizing the structure of the World Wide Web in 3D hyperbolic space , 1995, VRML '95.

[62]  H. Coxeter,et al.  Introduction to Geometry , 1964, The Mathematical Gazette.

[63]  Manojit Sarkar,et al.  Graphical fisheye views , 1994, CACM.

[64]  Colin Ware,et al.  Information Visualization: Perception for Design , 2000 .

[65]  Robert E. Tarjan,et al.  Efficient Planarity Testing , 1974, JACM.

[66]  Robert F. Cohen,et al.  WebOFDAV - Navigating and Visualizing the Web On-Line with Animated Context Swapping , 1998, Comput. Networks.

[67]  David S. Johnson,et al.  Crossing Number is NP-Complete , 1983 .

[68]  Allan R. Wilks,et al.  Visualizing Network Data , 1995, IEEE Trans. Vis. Comput. Graph..

[69]  Ulrik Brandes,et al.  A Bayesian Paradigm for Dynamic Graph Layout , 1997, GD.

[70]  R. Daniel Bergeron,et al.  Dynamic hierarchy specification and visualization , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[71]  Robert J. Hendley,et al.  Narcissus: visualising information , 1995 .

[72]  Franz-Josef Brandenburg,et al.  An Experimental Comparison of Force-Directed and Randomized Graph Drawing Algorithms , 1995, GD.

[73]  Mark D. Apperley,et al.  A review and taxonomy of distortion-oriented presentation techniques , 1994, TCHI.

[74]  François Bertault,et al.  A force-directed algorithm that preserves edge-crossing properties , 1999, Inf. Process. Lett..

[75]  Mitsuhiko Toda,et al.  Methods for Visual Understanding of Hierarchical System Structures , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[76]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[77]  Edward L. Robertson,et al.  Techniques for non-linear magnification transformations , 1996, Proceedings IEEE Symposium on Information Visualization '96.

[78]  Tamara Munzner,et al.  H3: laying out large directed graphs in 3D hyperbolic space , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[79]  Arno Formella,et al.  Generalized Fisheye Views of Graphs , 1995, Graph Drawing.

[80]  Chung-Kuan Cheng,et al.  Ratio cut partitioning for hierarchical designs , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[81]  Michael Jünger,et al.  Journal of Graph Algorithms and Applications 2-layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms , 2022 .

[82]  Arunabha Sen,et al.  Graph Clustering Using Multiway Ratio Cut , 1997, GD.

[83]  Guttorm Sindre,et al.  Onion graphs: aesthetics and layout , 1993, Proceedings 1993 IEEE Symposium on Visual Languages.

[84]  Saul Greenberg,et al.  Navigating hierarchically clustered networks through fisheye and full-zoom methods , 1996, TCHI.