HEYMANN Sébastien

Docteur
Équipe : ComplexNetworks
Date de départ : 31/12/2013
https://lip6.fr/Sebastien.Heymann

Direction de recherche : Benedicte LEGRAND

Co-encadrement : MAGNIEN Clémence

Analyse exploratoire de flots de liens pour la détection d'événements

Un flot de liens représente une trace de l'activité d'un système complexe au cours du temps, où un lien apparaît lorsque deux entités du système entrent en interaction ; l'ensemble des entités et des liens forme un graphe. Ces traces constituent depuis quelques années des jeux de données stratégiques dans l'analyse de l'activité de systèmes complexes à grande échelle, impliquant des millions d'entités : réseaux de téléphonie mobile, réseaux sociaux, ou encore Internet. Nous présentons nos travaux de thèse sur les flots de lien, en particulier sur la caractérisation de leur dynamique et l'identification d'anomalies au cours du temps (événements). Nous proposons un cadre exploratoire sans hypothèse sur les données, faisant appel à l'analyse statistique et à la visualisation. Les événements détectés sont statistiquement significatifs et nous montrons comment valider leur pertinence. Nous illustrons enfin notre méthodologie sur l'évolution du réseau social en ligne Github, où des centaines de milliers de développeurs collaborent sur des projets de logiciel.

Soutenance : 03/12/2013

Membres du jury :

Mme Christine Largeron, Professeur, Université Jean Monnet [Rapporteur]
Mr François Poulet, Maître de Conférence HDR, Université de Rennes 1 IRISA [Rapporteur]
Mr Jean-Philippe Cointet, Chargé de Recherche, INRA
Mr Jean-Gabriel Ganascia, Professeur, UPMC
Mr Franck Ghitalla, Professeur, UTC
Mme Bénédicte Le Grand, Professeur, Université Panthéon-Sorbonne

Date de départ : 31/12/2013

Publications 2011-2014

Mentions légales
Carte du site