LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » News » PhD students

HAMZAOUI Assia

PhD graduated
Team : ComplexNetworks
Departure date : 06/30/2011
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.
Defence : 06/28/2011 - 10h30 - Site Jussieu 25-26/105
Jury members :
Hugues Fauconnier, MdC HDR, Paris-Diderot [Rapporteur]
Damien Magoni, Professeur, Université Bordeaux 1 [Rapporteur]
Pierre Borgnat CR1 CNRS, ENS de Lyon
Christophe Crespelle MdC, Université Lyon 1
Guy Mélançon Professeur, Université Bordeaux 1
Michèle Soria Professeur, UPMC Sorbonne
Matthieu Latapy DR CNRS, UPMC Sorbonne

2010-2014 Publications

 Mentions légales
Site map |