graph visualization and navigation in information visualization: a survey ivan herman, guy melaneon,...
TRANSCRIPT
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