Graphs and Networks. CS Information Visualization March 2, 2004 John Stasko
|
|
- Gertrude Quinn
- 5 years ago
- Views:
Transcription
1 Graphs and Networks CS 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 Delta s flight plans Model connected set as a Graph Spring 2004 CS
2 What is a Graph? Vertices (nodes) connected by Edges (links) Adjacency matrix Adjacency list 1: 2 2: 1, 3 3: Drawing 3 Spring 2004 CS Graph Terminology Graphs can have cycles Graph edges can be directed or undirected The degree of a vertex is the number of edges connected to it In-degree and out-degree for directed graphs Graph edges can have values (weights) on them (nominal, ordinal or quantitative) Spring 2004 CS
3 Trees are Different Subcase of general graph No cycles Typically directed edges Special designated root vertex Already examined them Spring 2004 CS Graph Uses In information visualization, any number of data sets can be modeled as a graph US telephone system World Wide Web Distribution network for on-line retailer Call graph of a large software system Semantic map in an AI algorithm Spring 2004 CS
4 Graph Visualization Problems Graph layout and positioning Make a concrete rendering of abstract graph Scale Not too much of a problem for small graphs, but large ones are much tougher Navigation How to support user changing focus and moving around the graph Spring 2004 CS Layout Algorithms Entire research community s focus Good references: Tutorial (talk slides) G. dibattista, P. Eades, R. Tamassia, and I. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs, Prentice Hall, Article by Herman et al Spring 2004 CS
5 Vertex Issues Shape Color Size Location Label Spring 2004 CS General GD Information Good web links rw4.cs.uni-sb.de/users/sander/html/gstools.html Spring 2004 CS
6 Edge Issues Color Size Label Form Polyline, straight line, orthogonal, grid, curved, planar, upward/downward,... Spring 2004 CS Aesthetic Considerations Crossings -- minimize towards planar Total Edge Length -- minimize towards proper scale Area -- minimize towards efficiency Maximum Edge Length -- minimize longest edge Uniform Edge Lengths -- minimize variances Total Bends -- minimize orthogonal towards straight-line Spring 2004 CS
7 Layout Heuristics Layout algorithms can be planar grid-based orthogonal curved lines hierarchies circular... Spring 2004 CS Scale Challenge May run out of space for vertices and edges (turns into ball of string ) Can really slow down algorithm Often use clustering to help Extract highly connected sets of vertices Collapse some vertices together Spring 2004 CS
8 Layout Examples Homework assignment Let s judge! Spring 2004 CS Layout Examples Cool java applet Examples of dynamic graph layout algorithms Spring 2004 CS
9 Graph Uses Facilitate understanding of complex socioeconomic patterns Social Science visualization gallery (Lothar Krempel): Next slides: Krempel & Plumper s study of World Trade between OECD countries, 1981 and 1992 Spring 2004 CS
10 1992 Graph Uses Facilitate understanding of network flows, relations Even information with a geographical content can best appear as a network rail maps Spring 2004 CS
11
12 3 Subway Diagrams Geographic landmarks largely suppressed on maps, except water (rivers in Paris, London) and asphalt (highways in Atlanta) Rather fitting, no? These are more graphs than maps! Spring 2004 CS
13 Social Network Visualization Social Network Analysis (Linton Freeman) Spring 2004 CS People connections Charles Isbell, Cobot Spring 2004 CS
14 Case Study SeeNet Visualizing network data (phone traffic) R. Becker, S. Eick and A. Wilks AT&T Spring 2004 CS Domain AT&T long distance phone network 110 Nodes (switches) Geographical location Connected by 12,000 links Directed, almost completely connected Data every 5 minutes EARTHQUAKE!!! Oct. 17, 1989 Spring 2004 CS
15 Questions Where are the overloads? Which links are carrying most traffic? Was there network damage? Is there underutilized capacity? Are calls getting in to affected area or are there bottlenecks? Is overload increasing or decreasing? Spring 2004 CS Edge Drawing Strategies 116 Label Thickness Color Directed Spring 2004 CS
16 Problems Too many lines! Occlusion Long lines become more important Can t see what happens in Midwest Solutions Use half/half technique out/out Draw most important last Use thickness & color for traffic Spring 2004 CS Earthquake data
17 More Help Shorten all lines so as to de-emphasize transcontinental links Spring 2004 CS
18 Other Applications How would you visualize all traffic in CoC between pairs of people? Solutions??? Spring 2004 CS Solutions Put everyone on circle, lines between Color or thicken line to indicate magnitude Use spring/tension model People who send a lot to each other are drawn close together Shows clusters of communications Spring 2004 CS
19 More How about visualizing internet traffic? Spring 2004 CS Byte traffic into the ANS/NSFnet T3 backbone for the month of November,
20 Inbound traffic measured in billions of bytes on the NSFNET T1 backbone for September 1991 Linux kernel Spring 2004 CS
21 TouchGraph Spring 2004 CS Focus of Graph Particular node may be focus, often placed in center for circular layout How does one build an interactive system that allows changes in focus? Use animation Intuition about changes not always right Spring 2004 CS
22 Focus Change Animation Straight linear interpolation of focus changes not as appealing as changes along polar coordinates Yee, Fisher, Dhamija, Hearst InfoVis 01 Video Spring 2004 CS Radial Display Can we combine some of the properties of the hyperbolic graphs without the hyperbolic distortion? Still use a radial technique with root/focus at center Spring 2004 CS
23 MoireGraphs Visual nodes (ie, images) Smooth interactions Multiple foci Versatile Jankun-Kelly & Ma InfoVis 03 Video Spring 2004 CS Case Study NicheWorks Interactive Visualization of Very Large Graphs Graham Wills Lucent Spring 2004 CS
24 Big Graphs 20,000-1,000,000 Nodes Works well with 50,000 Projects Software Engineering Web site analysis Large database correlation Telephone fraud detection Spring 2004 CS Features Typical interactive operations Sophisticated graph layout algorithm 3 Layouts Circular Hexagonal Tree 3 Incremental Algorithms Steepest Descent Swapping Repelling Spring 2004 CS
25 Interface: Web Site Example Circle layout Hexagonal layout Tree layout Interface
26 Interface Interface: Fraud Example 40,000 calls 35,000 callers
27 Interface: Fraud Example More Neat Stuff Lots of interesting application areas More details on NicheWorks Spring 2004 CS
28 More Resources Network visualization resources Good article on graph layout Spring 2004 CS More to Come... Topic of WWW/InfoSphere (next) will touch on graphs and networks too Lots of example visualizations Spring 2004 CS
29 Upcoming WWW/Internet visualization Reading Chi et al Spring Break Spring 2004 CS References Spence and CMS texts All referred to papers and web sites Dagon and Leahy, F 99 slides Spring 2004 CS
30 Graph Uses Track flows and movements of individuals in society Next slides: Krempel s map of Duisburg zoo visitors Physical coordinates yields ball of string merely reflecting the autobahn division of zoo Gravity solution to graph shows flow Spring 2004 CS Spring 2004 CS
31 Spring 2004 CS
Graphs and Networks 1
Topic Notes Graphs and Networks 1 CS 7450 - Information Visualization March 8, 2011 John Stasko Connections Connections throughout our lives and the world Circle of friends Delta s flight plans Model connected
More informationGraphs and Networks 1
Topic Notes Graphs and Networks 1 CS 7450 - Information Visualization November 1, 2011 John Stasko Connections Connections throughout our lives and the world Circle of friends Delta s flight plans Model
More informationGraphs and Networks. CS 4460/ Information Visualization March 24, 2009 John Stasko. Connections throughout our lives and the world
Graphs and Networks CS 4460/7450 - Information Visualization March 24, 2009 John Stasko Connections Connections throughout our lives and the world Circle of friends Delta s flight plans Model connected
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 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 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 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 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 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 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 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 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 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 informationSupporting Interactive Graph Exploration with Edge Plucking
Supporting Interactive Graph Exploration with Edge Plucking Nelson Wong and Sheelagh Carpendale Department of Computer Science, University of Calgary, 2500 University Drive N.W. Calgary, Alberta T2N 1N4
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 informationNetwork Visualization. Introduction. Introduction. Introduction. Paper List. Paper List. Shahed. Basic building blocks
Network Visualization Presented by Shahed Basic building blocks Node Links (relationship between nodes) Spatial information Network data 3 http://zeeb.library.cmu.edu:7850/joss/article.html 4 Paper List
More informationNetwork Visualization
Network Visualization Presented by Shahed Introduction Introduction Basic building blocks Node Links (relationship between nodes) Spatial information Network data 3 Introduction http://zeeb.library.cmu.edu:7850/joss/article.html
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 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 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 informationSimultaneous Graph Drawing: Layout Algorithms and Visualization Schemes
Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes (System Demo) C. Erten, S. G. Kobourov, V. Le, and A. Navabi Department of Computer Science University of Arizona {cesim,kobourov,vle,navabia}@cs.arizona.edu
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 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 informationAn XML-based Visualization System for Dynamic Modeling of a Web-Based Course Storyboard
An XML-based Visualization System for Dynamic Modeling of a Web-Based Course Storyboard S. Mohammed M. Bernard The University of the West Indies The University of the West Indies smohammed2@fsa.uwi.tt
More informationParallel Coordinates ++
Parallel Coordinates ++ CS 4460/7450 - Information Visualization Feb. 2, 2010 John Stasko Last Time Viewed a number of techniques for portraying low-dimensional data (about 3
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 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 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 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 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: Visualization and navigation of graphs Graph Layout
MTTTS17 Dimensionality Reduction and Visualization Spring 2018 Jaakko Peltonen Lecture 13: Visualization and navigation of graphs Graph Layout Slides originally by Francesco Corona and Manuel J.A. Eugster
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 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 informationDrawing Bipartite Graphs as Anchored Maps
Drawing Bipartite Graphs as Anchored Maps Kazuo Misue Graduate School of Systems and Information Engineering University of Tsukuba 1-1-1 Tennoudai, Tsukuba, 305-8573 Japan misue@cs.tsukuba.ac.jp Abstract
More informationApplying the weighted barycentre method to interactive graph visualization
Applying the weighted barycentre method to interactive graph visualization Peter Eades University of Sydney Thanks for some software: Hooman Reisi Dekhordi Patrick Eades Graphs and Graph Drawings What
More informationSimultaneous Graph Drawing: Layout Algorithms and Visualization Schemes
Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes Cesim Erten, Stephen G. Kobourov, Vu Le, and Armand Navabi Department of Computer Science University of Arizona {cesim,kobourov,vle,navabia}@cs.arizona.edu
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 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 informationCS Information Visualization March 4, 2004 John Stasko
WWW and Internet CS 7450 - Information Visualization March 4, 2004 John Stasko Internet and WWW By nature, abstract, so good target for visualization Often described in terms of metaphors Information Superhighway
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 informationCurvilinear Graph Drawing Using the Force-Directed Method
Curvilinear Graph Drawing Using the Force-Directed Method Benjamin Finkel 1 and Roberto Tamassia 2 1 MIT Lincoln Laboratory finkel@ll.mit.edu 2 Brown University rt@cs.brown.edu Abstract. We present a method
More informationInteractive Visualization of Graphs on Multiple Levels of Detail Using a Direct-Touch Interactive Graphics Device
Grid Computing Master s Thesis Interactive Visualization of Graphs on Multiple Levels of Detail Using a Direct-Touch Interactive Graphics Device Fajran Iman Rusadi 7th August 2009 Student number: 5781574
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 informationHigres Visualization System for Clustered Graphs and Graph Algorithms
Higres Visualization System for Clustered Graphs and Graph Algorithms Ivan A. Lisitsyn and Victor N. Kasyanov A. P. Ershov s Institute of Informatics Systems, Lavrentiev av. 6, 630090, Novosibirsk, Russia
More informationDgp _ lecture 2. Curves
Dgp _ lecture 2 Curves Questions? This lecture will be asking questions about curves, their Relationship to surfaces, and how they are used and controlled. Topics of discussion will be: Free form Curves
More informationAnimation. CS 4620 Lecture 32. Cornell CS4620 Fall Kavita Bala
Animation CS 4620 Lecture 32 Cornell CS4620 Fall 2015 1 What is animation? Modeling = specifying shape using all the tools we ve seen: hierarchies, meshes, curved surfaces Animation = specifying shape
More informationGraphs Definitions. Gunnar Gotshalks. GraphDefinitions 1
Graphs Definitions GraphDefinitions 1 Examples of Graphs Street maps» Vertices are the intersections» Edges are the streets Power line network» Vertices are the houses & power stations» Edges are the power
More informationGraphs - I CS 2110, Spring 2016
Graphs - I CS 2110, Spring 2016 Announcements Reading: Chapter 28: Graphs Chapter 29: Graph Implementations These aren t the graphs we re interested in These aren t the graphs we re interested in This
More informationDrawing Metro Maps using Bézier Curves
Drawing Metro Maps using Bézier Curves Martin Fink Lehrstuhl für Informatik I Universität Würzburg Joint work with Herman Haverkort, Martin Nöllenburg, Maxwell Roberts, Julian Schuhmann & Alexander Wolff
More informationCurvilinear Graph Drawing Using The Force-Directed Method. by Benjamin Finkel Sc. B., Brown University, 2003
Curvilinear Graph Drawing Using The Force-Directed Method by Benjamin Finkel Sc. B., Brown University, 2003 A Thesis submitted in partial fulfillment of the requirements for Honors in the Department of
More informationDrawing Problem. Possible properties Minimum number of edge crossings Small area Straight or short edges Good representation of graph structure...
Graph Drawing Embedding Embedding For a given graph G = (V, E), an embedding (into R 2 ) assigns each vertex a coordinate and each edge a (not necessarily straight) line connecting the corresponding coordinates.
More informationLombardi Spring Embedder (Short Demo)
Lombardi Spring Embedder (Short Demo) Roman Chernobelskiy, Kathryn Cunningham, and Stephen G. Kobourov Department of Computer Science, University of Arizona Tucson, AZ, USA Abstract. A Lombardi drawing
More informationInteractive Sankey Diagrams
Interactive Sankey Diagrams Patrick Riehmann Manfred Hanfler Bernd Froehlich Faculty of Media Bauhaus University Weimar Germany ABSTRACT We present a system that allows users to interactively explore complex
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 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 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 informationVisualizing Networks with Spring Embedders: two-mode and valued graphs
Visualizing Networks with Spring Embedders: two-mode and valued graphs Lothar Krempel Max Planck Institute for the Study of Societies Cologne,Germany krempel@mpi-fg-koeln.mpg.de August 5, 1999 1. What
More informationDrawing Graphs Within Graphs
Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 9, no. 1, pp. 7 18 (2005) Drawing Graphs Within Graphs Paul Holleis Ludwig-Maximilians-Universität München, Germany http://www.hcilab.org/paul/
More informationVisual Layout of Graph-Like Models
Visual Layout of Graph-Like Models Tarek Sharbak MhdTarek.Sharbak@uantwerpen.be Abstract The modeling of complex software systems has been growing significantly in the last years, and it is proving to
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 informationComputer Graphics Fundamentals. Jon Macey
Computer Graphics Fundamentals Jon Macey jmacey@bournemouth.ac.uk http://nccastaff.bournemouth.ac.uk/jmacey/ 1 1 What is CG Fundamentals Looking at how Images (and Animations) are actually produced in
More informationRasterization and Graphics Hardware. Not just about fancy 3D! Rendering/Rasterization. The simplest case: Points. When do we care?
Where does a picture come from? Rasterization and Graphics Hardware CS559 Course Notes Not for Projection November 2007, Mike Gleicher Result: image (raster) Input 2D/3D model of the world Rendering term
More informationA Fully Animated Interactive System for Clustering and Navigating Huge Graphs
A Fully Animated Interactive System for Clustering and Navigating Huge Graphs Mao Lin Huang and Peter Eades Department of Computer Science and Software Engineering The University of Newcastle, NSW 2308,
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 informationSphere Anchored Map: A Visualization Technique for Bipartite Graphs in 3D
Sphere Anchored Map: A Visualization Technique for Bipartite Graphs in 3D Takao Ito, Kazuo Misue and Jiro Tanaka Department of Computer Science, University of Tsukuba, Tennodai, Tsukuba, 305-8577 Ibaraki,
More informationDynamic Parameter Spring Model for Automatic Graph Layout. Xuejun Liu. (Doctoral Program in Computer Science) Advised by Jiro Tanaka
Dynamic Parameter Spring Model for Automatic Graph Layout Xuejun Liu (Doctoral Program in Computer Science) Advised by Jiro Tanaka Submitted to the Graduate School of Systems and Information Engineering
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 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 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 informationEdgeLens: An Interactive Method for Managing Edge Congestion in Graphs
EdgeLens: An Interactive Method for Managing Edge Congestion in Graphs Nelson Wong * Department of Computer Science University of Calgary Sheelagh Carpendale Department of Computer Science University of
More informationLecture 7 Digitizing. Dr. Zhang Spring, 2017
Lecture 7 Digitizing Dr. Zhang Spring, 2017 Model of the course Using and making maps Navigating GIS maps Map design Working with spatial data Geoprocessing Spatial data infrastructure Digitizing File
More informationGrades 7 & 8, Math Circles 31 October/1/2 November, Graph Theory
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grades 7 & 8, Math Circles 31 October/1/2 November, 2017 Graph Theory Introduction Graph Theory is the
More informationResearch Article Obtaining an Initial Solution for Facility Layout Problem
Industrial Mathematics Volume 01, Article ID 101, 10 pages http://dx.doi.org/10.11/01/101 Research Article Obtaining an Initial Solution for Facility Layout Problem Ali Shoja Sangchooli and Mohammad Reza
More informationCS770/870 Spring 2017 Animation Basics
Preview CS770/870 Spring 2017 Animation Basics Related material Angel 6e: 1.1.3, 8.6 Thalman, N and D. Thalman, Computer Animation, Encyclopedia of Computer Science, CRC Press. Lasseter, J. Principles
More informationCS770/870 Spring 2017 Animation Basics
CS770/870 Spring 2017 Animation Basics Related material Angel 6e: 1.1.3, 8.6 Thalman, N and D. Thalman, Computer Animation, Encyclopedia of Computer Science, CRC Press. Lasseter, J. Principles of traditional
More informationA parent-centered radial layout algorithm for interactive graph visualization and animation
A radial layout algorithm for interactive graph visualization and animation Andrew Pavlo University of Wisconsin Christopher Homan Rochester Institute of Technology Jonathan Schull Rochester Institute
More informationThis week. CENG 732 Computer Animation. Warping an Object. Warping an Object. 2D Grid Deformation. Warping an Object.
CENG 732 Computer Animation Spring 2006-2007 Week 4 Shape Deformation Animating Articulated Structures: Forward Kinematics/Inverse Kinematics This week Shape Deformation FFD: Free Form Deformation Hierarchical
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 informationPLC Papers Created For:
PLC Papers Created For: Year 10 Topic Practice Papers: Polygons Polygons 1 Grade 4 Look at the shapes below A B C Shape A, B and C are polygons Write down the mathematical name for each of the polygons
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 informationScope & Sequence Overview - Stage 1, Year 2
Scope & Sequence Overview - Stage 1, Year 2 Whole Numbers 1 applies place value, informally, to count, order, read and represent two- and three-digit numbers - MA1-4NA count forwards, count backwards,
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 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 informationTutorial 1. A the end of the tutorial you should be able to
CUFSM 2.5 Tutorial 1 Default Cee section in bending Objective To introduce CUFSM and the finite strip method and gain a rudimentary understanding of how to perform an analysis and interpret the results.
More informationCS 4460 Intro. to Information Visualization Sep. 18, 2017 John Stasko
Multivariate Visual Representations 1 CS 4460 Intro. to Information Visualization Sep. 18, 2017 John Stasko Learning Objectives For the following visualization techniques/systems, be able to describe each
More informationSOLIDWORKS 2016: A Power Guide for Beginners and Intermediate Users
SOLIDWORKS 2016: A Power Guide for Beginners and Intermediate Users The premium provider of learning products and solutions www.cadartifex.com Table of Contents Dedication... 3 Preface... 15 Part 1. Introducing
More informationAutomatic Layout of State Diagrams
Automatic Layout of State Diagrams Maxim Korotkov evelopers corp. mkorotkov@evelopers.com Abstract. Consider the problem of automatically generating layouts for state diagrams (statecharts). Such diagrams
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 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 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 informationHuman-Computer Interaction IS4300
Human-Computer Interaction IS4300 1 I4 Swing! Due Now Implement a Java applet to provide online ordering for your favorite restaurant. The interface need not be functional, but the controls should be laid
More informationCSE512 :: 4 Feb Animation. Jeffrey Heer University of Washington
CSE512 :: 4 Feb 2014 Animation Jeffrey Heer University of Washington 1 Why use motion? Visual variable to encode data Direct attention Understand system dynamics Understand state transition Increase engagement
More informationMultivariate Data & Tables and Graphs
Multivariate Data & Tables and Graphs CS 4460/7450 - Information Visualization Jan. 13, 2009 John Stasko Agenda Data and its characteristics Tables and graphs Design principles Spring 2009 CS 4460/7450
More informationCMU-Q Lecture 4: Path Planning. Teacher: Gianni A. Di Caro
CMU-Q 15-381 Lecture 4: Path Planning Teacher: Gianni A. Di Caro APPLICATION: MOTION PLANNING Path planning: computing a continuous sequence ( a path ) of configurations (states) between an initial configuration
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 informationDrawing Planar Graphs
Drawing Planar Graphs Lucie Martinet November 9, 00 Introduction The field of planar graph drawing has become more and more important since the late 960 s. Although its first uses were mainly industrial,
More informationGRAPHS Lecture 17 CS2110 Spring 2014
GRAPHS Lecture 17 CS2110 Spring 2014 These are not Graphs 2...not the kind we mean, anyway These are Graphs 3 K 5 K 3,3 = Applications of Graphs 4 Communication networks The internet is a huge graph Routing
More informationSoftware Visualization
Software Visualization CS 7450 - Information Visualization March 23, 2004 John Stasko Software Visualization Definition The use of the crafts of typography, graphic design, animation, and cinematography
More informationOverview. Social Networks Vis. Measures in SNA. What are social networks?
Overview Social Networks Vis Supriya Garg Presentation for CSE591 3 rd May, 2007 What are social networks? Key concepts in social networks Growth of social networks visualization Techniques used in social
More information