Exploring large social networks with matrix-based representations

par Nathalie Henry

Thèse de doctorat en Informatique

Sous la direction de Jean-Daniel Fekete et de Peter Eades.

Soutenue en 2008

à l'Université de Paris-Sud. Faculté des Sciences d'Orsay (Essonne) en cotutelle avec l'University of Sydney .

  • Titre traduit

    Lesreprésentations matricielles pour l'exploration de grands réseaux sociaux


  • Résumé

    Grâce à la banalisation des outils de communication électroniques, les chercheurs en sciences sociales disposent de nombreuses données. Les communautés en ligne telles que Facebook et Flickr par exemple, fournissent de riches informations sur la façon dont les personnes communiquent et l’évolution de leurs réseaux sociaux. Pour analyser ces données, les sociologues ont besoin d’outils robustes, pouvant manipuler de grandes quantités de données, et flexibles, permettant l’exploration a de multiples niveaux : de la vue d’ensemble a l’analyse détaillée d’une sous partie. Nous proposons de visualiser les données car le cerveau humain est très efficace pour traiter les informations visuelles. La majorité des outils de visualisation de réseaux sont basés sur des diagrammes nœuds-liens. Ces représentations ayant d’importants problèmes de lisibilités, nous explorons dans cette thèse des représentations alternatives basées sur des matrices d’adjacence. Nous présentons trois systèmes interactifs conçus avec des chercheurs en sciences sociales : MatrixExplorer, MatLink et NodeTrix. MatrixExplorer combine matrices et nœuds-liens. Les deux représentations sont synchronisées et un panel d’outils interactifs permet de les manipuler. MatLink est une matrice augmentée de liens interactifs, qui permettent de mieux percevoir la connectivité du réseau. Enfin NodeTrix représente les réseaux par des diagrammes nœuds-liens et leurs parties denses par des matrices. NodeTrix est particulièrement efficace pour des réseaux petit-monde. Cette thèse présente la conception et l’évaluation de ces trois systèmes ainsi qu’une étude de cas analysant 20 ans de publications en Interaction Homme-Machine.


  • Résumé

    With the increasing use of Internet technologies, social scientists have more data to analyze. Online communities such as Facebook or Flickr provide rich information on how people communicate and how their social network evolves. To analyze this data, social scientists require robust tools that can handle large and complex networks and allow a flexible analysis from overviews of the entire dataset to detailed analysis of important sections. As human brain is particularly effective at processing visual information, we propose to support the exploration of social networks by information visualization. Previous tools for network visualization are mostly based on node-link diagrams, suffering of readability issues (node overlapping or edge crossing) for either large or dense networks. In this thesis, we investigate alternative representations based on adjacency matrices. Following participatory design principles, we involved social scientists into the design of three interactive visual systems: MatrixExplorer, MatLink and NodeTrix. MatrixExplorer combines matrices and node-link diagrams. Both representations are coordinated and a set of interactive tools allows their manipulation. MatLink is an augmented matrix, providing interactive links on its border to help performing some connectivity tasks. Finally, NodeTrix represents networks as node-link diagrams, using matrices for dense sub-parts. NodeTrix is particularly suited for small-world networks, globally sparse but locally dense. This dissertation presents the design and evaluation of these three systems including a case study analyzing 20 years of publications data in Human-Computer Interaction.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (287 p.)
  • Annexes : Bibliogr. p. [233]-253

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 0g ORSAY(2008)237
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.