Exploring Large Social Networks

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

2. 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 Nathalie Henry Doctoral Consortium

3. IntroductionApproach Related Work PhD Work Next? Social Networks Vizster [Heer 2006] Infovis Co-authoring Network [Börner et al. 2004] Nathalie Henry Doctoral Consortium

4. IntroductionApproach Related Work PhD Work Next? When loading a dataset… Around 4000 Persons referred in administrative documents (from N. Dufournaud) Infovis Co-Authoring Network (not filtered, with spring layout) Nathalie Henry Doctoral Consortium

5. IntroductionApproach Related Work PhD Work Next? Observation Evaluation Brainstorming Prototyping Approach • Participatory Design • What Social Science researchers • Use? (representations, software) • Analyze? (datasets) • Do? (tasks, exploration process) • Want? (aspiration) Nathalie Henry Doctoral Consortium

6. IntroductionApproach 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 Nathalie Henry Doctoral Consortium

7. IntroductionApproach Related Work PhD Work Next? Vizster JUNG, Tulip Pajek TreePlus NetLens 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) Nathalie Henry Doctoral Consortium

8. IntroductionApproach Related Work PhD Work Next? Bertin 1967 Abello and Van Ham. 2004 Becker et al. 1995 Matrix Visualization Ghoniem et al. 2005 • Navigation Van Ham et al. 2003 Nathalie Henry Doctoral Consortium

9. Introduction Approach Related Work PhD Work Next? PhD Thesis Outline Exploration • Guiding the exploration • Visualizing the exploration Evaluation • Evaluating representations’ readability • Longitudinal study Participatory Design • Exploration Requirements • TasksTaxonomy Multiple Representations • Synchronised • Augmented Interaction • Layout • Navigation • Manipulation Work Done Work To Do Nathalie Henry Doctoral Consortium

10. Synchronized [Infovis 2006] Augmented [submitted] Introduction Approach Related Work PhD Work Next? Multiple Representations Nathalie Henry Doctoral Consortium

11. Matrices No edge crossing No node overlapping Fast navigation Fast manipulation Node-links Intuitive Compact Good for path following task Introduction Approach Related Work PhD Work Next? Sychronized Representations • For closer analysis or special tasks • To Communicate  To Explore Nathalie Henry Doctoral Consortium

12. Introduction Approach Related Work PhD Work Next? Augmented Representation • Matrices’ weakness • Following paths [ghoniem et al.] • Matrices Augmented with Links Nathalie Henry Doctoral Consortium

13. Introduction Approach Related Work PhD Work Next? PhD Thesis Outline Exploration • Guiding the exploration • Visualizing the exploration Evaluation • Evaluating representations’ readability • Longitudinal study Participatory Design • Exploration Requirements • TasksTaxonomy Multiple Representations • Synchronised • Augmented Interaction • Layout • Navigation • Manipulation Work Done Work To Do Nathalie Henry Doctoral Consortium

14. 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 Nathalie Henry Doctoral Consortium

15. Introduction Approach Related Work PhD Work Next? Interaction • Navigation & Manipulation • Interactive & Approximate clustering • Aggregation • Multi-scale Navigation Nathalie Henry Doctoral Consortium

16. Introduction Approach Related Work PhD Work Next? PhD Thesis Outline Exploration • Guiding the exploration • Visualizing the exploration Evaluation • Evaluating representations’ readability • Longitudinal study Participatory Design • Exploration Requirements • TasksTaxonomy Multiple Representations • Synchronised • Augmented Interaction • Layout • Navigation • Manipulation Work Done Work To Do Nathalie Henry Doctoral Consortium

17. 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 Nathalie Henry Doctoral Consortium

18. Introduction Approach Related Work PhD Work Next? PhD Thesis Outline Exploration • Guiding the exploration • Visualizing the exploration Evaluation • Evaluating representations’ readability • Longitudinal study Participatory Design • Exploration Requirements • TasksTaxonomy Multiple Representations • Synchronised • Augmented Interaction • Layout • Navigation • Manipulation Work Done Work To Do Nathalie Henry Doctoral Consortium

19. 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? Nathalie Henry Doctoral Consortium

20. Introduction Approach Related Work PhD Work Next? 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) Nathalie Henry Doctoral Consortium

21. 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 Nathalie Henry Doctoral Consortium

22. Videoshttp://insitu.lri.fr/~nhenry/infovis/IHM2006/ Nathalie Henry Doctoral Consortium