hierarchical techniques
|
|
- Steven Booker
- 6 years ago
- Views:
Transcription
1 Wolfgang Aigner Version hierarchical techniques WOLFGANG AiGNER hierarchical techniques 1
2 Overview A) Hierarchical visualization techniques B) Visualizing hierarchical data [Keim, 2001] WOLFGANG AiGNER hierarchical techniques 2
3 Part A hierarchical visualization techniques WOLFGANG AiGNER hierarchical techniques 3
4 Problem Data multivariate data (e.g., Movie DB, Car dataset) Presentation space display dimensionality constrained to 2D or 3D Task meaningful representation of all variables within a single plot How? WOLFGANG AiGNER hierarchical techniques 4
5 Example 4 variables: longitude latitude ore grade depth WOLFGANG AiGNER hierarchical techniques 5
6 Dimensional Stacking [LeBlance et al. 1990] WOLFGANG AiGNER hierarchical techniques 6
7 Dimensional Stacking [LeBlance et al. 1990] Partitioning of the n-dim. attribute space in 2-dim. subspace, which are stacked into each other Partitioning of the attribute value ranges into classes Important attributes should be used on the outer levels Adequate especially for data with ordinal attributes of low cardinality WOLFGANG AiGNER hierarchical techniques 7
8 Dimensional Stacking [LeBlance et al. 1990] Given Variables V 1 - V m Power of the Domain: Cardinalities K 1 K m Process 2 Variables V i,v k K i *K k Grid V k V i K i K k WOLFGANG AiGNER hierarchical techniques 8
9 Dimensional Stacking [LeBlance et al. 1990] Recursive Repetition with a Grid with Additional Pairs of Variables V k V m... V i K i V n K n K k K m Dummy-Variable: 2n-1 Variables WOLFGANG AiGNER hierarchical techniques 9
10 Example [LeBlance et al. 1990] Variable: V 1 -V 6 Numbers of Cardinality: K 1 =4,K 2 =2,K 3 =2,K 4 =3,K 5 =3,K 6 =2 WOLFGANG AiGNER hierarchical techniques 10
11 Example [LeBlance et al. 1990] Variables: V 1 -V 6 Cardinalities : K 1 =4,K 2 =2,K 3 =2,K 4 =3,K 5 =3,K 6 =2 Pairs P 1 (V 1,V 3 ),P 2 (V 4,V 5 ),P 3 (V 2,V 6 ) Example - Combination: 4,2,3,2,2,2 WOLFGANG AiGNER hierarchical techniques 11
12 Worlds-within-Worlds [Feiner & Besherss 1990] Partitioning of the n-dim. Space into 3-dim. Subspace Nested 3-dim coordinates 3-dim coordinate = one property Selected points --> new coordinates system WOLFGANG AiGNER hierarchical techniques 12
13 Worlds-within-Worlds [Feiner & Besherss 1990] WOLFGANG AiGNER hierarchical techniques 13
14 Part B visualizing hierarchical data WOLFGANG AiGNER hierarchical techniques 14
15 Visualization Design data effectiveness representation & interaction efficiency task appropriateness user WOLFGANG AiGNER hierarchical techniques 15
16 Basic Data Characteristics network / graph items (nodes) that have relationships (links) no inherent hierarchical structure hierarchical / tree parent - child relationships every node has at most one parent exactly one root node mostly non-leaf nodes are containers only WOLFGANG AiGNER hierarchical techniques 16
17 Basic Data Characteristics Topology Nodes Edges Node attributes Edge attributes Node measures (derived) Edge measures (derived) Network measures (derived) Size / number of elements? WOLFGANG AiGNER hierarchical techniques 17
18 Data Hierarchical data are very common Hierarchies are one of the most prevalent organizing principles for coping with information application examples organizations, org-charts, taxonomies, table of contents, sitemaps, file system, genealogies,... WOLFGANG AiGNER hierarchical techniques 18
19 Tasks What are the tasks the users want to perform? What are users goals? reducing complexity categorization - hierarchies (expand/collapse) overview of topology distribution examine relationships examine paths examine elements identify locate distinguish relate compare specific general WOLFGANG AiGNER hierarchical techniques 19
20 Illustrating example Data: file system Problem/task: disk is full --> free some space How? Tool? Visualization? Tjark Derlien, Disk Inventory X, WOLFGANG AiGNER hierarchical techniques 20
21 Visual Encodings indentation representation of hierarchy level via indentation focus on linear structure connection node-link diagrams convention: root mostly on top, leafs on bottom aspect ratio containment summed values propagation through hierarchy space-filling graphs adjacency matrices graph as table nodes as rows/columns edges as table cells Dept-A Dept-B Center-1 Dept-C Dept-E Dept-D Center-2 Company-X Dept-F Center-3 Images 1 and 2: Steven F. Roth and Joe Mattis, Data Characterization for Intelligent Graphics Presentation, CHI'90, WOLFGANG AiGNER hierarchical techniques 21
22 Demo application: Hierarchical Visualization System (HVS) [Andrews, 2005] Acedemic prototype Graz University of Technology, Institute for Information Systems and Computer Media (IICM) Lead by Prof. Keith Andrews Extensible InfoVis toolkit for visualizing hierarchically structured data Visualizations provided: Tree View Information Pyramids Hyperbolic Tree Magic Eye InfoLens TreeMaps Sunburst Demo (HVS) WOLFGANG AiGNER hierarchical techniques 22
23 Node-link diagrams Graph drawing huge area lots of theory and algorithms Good layout is important for effective presentation of inherent structure basic layouts linear tree radial force directed spring gravity magnetic Links - Gestalt law - line smoothness Images: - Bernard J. Kerr, Thread Arcs, 2003, s.html. - Jeffrey Heer, Tree Visualization, SIMS 247: Information Visualization and Presentation, Max Baker, Netdisco, WOLFGANG AiGNER hierarchical techniques 23
24 Interaction why? aspect ratio large information space do not fit onto display space Problem: large structures that don't fit on a single view/screen expand / collapse navigate focus + context see upcoming lecture for details WOLFGANG AiGNER hierarchical techniques 24
25 visualization techniques WOLFGANG AiGNER hierarchical techniques 25
26 Indented Lists representation of hierarchy level via indentation focus on linear structure WOLFGANG AiGNER hierarchical techniques 26
27 SpaceTree / DOI Tree Demo [Plaisant et al., 2002] [Heer and Card, 2004] WOLFGANG AiGNER hierarchical techniques 27
28 Cone Trees [Robertson, Mackinlay, Card 1991] WOLFGANG AiGNER hierarchical techniques 28
29 Cone Trees vs. Cam Trees Vertical (Cone Tree) vs. Horizontal (Cam Tree) Video Shadows provide 2D structure WOLFGANG AiGNER hierarchical techniques 29
30 Cone Trees [Robertson, Mackinlay, Card 1991] Important: Interaction! WOLFGANG AiGNER hierarchical techniques 30
31 Starlight File System [Pacific Northwest National Laboratory USA] WOLFGANG AiGNER hierarchical techniques 31
32 Balloon Trees Flattened cone trees [Herman, Melancon, and Marshall, 2000] WOLFGANG AiGNER hierarchical techniques 32
33 Hyperbolic Trees Nodes are placed on hyperbolic geometry (inside of a sphere) [Munzner, 1998] Demo (HVS) Projection into 2D F+C WOLFGANG AiGNER hierarchical techniques 33
34 Magic Eye [Andrews, 2005] Modified spherical projection Tree level background coloring Demo (HVS) WOLFGANG AiGNER hierarchical techniques 34
35 InfoLens [Andrews, 2005] Spherical projection + 2-way fisheye projection Demo (HVS) WOLFGANG AiGNER hierarchical techniques 35
36 FAS.research Social Network Analysis WOLFGANG AiGNER hierarchical techniques 36
37 Containment [Shneiderman 1992; Johnson, 1993] Venn- Diagram WOLFGANG AiGNER hierarchical techniques 37
38 InfoCube [Rekimoto & Green 1993] 3 D Visualization of Hierarchical Data Using Transparent Boxes WOLFGANG AiGNER hierarchical techniques 38
39 Application example: Clustering search engine Clusty Indented list WOLFGANG AiGNER hierarchical techniques 39
40 Application example: Clustering search engine Grokker Containment hierarchy WOLFGANG AiGNER hierarchical techniques 40
41 Venn-Diagram --> Treemaps [Shneiderman 1992; Johnson, 1993] Nested Treemap Treemap: WOLFGANG AiGNER hierarchical techniques 41
42 Example: File Structure to Tree File System: 3 Folders 6 Files 1) Root -> whole Screen Root Root Dir 1 File 1 File 2 Dir 2 File 3 Dir 3 File 4 File 5 File 6 1 MB 2 MB 2 MB 3 MB 1 MB 1 MB WOLFGANG AiGNER hierarchical techniques 42
43 Example: File Structure to Tree File System: 3 Folders 6 Files 2) Cutting - according to the size (30% and 70% of the space) Root Dir 1 Dir 2 Root Dir 1 File 1 File 2 Dir 2 File 3 Dir 2-1 File 4 File 5 File 6 1 MB 2 MB 2 MB 3 MB 1 MB 1 MB WOLFGANG AiGNER hierarchical techniques 43
44 Example: File Structure to Tree File System: 3 Folders 6 Files 3) Iteration: folder and subfolder File 1 File 1 File 3 Root Dir 1 File 1 File 2 Dir 2 File 3 Dir 2-1 File 4 File 5 File 6 1 MB 2 MB 2 MB 3 MB 1 MB 1 MB File 2 Root Dir 2 Root File 2 Dir 2-1 WOLFGANG AiGNER hierarchical techniques 44
45 Example: File Structure to Tree File System: 3 Folders 6 Files One Solution Root Dir 1 File 1 File 2 Dir 2 File 3 Dir MB 2 MB 2 MB File 1 File 2 Root File 4 File 3 File 5 File 6 File 4 File 5 File 6 3 MB 1 MB 1 MB Demo (HVS) WOLFGANG AiGNER hierarchical techniques 45
46 Treemap: View Large Trees with Node Values [Shneiderman talk] + Space filling + Space limited + Color coding + Size coding - Requires learning TreeViz (Mac, Johnson, 1992) NBA-Tree (Sun, Turo, 1993) Winsurfer (Teittinen, 1996) Diskmapper (Windows, Micrologic) Treemap3 (Windows, UMd, 2001) (Shneiderman, ACM Trans. on Graphics, 1992) WOLFGANG AiGNER hierarchical techniques 46
47 Finance Analysis Gainers (bright green) WOLFGANG AiGNER hierarchical techniques 47
48 Finance Analysis Losers (bright red) WOLFGANG AiGNER hierarchical techniques 48
49 WOLFGANG AiGNER hierarchical techniques 49
50 WOLFGANG AiGNER hierarchical techniques 50
51 Treemap: Product catalogs WOLFGANG AiGNER hierarchical techniques 51
52 Treemap: Newsmap WOLFGANG AiGNER hierarchical techniques 52
53 TreeMaps Summary Turning a tree into a planar space-filling map Capacity to see tens of thousands of nodes in a fixed space and find large areas or duplicate directories is very powerful Treemap algorithms BinaryTree Ordered SliceAndDice Squarified Strip Beamtree Map of the market [Wattenberg, smartmoney.com] WOLFGANG AiGNER hierarchical techniques 53
54 Icicle Trees Tree levels side by side horizontal / vertical Subdivision by size Demo Randelshofer, WOLFGANG AiGNER hierarchical techniques 54
55 Sunburst Tree [Stasko] Radial version of icicle trees Interaction facilities to navigate / zoom Demo Video Randelshofer, WOLFGANG AiGNER hierarchical techniques 55
56 Sunburst Tree: Focus + Context [Andrews, 2005] Selected element is redrawn and expanded in outer semi-circle Demo (HVS) WOLFGANG AiGNER hierarchical techniques 56
57 Information Pyramids [Andrews, 2005] 3D visualization Hierarchy via containment Faces used for labeling Interactive rotate, zoom, pan, tilt Demo (HVS) WOLFGANG AiGNER hierarchical techniques 57
58 Botanical Visualization of Huge Hierarchies [Kleiberg, van de Wetering & van Wijk, 2001] Node and link diagram Holton s Strang Modell WOLFGANG AiGNER hierarchical techniques 58
59 Botanical Visualization [Kleiberg, van de Wetering & van Wijk, 2001] Alternative 3D Visualization to Big Hierachies Branches Clash Seldom, Even Though no Particular Algorithm is Included Adapted Phi-Balls are Appropriate fir Big Files WOLFGANG AiGNER hierarchical techniques 59
60 Summary Hierarchical visualization techniques Re-usage of display dimensions Visualization of hierarchical data Hierarchical / tree data Parent/child relationships Widespread and common data structure Representations Indented lists Node-Link diagrams Containment diagrams Adjacency matrices WOLFGANG AiGNER hierarchical techniques 60
61 Useful Stuff Treemap HCIL Treemap Browser < Map of the Market < Newsmap < The Hive Group < HyperTree Java Library < SpaceTree < Tree Visualizer < VisualComplexity.com < ManyEyes < Search Engines / Clustering Clusty < WOLFGANG AiGNER hierarchical techniques 61
62 Acknowledgements Thanks to Silvia Miksch whose slides form the basis of this presentation. Ideas have been taken from Katy Börner s, Jeff Heer s, and Jock Mackinlay s presentation slides of their visualization classes. WOLFGANG AiGNER hierarchical techniques 62
hierarchical techniques
Wolfgang Aigner aigner@ifs.tuwien.ac.at http://ieg.ifs.tuwien.ac.at/~aigner/ wolfgang.aigner@donau-uni.ac.at http://ike.donau-uni.ac.at/~aigner/ Version 1.0 10.11.2007 http://www.caida.org/tools/visualization/walrus/
More informationInformation Visualization. Jing Yang Spring Hierarchy and Tree Visualization
Information Visualization Jing Yang Spring 2008 1 Hierarchy and Tree Visualization 2 1 Hierarchies Definition An ordering of groups in which larger groups encompass sets of smaller groups. Data repository
More informationInformation Visualization. Jing Yang Fall Hierarchy and Tree Visualization
Information Visualization Jing Yang Fall 2007 1 Hierarchy and Tree Visualization 2 1 Hierarchies Definition An ordering of groups in which larger groups encompass sets of smaller groups. Data repository
More informationINFO 424, UW ischool 11/1/2007
Today s Lecture Trees and Networks Thursday 1 Nov 2007 Polle Zellweger Goals of tree & network visualization View structure & connectivity, node properties Challenges of trees & networks size, structure,
More informationRINGS : A Technique for Visualizing Large Hierarchies
RINGS : A Technique for Visualizing Large Hierarchies Soon Tee Teoh and Kwan-Liu Ma Computer Science Department, University of California, Davis {teoh, ma}@cs.ucdavis.edu Abstract. We present RINGS, a
More informationHierarchy and Tree Visualization
Hierarchy and Tree Visualization Fall 2009 Jing Yang 1 Hierarchies Definition An ordering of groups in which h larger groups encompass sets of smaller groups. Data repository in which cases are related
More informationHierarchies and Trees 1 (Node-link) CS 4460/ Information Visualization March 10, 2009 John Stasko
Hierarchies and Trees 1 (Node-link) CS 4460/7450 - Information Visualization March 10, 2009 John Stasko Hierarchies Definition Data repository in which cases are related to subcases Can be thought of as
More informationCourtesy of Prof. Shixia University
Courtesy of Prof. Shixia Liu @Tsinghua University Introduction Node-Link diagrams Space-Filling representation Hybrid methods Hierarchies often represented as trees Directed, acyclic graph Two main representation
More informationHierarchies and Trees 1 (Node-link) CS Information Visualization November 12, 2012 John Stasko
Topic Notes Hierarchies and Trees 1 (Node-link) CS 7450 - Information Visualization November 12, 2012 John Stasko Hierarchies Definition Data repository in which cases are related to subcases Can be thought
More informationGraph and Tree Layout
CS8B :: Nov Graph and Tree Layout Topics Graph and Tree Visualization Tree Layout Graph Layout Jeffrey Heer Stanford University Goals Overview of layout approaches and their strengths and weaknesses Insight
More informationGraph and Tree Layout
CS8B :: Nov Graph and Tree Layout Topics Graph and Tree Visualization Tree Layout Graph Layout Goals Overview of layout approaches and their strengths and weaknesses Insight into implementation techniques
More informationVisualising File-Systems Using ENCCON Model
Visualising File-Systems Using ENCCON Model Quang V. Nguyen and Mao L. Huang Faculty of Information Technology University of Technology, Sydney, Australia quvnguye@it.uts.edu.au, maolin@it.uts.edu.au Abstract
More informationEdge Equalized Treemaps
Edge Equalized Treemaps Aimi Kobayashi Department of Computer Science University of Tsukuba Ibaraki, Japan kobayashi@iplab.cs.tsukuba.ac.jp Kazuo Misue Faculty of Engineering, Information and Systems University
More informationIAT 355 Intro to Visual Analytics Graphs, trees and networks 2. Lyn Bartram
IAT 355 Intro to Visual Analytics Graphs, trees and networks 2 Lyn Bartram Graphs and Trees: Connected Data Graph Vertex/node with one or more edges connecting it to another node Cyclic or acyclic Edge
More informationHierarchies and Trees. Outline and Resources. CS 795/895 Information Visualization Fall lectures (GaTech, Spr 11) Dr. Michele C.
CS 795/895 Information Visualization Fall 2012 Hierarchies and Trees Dr. Michele C. Weigle http://www.cs.odu.edu/~mweigle/cs795-f12/ Outline and Resources! Node-link! Space-filling! Resources! John Stasko's
More informationHierarchies and Trees 2 (Space-filling) CS Information Visualization November 14, 2012 John Stasko
Topic Notes Hierarchies and Trees 2 (Space-filling) CS 7450 - Information Visualization November 14, 2012 John Stasko Hierarchies Definition Data repository in which cases are related to subcases Can be
More informationHierarchies and Trees 2 (Space-filling) CS 4460/ Information Visualization March 12, 2009 John Stasko
Hierarchies and Trees 2 (Space-filling) CS 4460/7450 - Information Visualization March 12, 2009 John Stasko Hierarchies Definition Data repository in which cases are related to subcases Can be thought
More informationTrees & Graphs. Nathalie Henry Riche, Microsoft Research
Trees & Graphs Nathalie Henry Riche, Microsoft Research About Nathalie Henry Riche nath@microsoft.com Researcher @ Microsoft Research since 2009 Today: - Overview of techniques to visualize trees & graphs
More informationVISUALIZING TREES AND GRAPHS. Petra Isenberg
VISUALIZING TREES AND GRAPHS Petra Isenberg RECAP you have learned about simple plots multi-attribute data visualization DATA AND ITS STRUCTURE STRUCTURED DATA UNSTRUCTURED DATA STRUCTURED DATA there are
More informationLecture 13: Graphs/Trees
Lecture 13: Graphs/Trees Information Visualization CPSC 533C, Fall 2009 Tamara Munzner UBC Computer Science Mon, 31 October 2011 1 / 41 Readings Covered Graph Visualisation in Information Visualisation:
More informationMultiple Dimensional Visualization
Multiple Dimensional Visualization Dimension 1 dimensional data Given price information of 200 or more houses, please find ways to visualization this dataset 2-Dimensional Dataset I also know the distances
More informationLecture 12: Graphs/Trees
Lecture 12: Graphs/Trees Information Visualization CPSC 533C, Fall 2009 Tamara Munzner UBC Computer Science Mon, 26 October 2009 1 / 37 Proposal Writeup Expectations project title (not just 533 Proposal
More informationCS Information Visualization Sep. 19, 2016 John Stasko
Multivariate Visual Representations 2 CS 7450 - Information Visualization Sep. 19, 2016 John Stasko Learning Objectives Explain the concept of dense pixel/small glyph visualization techniques Describe
More information8. Visual Analytics. Prof. Tulasi Prasad Sariki SCSE, VIT, Chennai
8. Visual Analytics Prof. Tulasi Prasad Sariki SCSE, VIT, Chennai www.learnersdesk.weebly.com Graphs & Trees Graph Vertex/node with one or more edges connecting it to another node. Cyclic or acyclic Edge
More informationData Visualization. Fall 2016
Data Visualization Fall 2016 Information Visualization Upon now, we dealt with scientific visualization (scivis) Scivisincludes visualization of physical simulations, engineering, medical imaging, Earth
More informationLarge Scale Information
Large Scale Information Visualization Jing Yang Fall 2009 1 Relevant Information Course webpage: www.cs.uncc.edu/~jyang13 Schedule Grading policy Slides Assignments 2 1 Visualization Visualization - the
More information2D Visualization Techniques: an overview
2D Visualization Techniques: an overview Lyn Bartram IAT 814 week 9 2.03.2009 These slides have been largely adapted from B. Zupan and M. Hearst Today Assignments and presentations Assignment 3 out this
More informationcs6964 March TREES & GRAPHS Miriah Meyer University of Utah
cs6964 March 1 2012 TREES & GRAPHS Miriah Meyer University of Utah cs6964 March 1 2012 TREES & GRAPHS Miriah Meyer University of Utah slide acknowledgements: Hanspeter Pfister, Harvard University Jeff
More informationInformation Visualization. Jing Yang Spring Multi-dimensional Visualization (1)
Information Visualization Jing Yang Spring 2008 1 Multi-dimensional Visualization (1) 2 1 Multi-dimensional (Multivariate) Dataset 3 Data Item (Object, Record, Case) 4 2 Dimension (Variable, Attribute)
More informationCS 465 Program 4: Modeller
CS 465 Program 4: Modeller out: 30 October 2004 due: 16 November 2004 1 Introduction In this assignment you will work on a simple 3D modelling system that uses simple primitives and curved surfaces organized
More informationCS Information Visualization Sep. 2, 2015 John Stasko
Multivariate Visual Representations 2 CS 7450 - Information Visualization Sep. 2, 2015 John Stasko Recap We examined a number of techniques for projecting >2 variables (modest number of dimensions) down
More informationLecture 13: Graphs and Trees
Lecture 13: Graphs and Trees Information Visualization CPSC 533C, Fall 2006 Tamara Munzner UBC Computer Science 24 October 2006 Readings Covered Graph Visualisation in Information Visualisation: a Survey.
More informationVisualisasi Informasi
Visualisasi Informasi Pengenalan (Definisi, Prinsip, Contoh Teknik) Hirarki Visualisasi Informasi 1/23 Data, Data Everywhere Our world is bustling in data Computers, internet and web have given people
More informationIntroduction to Information Visualization
Introduction to Information Visualization Kwan-Liu Ma Visualization definition Visualization process Outline Scientific visualization vs. information visualization Visualization samples Information visualization:
More informationVisualization Analysis & Design Full-Day Tutorial Session 1
Visualization Analysis & Design Full-Day Tutorial Session 1 Tamara Munzner Department of Computer Science University of British Columbia Sanger Institute / European Bioinformatics Institute June 2014,
More informationAn Occlusion-Reduced 3D Hierarchical Data Visualization Technique
An Occlusion-Reduced 3D Hierarchical Data Visualization Technique Reiko Miyazaki, Takayuki Itoh Ochanomizu University {reiko, itot}@itolab.is.ocha.ac.jp Abstract Occlusion is an important problem to be
More informationCascading CurtainMap: An Interactive Visualization. for Depicting Large and Flexible Hierarchies. Bi Wu
Cascading CurtainMap: An Interactive Visualization for Depicting Large and Flexible Hierarchies by Bi Wu A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Science Approved
More informationInformation Visualization
Overview 0 Information Visualization Techniques for high-dimensional data scatter plots, PCA parallel coordinates link + brush pixel-oriented techniques icon-based techniques Techniques for hierarchical
More informationInformation Visualization - Introduction
Information Visualization - Introduction Institute of Computer Graphics and Algorithms Information Visualization The use of computer-supported, interactive, visual representations of abstract data to amplify
More informationPanning and Zooming. CS 4460/ Information Visualization April 8, 2010 John Stasko
Panning and Zooming CS 4460/7450 - Information Visualization April 8, 2010 John Stasko Fundamental Problem Scale - Many data sets are too large to visualize on one screen May simply be too many cases May
More informationA Visual Treatment of the N-Puzzle
A Visual Treatment of the N-Puzzle Matthew T. Hatem University of New Hampshire mtx23@cisunix.unh.edu Abstract Informed search strategies rely on information or heuristics to find the shortest path to
More informationIntroduc)on to Informa)on Visualiza)on
Introduc)on to Informa)on Visualiza)on Seeing the Science with Visualiza)on Raw Data 01001101011001 11001010010101 00101010100110 11101101011011 00110010111010 Visualiza(on Applica(on Visualiza)on on
More informationNavigating Large Hierarchical Space Using Invisible Links
Navigating Large Hierarchical Space Using Invisible Links Ming C. Hao, Meichun Hsu, Umesh Dayal, Adrian Krug* Software Technology Laboratory HP Laboratories Palo Alto HPL-2000-8 January, 2000 E-mail:(mhao,
More informationInteractive Visualization for Computational Linguistics
Interactive Visualization for Computational Linguistics ESSLII 2009 2 Interaction and animation References 3 Slides in this section are based on: Yi et al., Toward a Deeper Understanding of the Role of
More informationGraphs and Networks 2
Topic Notes Graphs and Networks 2 CS 7450 - Information Visualization October 23, 2013 John Stasko Review Last time we looked at graph layout aesthetics and algorithms, as well as some example applications
More informationNobody uploads till yesterday, difficult?
Survey Result 1 Assignment II! Nobody uploads till yesterday, difficult? 2 Last Week: Text Visualization 3 Interaction IV Course Spring 14 Graduate Course of UCAS April 4th, 2014 4 InfoVis Pipeline Visualization
More informationProtovis cheat sheet. Property Description Area Bar Dot Line Wedge Label Rule. Style Description Area Bar Dot Line Wedge Label Rule.
Protovis cheat sheet AREA BAR DOT LINE WEDGE right height width height outerradius innerradius Property Area Bar Dot Line Wedge Label Rule data the array of data used to position elements in a chart distance
More informationInteractive Treemaps With Detail on Demand to Support Information Search in Documents
Joint EUROGRAPHICS - IEEE TCVG Symposium on Visualization (2004) O. Deussen, C. Hansen, D.A. Keim, D. Saupe (Editors) Interactive Treemaps With Detail on Demand to Support Information Search in Documents
More informationGraph/Network Visualization
Graph/Network Visualization Data model: graph structures (relations, knowledge) and networks. Applications: Telecommunication systems, Internet and WWW, Retailers distribution networks knowledge representation
More informationGraphs and Networks. CS Information Visualization March 2, 2004 John Stasko
Graphs and Networks CS 7450 - Information Visualization March 2, 2004 John Stasko Connections Spence s chapter 8 is called Connectivity Connections throughout our lives and the world Circle of friends
More informationCP SC 8810 Data Visualization. Joshua Levine
CP SC 8810 Data Visualization Joshua Levine levinej@clemson.edu Lecture 15 Text and Sets Oct. 14, 2014 Agenda Lab 02 Grades! Lab 03 due in 1 week Lab 2 Summary Preferences on x-axis label separation 10
More informationGlyphs. Presentation Overview. What is a Glyph!? Cont. What is a Glyph!? Glyph Fundamentals. Goal of Paper. Presented by Bertrand Low
Presentation Overview Glyphs Presented by Bertrand Low A Taxonomy of Glyph Placement Strategies for Multidimensional Data Visualization Matthew O. Ward, Information Visualization Journal, Palmgrave,, Volume
More informationDynamic Information Visualization Using 3D Metaphoric Worlds
Dynamic Information Visualization Using 3D Metaphoric Worlds C. Russo Dos Santos, P. Gros, and P. Abel Multimedia Dept. Eurécom Institute 2229, Route des Crêtes 06904 Sophia-Antipolis, France email: {cristina.russo,pascal.gros,pierre.abel}@eurecom.fr
More informationInteractive Visual Exploration
Interactive Visual Exploration of High Dimensional Datasets Jing Yang Spring 2010 1 Challenges of High Dimensional Datasets High dimensional datasets are common: digital libraries, bioinformatics, simulations,
More informationComp/Phys/Mtsc 715. Preview Videos 4/5/2012. Information Display and Spatial Embeddings. Information Visualization and Tufte. Vis 2004: robbins.
Comp/Phys/Mtsc 715 Information Visualization and Tufte 1 Preview Videos Vis 2004: robbins.mpg Comparing two 2D time-varying neural responses Vis 2004: theisel.avi Flow topology for time-varying 2D flow
More informationInformation Visualization. Overview. What is Information Visualization? SMD157 Human-Computer Interaction Fall 2003
INSTITUTIONEN FÖR SYSTEMTEKNIK LULEÅ TEKNISKA UNIVERSITET Information Visualization SMD157 Human-Computer Interaction Fall 2003 Dec-1-03 SMD157, Information Visualization 1 L Overview What is information
More informationCSE 564: Scientific Visualization
CSE 564: Scientific Visualization Lecture 20: Information Visualization Klaus Mueller Stony Brook University Computer Science Department Klaus Mueller, Stony Brook 2003 1 Data Analysis Data in visualization:
More informationData+Dataset Types/Semantics Tasks
Data+Dataset Types/Semantics Tasks Visualization Michael Sedlmair Reading Munzner, Visualization Analysis and Design : Chapter 2+3 (Why+What+How) Shneiderman, The Eyes Have It: A Task by Data Type Taxonomy
More informationTreemapBar: Visualizing Additional Dimensions of Data in Bar Chart
2009 13th International Conference Information Visualisation TreemapBar: Visualizing Additional Dimensions of Data in Bar Chart Mao Lin Huang 1, Tze-Haw Huang 1 and Jiawan Zhang 2 1 Faculty of Engineering
More informationImproving Stability and Compactness in Street Layout Visualizations
Vision, Modeling, and Visualization (211) Peter Eisert, Konrad Polthier, and Joachim Hornegger (Eds.) Improving Stability and Compactness in Street Layout Visualizations Julian Kratt & Hendrik Strobelt
More informationGeometric Techniques. Part 1. Example: Scatter Plot. Basic Idea: Scatterplots. Basic Idea. House data: Price and Number of bedrooms
Part 1 Geometric Techniques Scatterplots, Parallel Coordinates,... Geometric Techniques Basic Idea Visualization of Geometric Transformations and Projections of the Data Scatterplots [Cleveland 1993] Parallel
More informationGrundlagen methodischen Arbeitens Informationsvisualisierung [WS ] Monika Lanzenberger
Grundlagen methodischen Arbeitens Informationsvisualisierung [WS0708 01 ] Monika Lanzenberger lanzenberger@ifs.tuwien.ac.at 17. 10. 2007 Current InfoVis Research Activities: AlViz 2 [Lanzenberger et al.,
More informationGraphs and Networks 1
Graphs and Networks 1 CS 4460 Intro. to Information Visualization November 6, 2017 John Stasko Learning Objectives Define network concepts vertex, edge, cycle, degree, direction Describe different node-link
More informationVisualization Techniques for Grid Environments: a Survey and Discussion
Visualization Techniques for Grid Environments: a Survey and Discussion Lucas Mello Schnorr, Philippe Olivier Alexandre Navaux Instituto de Informática Universidade Federal do Rio Grande do Sul CEP 91501-970
More informationWeek 6: Networks, Stories, Vis in the Newsroom
Week 6: Networks, Stories, Vis in the Newsroom Tamara Munzner Department of Computer Science University of British Columbia JRNL 520H, Special Topics in Contemporary Journalism: Data Visualization Week
More informationÜbung zur Vorlesung Informationsvisualisierung. Emanuel von Zezschwitz Ludwig-Maximilians-Universität München Wintersemester 2012/2013
Übung zur Vorlesung Informationsvisualisierung Emanuel von Zezschwitz Ludwig-Maximilians-Universität München Wintersemester 2012/2013 Graphs and Hierarchies Terminology A Graph is an abstract representation
More informationRipple Presentation for Tree Structures with Historical Information
Ripple Presentation for Tree Structures with Historical Information Masaki Ishihara Kazuo Misue Jiro Tanaka Department of Computer Science, University of Tsukuba 1-1-1 Tennoudai, Tsukuba, Ibaraki, 305-8573,
More informationLecture 5: DATA MAPPING & VISUALIZATION. November 3 rd, Presented by: Anum Masood (TA)
1/59 Lecture 5: DATA MAPPING & VISUALIZATION November 3 rd, 2017 Presented by: Anum Masood (TA) 2/59 Recap: Data What is Data Visualization? Data Attributes Visual Attributes Mapping What are data attributes?
More informationA Topology Viewer for Distributed Brokering Systems Abstract 1. Introduction: 2. Related Work:
A Topology Viewer for Distributed Brokering Systems Amey Dharurkar, Shrideep Pallickara and Geoffrey Fox (adharurk, spallick, gcf)@indiana.edu Community Grids Lab, Indiana University Abstract In this paper
More informationLecture 7: Depth/Occlusion
Lecture 7: Depth/Occlusion Information Visualization CPSC 533C, Fall 2006 Tamara Munzner UBC Computer Science 3 October 2006 Readings Covered Ware, Chapter 8: Space Perception and the Display of Data in
More informationInformation Visualization
Information Visualization Visual Perception High-dimensional Data Visualization Hierarchical(tree) Data Visualization Graphs and Networks Visualization Time Series Data Visualization Text and Document
More informationTimeNotes: A Study on Effective Chart Visualization and Interaction Techniques for Time-Series Data. James Walker, Rita Borgo and Mark W.
TimeNotes: A Study on Effective Chart Visualization and Interaction Techniques for Time-Series Data James Walker, Rita Borgo and Mark W. Jones 1 Outline Time-series Data Chronolens, Stack Zoom Domain Situation
More informationLarge Scale Information Visualization. Jing Yang Fall Tree and Graph Visualization (2)
Large Scale Information Visualization Jing Yang Fall 2008 1 Tree and Graph Visualization (2) 2 1 Network Visualization by Semantic Substrates Ben Shneiderman and Aleks Aris Infovis 06 3 NetLens: Iterative
More informationBDVA 2016 Workshop Visual Analytics for Relational Data Dr. Quang Vinh Nguyen
BDVA 2016 Workshop Visual Analytics for Relational Data Dr. Quang Vinh Nguyen Q.Nguyen@WesternSydney.edu.au Dr. Quang Vinh Nguyen. Email: q.nguyen@westernsydney.edu.au 1 Relational Data Graphs (as a general
More informationMotivation. A Botanically Inspired High- Dimensional Visualization with Multivariate Glyphs. Related Work
A Botanically Inspired High- Dimensional Visualization with Multivariate Glyphs Eleanor Chlan & Penny Rheingans Motivation Small amounts of data are easy to represent Aggregation simplifies cognitive management
More informationLarge Scale Information Visualization. Jing Yang Fall Graph Visualization
Large Scale Information Visualization Jing Yang Fall 2007 1 Graph Visualization 2 1 When? Ask the question: Is there an inherent relation among the data elements to be visualized? If yes -> data: nodes
More informationInteractive Visualization of the Stock Market Graph
Interactive Visualization of the Stock Market Graph Presented by Camilo Rostoker rostokec@cs.ubc.ca Department of Computer Science University of British Columbia Overview 1. Introduction 2. The Market
More informationWeek 4: Facet. Tamara Munzner Department of Computer Science University of British Columbia
Week 4: Facet Tamara Munzner Department of Computer Science University of British Columbia JRNL 520M, Special Topics in Contemporary Journalism: Visualization for Journalists Week 4: 6 October 2015 http://www.cs.ubc.ca/~tmm/courses/journ15
More informationAn Evaluation of Content Browsing Techniques for Hierarchical Space- Filling Visualizations
An Evaluation of Content Browsing Techniques for Hierarchical Space- Filling Visualizations Kang Shi *, Pourang Irani, Ben Li Department of Computer Science University of Manitoba, Canada ABSTRACT Space-filling
More informationInteraction. CS Information Visualization. Chris Plaue Some Content from John Stasko s CS7450 Spring 2006
Interaction CS 7450 - Information Visualization Chris Plaue Some Content from John Stasko s CS7450 Spring 2006 Hello. What is this?! Hand back HW! InfoVis Music Video! Interaction Lecture remindme.mov
More informationGraph Layout. Last Time: Conveying Structure. Framework for conveying structure. Photographs and illustrations. What is a good view?
Graph Layout Maneesh Agrawala Last Time: Conveying Structure CS 294-10: Visualization Spring 2011 Photographs and illustrations Framework for conveying structure Goal: Expose important internal features
More informationKendo UI. Builder by Progress : What's New
Kendo UI Builder by Progress : What's New Copyright 2017 Telerik AD. All rights reserved. July 2017 Last updated with new content: Version 2.0 Updated: 2017/07/13 3 Copyright 4 Contents Table of Contents
More informationMapping Visualization of Web Page Structure
Mapping Visualization of Web Page Structure Hyung-Suk Kim Electrical Engineering Department Stanford University Stanford, CA 94305 USA hskim08@stanford.edu Juho Kim Computer Science Department Stanford
More information[Slides Extracted From] Visualization Analysis & Design Full-Day Tutorial Session 4
[Slides Extracted From] Visualization Analysis & Design Full-Day Tutorial Session 4 Tamara Munzner Department of Computer Science University of British Columbia Sanger Institute / European Bioinformatics
More informationExtending Tree-Maps to Three Dimensions: A Comparative Study
Extending Tree-Maps to Three Dimensions: A Comparative Study Thomas Bladh, David A. Carr, and Jeremiah Scholl Department of Computer Science and Electrical Engineering Luleå University of Technology, SE-971
More informationToward a Deeper Understanding of the Role of Interaction in Information Visualization
Toward a Deeper Understanding of the Role of Interaction in Information Visualization Ji Soo Yi Youn ah Kang John Stasko Julie A. Jacko Georgia Institute of Technology, USA Motivation Infovis = representation
More informationInformation Visualization. Jing Yang Spring Graph Visualization
Information Visualization Jing Yang Spring 2007 1 Graph Visualization 2 1 When? Ask the question: Is there an inherent relation among the data elements to be visualized? If yes -> data: nodes relations:
More informationSpatial Data Structures
CSCI 420 Computer Graphics Lecture 17 Spatial Data Structures Jernej Barbic University of Southern California Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees [Angel Ch. 8] 1 Ray Tracing Acceleration
More informationREPORTS IN INFORMATICS
REPORTS IN INFORMATICS ISSN 0333-3590 Hierarchical Volume Visualization of Brain Anatomy Jean-Paul Balabanian Martin Ystad Ivan Viola Arvid Lundervold Helwig Hauser Eduard Gröller REPORT NO 374 August
More informationWe will start at 2:05 pm! Thanks for coming early!
We will start at 2:05 pm! Thanks for coming early! Yesterday Fundamental 1. Value of visualization 2. Design principles 3. Graphical perception Record Information Support Analytical Reasoning Communicate
More informationInteractive Visual Analysis of the NSF Funding Information
Interactive Visual Analysis of the NSF Funding Information Shixia Liu IBM China Research Lab Nan Cao IBM China Research Lab Hao Lv Shanghai Jiaotong University IBM China Research Lab ABSTRACT This paper
More informationComp/Phys/APSc 715. Preview Videos. Administrative 4/7/2014. Information Visualization and Tufte. Vis 2012: ttg s. Vis2012: ttg s
Comp/Phys/APSc 715 Information Visualization and Tufte 1 Preview Videos Vis 2012: ttg2012122061s Crack propagation Vis2012: ttg2012122355s Transfer function design Vis 2004: theisel.avi Flow topology for
More informationSpatial Data Structures
CSCI 480 Computer Graphics Lecture 7 Spatial Data Structures Hierarchical Bounding Volumes Regular Grids BSP Trees [Ch. 0.] March 8, 0 Jernej Barbic University of Southern California http://www-bcf.usc.edu/~jbarbic/cs480-s/
More informationOrdered Treemap Layouts
Proceedings of the IEEE Symposium on Information Visualization 00 (INFOVIS 0) 5-4048/0 $7.00 00 IEEE Ordered Treemap Layouts Ben Shneiderman Department of Computer Science, Human-Computer Interaction Lab,
More informationOrdered Treemap Layouts
Ordered Treemap Layouts Ben Shneiderman Department of Computer Science, Human-Computer Interaction Lab, Insitute for Advanced Computer Studies & Institute for Systems Research University of Maryland ben@cs.umd.edu
More informationCS535 Fall Department of Computer Science Purdue University
Spatial Data Structures and Hierarchies CS535 Fall 2010 Daniel G Aliaga Daniel G. Aliaga Department of Computer Science Purdue University Spatial Data Structures Store geometric information Organize geometric
More informationA STUDY OF PATTERN ANALYSIS TECHNIQUES OF WEB USAGE
A STUDY OF PATTERN ANALYSIS TECHNIQUES OF WEB USAGE M.Gnanavel, Department of MCA, Velammal Engineering College, Chennai,TamilNadu,Indi gnanavel76@gmail.com Dr.E.R.Naganathan Department of MCA Velammal
More informationSpatial Data Structures
15-462 Computer Graphics I Lecture 17 Spatial Data Structures Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees Constructive Solid Geometry (CSG) April 1, 2003 [Angel 9.10] Frank Pfenning Carnegie
More informationINTERACTION IN VISUALIZATION. Petra Isenberg
INTERACTION IN VISUALIZATION Petra Isenberg RECAP Interaction is fundamental to the definition of visual exploration You have already seen examples for graphs for time series for multi-dimensional data
More informationDSC 201: Data Analysis & Visualization
DSC 201: Data Analysis & Visualization Visualization Design Dr. David Koop Definition Computer-based visualization systems provide visual representations of datasets designed to help people carry out tasks
More information