exploring large social networks
Download
Skip this Video
Download Presentation
Exploring Large Social Networks

Loading in 2 Seconds...

play fullscreen
1 / 22

Exploring Large Social Networks - PowerPoint PPT Presentation


  • 102 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Exploring Large Social Networks' - ady


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

ad