Les réseaux sociaux sont des "acteurs" liés par des "relations". Les acteurs sont généralement des personnes et les relations qui les lient peuvent être de nature variée: parenté, amitié, communications télephoniques...En général, ce sont des graphes ou des arbres. Nous utilisons le terme graphe et réseau indistinctivement.
Les réseaux sociaux sont interessants car ils ont souvent la particularité d'avoir une structure spécifique. Il s'agit du phénomène petit-monde: chaque acteur est lié á n'importe quel autre dans le réseau avec un maximum de 6 intermédiaires!
Les diagrammes noeuds-liens permettent de représenter un réseau social ou un graphe très intuitivement: les noeuds sont les acteurs, les liens les relations. Cependant, lorque le réseau est grand ou dense, la lisibilité de ces représentations devient un problème (superposition des noeuds, croisement des liens).
Dans les représentations matricielles, les acteurs sont les lignes et les colonnes (ils sont représentés deux fois), les relations sont des blocs placés aux intersections de lignes et colonnes. Les matrices sont beaucoup moins intuitives mais présente l'avantage de rester lisible lorsque le réseau est grand ou dense. Un des problème de recherche lié aux matrices est le reordonnancement de leurs lignes et colonnes afin d'améliorer leur lisibilité.

Pour recueillir les besoins des chercheurs en sciences sociales, nous avons utilisé des techniques de conception participative tel que le brainstorming et video brainstorming. Les chercheurs se réunissent afin d'exprimer leurs besoins et de générer plusieurs idées novatrices. Nous nous sommes concentrés sur deux questions: comment voudriez-vous explorer votre réseau? comment aimeriez-vous le créer et le modifier? A l'issue d'entretiens et d'ateliers participatifs, nous avons créé MatrixExplorer.
MatrixExplorer est basé sur deux représentations de graphes: diagrammes noeuds-liens et matrices. Les deux représentations sont synchronisées: lorsqu'une action est réalisée sur une repréentation (sélection, filtrage) elle est également reflétée sur l'autre représentation. L'utilisateur peut travailler en parallèle sur les deux représentations et choisire la plus adequate en fonction de son activité.

MatrixEplorer est un système destiné à explorer des réseaux sociaux visuellement. Les utilisateurs peuvent dessiner, filtrer, aggréger leurs réseaux et controler la couleur, la forme, la taille, l'épaisseur et la largeur des éléments des représentations. Ils explorent leurs réseaux itérativement, utilisant alternativement ou simultanément les deux représentations.
MatrixExplorer est construit sur InfoVis Toolkit.
MatrixExplorer: a Dual-Representation System [pdf]
@ InfoVis2006
Evaluating Visual Table Data Understanding [pdf]
@ BELIV (AVI2006 workshop)
MatrixExplorer: un système exploratoire [pdf
]
@ IHM2006
MatrixExplorer: a Dual-Representation System [pdf]
@ InfoVis2006
Exploring Large Social Networks [pdf]
@ Colloque Doctoral IN SITU 2006
Exploring Matrices[pdf]
@ NAV (GD2005 workshop)
Visualizing Social Networks using Matrices [pdf]
@ séminaire INED-EHESS 2005
En 2005, une petite équipe de thésards a travaillé sur un project avec le Palais de la Découverte: "les graphes sont partout". Ce projet a pour but de vulgariser la recherche en informatique et de faire comprendre á tous les concepts de base autour des graphes. Nous avons proposé plusieurs jeux ou activités telle que le graphe humain.