information visualization
play

INFORMATION VISUALIZATION Alvitta Ottley Washington University in - PowerPoint PPT Presentation

CSE 557A | Oct 31, 2016 INFORMATION VISUALIZATION Alvitta Ottley Washington University in St. Louis LAST TIME NOTE ON BROWSER NOTE ON DEBUGGING NOTE ON LOADING EXTERNAL DATA FILES Need local web server Step 1: cd into code directory


  1. CSE 557A | Oct 31, 2016 INFORMATION VISUALIZATION Alvitta Ottley Washington University in St. Louis

  2. LAST TIME…

  3. NOTE ON BROWSER

  4. NOTE ON DEBUGGING

  5. NOTE ON LOADING EXTERNAL DATA FILES Need local web server • Step 1: cd into code directory • Step 2 : python -m SimpleHTTPServer 8000

  6. MANIPULATING DOM ELEMENTS

  7. IN-CLASS EXERCISE: CREATE THE PAGE BELOW BY USING D3 CODE h1 Manipulating DOM elements in D3 p Where is the visualization?

  8. SIMPLE SCATTER PLOT EXAMPLE SCATTER PLOT 100 80 60 40 20 0 0 100 200 300 400 500 600

  9. QUESTIONS ABOUT D3 OR HOMEWORK?

  10. TODAY… Graphs Visualizations

  11. DEFINITION • Graphs represent connections or relationships • Social network • Software execution (call graph) • Gene expression • Financial transactions • WWW • US telephone system • One of the oldest and most studied areas of information visualization

  12. WHAT MAKES A GRAPH? Vertices (nodes) • Edges (links) • Adjacency list: • • 1: 2 • 2: 1, 3 • 3: 2

  13. COMPARING REPRESENTATIONS

  14. TERMINOLOGY • Directed vs. Undirected • Cyclic vs. Acyclic • Degree of a vertex • In-degree • Out-degree • Weights on edges

  15. TERMINOLOGY 1 • Directed vs. Undirected • Cyclic vs. Acyclic 2 3 • Degree of a vertex • In-degree 1 • Out-degree • Weights on edges 2 3

  16. TERMINOLOGY 1 • Directed vs. Undirected • Cyclic vs. Acyclic 2 3 • Degree of a vertex • In-degree 1 • Out-degree • Weights on edges 2 3

  17. TERMINOLOGY 1 • Directed vs. Undirected • Cyclic vs. Acyclic 2 3 • Degree of a vertex • In-degree • Out-degree • Weights on edges

  18. TERMINOLOGY 1 • Directed vs. Undirected • Cyclic vs. Acyclic 2 3 • Degree of a vertex • In-degree • Out-degree • Weights on edges

  19. MORE TERMINOLOGY • Centrality Measures: • Degree Centrality • How many neighbors does a vertex have? • Betweenness Centrality • How often does a vertex appear in paths between other nodes? • Closeness Centrality • How quickly can a node reach all other nodes in the graph? • Eigenvector Centrality • Google PageRank (assumes directed graph)

  20. GRAPHS VS. TREES Tree is a special case of a general graph • • There are no cycles in a tree • Edges are (usually) directed or are implicitly directed • Special designations for root, leaves, etc.

  21. CHALLENGES IN GRAPH VISUALIZATION Graph layout and position • • Related to your assignment! Navigation / Interaction • • How to support a user in understanding all the relationships in the graph Scale • • What happens if the graph has 10 nodes? 1,000 nodes? 1,000,000 nodes?

  22. TREES OR HIERARCHIES

  23. TYPES OF HIERARCHY VISUALIZATIONS Space Filling • Node-Link •

  24. SPACE FILLING -- TREEMAP

  25. BASIC ALGORITHM

  26. NESTED VS. NON-NESTED

  27. COMPARED TO NODE-LINK Advantages • • Known-size = control of clutter • Structure allows for easy comparison • Additional “visualizations” can be placed within the cells Disadvantages: • • Downside -> harder to see relationships (clusters)? • Can you see a perfect binary tree? • Borders may be necessary -> eats up more pixels than a line (in node-link)

  28. EXAMPLE: CARBON DIOXIDE EMISSIONS

  29. EXAMPLE: VOTES BY STATE AND COUNTY FOR 2012 ELECTIONS

  30. CLUSTER VS. SQUARIFIED

  31. PROBLEMS WITH SQUARIFIED Small change to data / screen aspect ratio -> drastic layout changes • Order independent •

  32. ORDERED TREEMAP

  33. STRIP TREEMAP

  34. COMPARE RESULTS

  35. OTHER EXAMPLES – SPIRAL TREEMAP

  36. SPATIALLY-ORDERED TREEMAP

  37. SPATIALLY-ORDERED TREEMAP

  38. SPATIALLY-ORDERED TREEMAP

  39. CUSHION MAPS

  40. SEQUOIAVIEW

  41. VORONOI TREEMAPS

  42. HOW ELSE CAN YOU CREATE A TREEMAP?

  43. NON-SQUARE LAYOUT?

  44. RADIAL VIEW

  45. RADIAL SPACE-FILLING

  46. SUNBURST

  47. PROBLEMS WITH RADIAL SPACE-FILLING

  48. THREE SOLUTIONS Angular Detail • Detail Outside • Detail Inside •

  49. ANGULAR DETAIL

  50. DETAIL OUTSIDE

  51. DETAIL INSIDE

  52. MORE HIERARCHICAL VISUALIZATIONS?!

  53. INTERRING

  54. CIRCLE PACKING

  55. CIRCLE PACKING

  56. HYBRID (NODE-LINK + SPACE-FILLING) • CHEOPS

  57. HYBRID (NODE-LINK + SPACE-FILLING)

  58. MORE EXAMPLES

  59. OVERVIEW Turns out that there are TONS more! • IEEE InfoVis 2010, Best Poster Award: “ A Visual Survey of Tree • Visualization” http://vcg.informatik.uni-rostock.de/~hs162/treeposter/poster.html •

  60. ANY QUESTIONS?

  61. NODE-LINK

  62. NODE-LINK STRUCTURES Usually represented as a graph (or a tree) • • Directed • Acyclic Ordering (top-bottom / left-right / inside-out) represent ancestral • relationships

  63. TOP-DOWN ORDERING

  64. LEFT-RIGHT ORDERING

  65. LEFT-RIGHT ORDERING Indented – root node to the left, • leaf nodes to the right.

  66. INSIDE OUT ORDERING

  67. WHAT DO YOU THINK ARE SOME PROBLEMS WITH TREE VISUALIZATION?

  68. PROBLEMS WITH TREES… In top-down designs, the horizontal screen real estate becomes scarce • quickly. Assume a balanced binary tree, at level n, there are 2 n nodes. • Trees are not guaranteed to be balanced. One branch can be much deeper • than others, causing vertical real estate usages to become disproportional.

  69. HOW TO DRAW THIS TREE? How wide does this graph have to be? •

  70. ICICLE PLOT

  71. VISUALIZATION TECHNIQUES Techniques developed in Information Visualization largely try to assist the • problems identified in the last slide In addition, Information Visualization techniques attempt to show more • information about the tree (or each node), and leverages domain-specific knowledge to draw the trees.

  72. SPACETREE Grosjean, Plaisant, BedersonInfoVis „02

  73. CHARACTERISTICS Subtrees are triangles • • Size indicates depth • Shading indicates size of sub-tree Allows for interactive navigation • http://www.cs.umd.edu/hcil/spacetree/applet/applet.shtml •

  74. CONE TREES • Top-Down Ordering

  75. CONE TREES Left-Right Ordering •

  76. PROS AND CONS? Pros: • • Animation • More space for layout Cons • • All in 3D, occlusion is a problem

  77. HYPERBOLIC TREES Focus + Context Technique • • Detailed view blended with global view Lays out the hierarchy on a hyperbolic plane, and then mapped to a disk • Inside-outside ordering •

  78. 2D HYPERBOLIC BROWSER • http://flare.prefuse.org/demo

  79. ANIMATION IN HYPERBOLIC TREE

  80. KEY ATTRIBUTES Fisheye Lens in the center • Displays approximately 3 levels from current node • Smooth animation • Simplifies rendering for far-away nodes •

  81. PROS AND CONS Pros • • Natural magnification • Can display large number of nodes Cons • • Disorienting… • Can’t see the whole picture

  82. H3VIEWER

  83. H3VIEWER Drawing: • • Maintains a target frame by showing less of the context • Fills in details when the user is idle

  84. • Questions?

  85. DEGREE-OF-INTEREST TREES Problem: • • T oo many leaf nodes – turns into a line Solution • • Use focus+context (distortion) to control how a tree is drawn

  86. APPROACH • Degree-of-Interest computation • Geometric scaling • Semantic scaling • Clustered representation • Logical filtering

  87. DEGREE-OF-INTEREST TREES

  88. COMPRESSION Layout Compression • Node Compression •

  89. ORGANIZATION CHART

  90. FLEXTREE • Left-Right ordering with vertical compression • Idea: push the nodes as far down as possible

  91. DOUBLES AS A BAR CHART

  92. NODE DETAILS

  93. SPACE-OPTIMIZED TREE • Approach: utilize Voronoi diagram

  94. VIEWING AND NAVIGATION

  95. OTHER SPACE-FILLING + NODE-LINK GRAPHS RINGS (2002) •

  96. OTHER SPACE-FILLING + NODE-LINK GRAPHS H-Tree •

Recommend


More recommend