Readability Metrics for Network Visualization Cody Dunne and Ben Shneiderman Human-Computer Interaction Lab & Department of Computer Science University.

Slides:

Advertisements

Similar presentations

TopicLens, and More! John O’Donovan Four Eyes Lab, Department of Computer Science, University of California, Santa Barbara.

Advertisements

Network Overview Discovery and Exploration for Excel (NodeXl) Hands On Exercise Presented by: Samer Al-khateeb Class: Social Media Mining and Analytics.

Network Visualization by Semantic Substrates Aleks Aris Ben Shneiderman.

(Excel).NetMap A toolkit for Social Network Analysis Microsoft Research Marc Smith (MSR Silicon Valley) Tony Capone (MSR Redmond) Natasa Milic-Frayling.

Graph Drawing Zsuzsanna Hollander. Reviewed Papers Effective Graph Visualization via Node Grouping Janet M. Six and Ioannis G. Tollis. Proc InfoVis 2001.

Group-In-a-Box Layout for Multi-faceted Analysis of Communities Eduarda Rodrigues, Natasa Milic-Frayling, Marc A. Smith, Ben Shneiderman & Derek Hansen.

iOpener Workbench: Tools for Rapid Understanding of Scientific Literature Cody Dunne, Ben Shneiderman, Bonnie Dorr & Judith Klavans {cdunne, ben,

First Steps to NetViz Nirvana: Evaluating Social Network Analysis with NodeXL 1.

Evaluating Visual and Statistical Exploration of Scientific Literature Networks Robert Gove 1,3, Cody Dunne 1,3, Ben Shneiderman 1,3, Judith Klavans 2,

Interactive Data Visualization for Rapid Understanding of Scientific Literature Cody Dunne Dept. of Computer Science and Human-Computer Interaction Lab,

What Researchers Want Cody Dunne Dept. of Computer Science and Human-Computer Interaction Lab, University of Maryland STM 3 rd Master.

Using Structure Indices for Efficient Approximation of Network Properties Matthew J. Rattigan, Marc Maier, and David Jensen University of Massachusetts.

Graph Visualization cs5764: Information Visualization Chris North.

Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information Structures Brian Johnson Ben Shneiderman (HCIL TR 91-06) Steve Betten.

SIMS 247: Information Visualization and Presentation jeffrey heer

Interactive Visualization of the Stock Market Graph Presented by Camilo Rostoker Department of Computer Science University of British.

Data Representation using Graphs Hoang Dang. Motivation.

A Rank-by-Feature Framework for Interactive Multi-dimensional Data Exploration Jinwook Seo and Ben Shneiderman Human-Computer Interaction Lab. & Department.

Enabling citizen mapping of government networks with NodeXL Derek Hansen and Marc Smith.

Visualizing Real-Time Network Resource Usage Ryan Blue, Cody Dunne, Adam Fuchs, Kyle King, and Aaron Schulman University of Maryland, Dept. of Computer.

Tuple – InfoVis Publication Browser CS533 Project Presentation by Alex Gukov.

Interactive Exploration of Hierarchical Clustering Results HCE (Hierarchical Clustering Explorer) Jinwook Seo and Ben Shneiderman Human-Computer Interaction.

Network Visualization by Semantic Substrates Ben Shneiderman Aleks Aris Human-Computer Interaction Lab & Dept of Computer.

Slide 1 ManyNets Multiple Network Analysis and Visualization Catherine Plaisant Ben Shneiderman Jennifer Golbeck Manuel Freire-Moran –

EcoLens and TreePlus: Tools for exploring ecological interaction data Cynthia Sims Parr Bongshin Lee, Ben Bederson University of Maryland, College Park.

Human-Computer Interaction in Biodiversity Informatics Workshop in association with the 22 nd annual HCIL Symposium and Open House Sponsored by NBII and.

Visualizing Real-Time Network Resource Usage Ryan Blue, Cody Dunne, Adam Fuchs, Kyle King, and Aaron Schulman University of Maryland, Dept. of Computer.

Analyzing Social Media Networks with NodeXL

WPI Center for Research in Exploratory Data and Information Analysis From Data to Knowledge: Exploring Industrial, Scientific, and Commercial Databases.

SOCIAL NETWORK ANALYSIS basic concepts and techniques.

1 Visual Analysis of Large Heterogeneous Social Networks by Semantic and Structural Abstraction Zequian shen, Kwan-Liu Ma, Tina Eliassi-Rad Department.

How Adolescents Search the Web with Keyword Interfaces: A pilot study Elizabeth Foss*, Allison Druin*, Robin Brewer †, Phillip Lo*, Luis Sanchez †, Evan.

2007/4/3CMSC734 Information Visualization1 Network Visualization by Semantic Substrates Ben Shneiderman and Aleks Aris Presented by: Morimichi Nishigaki,

© 2010 Pearson Addison-Wesley. All rights reserved. Addison Wesley is an imprint of Designing the User Interface: Strategies for Effective Human-Computer.

Lecture 12: Network Visualization Slides are modified from Lada Adamic, Adam Perer, Ben Shneiderman, and Aleks Aris.

The Development, Maintenance, and Use of Course Web Sites The Development, Maintenance, and Use of Course Web Sites Panel at the ACM SIGCSE 34th Technical.

© 2010 Pearson Addison-Wesley. All rights reserved. Addison Wesley is an imprint of Designing the User Interface: Strategies for Effective Human-Computer.

Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, 29 th Annual Human-Computer Interaction Lab.

Visual Analysis of Hierarchical Management Data Zhao Geng 1, Gaurav Gathania 2, Robert S.Laramee 1 and ZhenMin Peng 1 1 Visual Computing Group, Computer.

Readability Metrics for Network Visualization Cody Dunne and Ben Shneiderman Human-Computer Interaction Lab & Department of Computer Science University.

1 Digital Design Center, College of Architecture, University of North Carolina at Charlotte The Charlotte Visualization Center, College of Computing and.

On Finding Fine-Granularity User Communities by Profile Decomposition Seulki Lee, Minsam Ko, Keejun Han, Jae-Gil Lee Department of Knowledge Service Engineering.

Attributed Visualization of Collaborative Workspaces Mao Lin Huang, Quang Vinh Nguyen and Tom Hintz Faculty of Information Technology University of Technology,

Charting Collections of Connections in Social Media: Creating Visualizations with NodeXL Cody Dunne Philip Merrill College of Journalism.

EDUCAUSE 2005 Annual Conference October 19, 2005.

Hierarchical Focus+Context Heterogeneous Network Visualization

Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall.

Charting Collections of Connections in Social Media: Creating Visualizations with NodeXL Cody Dunne 13th Annual International Conference.

Visualizing Temporal Evolution of Networks Jae-wook Ahn, Awalin Sopan, Catherine Plaisant, Meirav Taieb-maimon, and Ben Shneiderman

Managing Humanity’s Knowledge and Expertise: The InfoVis Cyberinfrastructure Katy Börner & the InfoVis Lab School of Library and Information Science

Visualizing LiveNet with ENCCON Model Quang Vinh Nguyen Computer Systems Department Faculty of Information Technology University of Technology, Sydney.

The United States Supreme Court: Visualizations and Metrics (60 Years of Data) Peter Hook September 18, 2004 PhD Student, Information Science SLIS Research.

NetVisia: Heat Map & Matrix Visualization of Dynamic Social Network Statistics & Content SocialCom 2011 MIT - Boston, MA Robert Gove, Nick Gramsky, Rose.

Watson Innovations Cognitive Visualization Lab Cody Dunne ibm.biz/cogvislab August 10, 2015 Graph Summit 2015 Readability metric feedback.

EventGraphs: mapping the social structure of events with NodeXL.

Mapping Your Digital Audiences Nicole Fernandez, Georgetown Erin Gamble, Charrosé King,

Canadian Bioinformatics Workshops

Network Visualization & Interaction

Describing social paleontology from an ecological perspective

Ben Shneiderman & Catherine Plaisant

Gephi Gephi is a tool for exploring and understanding graphs. Like Photoshop (but for graphs), the user interacts with the representation, manipulate the.

STM Annual Spring Conference 2011

SOCIAL NETWORK ANALYSIS

Information Design and Visualization

Visualization of Content Information in Networks using GlyphNet

CHAPTER 7: Information Visualization

The Development, Maintenance, and Use of Course Web Sites Panel at the ACM SIGCSE 34th Technical Symposium on Computer Science Education, Reno,

cs5984: Information Visualization Chris North

Presentation transcript:

Readability Metrics for Network Visualization Cody Dunne and Ben Shneiderman Human-Computer Interaction Lab & Department of Computer Science University of Maryland Contact: 26 th Annual Human-Computer Interaction Lab Symposium May 28-29, 2009College Park, MD

Citations between papers in the ACL Anthology Network

NetViz Nirvana 1.Every node is visible 2.Every node’s degree is countable 3.Every edge can be followed from source to destination 4.Clusters and outliers are identifiable

Readability Metrics How understandable is the network drawing? Continuous scale [0,1] Example: Journal may recommend – 0% node occlusion – <2% edge tunneling – <5% edge crossing Also called aesthetic metrics Global metrics are not sufficient to guide users Node and edge readability metrics

Specific RMs Node Occlusion – Proportional to number of distinguishable items – 1: Each node is uniquely distinguishable – 0: All nodes overlap in connected mass CB D A

Specific RMs (cont) Edge Crossing – Number of crossings scaled by approximate upper bound CB D A

Specific RMs (cont) Edge Tunnels Number of tunnels scaled by approximate upper bound Local Edge Tunnels Triggered Edge Tunnels CB D A

SocialAction Social network analysis tool Statistical measures Attribute ranking Multiple coordinated views Papers: – A. Perer and B. Shneiderman Balancing Systematic and Flexible Exploration of Social Networks IEEE Transactions on Visualization and Computer Graphics, 2006, 12, – A. Perer and B. Shneiderman Integrating statistics and visualization: case studies of gaining clarity during exploratory data analysis CHI '08: Proceeding of the 26th annual SIGCHI Conference on Human Factors in Computing Systems, ACM, 2008, – A. Perer and B. Shneiderman Systematic yet flexible discovery: guiding domain experts through exploratory data analysis IUI '08: Proc. 13th International Conference on Intelligent User Interfaces, ACM, 2008,

Contributions Global readability metrics Node and edge readability metrics Real-time RM feedback as nodes are moved Integrated into attribute ranking system

Demo

Node occlusion:14 Edge tunnels:70 Edge crossings:180 Spring coeff: Rank by: Node Occlusion

Node occl:4(-10) Edge tunnel:26(-44) Edge cross:159(-21) Spring coeff: Rank by: Node Occlusion

Node occl:0(-4) Edge tunnel:14(-12) Edge cross:157(-2) Spring coeff: Rank by: Node Occlusion

Node occl:0(-0) Edge tunnel:14(-0) Edge cross:157(-0) Spring coeff: Rank by: Local Edge Tunnel

Node occl:0 (-0) Edge tunnel:0(-14) Edge cross:155(-2) Spring coeff: Rank by: Local Edge Tunnel

Node occl:0(-0) Edge tunnel:0(-0) Edge cross:155(-0) Spr. coeff: Rank by: Edge Crossing

Node occl:0(-0) Edge tunnel:0(-0) Edge cross:85(-70) Spr. coeff: Rank by: Edge Crossing

Future Work Snap-to-Grid tool pulls node to local maxima Feedback for layout algorithms Evaluation – NetViz Nirvana useful for teaching network analysis E. M. Bonsignore, C. Dunne, D. Rotman, M. Smith, T. Capone, D. L. Hansen and B. Shneiderman First Steps to NetViz Nirvana: Evaluating Social Network Analysis with NodeXL Submitted, 2009 – Integration into NodeXL to test RM effectiveness M. Smith, B. Shneiderman, N. Milic-Frayling, E. M. Rodrigues, V. Barash, C. Dunne, T. Capone, A. Perer and E. Gleave Analyzing (Social Media) Networks with NodeXL C&T '09: Proc. Fourth international conference on Communities and Technologies, Springer, 2009

Conclusion Global RMs to judge readability of network drawings Node and Edge RMs for interactive identification of problem areas Network analysts and designers of tools should take drawing readability into account

Paper C. Dunne and B. Shneiderman Improving Graph Drawing Readability by Incorporating Readability Metrics: A Software Tool for Network Analysts HCIL Tech Report HCIL , Submitted, 2009 Contact

Additional RMs Angular Resolution Edge Crossing Angle Node Size Node Label Distinctiveness Text Legibility Node Color & Shape Variance Orthogonality Spatial Layout & Grouping Symmetry Edge Bends Path Continuity Geometric-path Tendency Path Branches Edge Length

Layout: Force-Directed Layout

Contrasts in meaning between thesaurus categories

Interactions between graph-summarized groups proteins within the human body

Collaboration between cancer research organizations