1 / 22

Exploring Large Social Networks

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. Useful Resources. Task Taxonomy

ady
Télécharger la présentation

Exploring Large Social Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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

More Related