IAT 355 Intro to Visual Analytics Graphs, trees and networks 2. Lyn Bartram
|
|
- Gary Webb
- 6 years ago
- Views:
Transcription
1 IAT 355 Intro to Visual Analytics Graphs, trees and networks 2 Lyn Bartram
2 Graphs and Trees: Connected Data Graph Vertex/node with one or more edges connecting it to another node Cyclic or acyclic Edge can be weighted (value) or categorized Tree Undirected graph where two nodes are connected by only one edge used for hierarchy Rooted or unrooted Edge can be weighted (value) or categorized
3 Design choices Connectivity Node-link graphs Good for finding pairwise/multiway relations Good for following paths through structure Force-directed placement Containment Effective at showing hierarchical structure Good for finding attributes of leaf nodes Treemaps, nested views Matrices
4 Connectivity example Idiom What Data Network Force-directed placement How Encode Nodes: point marks Links: connection marks Why Tasks Understand topological structure Path following Scale Nodes: dozens/hundreds Edges: hundreds Node/edge density: E < 4N T. Munzner, Visualization Analysis and Design, DRAFT 2014
5 Node-link diagrams
6 Connectivity: Issues Scale Structure Value occlusion
7 Containment example Idiom treemap What Data Tree How Encode area marks, containment, rectilinear Why Tasks Understand hierarchicalstructure query attributes at leaf nodes Scale Nodes: IM Edges: 1M T. Munzner, Visualization Analysis and Design, DRAFT 2014
8
9 Containment Containment can use spatial position to encode Tree attributes Depth Parent-child position T. Munzner, Visualization Analysis and Design, DRAFT 2014
10 Radial layouts:dendrogram Leaf nodes at same level More efficient use of screen space
11 Composite approaches Use hierarchical structure to reduce connectivity complexity Hierarchy can be derived computationally or by user interaction
12 Computational hierarchy Coarsen network into derived hierarchy of successively simpler networks Edge colour shows length between clusters Orange/yellow dense Increases scale 7220 nodes, links
13 User-defined hierarchy Users can explore multiple different hierarchies Constraints of subgraphs, or slices through the hierarchy, have to be established Reduces rendering and interpretation complexity
14 User-defined hierarchies: Grouse Flocks T. Munzner, Visualization Analysis and Design, DRAFT 2014
15 Tree-based graph layout Select a tree-structure out of the graph Breadth-first-search tree Minimum spanning tree Other domain-specific structures Use a tree layout algorithm Benefits Fast, supports interaction and refinement Drawbacks Limited range of layouts
16 Tree-ify the graph
17 Tree-ify the graph
18 Hierarchical graph layout Use directed structure of graph to inform layout Order the graph into distinct levels this determines one dimension Now optimize within levels determines the second dimension minimize edge crossings, etc The method used in graphviz s dot algorithm Great for directed acyclic graphs, but often misleading in the case of cycles
19 Hierarchical Graph Layout Evolution of the UNIX operating system Hierarchical layering based on descent
20
21 Hierarchical graph layout Gnutella network
22 Typical Sugiyama layout (dot) - preserves tree structure Alternative method - preserves uniform edge lengths slide borrowed from Tim Dwyer and Marti Hearst
23 slide borrowed from Tim Dwyer Examples
24 Radial Layout Animated Exploration of Graphs with Radial Layout, Yee et al., 2001 Gnutella network
25 semi-hierarchical networks
26 Arc diagrams 1D node layout Ordering affords views of clusters, cliques and bridges Ordering requires seriation
27 Perceptual scalability and link density Weakness of node-link graphs : link density # links compared to # nodes Link density > 4 for any reasonable graph is unreadable [Melancon 06] Filtering, user interaction, clustering mitigate but do not remove hairball issue
28 Matrices Combine ability to derive leaf atttributes (containment) and topological structure (connectivity) Perceptually scaleable Link density can equal E = N 2
29 Matrices 20 Years of Four HCI Conferences: A Visual Exploration Henry et al. IJHCI 2007
30 Matrices with Submatrices [N. Henry]
31 Matrices Pros Eliminate occlusion Perceptual scalability predictability (screen space) stability (adding elements causes only small change) zooming Easy reordering Quick estimation Fast node lookup (spatial indexing) Cons Unfamiliar! Training and practice required Indirect representation of links means topological structure has to be visually constructed rather than immediately seen Can become visually dense
32 Characteristic patterns in matrix views and node-link views. a) Hub nodes connecting several clusters. b) Cluster. c) Clique: cluster of fully interconnected nodes. From [Henry and Fekete 06],
33 Hybrid approach: Matrix Explorer
34 Distortion techniques: fisheye Based on camera fisheye lens model Original 1D Furnas Distort screen space around area of interest FOCUS Use interaction to expand and collapse sub-graphs HIERARCHY Continuous Zoom (levels of hierarchy) EPS (continuous detail)
35
36 Hyperbolic Browser: Inspiration
37 Using Distortion and Focus + Context The Hyperbolic Tree Browser The Hyperbolic Browser: A Focus + Context Technique for Visualizing Large Hierarchies, Lamping & Rao, CHI Uses non-euclidean geometry as basis of focus + context technique The hyperbolic browser is a projection into a Euclidean space a circle Exponential growth in space available with linear growth of radius Makes tree layout easy Size of objects decreases with growth of radius Reduces expense of drawing trees when cut-off at one pixel
38 Initial Layout Root mapped at center Multiple generations of children mapped out towards edge of circle Drawing of nodes cuts off when less than one pixel
39 User orientation on refocus Problem Hyperbolic Geometry can allow disorienting rotations of objects when refocusing Solution one: Preserve initial angular orientation of parent to child nodes Solution two: Preserve left to right orientation of parent to child nodes beginning with initial display Note: both rely on relative geometric consistency
40 User orientations - Solutions Preserving Angular Orientation Left to Right Ordering
41 Structurally-Independent Layout Ignore the graph structure. Base the layout on other attributes of the data Examples: Geography Time Benefits Often very quick layout Optimizes communication of particular features Drawbacks May or may not present structure well
42 Structurally-Independent Layout Ignore the graph structure. Base the layout on other attributes of the data Examples: Geography Time Benefits Often very quick layout Optimizes communication of particular features Drawbacks May or may not present structure well
43 Structurally Independent Layout The Skitter Layout Internet Connectivity Angle = Longitude geography Radius = Degree # of connections Skitter,
44 Progressive Disclosure Only show subsets that are currently selected wordnet/wordnet2.html
45 Problem: Multivariate Graphs What if you want to associate information with the nodes and edges? Typical approach: vary Size of nodes Color of nodes Fatness of edges Colors of edges However, it s hard to make quantitative comparisons when these retinal cues are spread throughout the graph.
46 Solution: Wattenberg s Pivot Graphs Focuses on relationship between node attributes and connections Aggregate all nodes that have the same values on each of those dimensions, and aggregate edges accordingly. In graph below, F = Female, M = Male, Numbers mean counts Visual Exploration of Multivariate Graphs, Wattenberg, IEEE Infoviz???
47 Multidimensional Pivot Graphs What is added, and what is lost, from this transformation?
48
49 Compare 2D Pivot Graph with 2D Matrix
50 Issues with Pivot Graphs Disconnected components may become connected Acyclic graphs may obtain cycles
51 New toolkits! Networks for excel by Marc Smith et al. at Microsoft research Used to be called.netmap Now called NodeXL Requires windows-specific software (Search on excel NodeXL ) Chart Tamer for Excel Stephen Few et al.
52 .NetMap: Edges Worksheet
53 .NetMap: Vertices Worksheet
54
55 Marc s Facebook Graph
56 Chart Tamer Stephen Few + XL 3 Function-based
57 Summary Networks are a big topic! Many approaches to layout. New ideas still coming all the time.
2D 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationInteractive, Tree-Based Graph Visualization
Interactive, Tree-Based Graph Visualization Andy Pavlo March 17, 2006 Abstract We introduce an interactive graph visualization scheme that allows users to explore graphs by viewing them as a sequence of
More informationGraph Clarity, Simplification, & Interaction
Graph Clarity, Simplification, & Interaction http://i.imgur.com/cw19ibr.jpg https://www.reddit.com/r/cablemanagement/ Today Today s Reading: Lombardi Graphs Bezier Curves Today s Reading: Clustering/Hierarchical
More informationAnimated Exploration of Dynamic Graphs with Radial Layout
Animated Exploration of Dynamic Graphs with Radial Layout Ka-Ping Yee ping@lfw.org Danyel Fisher danyelf@cs.berkeley.edu Rachna Dhamija rachna@sims.berkeley.edu University of California, Berkeley Marti
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 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 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 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 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 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 informationModeling Objects. Modeling. Symbol-Instance Table. Instance Transformation. Each appearance of the object in the model is an instance
Modeling Objects Modeling Hierarchical Transformations Hierarchical Models Scene Graphs A prototype has a default size, position, and orientation You need to perform modeling transformations to position
More information6. Graphs and Networks visualizing relations
6. Graphs and Networks visualizing relations Vorlesung Informationsvisualisierung Prof. Dr. Andreas Butz, WS 2011/12 Konzept und Basis für n: Thorsten Büring 1 Outline Graph overview Terminology Networks
More informationData Visualization (CIS/DSC 468)
Data Visualization (CIS/DSC 468) Tabular Data Dr. David Koop Channel Considerations Discriminability Separability Visual Popout Weber's Law Luminance Perception 2 Separability Cannot treat all channels
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 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 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 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 informationAdding Filtering to Geometric Distortion to Visualize a Clustered Graph on Small Screens
Adding Filtering to Geometric Distortion to Visualize a Clustered Graph on Small Screens Wanchun Li and Masahiro Takatsuka ViSLAB, School of Information Technologies The University of Sydney, NSW, 2006,
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 informationhierarchical 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 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 information6. Graphs & Networks. Visualizing relations. Dr. Thorsten Büring, 29. November 2007, Vorlesung Wintersemester 2007/08
6. Graphs & Networks Visualizing relations Dr. Thorsten Büring, 29. November 2007, Vorlesung Wintersemester 2007/08 Slide 1 / 46 Outline Graph overview Terminology Networks and trees Data structures Graph
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 informationCS 563 Advanced Topics in Computer Graphics QSplat. by Matt Maziarz
CS 563 Advanced Topics in Computer Graphics QSplat by Matt Maziarz Outline Previous work in area Background Overview In-depth look File structure Performance Future Point Rendering To save on setup and
More informationScalable many-light methods
Scalable many-light methods Jaroslav Křivánek Charles University in Prague Instant radiosity Approximate indirect illumination by 1. Generate VPLs 2. Render with VPLs 2 Instant radiosity with glossy surfaces
More informationGrouping Nodes. X3D Graphics for Web Authors. Chapter 3
X3D Graphics for Web Authors Chapter 3 Grouping Nodes A Working Group is a technical committee that researches and proposes solutions to specific technical problems relating to X3D. Web3D Consortium Contents
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 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 informationhierarchical 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 informationNetwork visualization techniques and evaluation
Network visualization techniques and evaluation The Charlotte Visualization Center University of North Carolina, Charlotte March 15th 2007 Outline 1 Definition and motivation of Infovis 2 3 4 Outline 1
More informationIAT 355 Visual Analytics. Animation 2. Lyn Bartram. Many of these slides were borrowed from M. Hearst and J. Heer
IAT 355 Visual Analytics Animation 2 Lyn Bartram Many of these slides were borrowed from M. Hearst and J. Heer Today A Primer! Things to do when designing your visualization Project concerns Animation
More informationCamera Calibration. COS 429 Princeton University
Camera Calibration COS 429 Princeton University Point Correspondences What can you figure out from point correspondences? Noah Snavely Point Correspondences X 1 X 4 X 3 X 2 X 5 X 6 X 7 p 1,1 p 1,2 p 1,3
More informationGraph and Digraph Glossary
1 of 15 31.1.2004 14:45 Graph and Digraph Glossary A B C D E F G H I-J K L M N O P-Q R S T U V W-Z Acyclic Graph A graph is acyclic if it contains no cycles. Adjacency Matrix A 0-1 square matrix whose
More information2D/3D Geometric Transformations and Scene Graphs
2D/3D Geometric Transformations and Scene Graphs Week 4 Acknowledgement: The course slides are adapted from the slides prepared by Steve Marschner of Cornell University 1 A little quick math background
More informationAdvanced Concepts for Large Data Visualization. SNU, February 28, 2012
Advanced Concepts for Large Data Visualization SNU, February 28, 2012 Research Interests Scientific Visualization Information Visualization Visual Analytics High Performance Computing User Interface Design
More informationCS570: Introduction to Data Mining
CS570: Introduction to Data Mining Scalable Clustering Methods: BIRCH and Others Reading: Chapter 10.3 Han, Chapter 9.5 Tan Cengiz Gunay, Ph.D. Slides courtesy of Li Xiong, Ph.D., 2011 Han, Kamber & Pei.
More informationCS354 Computer Graphics Character Animation and Skinning
Slide Credit: Don Fussell CS354 Computer Graphics Character Animation and Skinning Qixing Huang April 9th 2018 Instance Transformation Start with a prototype object (a symbol) Each appearance of the object
More informationInformation Visualization. SWE 432, Fall 2016 Design and Implementation of Software for the Web
Information Visualization SWE 432, Fall 2016 Design and Implementation of Software for the Web Today What types of information visualization are there? Which one should you choose? What does usability
More informationCh 13: Reduce Items and Attributes Ch 14: Embed: Focus+Context
Ch 13: Reduce Items and Attributes Ch 14: Embed: Focus+Context Tamara Munzner Department of Computer Science University of British Columbia CPSC 547, Information Visualization Day 15: 28 February 2017
More informationDynamic Aggregation with Circular Visual Designs
Dynamic Aggregation with Circular Visual Designs Mei C. Chuah School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 (412) 268-2145 mei+@cs.cmu.edu http://www.cs.cmu.edu/~mei Abstract
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 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 informationImage Formation. Antonino Furnari. Image Processing Lab Dipartimento di Matematica e Informatica Università degli Studi di Catania
Image Formation Antonino Furnari Image Processing Lab Dipartimento di Matematica e Informatica Università degli Studi di Catania furnari@dmi.unict.it 18/03/2014 Outline Introduction; Geometric Primitives
More informationLightSlice: Matrix Slice Sampling for the Many-Lights Problem
LightSlice: Matrix Slice Sampling for the Many-Lights Problem SIGGRAPH Asia 2011 Yu-Ting Wu Authors Jiawei Ou ( 歐嘉蔚 ) PhD Student Dartmouth College Fabio Pellacini Associate Prof. 2 Rendering L o ( p,
More informationAlgorithm Design (8) Graph Algorithms 1/2
Graph Algorithm Design (8) Graph Algorithms / Graph:, : A finite set of vertices (or nodes) : A finite set of edges (or arcs or branches) each of which connect two vertices Takashi Chikayama School of
More information6. Graphs and Networks visualizing relations
6. Graphs and Networks visualizing relations Vorlesung Informationsvisualisierung Prof. Dr. Andreas Butz, WS 2009/10 Konzept und Basis für n: Thorsten Büring 1 Outline Graph overview Terminology Networks
More informationComputer Vision Projective Geometry and Calibration. Pinhole cameras
Computer Vision Projective Geometry and Calibration Professor Hager http://www.cs.jhu.edu/~hager Jason Corso http://www.cs.jhu.edu/~jcorso. Pinhole cameras Abstract camera model - box with a small hole
More informationChapter 9: Elementary Graph Algorithms Basic Graph Concepts
hapter 9: Elementary Graph lgorithms asic Graph oncepts msc 250 Intro to lgorithms graph is a mathematical object that is used to model different situations objects and processes: Linked list Tree (partial
More informationUniversity of Florida CISE department Gator Engineering. Clustering Part 4
Clustering Part 4 Dr. Sanjay Ranka Professor Computer and Information Science and Engineering University of Florida, Gainesville DBSCAN DBSCAN is a density based clustering algorithm Density = number of
More informationCPSC 583 Presentation Space: part I. Sheelagh Carpendale
CPSC 583 Presentation Space: part I Sheelagh Carpendale Context Basic ideas Partition Compression Filtering Non-linear magnification Zooming Partition: Windowing Xerox Star The main presentation ideas
More informationTNM093 Tillämpad visualisering och virtuell verklighet. Jimmy Johansson C-Research, Linköping University
TNM093 Tillämpad visualisering och virtuell verklighet Jimmy Johansson C-Research, Linköping University Introduction to Visualization New Oxford Dictionary of English, 1999 visualize - verb [with obj.]
More informationCS/COE
CS/COE 151 www.cs.pitt.edu/~lipschultz/cs151/ Graphs 5 3 2 4 1 Graphs A graph G = (V, E) Where V is a set of vertices E is a set of edges connecting vertex pairs Example: V = {, 1, 2, 3, 4, 5} E = {(,
More informationFew s Design Guidance
Few s Design Guidance CS 4460 Intro. to Information Visualization September 9, 2014 John Stasko Today s Agenda Stephen Few & Perceptual Edge Fall 2014 CS 4460 2 1 Stephen Few s Guidance Excellent advice
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 informationLesson 3. Prof. Enza Messina
Lesson 3 Prof. Enza Messina Clustering techniques are generally classified into these classes: PARTITIONING ALGORITHMS Directly divides data points into some prespecified number of clusters without a hierarchical
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 informationAdvanced Graphics and Animation
Advanced Graphics and Animation Character Marco Gillies and Dan Jones Goldsmiths Aims and objectives By the end of the lecture you will be able to describe How 3D characters are animated Skeletal animation
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 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 informationClustering Part 4 DBSCAN
Clustering Part 4 Dr. Sanjay Ranka Professor Computer and Information Science and Engineering University of Florida, Gainesville DBSCAN DBSCAN is a density based clustering algorithm Density = number of
More informationNavigating Clustered Graphs
Navigating Clustered Graphs by Wanchun Li Bachelor Engineering, 1992 A thesis submitted to The School of Information Technologies The University of Sydney for the degree of MASTER OF SCIENCE January, 2005
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 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 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 informationLesson 22: Basic Graph Concepts
Lesson 22: asic Graph oncepts msc 175 iscrete Mathematics 1. Introduction graph is a mathematical object that is used to model different relations between objects and processes: Linked list Flowchart of
More informationAnimation. Last Time: Network Analysis
Animation Maneesh Agrawala CS 448B: Visualization Fall 2017 Last Time: Network Analysis 1 Centrality Y Y outdegree X X indegree Y X X Y betweenness closeness How dense is it? density = e/ e max Max. possible
More informationInventor 201. Work Planes, Features & Constraints: Advanced part features and constraints
Work Planes, Features & Constraints: 1. Select the Work Plane feature tool, move the cursor to the rim of the base so that inside and outside edges are highlighted and click once on the bottom rim of the
More informationVisualizing large scale IP traffic flows
Networks and Distributed Systems Visualizing large scale IP traffic flows Authors: Florian Mansmann, University of Konstanz Fabian Fischer, University of Konstanz Daniel A, Keim, University of Konstanz
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 informationVisualizing Etymology: A Radial Graph Displaying Derivations and Origins
Visualizing Etymology: A Radial Graph Displaying Derivations and Origins Chinmayi Dixit Stanford University cdixit@stanford.edu Filippa Karrfelt Stanford University filippak@stanford.edu ABSTRACT Study
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 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 informationBusiness Club. Decision Trees
Business Club Decision Trees Business Club Analytics Team December 2017 Index 1. Motivation- A Case Study 2. The Trees a. What is a decision tree b. Representation 3. Regression v/s Classification 4. Building
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 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 informationSAS Web Report Studio 3.1
SAS Web Report Studio 3.1 User s Guide SAS Documentation The correct bibliographic citation for this manual is as follows: SAS Institute Inc. 2006. SAS Web Report Studio 3.1: User s Guide. Cary, NC: SAS
More informationUI Elements. If you are not working in 2D mode, you need to change the texture type to Sprite (2D and UI)
UI Elements 1 2D Sprites If you are not working in 2D mode, you need to change the texture type to Sprite (2D and UI) Change Sprite Mode based on how many images are contained in your texture If you are
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 informationMatrix Representation of Graphs
Matrix Representation of Graphs Eva Rott Michael Glatzhofer Dominik Mocher Julian Wolf Institute of Interactive Systems and Data Science (ISDS), Graz University of Technology A-8010 Graz, Austria 18 May
More informationData Visualization (CIS/DSC 468)
Data Visualization (CIS/DSC 468) Data & Tasks Dr. David Koop Programmatic SVG Example Draw a horizontal bar chart - var a = [6, 2, 6, 10, 7, 18, 0, 17, 20, 6]; Steps: - Programmatically create SVG - Create
More informationCS Machine Learning
CS 60050 Machine Learning Decision Tree Classifier Slides taken from course materials of Tan, Steinbach, Kumar 10 10 Illustrating Classification Task Tid Attrib1 Attrib2 Attrib3 Class 1 Yes Large 125K
More information