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.

Survey on Graph-Hierarchy Visualization Techniques

Information about visualizing graphs using computers and a survey on graph hierarchy visualization technique are presented and two techniques are explained; Node- Link technique and Space-Filling technique.

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.

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.



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

Image graphs-a novel approach to visual data exploration

  • K. Ma
  • Computer Science, Art
    Proceedings Visualization '99 (Cat. No.99CB37067)
  • 1999
This application has implemented a volume visualization system using the image graph interface, and the examples presented come from this application.

On-line Animated Visualization of Huge Graphs using a Modified Spring Algorithm

The paper describes a system for dealing with web graphs using on-line graph drawing, and discusses issues arising in the presentation of such graphs.

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.

Multilevel Visualization of Clustered Graphs

This paper describes some two dimensional plane drawing algorithms for clustered graphs and shows how to extend these algorithms to three dimensional multilevel drawings, and considers two conventions: straight-line convex drawings and orthogonal rectangular drawings.