Graph Visualization and Navigation in Information Visualization:

A Survey

Ivan Herman, Guy Melaneon, M. Scott Marshall

Key Issues

Size of graphPlanarityMinimization of graph areaAestheticsAlgorithm complexityPredictability

Traditional Layouts

3D Layouts

Hyperbolic Layout

Hyperbolic Tree Layout

Navigation & Interaction

Zoom & PanFocus & Context• Fisheye• Hyperbolic layout• 3D Mapping

Incremental Exploration & Navigation

Clustering

Discovering groupings or classes in data based on a chosen semantics

• Structure-based• Content-based

Hierarchical Clustering

Cluster representations

• Ghosting

• Hiding

• Grouping