Visualisation de grands réseaux dynamiques: Application à la détection d'anomalies de routage dans l'Internet.
Résumé
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. Trois méthodes de visualisation classiques et "exhaustives" ont été étudiées pour représenter 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 nœuds du réseau. Les forces, les limites et la complémentarité de ces cinq 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. La détection d'événements dans ces différentes représentations peut être couplée avec une méthode de détection statistique d'anomalies, comme celle présentée par (Heymann et al., 2012). Les visualisations et la méthodologie présentées dans cet article sont génériques et applicables à tout type de nœuds et de liens ; elles sont ici illustrées sur un sous-ensemble du réseau Internet.