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

Exploring Large Social Networks PowerPoint PPT Presentation


  • 81 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

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

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


Social networks

IntroductionApproach Related Work PhD Work Next?

Social Networks

Vizster [Heer 2006]

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

Nathalie Henry

Doctoral Consortium


When loading a dataset

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


Approach

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


Outcomes

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


Social network visualization

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


Matrix visualization

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


Phd thesis outline

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


Multiple representations

Synchronized

[Infovis 2006]

Augmented

[submitted]

Introduction Approach Related Work PhD Work Next?

Multiple Representations

Nathalie Henry

Doctoral Consortium


Sychronized representations

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


Augmented representation

Introduction Approach Related Work PhD Work Next?

Augmented Representation

  • Matrices’ weakness

    • Following paths [ghoniem et al.]

  • Matrices Augmented with Links

Nathalie Henry

Doctoral Consortium


Phd thesis outline1

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


Interaction

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


Interaction1

Introduction Approach Related Work PhD Work Next?

Interaction

  • Navigation & Manipulation

    • Interactive & Approximate clustering

    • Aggregation

    • Multi-scale Navigation

Nathalie Henry

Doctoral Consortium


Phd thesis outline2

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


Exploration

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


Phd thesis outline3

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


Evaluation

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


Publications

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


What s next if i had another phd

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


Videos http insitu lri fr nhenry infovis ihm2006

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

Nathalie Henry

Doctoral Consortium


  • Login