Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne,...

25
Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab Symposium, May 22–23, 2011 College Park, MD

TAGS:

Transcript of Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne,...

Page 1: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Simplifying Network Visualizations with Motif Glyphs

Cody Dunne and Ben Shneiderman{cdunne, ben}@cs.umd.edu

29th Annual Human-Computer Interaction Lab Symposium, May 22–23, 2011 College Park, MD

Page 2: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Network Analysis is Hard

Page 3: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Who Uses Network Analysis

Sociology Scientometrics Politics Urban Planning

Biology Archaeology WWW

Page 4: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

So what can we do?

Page 5: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Better Layouts Alternate Visualizations

Hachul & Jünger, 2006

Navlakha et al, 2008

Graph Summarization

Gove et al, 2011; Henry & Fekete, 2006; Dunne et al, 2012; Freire et al, 2010;

Wattenberg, 2006

Page 6: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Lostpedia articles

2: Motifs often dominate the visualization

3: Motifs members can be functionally equivalent

Observations

1: There are repeating patterns in networks (motifs)

Page 7: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Our approach: Motif Simplification to reduce

visualization complexity

Page 8: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Motif SimplificationFan Motif 2-Parallel Motif

Page 9: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Lostpedia articles

Page 10: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Lostpedia articles

Page 11: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Glyph Design Guidelines

• Representative:topology, count & attributes

• Easily distinguishable• Easily comparable• Allow overlaps

Page 12: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Glyph Design: Fan

Page 13: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Glyph Design: Parallel

Page 14: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Interactivity

Fan motif: 133 leaf vertices with head vertex “Theory”

Page 15: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Voson Web Crawl

Page 16: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Voson Web Crawl

Page 17: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Voson Web Crawl

Page 18: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Voson Web Crawl

Page 19: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Voson Web Crawl

Page 20: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Voson Web Crawl

Page 21: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Voson Web Crawl

Page 22: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Implemented in NodeXL

Page 23: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

User Impressions

“I’m overwhelmed, … this is like one of those vision tests at the eye doctor”

“Now I can see the central pages…[and] pairwise connections”

Page 24: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Discussion

Motif simplification effective for• Reducing complexity• Understanding larger relationships

However• Frequent motifs may not be covered• Glyph design has tradeoffs

Details & algorithms in Tech Report

Page 25: Simplifying Network Visualizations with Motif Glyphs Cody Dunne and Ben Shneiderman {cdunne, ben}@cs.umd.edu 29 th Annual Human-Computer Interaction Lab.

Take Away Messages

Motif simplification reduces the complexity of network visualizations.

Free and open source next month in NodeXL:http://nodexl.codeplex.com/http://www.cs.umd.edu/hcil/motifs/

Thanks to: Social Media Research Foundation Connected Action Consulting Group


File-sharing Onweb with Realistic Tailorable Security (FORTS) Ben Shneiderman August 3, 2005.

File-sharing Onweb with Realistic Tailorable Security (FORTS) Ben Shneiderman August 3, 2005.

High Impact Research: Blending Science, Engineering & Design Ben Shneiderman ben@cs.umd.edu @benbendc Founding Director (1983-2000), Human-Computer Interaction.

High Impact Research: Blending Science, Engineering & Design Ben Shneiderman [email protected] @benbendc Founding Director (1983-2000), Human-Computer Interaction.

Creativity Support Tools: A Grand Challenge for HCI Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000), Human-Computer Interaction Lab Professor,

Creativity Support Tools: A Grand Challenge for HCI Ben Shneiderman [email protected] Founding Director (1983-2000), Human-Computer Interaction Lab Professor,

Understanding Social Media: Accelerating Social Participation Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000), Human-Computer Interaction.

Understanding Social Media: Accelerating Social Participation Ben Shneiderman [email protected] Founding Director (1983-2000), Human-Computer Interaction.

Ben Shneiderman (ben@cs.umd.edu) Founding Director (1983-2000), Human-Computer Interaction Lab Professor, Department of Computer Science Member, Institutes.

Ben Shneiderman ([email protected]) Founding Director (1983-2000), Human-Computer Interaction Lab Professor, Department of Computer Science Member, Institutes.

Medical Informatics: Opportunities for Improving Patient Care Ben Shneiderman ben@cs.umd.edu @benbendc Founding Director (1983-2000), Human-Computer Interaction.

Medical Informatics: Opportunities for Improving Patient Care Ben Shneiderman [email protected] @benbendc Founding Director (1983-2000), Human-Computer Interaction.

Introduction: Network Visualization Workshop · 2007. 6. 4. · Introduction: Network Visualization Workshop Ben Shneiderman ben@cs.umd.edu Human-Computer Interaction Lab & Dept of

Introduction: Network Visualization Workshop · 2007. 6. 4. · Introduction: Network Visualization Workshop Ben Shneiderman [email protected] Human-Computer Interaction Lab & Dept of

Evidence-based Usability Guidelines for Promoting Safety and Efficacy Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000), Human-Computer Interaction.

Evidence-based Usability Guidelines for Promoting Safety and Efficacy Ben Shneiderman [email protected] Founding Director (1983-2000), Human-Computer Interaction.

Network Visualization by Semantic Substrates Ben Shneiderman ben@cs.umd.edu Aleks Aris aris@cs.umd.edu Human-Computer Interaction Lab & Dept of Computer.

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

Dynamic Queries for Visual Information Seeking Ben Shneiderman Jin Tong Hyunmo Kang Cmsc838 Sep. 28, 1999.

Dynamic Queries for Visual Information Seeking Ben Shneiderman Jin Tong Hyunmo Kang Cmsc838 Sep. 28, 1999.

The Future of Information Discoverycuaslis.org/hcir2009/HCIR2009-FutureInfoDiscovery3.pdfThe Future of Information Discovery Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

The Future of Information Discoverycuaslis.org/hcir2009/HCIR2009-FutureInfoDiscovery3.pdfThe Future of Information Discovery Ben Shneiderman [email protected] Founding Director (1983-2000),

DOI:10.1145/1995376.1995389 Ben Shneiderman, …infoarch.50megs.com/gallant/spring2015/cc304/Shneiderman Preece... · 34 CommUniCations of the aCm | SepTeMBeR 2011 | Vol. 54 | no.

DOI:10.1145/1995376.1995389 Ben Shneiderman, …infoarch.50megs.com/gallant/spring2015/cc304/Shneiderman Preece... · 34 CommUniCations of the aCm | SepTeMBeR 2011 | Vol. 54 | no.

HCI Research Methods - University Of MarylandHCI Research Methods Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000), Human-Computer Interaction Lab Professor, Department

HCI Research Methods - University Of MarylandHCI Research Methods Ben Shneiderman [email protected] Founding Director (1983-2000), Human-Computer Interaction Lab Professor, Department

Analyzing Social Media Networks with NodeXL Derek Hansen, Cody Dunne, and Ben Shneiderman.

Analyzing Social Media Networks with NodeXL Derek Hansen, Cody Dunne, and Ben Shneiderman.

Distinguished Lecturer BEN SHNEIDERMAN...Distinguished Lecturer BEN SHNEIDERMAN University of Maryland, College Park BIO: Ben Shneiderman is a Distinguished University Professor in

Distinguished Lecturer BEN SHNEIDERMAN...Distinguished Lecturer BEN SHNEIDERMAN University of Maryland, College Park BIO: Ben Shneiderman is a Distinguished University Professor in

The New ABCs of Research Ben Shneiderman ben@cs.umd.edu @benbendc Founding Director (1983-2000), Human-Computer Interaction Lab Professor, Department of.

The New ABCs of Research Ben Shneiderman [email protected] @benbendc Founding Director (1983-2000), Human-Computer Interaction Lab Professor, Department of.

Promoting National Initiatives on Technology-Mediated Social/Civic Participation Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000), Human-Computer.

Promoting National Initiatives on Technology-Mediated Social/Civic Participation Ben Shneiderman [email protected] Founding Director (1983-2000), Human-Computer.

Ben Shneiderman (ben@cs.umd.edu) Director, Human-Computer Interaction Laboratory Professor, Department of Computer Science Member, Institutes for Advanced.

Ben Shneiderman ([email protected]) Director, Human-Computer Interaction Laboratory Professor, Department of Computer Science Member, Institutes for Advanced.

Interactive Visual Discovery in Temporal Event Sequences: Electronic Health Records & Other Applications Ben Shneiderman ben@cs.umd.edu Founding Director.

Interactive Visual Discovery in Temporal Event Sequences: Electronic Health Records & Other Applications Ben Shneiderman [email protected] Founding Director.

Cody Dunne, Robert Gove, Ben Shneiderman, Judith Klavans, and Bonnie Dorr

Cody Dunne, Robert Gove, Ben Shneiderman, Judith Klavans, and Bonnie Dorr