Visualiser les réseaux par matrice d’adjacence : état de l’art et défis

Jean-Daniel Fekete, AVIZ - INRIA
24 février 2011 à 11h : salle 25-26/101
Abstract
Les réseaux sont des objets complexes qui peuvent être analysés et explorés, généralement à l’aide de visualisation. Jusqu’à présent, la grande majorité des outils de visualisation utilise la représentation par nœuds et liens : les sommets sont représentés par des nœuds et les arcs par des lignes. Cette représentation est familière mais elle devient illisible lorsque le réseau devient dense. Alternativement, il est possible d’afficher la matrice d’adjacence du réseau en plaçant les sommets en lignes et colonnes et les liens en cellules à l’intersection de ces lignes et colonnes. Une cellule est marquée lorsqu’un arc existe entre le somme de la ligne et celui de la colonne. Cette représentation est moins familière mais reste lisible même lorsque la densité du réseau augmente. Ces dernières années, la représentation matricielle a été beaucoup étudiée : nous allons présenter les divers solutions proposées pour visualiser, ordonner et naviguer dans ces matrices d’adjacence, ainsi que les représentations mélangeant matrices avec nœuds et liens.
This entry was posted in Events