LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » Aktuelles » Doktoranten

HAMZAOUI Assia

Doktor
Forschungsgruppe : ComplexNetworks
Datum, an dem das LIP6 verlassen wurde : 30.06.2011
Forschungsleitung (Direction de recherche) : 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.
Verteidigung einer Doktorarbeit : 28.06.2011 - 10h30 - Site Jussieu 25-26/105
Mitglieder der Prüfungskommission :
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

Publikationen 2010-2014

 Mentions légales
Plan |