Détection visuelle d'événements dans des grands réseaux d'interaction dynamiques. Application à l'Internet

Bénédicte Le Grand (1) , Matthieu Latapy (1)

1 ComplexNetworks

L’objectif des travaux présentés dans ce papier est de faciliter la détection visuelle d’événements dans des réseaux d’interaction dynamiques de grande taille. Deux méthodes de visualisation classiques et «exhaustives» ont été étudiées, qui représentent l’évolution des liens du réseau au fil du temps. Les limites liées au facteur d’échelle nous ont conduits à proposer deux métaphores restreintes au suivi des noeuds du réseau. Les forces, les limites et la complémentarité de ces quatre métaphores nous ont permis de dégager une ébauche de méthodologie de détection d’événements dans la dynamique de grands réseaux d’interaction. Les visualisations et la méthodologie présentées dans cet article sont génériques et applicables à tout type de noeuds et de liens ; elles sont ici appliquées pour illustration à un sous-ensemble du réseau Internet.

Domaines: Informatique [cs]

Bénédicte Le Grand, Matthieu Latapy. Détection visuelle d'événements dans des grands réseaux d'interaction dynamiques. Application à l'Internet. Atelier Visualisation et Extraction de Connaissances de la conférence EGC 2011, Jan 2011, Brest, France. ⟨hal-01286916⟩