visualization - 10 pavel slavík. env 2006 3.2 the screen space problem all techniques, sooner or...
TRANSCRIPT
![Page 1: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/1.jpg)
VISUALIZATION - 10Pavel Slavík
![Page 2: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/2.jpg)
ENV 20063.2
The Screen Space Problem
All techniques, sooner or later, run out of screen space
Parallel co-ordinates– Usable for up to 150
variates– Unworkable greater than
250 variates
Remote sensing: 5 variates, 16,384 observations)
![Page 3: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/3.jpg)
ENV 20063.3
Brushing as a Solution
Brushing selects a restricted range of one or more variables
Selection then highlighted
![Page 4: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/4.jpg)
ENV 20063.4
Parallel Coordinates
Brushing picksout the high MPGdata
![Page 5: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/5.jpg)
GRAPH VISUALIZATION
Visualization Course OI5
![Page 6: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/6.jpg)
What is a graph?
Visualization Course OI6
![Page 7: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/7.jpg)
7© 2012 Prof. Dr. Franz J. Brandenburg
Graph Drawing
1
723
4
5
6
8
Synonyms: Graph network diagram schema map
1 2
34
5 6
78
3-D
1 2
34
5 6
78
planar
![Page 8: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/8.jpg)
Information Visualization. Graph Drawing
Graph Drawing– Old topic, many books, etc.– May have other goals than visualization
• E.g. VLSI design
Graph Visualization– Size key issue– Usability requires nodes to be discernable– Navigation considered
![Page 9: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/9.jpg)
Usage of Graphs
Visualization Course OI9
![Page 10: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/10.jpg)
Visualization Course OI10
![Page 11: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/11.jpg)
Visualization Course OI11
![Page 12: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/12.jpg)
Example - Phone fraud
Visualization Course OI12
![Page 13: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/13.jpg)
Visualization Course OI13
![Page 14: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/14.jpg)
Visualization Course OI14
![Page 15: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/15.jpg)
TREE VISUALIZATION
Visualization Course OI15
![Page 16: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/16.jpg)
Tree visualization
Visualization Course OI16
![Page 17: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/17.jpg)
Tree Maps
Visualization Course OI17
![Page 18: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/18.jpg)
TreeMaps
Space-filling technique that divides space recursively
Segments space according to ‘size’ of children nodes
map of the market – smartmoney.com
Visualization Course OI18
![Page 19: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/19.jpg)
Treemap applied to File System
Visualization Course OI19
![Page 20: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/20.jpg)
Treemap Problems
Too disorderly– What does adjacency mean?– Aspect ratios uncontrolled leads to lots of skinny boxes
that clutter
Hard to understand– Must mentally convert nesting to hierarchy descent
Color not used appropriately Wrong application
– Don’t need all this to just see the largest files in the OS
Visualization Course OI20
![Page 21: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/21.jpg)
Cone Trees
Tree layout in three dimensions
Shadows provide 2D structure
cone tree – robertson, mackinlay, and card
Visualization Course OI21
![Page 22: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/22.jpg)
Hyperbolic Trees
Visualization Course OI22
![Page 23: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/23.jpg)
Visualization Course OI23
![Page 24: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/24.jpg)
Tree Visualization
• Ball-and-stick visualization: use the position and appearance of the glyphs
Rooted-Tree Layout of the FFmpeg softwareVisualization Course OI24
![Page 25: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/25.jpg)
Tree Visualization
Radial-Tree LayoutVisualization Course OI25
![Page 26: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/26.jpg)
Tree Visualization
3D Cone-Tree LayoutVisualization Course OI26
![Page 27: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/27.jpg)
NETWORK VISUALIZATION
Visualization Course OI(27)
![Page 28: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/28.jpg)
Goal
Visualize the data associated with a network– Understand data, not network themselves
Coping with large data volumes– Hundreds of nodes– Thousands of links– Data from time periods
Overcome the map clutter problem
Visualization Course OI28
![Page 29: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/29.jpg)
Traditional Approach
To reduce cluttering of data (traditional)
– Aggregation: for large numbers of links or nodes
– Thresholding: for detecting changes
Visualization Course OI29
![Page 30: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/30.jpg)
Internet traffic
Visualization Course OI30
![Page 31: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/31.jpg)
Arc Map with parameterization of arc height
Add translucency of arc &, coloring and size glyphs of countries
Visualization Course OI31
![Page 32: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/32.jpg)
Static Displays (LinkMap)
Focus on one Node (Oakland)Visualization Course OI32
![Page 33: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/33.jpg)
Static Displays (LinkMap)
Include all nodes (10% of links shown)Visualization Course OI33
![Page 34: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/34.jpg)
Example (zoom in Link Map)
Left: All line segments intersecting the display Middle: any line segments with at least one endpoint
in the display Right: only lines that both begin and end inside the
display
Visualization Course OI34
![Page 35: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/35.jpg)
Network visualization
Often uses physics models (e.g., edges as springs) to perform layout.
Can be animated and interacted with.
Visualization Course OI35
![Page 36: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/36.jpg)
Six Degrees of Mohamed Attahttp://business2.com/articles/mag/0,1640,35253,FF.html
Visualization Course OI36
![Page 37: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/37.jpg)
Parameter classes
Statistics Levels Geography / topology Time Aggregation Size Color
Visualization Course OI37
![Page 38: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/38.jpg)
Issues with parameter focusing
Space of parameters large Combination of parameters to choose Displays sensitive to particular parameter values
SOLUTION– Allow Direct manipulation of parameters
Visualization Course OI38
![Page 39: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/39.jpg)
GRAPH DRAWING
Visualization Course OI(39)
![Page 40: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/40.jpg)
History of Graph Drawing
Euler used a drawing to solve the Königsberger Brückenproblem (1736)
Symposia on Graph Drawing initiated 1992 Issues
– Planarity • No edges cross in 2D
– Aesthetic rules• Edges should have same length• Edges should be straight lines• Isomorphic substructures displayed equivalently
Visualization Course OI40
![Page 41: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/41.jpg)
Tasks Related to Graph Drawing
Layering a graph Turning graph into directed acyclic graph Planarizing (achieve that no edges cross) Minimizing area Minimizing number of bends in edges
But Algorithms too complex for large graphs
Visualization Course OI41
![Page 42: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/42.jpg)
Graph Drawing Aesthetics
Minimize edge crossings Draw links as straight as possible Maximize minimum angle Maximize symmetry Minimize longest link Minimize drawing area Centralize high-degree nodes Distribute nodes evenly Maximize convexity (of polygons) …
Source: [9] Davidson & Harel
![Page 43: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/43.jpg)
Node Placement Methods
Node-link diagrams– Force-directed– Geographical maps– Circular layouts
• One or multiple concentric
– Clustering– Layouts based on node attributes (later)
Matrix-based representations
![Page 44: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/44.jpg)
Force-directed Layout
Source: www.visualthesaurus.com
Also known as: Spring
Spreads nodes– Minimizes
chance of node occlusion
![Page 45: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/45.jpg)
Example
A graph drawing through a number of iterations of a force directed algorithm.
![Page 46: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/46.jpg)
Graph Layout: The Problem
Visualization Course OI46
![Page 47: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/47.jpg)
Graph Layout: The Problem
Visualization Course OI47
![Page 48: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/48.jpg)
Traditional Graph Drawing
Visualization Course OI
poly-line graphs
planar, straight-line drawing
orthogonal drawing
upward drawing of
DAGs48
![Page 49: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/49.jpg)
Graph based techniques
Visualization Course OI49
![Page 50: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/50.jpg)
2D Graph Examples
Visualization Course OI50
![Page 51: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/51.jpg)
2D Graph Examples
Visualization Course OI51
![Page 52: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/52.jpg)
3D-Graph Drawing
Visualization Course OI52
![Page 53: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/53.jpg)
Visualization Course OI53
Solutions for your logic and mechanical puzzles
"Dear Archimedes Lab, if you have 3 houses and each need to have water, gas and electricity connected, is it possible to do so without crossing any lines? Can you please post the solution? Thank you very much!" -- Gerald
Category: Topological graph theory.
![Page 54: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/54.jpg)
Visualization Course OI54
![Page 55: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/55.jpg)
Graph layout
Visualization Course OI55
Graphs are ubiquitous models.– Networks, protocols, schemas, web, software…
Effective visualization techniques match tasks, perception and algorithms.
hierarchicalforce-directed
orthogonal
symmetric
![Page 56: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/56.jpg)
Hierarchical drawing: finite state machine (protocol)
Visualization Course OI56
Layout is made by a series of optimizations.
Geometric and topological objectives such as edge length and crossings are ‘optimized’
Gansner, North, Vo, after Sugiyama
![Page 57: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/57.jpg)
Hierarchical layout Force-directed layout
Two images of the same network
Much of the difficulty with automatic layout problems rests in seeing the problem as uniform. Contrast two well known models: a hierarchical layout and a force-directed layout.
What makes a good visualization?
Visualization Course OI57
![Page 58: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/58.jpg)
Much of the difficulty with automatic layout problems rests in seeing the problem as uniform. Contrast two well known models: a hierarchical layout and a force-directed layout.
Hierarchical layout Force-directed layout
Two images of the same network
What makes a good visualization?
Visualization Course OI58
![Page 59: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/59.jpg)
Force-Directed Layout• The principle is to minimize the energy of the layout• The physical analogy is that every node in the graph is a charged
electric particles and every edge is an elastic spring• Nodes connected by edges will exert an attraction force• All nodes will exert a repelling force on each other, regardless of
whether they are connected or not• For each node, calculate the total force acting upon it• Move the position of the mode along the direction of the force• Do this process for every node• Repeat the above force-directed movement iteratively• Until it converges into a layout that has minimal forces for nodes,
thus the minimal energy of the layout
Graph Visualization
Visualization Course OI59
![Page 60: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/60.jpg)
Call Graph using a Force-Directed Layout
Graph Visualization
Visualization Course OI60
![Page 61: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/61.jpg)
Tree-based graph layout
Visualization Course OI
Select a tree-structure out of the graph– Breadth-first-search tree– Minimum spanning tree– Other domain-specific structures
Use a tree layout algorithm Benefits
– Fast, supports interaction and refinement
Drawbacks– Limited range of layouts
61
![Page 62: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/62.jpg)
Minimum spanning tree
Visualization Course OI62
![Page 63: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/63.jpg)
Hierarchical graph layout
Visualization Course OI63
Use directed structure of graph to inform layout Order the graph into distinct levels
– this determines one dimension
Now optimize within levels– determines the second dimension– minimize edge crossings, etc
Great for directed acyclic graphs, but often misleading in the case of cycles
![Page 64: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/64.jpg)
Hierarchical Graph Layout
Visualization Course OI
Evolution of the UNIX operating system
Hierarchical layering based on descent
64
![Page 65: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/65.jpg)
Hierarchical graph layout
Visualization Course OI
Gnutella network
65
![Page 66: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/66.jpg)
Radial Layout
Visualization Course OI66
Animated Exploration of Graphs with Radial Layout, Yee et al., 2001
Gnutella network
![Page 67: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/67.jpg)
Graph Visualization Problems
Visualization Course OI67
![Page 68: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/68.jpg)
AESTHETICS OF GRAPH
Visualization Course OI68
![Page 69: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/69.jpg)
How to make a nice graph
Visualization Course OI69
![Page 70: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/70.jpg)
Graph Drawing Methods: Concepts
Aesthetics: specify graphic properties we would want to apply as much as possible to achieve readability.– Crossings– Area– Total / Maximum / Uniform Edge Length– Total / Maximum / Uniform Bends– Angular resolution– Aspect Ratio– Symmetry
![Page 71: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/71.jpg)
Graph Drawing Methods: Concepts
Crossings: minimization of the total number of crossings.– Ideally we would have planar graphs (not always
possible).
![Page 72: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/72.jpg)
Graph Drawing Methods: Concepts Area: minimization of the area of the drawing.
– Important to save screen space– Relevant just when we cannot arbitrarily scale the
graph down
![Page 73: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/73.jpg)
Graph Drawing Methods: Concepts
Total Edge Length: minimization of the sum of the lengths of the edges.
Maximum Edge Length: minimization of the maximum length of an edge.– Both relevant just when we cannot arbitrarily scale the
graph down.
Uniform Edge Length: minimization of the variance of the lengths of the edges.
![Page 74: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/74.jpg)
Graph Drawing Methods: Concepts
Total Bends: minimization of the total number of bends along the edges.– Important for orthogonal drawings– Trivially satisfied by straight-line drawings
Maximum Bends: minimization of the maximum number of bends on an edge.
Uniform Bends: minimization of variance of the number of bends on an edge.
![Page 75: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/75.jpg)
Graph Drawing Methods: Concepts
Angular resolution: Maximization of the smallest angle between two edges incident on the same vertex.
![Page 76: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/76.jpg)
Graph Drawing Methods: Concepts
Aspect Ratio: minimization of the aspect ratio of the drawing
L2
L1
A.R. = L2/L1
![Page 77: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/77.jpg)
Graph Drawing Methods: Concepts
Symmetry:display the symmetries of the graph in the drawing
![Page 78: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/78.jpg)
Graph Drawing Methods: Concepts
Most aesthetics are associated with optimization problems – most of them computationally hard.
Approximation strategies and heuristics for real-time response.
![Page 79: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/79.jpg)
Graph Visualization
Force-Directed Layout Splatting;Dense Representation
Visualization Course OI79
![Page 80: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/80.jpg)
Visualization Course OI80
Thank you for your attentionPavel Slavík, 19.04.2023
![Page 81: VISUALIZATION - 10 Pavel Slavík. ENV 2006 3.2 The Screen Space Problem All techniques, sooner or later, run out of screen space Parallel co-ordinates](https://reader035.vdocuments.mx/reader035/viewer/2022081513/56649e165503460f94b00aa8/html5/thumbnails/81.jpg)
Circular Layouts (1 circle)
Ex: Schemaball– Database schema– Tables connected via
foreign keys
Source: http://mkweb.bcgsc.ca/schemaball/?home
Schemaball, Martin Krzywinski