Transcript Exploring Large Social Networks Nathalie Henry [email protected] French co-supervisor Dr. Jean-Daniel Fekete INRIA / LRI University of Paris-Sud (Orsay) Australian co-supervisor Pr.

Exploring Large Social
Networks
Nathalie Henry
[email protected]
French co-supervisor
Dr. Jean-Daniel Fekete
INRIA / LRI
University of Paris-Sud (Orsay)
Australian co-supervisor
Pr. Peter Eades
NICTA
University of Sydney
Useful Resources
• Task Taxonomy
http://www.infovis-wiki.net/index.php/Tasks_Taxonomy_for_Graphs
• Choosing Datasets for Experiments
http://www.infovis-wiki.net/index.php/Evaluation
http://www.infovis-wiki.net/index.php/Social_Network_Generation
• Participatory Design Workshop
http://insitu.lri.fr/~nhenry/MatrixExplorer.html
October 13, 2006
Nathalie Henry
Doctoral Consortium
2
Introduction
Approach
Related Work
PhD Work
Next?
Social Networks
Vizster [Heer 2006]
Infovis Co-authoring Network [Börner et al. 2004]
October 13, 2006
Nathalie Henry
Doctoral Consortium
3
Introduction
Approach
Related Work
PhD Work
Next?
When loading a dataset…
Infovis Co-Authoring Network
(not filtered, with spring layout)
October 13, 2006
Nathalie Henry
Doctoral Consortium
Around 4000 Persons referred in
administrative documents (from
N. Dufournaud)
4
Introduction
Approach
Related Work
PhD Work
Next?
Approach
• Participatory Design
Observation
Evaluation
Brainstorming
Prototyping
• What Social Science researchers
–
–
–
–
October 13, 2006
Use? (representations, software)
Analyze? (datasets)
Do? (tasks, exploration process)
Want? (aspiration)
Nathalie Henry
Doctoral Consortium
5
Introduction
Approach
Related Work
PhD Work
Next?
Outcomes
• Multiple Representations
• Interaction…
… to support the Exploration
Pictures and Video from the PD workshop at http://insitu.lri.fr/~nhenry/MatrixExplorer.html
October 13, 2006
Nathalie Henry
Doctoral Consortium
6
Introduction
Approach
Related Work
PhD Work
Next?
Social Network Visualization
Vizster
• Ego-centered systems
JUNG, Tulip
– 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
Pajek
– Give up overview
• Interactive navigation
• Visualization of Network
Properties (& visual queries)
October 13, 2006
Nathalie Henry
Doctoral Consortium
TreePlus
NetLens
7
Introduction
Approach
Related Work
PhD Work
Next?
A
A
Matrix Visualization
C
A
X X X
B
X
C
B
D
B C D
X
D
Ghoniem et al. 2005
Bertin
1967
• Navigation
Van Ham et al. 2003
Abello and Van Ham. 2004
Becker et al. 1995
October 13, 2006
Nathalie Henry
Doctoral Consortium
8
Introduction
Approach
Related Work
PhD Work
Next?
PhD Thesis Outline
Participatory Design
Exploration
– Exploration Requirements
– Tasks Taxonomy
Multiple Representations
– Guiding the exploration
– Visualizing the exploration
Evaluation
– Synchronised
– Augmented
– Evaluating representations’
readability
– Longitudinal study
Interaction
– Layout
– Navigation
– Manipulation
Work Done
Work To Do
October 13, 2006
Nathalie Henry
Doctoral Consortium
9
Introduction
Approach
Related Work
PhD Work
Next?
Multiple Representations
• Synchronized
• Augmented
[Infovis 2006]
[submitted]
October 13, 2006
Nathalie Henry
Doctoral Consortium
10
Introduction
Approach
Related Work
PhD Work
Next?
Sychronized Representations
• Node-links
• Matrices
–
–
–
–
No edge crossing
No node overlapping
Fast navigation
Fast manipulation
 To Explore
– Intuitive
– Compact
– Good for path
following task
For closer analysis or
special tasks
To Communicate
October 13, 2006
Nathalie Henry
Doctoral Consortium
11
Introduction
Approach
Related Work
PhD Work
Next?
Augmented Representation
• Matrices’ weakness
– Following paths [ghoniem et al.]
• Matrices Augmented with Links
October 13, 2006
Nathalie Henry
Doctoral Consortium
12
Introduction
Approach
Related Work
PhD Work
Next?
PhD Thesis Outline
Participatory Design
Exploration
– Exploration Requirements
– Tasks Taxonomy
Multiple Representations
– Guiding the exploration
– Visualizing the exploration
Evaluation
– Synchronised
– Augmented
– Evaluating representations’
readability
– Longitudinal study
Interaction
– Layout
– Navigation
– Manipulation
Work Done
Work To Do
October 13, 2006
Nathalie Henry
Doctoral Consortium
13
Introduction
Approach
Related Work
PhD Work
Next?
Interaction
• Reordering matrices
– Ordering algorithm based
on the Traveling Salesman Problem
– Evaluating ordering
readability [Beliv 2006]
– Survey and Comparison
– Ordering Multivariate Graphs
October 13, 2006
Nathalie Henry
Doctoral Consortium
14
Introduction
Approach
Related Work
PhD Work
Next?
Interaction
• Navigation & Manipulation
– Interactive & Approximate clustering
– Aggregation
– Multi-scale Navigation
October 13, 2006
Nathalie Henry
Doctoral Consortium
15
Introduction
Approach
Related Work
PhD Work
Next?
PhD Thesis Outline
Participatory Design
Exploration
– Exploration Requirements
– Tasks Taxonomy
Multiple Representations
– Guiding the exploration
– Visualizing the exploration
Evaluation
– Synchronised
– Augmented
– Evaluating representations’
readability
– Longitudinal study
Interaction
– Layout
– Navigation
– Manipulation
Work Done
Work To Do
October 13, 2006
Nathalie Henry
Doctoral Consortium
16
Introduction
Approach
Related Work
PhD Work
Next?
Exploration
• Interact to Explore
– Proposing interactive layout, clusterings…
• Guiding the exploration
– Rank Layouts by Features
• Visualizing the exploration process
– History
October 13, 2006
Nathalie Henry
Doctoral Consortium
17
Introduction
Approach
Related Work
PhD Work
Next?
PhD Thesis Outline
Participatory Design
Exploration
– Exploration Requirements
– Tasks Taxonomy
Multiple Representations
– Guiding the exploration
– Visualizing the exploration
Evaluation
– Synchronised
– Augmented
– Evaluating representations’
readability
– Longitudinal study
Interaction
– Layout
– Navigation
– Manipulation
Work Done
Work To Do
October 13, 2006
Nathalie Henry
Doctoral Consortium
18
Introduction
Approach
Related Work
PhD Work
Next?
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?
October 13, 2006
Nathalie Henry
Doctoral Consortium
19
Introduction
Approach
Related Work
PhD Work
Next?
Publications
•
Accepted
–
–
–
–
•
Submitted
–
•
MatrixExplorer: a Dual-Representation System to Explore Social Networks
Nathalie 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 sociaux
Nathalie 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%)]
MatLink: Enhanced Matrix Visualization for Analyzing Social Networks
Nathalie Henry and Jean-Daniel Fekete
Planned
–
–
–
October 13, 2006
Matrix Reordering: a survey and a comparison (Journal)
An analysis of the publications in HCI (Journal)
Re-Ordering matrices for multivariate graphs (Conference)
Nathalie Henry
Doctoral Consortium
20
Introduction
Approach
Related Work
PhD Work
Next?
What’s next?
…if I had another PhD…
• Social Networks comparison
• Social Networks over Time
– Layout
– Navigation
– Animation
October 13, 2006
Nathalie Henry
Doctoral Consortium
21
Videos
http://insitu.lri.fr/~nhenry/infovis/IHM2006/
October 13, 2006
Nathalie Henry
Doctoral Consortium
22