Graph Visualization and Navigation in Information Visualization: A Survey

  title={Graph Visualization and Navigation in Information Visualization: A Survey},
  author={Ivan Herman and Guy Melançon and M. Scott Marshall},
  journal={IEEE Trans. Vis. Comput. Graph.},
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 data structures. The ability to visualize and to navigate in these potentially large, abstract graphs is often a crucial part of an application. Information visualization has specific requirements, which means that this survey approaches the results of traditional graph drawing from a different… 

Navigation and Interaction in Graph Visualizations

This paper presents an overview of the field of graph visualization, based on techniques for graph drawing, interaction and navigation in such a way that helps the user in finding and manipulating information efficiently.

Methods and Tools for Structural Information Visualization

A practical and general graph formalism called hierarchical graphs and graph models that can be used in many areas where the strong structuring of information is needed and is suited for visual processing.

A System for Structural Information Visualization Based on Attributed Hierarchical Graphs

This paper presents the Visual Graph system for structural information visualization based on attributed hierarchical graphs, its application area, as well as the main problems encountered during the system design and their solutions.

A General Introduction To Graph Visualization Techniques

This survey aims to provide an introduction on graph visualization techniques helping the reader to gain a first insight into the most fundamental techniques.

Information visualisation based on graph models

This paper considers practical and general graph formalism called hierarchical graphs and presents the Higres and Visual Graph systems aimed at supporting information visualisation on the base of hierarchical graph models.

Preliminary Survey for Multigraph Integration and Visualization Framework

To treat multiple graphs, related viewpoints, such as graph skeletons, graph summarization, and graph drawing, should also be considered, and approaches based on these viewpoints are described.

A multi-graph approach to complexity management in interactive graph visualization

Focus+Context Display of the Visualization Process

  • K. Ma
  • Art, Computer Science
  • 2002
This work describes a method for visualizing the visualization process using a new focus+context radial graph algorithm and four different metrics for extracting information from the visualization are examined.

A System for Big Attributed Hierarchical Graph Visualization

This paper considers a system aimed at supporting of visualization of big amounts of complex information on the base of attributed hierarchical graphs.

A System for Visualization of Big Attributed Hierarchical Graphs

In the paper, a system aimed at supporting of visualization of big amounts of complex information on the base of attributed hierarchical graphs is considered.



Tree Visualisation and Navigation Clues for Information Visualisation

This paper describes a visual clue: using the so‐called Strahler numbers, a map is provided that indicates which parts of the tree are interesting, and a second idea is that of “folding” away subtrees that are too “different” in some sense, thereby reducing the visual complexity of theTree.

An object‐oriented design for graph visualization

A brief overview of the design of the GVF is given and focuses on the core classes that are used to represent and manipulate graphs.

Demonstration of the Interactive Graph-Visualization System da Vinci

The graph visualization system da Vinci is presented, an interactive tool that can be used by arbitrary application programs as a user interface for graph data structures and offers many interactive facilities such as finetuning of a layout, abstractions and scaling operations.

Skeletal Images as Visual Cues in Graph Visualization

A method which extracts the significant features of a directed acyclic graph as the basis for navigation is proposed, which aims to reduce the number of visual elements on the screen and retain enough information to enable the user to navigate and explore the data set confidently.

Latour - A Tree Visualisation System

This paper presents some of the most important features of a tree visualisation system called Latour, developed for the purposes of information visualisation, which includes the provision for visual cues based on complexity metrics on graphs.

Dynamic hierarchy specification and visualization

This paper describes concepts that underlie the design and implementation of an information exploration system that allows users to impose arbitrary hierarchical organizations on their data. Such

Tree-maps: a space-filling approach to the visualization of hierarchical information structures

The tree-map visualization technique makes 100% use of the available display space, mapping the full hierarchy onto a rectangular region in a space-filling manner, which allows very large hierarchies to be displayed in their entirety and facilitates the presentation of semantic information.

How to draw a directed graph

  • P. EadesXuemin Lin
  • Computer Science
    [Proceedings] 1989 IEEE Workshop on Visual Languages
  • 1989
The paper defines three aesthetic criteria for drawings of directed graphs, and discusses a general method for obtaining drawings according to these criteria.

Visualizing the evolution of a subject domain: a case study

This case study focuses on visualizing the evolution of the hypertext field based on author co-citation patterns, including the use of a sliding-window scheme to generate a series of annual snapshots of the domain structure, and a factor-referenced color-coding scheme to highlight predominant specialties in the field.

Information visualization using 3D interactive animation

This video shows a prototype system, called the Information Visualizer, and two information visualization techniques used to access information both by structure and by content, and a series of examples from an application scenario, based on managing an organization.