graph visualization and beyond … anne denton, april 4, 2003 including material from a paper by...
TRANSCRIPT
![Page 1: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/1.jpg)
Graph Visualization and Beyond …
Anne Denton, April 4, 2003Including material from a
paper by Ivan Herman, Guy Melançon, and M. Scott
Marshall
![Page 2: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/2.jpg)
Outline Graph Visualization Part 1 discussed
Graph drawing and graph visualization Graph layout
Graph Visualization Part 2 Navigation of large graphs
Visualization of Node Data Glyphs New idea: combine both
Graph Visualization Part 2 continued Reorganization of data: Clustering
![Page 3: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/3.jpg)
Navigation and Interaction Zoom and pan (discussed
previously) Geometric zooming Semantic zooming
Clustering
Fisheye Distortion Incremental Exploration and
Navigation
![Page 4: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/4.jpg)
Focus + Context Techniques Zooming looses contextual
information Focus + context keeps context Example
Fisheye distortion
![Page 5: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/5.jpg)
Fisheye Distortion Process
Pick focus point Map points within radius using a concave
monotonic function Example: Sarkar-Brown distortion function
![Page 6: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/6.jpg)
Problem with Fisheye Distortion should also be applied to links
Prohibitively slow (polyline) Alternative
Continue using lines Can result in unintended line crossings
Other Alternative Combine layout with focus+context Hyperbolic viewer Other combinations possible (e.g. balloon view
with focus-dependent radii) but not yet done
![Page 7: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/7.jpg)
Incremental Exploration and Navigation For very large graphs (e.g. Internet) Small portion displayed Other parts displayed as needed Displayed graph small Layout and interaction times may be smallExample not from the paperhttp://touchgraph.sourceforge.net/(Force-directed? Note how animation helps
adjusting to new layout)
![Page 8: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/8.jpg)
Visualization of Node Data??
So far mostly connectivity Exceptions: Size of files in fly-over
Color represented stock performance in
http://www.smartmoney.com/marketmap Common for data in a spatial
context Glyphs like weather map symbols Tufte has many more suggestions
![Page 9: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/9.jpg)
Weather Map Symbols Well-known from newspaper weather
maps Interestingly: hard to find on the web!? Example below encodes
7 items of information in the symbol 4 of them graphical
2 coordinates by its position on the map
![Page 10: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/10.jpg)
Chernoff’s Faces
Assumption:Humans aregood atprocessingfacialfeatures
![Page 11: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/11.jpg)
Star-Plot Different directions
correspond to different properties
Example: 12 chemical
properities Measured on 53
mineral samples(Hand, Mannila, Smyth,“Principles of DataMining”, MIT Press 2001)
![Page 12: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/12.jpg)
Idea
Glyphs for node data Connectivity through
any of the graph visualization tools
Example: 5 properties of yeast
genes / proteins for arms
1 property for color
![Page 13: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/13.jpg)
Explanation of Node Information
![Page 14: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/14.jpg)
Example Nodes “Important” gene
Essential Close to center of chromosome Much known Relatively long (not involved in AHR pathway)
Pseudo geneI.e. no real gene
“change” gene short
![Page 15: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/15.jpg)
Clustering Structure-based clustering
Most common in graph visualization Often retain structure of graph Useful for user orientation
Content-based clustering Application specific Can be used for
Filtering: de-emphasis or removal of elements from view
Search: emphasis of an element or group of elements
![Page 16: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/16.jpg)
Clustering continued Common goal
Finding disjoint clusters Clumping
Finding overlapping clusters Common technique
Least number of edges between neighbors(Ratio Cut technique in VLSI design)
![Page 17: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/17.jpg)
Hierarchical Clustering From successive application
of clustering process Can be navigated
as tree
![Page 18: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/18.jpg)
Visualization of higher levels Herman et al. say
glyphs are used (?)
P. Eades, Q. Feng, “Multilevel Visualization of Clustered Graphs,” Lecture Notes in Computer Science”, 1190, pp 101-112, 1997
![Page 19: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/19.jpg)
Node Metrics Measure abstract feature Give ranking Edge metrics also possible Structure-based or content-based Examples
Application-specific weight Degree of the node “Degree of Interest” (Furnas)
![Page 20: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/20.jpg)
Methods of representing unselected nodes Ghosting
De-emphasizing or relegating nodes to background
Hiding Not displaying at all
Grouping Grouping under super
-node representation
![Page 21: Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall](https://reader036.vdocuments.mx/reader036/viewer/2022062803/56649f315503460f94c4beb8/html5/thumbnails/21.jpg)
Summary Part 1 showed
Graph drawing and graph visualization Overlap but different goals and problems
Graph layout: Much is known from graph drawing Part 2
Navigation of large graphs Key tool in dealing with size
Reorganization of data: Clustering Still much to be done
New Research Combine graph visualization with glyph techniques
for node data