Description
Date depot: 1 janvier 1900
Titre: Détection d'événements dans les dynamiques de graphes de terrain : une approche statistique
Directeur de thèse:
Matthieu LATAPY (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
L'étude des graphes de terrain (tels la topologie de l'internet ou les réseaux sociaux, par exemple) s'est largement focalisée sur les graphes statiques. Dans la plupart des cas, pourtant, les graphes considérés sont dynamiques : des noeuds et/ou des liens apparaissent et/ou disparaissent au cours du temps. Malgré leur importance cruciale à la fois fondamentale et applicative, l'étude de telles dynamiques reste actuellement largement à défricher. Ceci est notamment dû à un manque de méthodes générales et pratiques.
Le but de cette thèse est d'explorer une approche 'top-down' pour la détection d'événements dans ces dynamiques, qui est une des principales problématique du thème. Cette approche repose sur une notion d'événement statistiquement signicatif, dont la définition sera à préciser. Il s'agira ensuite de définir un certain nombre de statistiques qui permettent de révéler des événements, c'est-à-dire qui rendent possible la distinction entre une dynamique normale et anormale. Enfin, il s'agira d'être capables d'interpréter les événements détectés dans le cadre de l'application.
Pour guider le travail et illustrer la méthodologie, la thèse utilisera au moins un cas pratique (les mesures égo-centrées de la topologie de l'internet), si possible plusieurs.
Doctorant.e: Hamzaoui Assia