hierarchical techniques
|
|
- Arlene Richards
- 5 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 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 15
16 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 16
17 Tasks 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 17
18 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 18
19 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 19
20 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 20
21 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 21
22 visualization techniques WOLFGANG AiGNER hierarchical techniques 22
23 Indented Lists representation of hierarchy level via indentation focus on linear structure WOLFGANG AiGNER hierarchical techniques 23
24 SpaceTree / DOI Tree Demo [Plaisant et al., 2002] [Heer and Card, 2004] WOLFGANG AiGNER hierarchical techniques 24
25 Cone Trees [Robertson, Mackinlay, Card 1991] WOLFGANG AiGNER hierarchical techniques 25
26 Cone Trees vs. Cam Trees Vertical (Cone Tree) vs. Horizontal (Cam Tree) Video Shadows provide 2D structure WOLFGANG AiGNER hierarchical techniques 26
27 Cone Trees [Robertson, Mackinlay, Card 1991] Important: Interaction! WOLFGANG AiGNER hierarchical techniques 27
28 Starlight File System [Pacific Northwest National Laboratory USA] WOLFGANG AiGNER hierarchical techniques 28
29 Balloon Trees Flattened cone trees [Herman, Melancon, and Marshall, 2000] WOLFGANG AiGNER hierarchical techniques 29
30 Hyperbolic Trees Nodes are placed on hyperbolic geometry (inside of a sphere) [Munzner, 1998] Demo Projection into 2D F+C WOLFGANG AiGNER hierarchical techniques 30
31 FAS.research Social Network Analysis WOLFGANG AiGNER hierarchical techniques 31
32 Containment [Shneiderman 1992; Johnson, 1993] Venn- Diagram WOLFGANG AiGNER hierarchical techniques 32
33 InfoCube [Rekimoto & Green 1993] 3 D Visualization of Hierarchical Data Using Transparent Boxes WOLFGANG AiGNER hierarchical techniques 33
34 Application example: Clustering search engine Vivisimo Indented list WOLFGANG AiGNER hierarchical techniques 34
35 Application example: Clustering search engine Grokker Containment hierarchy WOLFGANG AiGNER hierarchical techniques 35
36 Venn-Diagram --> Treemaps [Shneiderman 1992; Johnson, 1993] Nested Treemap Treemap: WOLFGANG AiGNER hierarchical techniques 36
37 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 37
38 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 38
39 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 39
40 Example: File Structure to Tree Demo 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 WOLFGANG AiGNER hierarchical techniques 40
41 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 41
42 Finance Analysis Gainers (bright green) WOLFGANG AiGNER hierarchical techniques 42
43 Finance Analysis Losers (bright red) WOLFGANG AiGNER hierarchical techniques 43
44 WOLFGANG AiGNER hierarchical techniques 44
45 WOLFGANG AiGNER hierarchical techniques 45
46 Treemap: Product catalogs WOLFGANG AiGNER hierarchical techniques 46
47 Treemap: Newsmap WOLFGANG AiGNER hierarchical techniques 47
48 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 48
49 Icicle Trees Tree levels side by side horizontal / vertical Subdivision by size Demo Randelshofer, WOLFGANG AiGNER hierarchical techniques 49
50 Sunburst Tree [Stasko] Radial version of icicle trees Interaction facilities to navigate / zoom Demo Video Randelshofer, WOLFGANG AiGNER hierarchical techniques 50
51 Botanical Visualization of Huge Hierarchies [Kleiberg, van de Wetering & van Wijk, 2001] Node and link diagram Holton s Strang Modell WOLFGANG AiGNER hierarchical techniques 51
52 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 52
53 Botanical Visualization: Summary [Kleiberg, van de Wetering & van Wijk, 2001] [Slides from Novotny, 2003] 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 53
54 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 54
55 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 Vivisimo < Grokker < WOLFGANG AiGNER hierarchical techniques 55
56 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 56
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.2 30.11.2009 hierarchical techniques 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 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 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 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 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 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 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 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 Goals Overview of layout approaches and their strengths and weaknesses Insight into implementation techniques
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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) March 28, 2002 [Angel 8.9] Frank Pfenning Carnegie
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 informationTrees : Part 1. Section 4.1. Theory and Terminology. A Tree? A Tree? Theory and Terminology. Theory and Terminology
Trees : Part Section. () (2) Preorder, Postorder and Levelorder Traversals Definition: A tree is a connected graph with no cycles Consequences: Between any two vertices, there is exactly one unique path
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 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 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 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 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 informationUsing Semantic Treemaps to categorize and visualize bookmark files
Using Semantic Treemaps to categorize and visualize bookmark files Ying Feng Computer Science Department Indiana University Bloomington, IN 47405, USA Katy Börner Information Science & Cognitive Science
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 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 informationChaoli Wang and Han-Wei Shen The Ohio State University Columbus, Ohio 43210, USA {wangcha, Abstract.
Hierarchical Navigation Interface: Leveraging Multiple Coordinated Views for Level-of-Detail Multiresolution Volume Rendering of Large Scientific Data Sets Chaoli Wang and Han-Wei Shen The Ohio State University
More informationvisualization of time-oriented data
visualization of time-oriented data introduction 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
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 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 informationCS2110 Fall 2015 Assignment A5: Treemaps 1
CS2110 Fall 2015 Assignment A5: Treemaps 1 1. Introduction Assignment 5: Treemaps We continue our study of recursive algorithms and also gain familiarity with building graphical user interfaces (GUIs)
More informationCIS 467/602-01: Data Visualization
CIS 467/602-01: Data Visualization Tables Dr. David Koop Assignment 2 http://www.cis.umassd.edu/ ~dkoop/cis467/assignment2.html Plagiarism on Assignment 1 Any questions? 2 Recap (Interaction) Important
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 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 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 informationLocality. Christoph Koch. School of Computer & Communication Sciences, EPFL
Locality Christoph Koch School of Computer & Communication Sciences, EPFL Locality Front view of instructor 2 Locality Locality relates (software) systems with the physical world. Front view of instructor
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 informationimplementing the breadth-first search algorithm implementing the depth-first search algorithm
Graph Traversals 1 Graph Traversals representing graphs adjacency matrices and adjacency lists 2 Implementing the Breadth-First and Depth-First Search Algorithms implementing the breadth-first search algorithm
More information