Exploring Large Social NetworksNathalie Henry

nathalie.henry@lri.fr

French co-supervisorDr. Jean-Daniel Fekete

INRIA / LRI University of Paris-Sud (Orsay)

Australian co-supervisorPr. Peter Eades

NICTAUniversity of Sydney

October 13, 2006 Nathalie HenryDoctoral Consortium

2

Useful Resources

• Task Taxonomyhttp://www.infovis-wiki.net/index.php/Tasks_Taxonomy_for_Graphs

• Choosing Datasets for Experimentshttp://www.infovis-wiki.net/index.php/Evaluationhttp://www.infovis-wiki.net/index.php/Social_Network_Generation

• Participatory Design Workshophttp://insitu.lri.fr/~nhenry/MatrixExplorer.html

October 13, 2006 Nathalie HenryDoctoral Consortium

3

Social Networks

Introduction Approach Related Work PhD Work Next?

Vizster [Heer 2006]

Infovis Co-authoring Network [Börner et al. 2004]

October 13, 2006 Nathalie HenryDoctoral Consortium

4

When loading a dataset…

Introduction Approach Related Work PhD Work Next?

Infovis Co-Authoring Network (not filtered, with spring layout)

Around 4000 Persons referred in administrative documents (from N. Dufournaud)

October 13, 2006 Nathalie HenryDoctoral Consortium

5

Approach• Participatory Design

• What Social Science researchers– Use? (representations, software)– Analyze? (datasets)– Do? (tasks, exploration process)– Want? (aspiration)

Observation

Brainstorming

Prototyping

Evaluation

Introduction Approach Related Work PhD Work Next?

October 13, 2006 Nathalie HenryDoctoral Consortium

6

Outcomes

• Multiple Representations

• Interaction…

… to support the Exploration

Introduction Approach Related Work PhD Work Next?

Pictures and Video from the PD workshop at http://insitu.lri.fr/~nhenry/MatrixExplorer.html

October 13, 2006 Nathalie HenryDoctoral Consortium

7

Social Network Visualization• Ego-centered systems

– Vizster, flickerGraph, …

• Systems designed for analysts Around 50, referred in INSNA– Very large majority based on Node-Link Diagrams– Require Programming Skills or System expertise

• Recent Interactive Visual Systems– Give up overview

• Interactive navigation• Visualization of Network Properties (& visual queries)

Introduction Approach Related Work PhD Work Next?

VizsterJUNG, Tulip

Pajek

TreePlusNetLens

October 13, 2006 Nathalie HenryDoctoral Consortium

8

Matrix Visualization

A

C

B D

A B C D

A

B

C

D

X

X

X X X

• Navigation

Introduction Approach Related Work PhD Work Next?

Bertin 1967

Becker et al. 1995Abello and Van Ham. 2004

Van Ham et al. 2003

Ghoniem et al. 2005

October 13, 2006 Nathalie HenryDoctoral Consortium

9

PhD Thesis OutlineParticipatory Design

– Exploration Requirements– Tasks Taxonomy

Multiple Representations– Synchronised– Augmented

Interaction– Layout– Navigation– Manipulation

Introduction Approach Related Work PhD Work Next?

Exploration– Guiding the exploration– Visualizing the exploration

Evaluation– Evaluating representations’

readability– Longitudinal study

Work Done Work To Do

October 13, 2006 Nathalie HenryDoctoral Consortium

10

Multiple Representations

• Synchronized [Infovis 2006]

• Augmented [submitted]

Introduction Approach Related Work PhD Work Next?

October 13, 2006 Nathalie HenryDoctoral Consortium

11

Sychronized Representations

• Matrices– No edge crossing– No node overlapping– Fast navigation– Fast manipulation

• Node-links– Intuitive– Compact– Good for path

following task

To Explore

For closer analysis or special tasks

To Communicate

Introduction Approach Related Work PhD Work Next?

October 13, 2006 Nathalie HenryDoctoral Consortium

12

Augmented Representation

• Matrices’ weakness– Following paths [ghoniem et al.]

• Matrices Augmented with Links

Introduction Approach Related Work PhD Work Next?

October 13, 2006 Nathalie HenryDoctoral Consortium

13

PhD Thesis OutlineParticipatory Design

– Exploration Requirements– Tasks Taxonomy

Multiple Representations– Synchronised– Augmented

Interaction– Layout– Navigation– Manipulation

Introduction Approach Related Work PhD Work Next?

Exploration– Guiding the exploration– Visualizing the exploration

Evaluation– Evaluating representations’

readability– Longitudinal study

Work Done Work To Do

October 13, 2006 Nathalie HenryDoctoral Consortium

14

Interaction

• Reordering matrices– Ordering algorithm based on the Traveling Salesman Problem

– Evaluating ordering readability [Beliv 2006]

– Survey and Comparison– Ordering Multivariate Graphs

Introduction Approach Related Work PhD Work Next?

October 13, 2006 Nathalie HenryDoctoral Consortium

15

Interaction

• Navigation & Manipulation– Interactive & Approximate clustering

– Aggregation– Multi-scale Navigation

Introduction Approach Related Work PhD Work Next?

October 13, 2006 Nathalie HenryDoctoral Consortium

16

PhD Thesis OutlineParticipatory Design

– Exploration Requirements– Tasks Taxonomy

Multiple Representations– Synchronised– Augmented

Interaction– Layout– Navigation– Manipulation

Introduction Approach Related Work PhD Work Next?

Exploration– Guiding the exploration– Visualizing the exploration

Evaluation– Evaluating representations’

readability– Longitudinal study

Work Done Work To Do

October 13, 2006 Nathalie HenryDoctoral Consortium

17

Exploration• Interact to Explore

– Proposing interactive layout, clusterings…

• Guiding the exploration– Rank Layouts by Features

• Visualizing the exploration process– History

Introduction Approach Related Work PhD Work Next?

October 13, 2006 Nathalie HenryDoctoral Consortium

18

PhD Thesis OutlineParticipatory Design

– Exploration Requirements– Tasks Taxonomy

Multiple Representations– Synchronised– Augmented

Interaction– Layout– Navigation– Manipulation

Introduction Approach Related Work PhD Work Next?

Exploration– Guiding the exploration– Visualizing the exploration

Evaluation– Evaluating representations’

readability– Longitudinal study

Work Done Work To Do

October 13, 2006 Nathalie HenryDoctoral Consortium

19

Evaluation• Evaluating Visualizations’ Readability

(2 workshop papers at Beliv)– Task Taxonomy http://www.infovis-wiki.net/index.php/Tasks_Taxonomy_for_Graphs

– Datasets http://www.infovis-wiki.net/index.php/Social_Network_Generation

• Longitudinal Study– What is the exploration process?

Introduction Approach Related Work PhD Work Next?

October 13, 2006 Nathalie HenryDoctoral Consortium

20

Publications• Accepted

– MatrixExplorer: a Dual-Representation System to Explore Social NetworksNathalie Henry and Jean-Daniel Fekete, IEEE Transactions on Visualization and Computer Graphics (Proceedings Visualization / Information Visualization 2006), 12(5):8 pages, to be published, September-October 2006. [Sel: 24/104 (24%)]

– Task Taxonomy for Graph Visualization (Workshop)Catherine Plaisant, Bongshin Lee, Cynthia Sims Parr, Jean-Daniel Fekete and Nathalie Henry, In BEyond time and errors: novel evaLuation methods for Information Visualization (BELIV'06) , Venice, Italy, May 2006, to be published.

– Evaluating Visual Table Data Understanding (Workshop)Nathalie Henry and Jean-Daniel Fekete, In BEyond time and errors: novel evaLuation methods for Information Visualization (BELIV'06), Venice, Italy, May 2006, to be published.

– MatrixExplorer: Un système pour l'analyse exploratoire de réseaux sociauxNathalie Henry and Jean-Daniel Fekete, In Proceedings of IHM2006, International Conference Proceedings Series, Septembre 2006, Montréal, Canada. pp. 67-74. ACM Press. [Sel: 19/46 (41%)]

• Submitted– MatLink: Enhanced Matrix Visualization for Analyzing Social Networks

Nathalie Henry and Jean-Daniel Fekete

• Planned– Matrix Reordering: a survey and a comparison (Journal)– An analysis of the publications in HCI (Journal)– Re-Ordering matrices for multivariate graphs (Conference)

Introduction Approach Related Work PhD Work Next?

October 13, 2006 Nathalie HenryDoctoral Consortium

21

What’s next?…if I had another PhD…

• Social Networks comparison

• Social Networks over Time– Layout– Navigation– Animation

Introduction Approach Related Work PhD Work Next?

October 13, 2006 Nathalie HenryDoctoral Consortium

22

Videoshttp://insitu.lri.fr/~nhenry/infovis/IHM2006/