HAMZAOUI Assia

毕业博士
科研组 : ComplexNetworks
离开日期 : 2011-6-30
https://lip6.fr/Assia.Hamzaoui

责任导师 : 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.

答辩 : 2011-6-28

评委会 :

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

离开日期 : 2011-6-30

2010-2014 刊物

Mentions légales
网站导航