Graph Visualization and Navigation in Information Visualization: A Survey Ivan Herman, Guy Melaneon, M. Scott Marshall.

Slides:



Advertisements
Similar presentations
Google Earth Team Ring Dings Zachary Abbott Sherreé evans Olivia Orlandini.
Advertisements

User Interfaces and Visualizations for Development-Time Program Analysis James Holley.
Visual Thinking and Visual Thinking Tools: Space, Time and Simple Cognitive Models to Support Design Colin Ware Data Visualization Research Lab, CCOM,
SVG Graph Browsers Data Visualization and Exploration With Directed Graphs in SVG.
TMRA TopiMaker – An Implementation of a Novel Topic Maps Visualization David De Weerdt Rani Pinchuk Richard Aked Juan-Jose de Orus Bernard Fontaine.
1 Presented by Jean-Daniel Fekete. 2  Motivation  Mélange [Elmqvist 2008] Multiple Focus Regions.
Visual Analysis of Large Graphs Using (X, Y)-clustering and Hybrid Visualizations V. Batagelj, W. Didimo, G. Liotta, P. Palladino, M. Patrignani (Univ.
Information Understanding Benjamin B. Bederson. University of Maryland, Human-Computer Interaction Laboratory What is the Problem?  How to perceive and.
”Confusion and clutter are failures of design, not attributes of information.” - Edward R. Tufte.
Graph Visualization cs5764: Information Visualization Chris North.
Ontology-based Information Visualization by Christiaan Fluit, Marta Sabou, and Frank van Hermelen ITCS6050 presentation by Roman Pyzh.
Design Modeling for Web Applications
Cone Trees and Collapsible Cylindrical Trees
SIMS 247: Information Visualization and Presentation jeffrey heer
Data Representation using Graphs Hoang Dang. Motivation.
The Table Lens: Merging Graphical and Symbolic Representations in an Interactive Focus + Context Visualization for Tabular Information R. Rao and S. K.
Force Directed Algorithm Adel Alshayji 4/28/2005.
Tree-Maps: Visualizing Hierarchical Data Hench Qian & Bill Shapiro September 21, 1999.
1 i247: Information Visualization and Presentation Marti Hearst April 2, 2008.
Introduction to WEKA Aaron 2/13/2009. Contents Introduction to weka Download and install weka Basic use of weka Weka API Survey.
LGL – Large Graph Layout LGL is a compendium of applications for making the visualization of large networks and trees tractable. LGL was specifically motivated.
Memoplex Browser: Searching and Browsing in Semantic Networks CPSC 533C - Project Update Yoel Lanir.
Creating and Exploring a Large Photorealistic Virtual Space INRIA / CSAIL / Adobe First IEEE Workshop on Internet Vision, associated with CVPR 2008.
Semantic Scrolling How to navigate structured documents.
Tree Structures (Hierarchical Information) cs5764: Information Visualization Chris North.
Interactive Visualization Using vision to think Luc Girardin Macrofocus GmbH.
Brent Kievit-Kylar Indiana University. A Visual Word Similarity Tool How can two words be compared? – Similar letters (dog, god) – Similar looking objects.
Graph Visualization Tools NAM, Javis, Otter, H3Viewer Burton Filstrup.
Ivan Herman, Guy Melançon, and M. Scott Marshall
A Survey on Graph Visualization 1 Presented by Yang Zhang Dave Fuhry.
By LaBRI – INRIA Information Visualization Team. Tulip 2010 – version Tulip is an information visualization framework dedicated to the analysis.
CS654: Digital Image Analysis Lecture 3: Data Structure for Image Analysis.
Lecture 12: Network Visualization Slides are modified from Lada Adamic, Adam Perer, Ben Shneiderman, and Aleks Aris.
Richard Johnson  How can we use the visualization tools we currently have more effectively?  How can the Software Development.
IAT 814 Trees Chapter 3.2 of Spence ______________________________________________________________________________________ SCHOOL OF INTERACTIVE ARTS +
Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.
Intuitive Database Query System, Zooming Query Results Previews Drawing upon existing literature on zooming interface technology, intuitive navigation.
UCD at PeopleSoft | Jeff English & Scott Robinson | User Experience, Supply Chain Management UCD at PeopleSoft ISE 298 Professional Seminar San Jose State.
Implementing a mobile app: general strategy Chris Greenhalgh G54UBI / Chris Greenhalgh
Attributed Visualization of Collaborative Workspaces Mao Lin Huang, Quang Vinh Nguyen and Tom Hintz Faculty of Information Technology University of Technology,
Media Arts and Technology Graduate Program UC Santa Barbara MAT 259 Visualizing Information Winter 2006George Legrady1 MAT 259 Visualizing Information.
INFM 603: Information Technology and Organizational Context Jimmy Lin The iSchool University of Maryland Thursday, November 1, 2012 Session 9: Visualization.
Copyright © 2005, Pearson Education, Inc. Slides from resources for: Designing the User Interface 4th Edition by Ben Shneiderman & Catherine Plaisant Slides.
Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall.
Mao Lin Huang University of Technology, Sydney, Visual Representations of Data and Knowledge.
Visual Thinking and the Objects of Visual Attention Colin Ware University of New Hampshire.
Information Visualization 2: Overview and Navigation Chris North cs3724: HCI.
Pad++: A Zooming Graphical Interface for Exploring Alternate Interface Physics Presented By: Daniel Loewus-Deitch.
Visualizing Massive Multi-Digraphs James Abello Jeffrey Korn Information Visualization Research Shannon Laboratories, AT&T Labs-Research All the graphs.
Visualizing LiveNet with ENCCON Model Quang Vinh Nguyen Computer Systems Department Faculty of Information Technology University of Technology, Sydney.
Module 10a: Display and Arrangement IMT530: Organization of Information Resources Winter, 2008 Michael Crandall.
1D & 2D Spaces for Representing Data Mao Lin Huang.
Pad++: A Zoomable Graphical User Interface. Motivations View information at multiple scales –Semantic zooming Tap into natural spatial ways of thinking.
Visual Overview Strategies cs5984: Information Visualization Chris North.
Map image compression for real-time applications UNIVERSITY OF JOENSUU DEPARTMENT OF COMPUTER SCIENCE Image Compression Research group:
“Niche Work” Graham J Wills, Lucent Technologies (Bell Lab)
GRAPH ANALYSIS AND VISUALIZATION PART 1. History of Graph 1735.
Information Visualization: Navigation Chris North cs3724: HCI.
Personalization and Visualization on Handheld Devices Dongsong Zhang, George Karabatis, Zhiyuan Chen, Boonlit Adipat, Liwei Dai, Tony Zhang, and Wang Yu.
Comp 15 - Usability & Human Factors Unit 12b - Information Visualization This material was developed by Columbia University, funded by the Department of.
Objectives  To learn the basics of navigating web soil survey  Identify specific kinds of information that can be gained on web soil survey  Collect.
Visualization in Process Mining
CSC420 Showing Complex Data.
Usability & Human Factors
Information Visualization 2: Overview and Navigation
Information Visualization (Part 1)
Clustering The process of grouping samples so that the samples are similar within each group.
C.H.E.O.P.S Cheops:A Compact Explorer For Complex Hierarchies by:
Line Graphs.
cs5984: Information Visualization Chris North
Presentation transcript:

Graph Visualization and Navigation in Information Visualization: A Survey Ivan Herman, Guy Melaneon, M. Scott Marshall

Key Issues Size of graph Planarity Minimization of graph area Aesthetics Algorithm complexity Predictability

Traditional Layouts

3D Layouts

Hyperbolic Layout

Hyperbolic Tree Layout

Navigation & Interaction Zoom & Pan Focus & Context Fisheye Hyperbolic layout 3D Mapping

Incremental Exploration & Navigation

Clustering Discovering groupings or classes in data based on a chosen semantics Structure-based Content-based

Hierarchical Clustering

Cluster representations Ghosting Hiding Grouping