Graph visualization and navigation in information visualization: A survey

2000/01/01 by Iván Herman, Guy Mélançon, Michael S. Marshall · 2 citations
Computer Science · Social Sciences · #Data Visualization and Analytics #Multimedia Communication and Technology #Video Analysis and Summarization #Visualization #Computer science #Information visualization #Graph drawing #Data visualization #Graph #Visual analytics #Information retrieval #Theoretical computer science #Data science #Data mining

paper · doi:10.1109/2945.841119

openalex publication_date 2000/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29

Abstract

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

Citations

• Efficient Planarity Testing
• Algorithms for drawing graphs: an annotated bibliography
• Layout Adjustment and the Mental Map
• An experimental study of the basis for graph drawing algorithms
• Methods for Visual Understanding of Hierarchical System Structures
• Graph drawing by force‐directed placement

Cited by

• NodeTrix: a Hybrid Visualization of Social Networks
• Graph drawing [wikipedia]