Supervision : Matthieu LATAPY

Détection d'événements dans la dynamique des grands graphes de terrain : une approche statistique et son application au radar de l'internet

Ce travail traite de la problématique de la détection d'événements dans la dynamique des graphes de terrain, définie comme la capacité à pointer des modifications particulières systèmes qui ne sont pas conformes au "comportement attendu". La contribution principale de cette thèse réside dans la proposition et la mise en œuvre d'une approche générique pour détecter, automatiquement et rigoureusement, des événements dans les dynamiques de graphes de terrain. Selon le principe de notre approche, caractériser un événement dans la dynamique d'un graphe de terrain nécessite d'identifier des propriétés de la dynamique du graphe dont la distribution est normale avec "outliers". Afin d'appliquer cette notion d'événements "statistiquement significatifs" à la détection des événements dans les dynamiques des graphes de terrain, nous avons proposé un ensemble de propriétés de graphes dynamiques. Afin d'explorer l'apport spécifique de chaque propriété, nous avons étudié les corrélations entre les événements détectés par chacune d'elle. Dans la même optique, et afin de mieux les cerner et comprendre l'impact des événements détectés sur les graphes de terrain concernés, nous avons complémenté notre méthode de détection d'événements avec deux approches d'interprétation : la corrélation avec des événements connus, et la visualisation. Pour démontrer l'efficacité de notre approche empirique et générique de détection d'événements dans les graphes de terrain, nous l'avons appliqué au radar de l'internet, c'est-à-dire l'observation égo-centrée et periodique de la topologie de l'internet.

2010-2014 Publications

• 2014
  • M. Latapy, A. Hamzaoui, C. Magnien : “Detecting Events in the Dynamics of Ego-centered Measurements of the Internet Topology”, Journal of Complex Networks, vol. 2 (1), pp. 38-59, (Oxford University Press) (2014)
• 2011
  • A. Hamzaoui : “Détection d’événements dans la dynamique des grands graphes de terrain : une approche statistique et son application au radar de l’internet”, thesis, phd defence 06/28/2011, supervision Latapy, Matthieu (2011)
• 2010
  • A. Hamzaoui, M. Latapy, C. Magnien : “Detecting Events in the Dynamics of Ego-centered Measurements of the Internet Topology”, WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Avignon, France, pp. 491-498 (2010)