Exploring large social networks
Sponsored Links
This presentation is the property of its rightful owner.
1 / 22

Exploring Large Social Networks PowerPoint PPT Presentation


  • 86 Views
  • Uploaded on
  • Presentation posted in: General

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

Download Presentation

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation 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. 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

Nathalie Henry

Doctoral Consortium


IntroductionApproach Related Work PhD Work Next?

Social Networks

Vizster [Heer 2006]

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

Nathalie Henry

Doctoral Consortium


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


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


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


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


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


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


Synchronized

[Infovis 2006]

Augmented

[submitted]

Introduction Approach Related Work PhD Work Next?

Multiple Representations

Nathalie Henry

Doctoral Consortium


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


Introduction Approach Related Work PhD Work Next?

Augmented Representation

  • Matrices’ weakness

    • Following paths [ghoniem et al.]

  • Matrices Augmented with Links

Nathalie Henry

Doctoral Consortium


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


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


Introduction Approach Related Work PhD Work Next?

Interaction

  • Navigation & Manipulation

    • Interactive & Approximate clustering

    • Aggregation

    • Multi-scale Navigation

Nathalie Henry

Doctoral Consortium


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


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


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


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


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


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


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

Nathalie Henry

Doctoral Consortium


  • Login