Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Visualization
John Stasko
Georgia Institute of Technology
Connections
InfoVis 2
What is a Graph?
• Vertices (nodes)
connected by
• Edges (links) Adjacency list
1: 2
2: 1, 3
1 2 3 3: 2 1
1 0 1 0
2 1 0 1 2 3
3 0 1 0
Drawing
Adjacency matrix
InfoVis 3
Graph Terminology
InfoVis 4
Trees are Different
InfoVis 5
Graph Uses
InfoVis 6
Graph Visualization Problems
InfoVis 7
Layout Algorithms
InfoVis 8
General GD Information
InfoVis 9
Graph Drawing Conference
InfoVis 10
Vertex Issues
• Shape
• Color
• Size
• Location
• Label
InfoVis 11
Edge Issues
• Color
• Size
• Label
• Form
− Polyline, straight line, orthogonal, grid,
curved, planar, upward/downward, ...
InfoVis 12
Aesthetic Considerations
InfoVis 13
Which Matters?
InfoVis 14
Layout Heuristics
InfoVis 15
Types of Layout Algorithms
From:
P. Mutzel, et al
Graph Drawing ‘97
InfoVis 16
Layout Examples
InfoVis 17
Scale Challenge
InfoVis 18
Navigation/Interaction Issues
InfoVis 19
Graph/Network Visualization
• Good overview
− Herman et al, IEEE TVCG ’00
InfoVis 20
Examples www.visualcomplexity.com
InfoVis 21
Graph Uses
InfoVis 22
http://www.mpi-fg-koeln.mpg.de/~lk/netvis/trade/WorldTrade.html 1981
1992
Social Network Visualization
InfoVis 25
People connections
InfoVis
Charles Isbell, Cobot 26
Vizster
InfoVis 27
SocialAction
InfoVis 29
3 Subway Diagrams
InfoVis 33
Case Study
• SeeNet
− Visualizing network data (phone traffic)
R. Becker, S. Eick and A. Wilks
AT&T
InfoVis 34
Domain
InfoVis 35
Questions
InfoVis 36
Edge Drawing Strategies
116
Label
Thickness
Color
116
29
Directed
InfoVis 37
Problems
InfoVis 38
Earthquake data
More Help
InfoVis 40
Case Study
• NicheWorks
− Interactive Visualization of Very Large Graphs
Graham Wills
Lucent (at time)
InfoVis 42
Big Graphs
InfoVis 43
Features
InfoVis 44
Web Site Example
InfoVis 45
Interface
InfoVis 46
Interface
InfoVis 47
Phone Fraud Example
Shown are
people calling
that country
Length of
edge is
duration of
call
40,000 calls
35,000 callers
InfoVis 48
Fraud Example
Filtering for people
who made multiple
calls and spent a
significant amount
of time on the phone
InfoVis 49
Fraud Example
InfoVis 50
More Neat Stuff
• http://willsfamily.org/gwills/
• Lots of interesting application areas
• More details on NicheWorks
InfoVis 51
Other Applications
• Email
• How would you visualize all email traffic in
your department between pairs of people?
• Solutions???
InfoVis 52
Solutions
InfoVis 53
More Email
InfoVis 54
Byte traffic into the ANS/NSFnet T3 backbone for the month of November, 1993
http://www.ncsa.uiuc.edu/SCMS/DigLib/text/technology/Visualization-Study-NSFNET-Cox.html
Inbound traffic measured in billions of bytes on the NSFNET T1 backbone for September 1991
Linux kernel
http://perso.wanadoo.fr/pascal.brisset/kernel3d/kernel3d.html
InfoVis 57
TouchGraph
www.touchgraph.com
InfoVis 58
Focus of Graph
InfoVis 59
Focus Change Animation
Video
InfoVis 60
MoireGraphs
Jankun-Kelly & Ma
InfoVis ‘03
InfoVis 61
Navigation and interaction…
Video
InfoVis 62
Alternative Approaches
InfoVis 63
Adjacency Matrices
MatrixExplorer
InfoVis 67
More to Come...
InfoVis 68
End
• References
− Spence and CMS texts
− All referred to papers and web sites
− Dagon and Leahy, F ‘99 slides
InfoVis 69