ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 26/4 - 2012  - pp.409-427  - doi:10.3166/ria.26.409-427
TITRE
Visualisation de grands réseaux dynamiques. Application à la détection d'anomalies de routage dans l'Internet

TITLE
Dynamic complex networks visualization. Detection of routing problems in the Internet

RÉSUMÉ
L’objectif des travaux présentés dans cet article 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 pour représenter l’évolution des liens d’un réseau au fil du temps. Les limites liées au facteur d’échelle nous ont amenés à proposer deux métaphores originales, restreintes au suivi des nœuds du réseau. Les forces, les limites et la complémentarité de ces quatre représentations nous ont permis de dégager une ébauche de méthodologie de détection visuelle 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 nœuds et de liens ; elles sont ici illustrées sur un sous-ensemble du réseau internet.


ABSTRACT
This paper aims at enabling the visual detection of unexpected « events » in large dynamic networks. Two exhaustive visualization metaphors are studied, which represent the evolution of links over time. Due to scalability issues, we propose two original metaphors restricted to the nodes of the network. The strengths, weaknesses and complementarity of these 4 approaches allow us to propose the first steps of a methodology for the visual detection of anomalies in large dynamic interaction networks. The methodology and visualizations presented in this article are generic and may be applied to any type of nodes and links; they are illustrated here on a subset of the Internet.


AUTEUR(S)
Alice ALBANO, Bénédicte LE GRAND, Matthieu LATAPY

MOTS-CLÉS
visualisation de graphes dynamiques, détection d’anomalies.

KEYWORDS
dynamic graphs visualization, events detection.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (632 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier