Exploring Large Social Networks Nathalie Henry French co-supervisor Dr. Jean-Daniel Fekete INRIA / LRI University of Paris-Sud (Orsay) Australian co-supervisor Pr. Peter Eades NICTA University of Sydney

October 13, 2006Nathalie Henry Doctoral Consortium 2 Useful Resources Task Taxonomy Choosing Datasets for Experiments Participatory Design Workshop

October 13, 2006Nathalie Henry Doctoral 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, 2006Nathalie Henry Doctoral 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, 2006Nathalie Henry Doctoral 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, 2006Nathalie Henry Doctoral 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

October 13, 2006Nathalie Henry Doctoral 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? Vizster JUNG, Tulip Pajek TreePlus NetLens

October 13, 2006Nathalie Henry Doctoral Consortium 8 Matrix Visualization Navigation Introduction Approach Related Work PhD Work Next? Bertin 1967 Becker et al Abello and Van Ham Van Ham et al Ghoniem et al. 2005

October 13, 2006Nathalie Henry Doctoral Consortium 9 PhD Thesis Outline Participatory 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, 2006Nathalie Henry Doctoral Consortium 10 Multiple Representations Synchronized [Infovis 2006] Augmented [submitted] Introduction Approach Related Work PhD Work Next?

October 13, 2006Nathalie Henry Doctoral 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, 2006Nathalie Henry Doctoral Consortium 12 Augmented Representation Matrices weakness –Following paths [ghoniem et al.] Matrices Augmented with Links Introduction Approach Related Work PhD Work Next?

October 13, 2006Nathalie Henry Doctoral Consortium 13 PhD Thesis Outline Participatory 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, 2006Nathalie Henry Doctoral 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, 2006Nathalie Henry Doctoral Consortium 15 Interaction Navigation & Manipulation –Interactive & Approximate clustering –Aggregation –Multi-scale Navigation Introduction Approach Related Work PhD Work Next?

October 13, 2006Nathalie Henry Doctoral Consortium 16 PhD Thesis Outline Participatory 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, 2006Nathalie Henry Doctoral 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, 2006Nathalie Henry Doctoral Consortium 18 PhD Thesis Outline Participatory 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, 2006Nathalie Henry Doctoral Consortium 19 Evaluation Evaluating Visualizations Readability (2 workshop papers at Beliv) –Task Taxonomy –Datasets Longitudinal Study –What is the exploration process? Introduction Approach Related Work PhD Work Next?

October 13, 2006Nathalie Henry Doctoral Consortium 20 Publications Accepted –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 [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 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, 2006Nathalie Henry Doctoral Consortium 21 Whats 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, 2006Nathalie Henry Doctoral Consortium 22 Videos