Description
Date depot: 1 janvier 1900
Titre: Analyse de dynamiques de graphes de terrain
Directrice de thèse:
Bénédicte LE GRAND (CRI (ED 559))
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
L'étude des grands graphes apparaissant en pratique, appelés graphes de terrain, a connu ces dernières années un essor hors du commun. Les objets étudiés sont d'origines diverses, comme par exemple la topologie de l'internet (machines et câbles), le graphe du web (pages et liens), les échanges pair-à-pair (qui échange des données avec qui), mais aussi les réseaux sociaux, les réseaux biologiques ou les réseaux linguistiques.
La plupart de ces graphes ne sont pas fixes. Au contraire, ils évoluent au cours du temps~: des sommets et/ou des arêtes apparaissent et disparaissent. Cette dynamique joue un rôle essentiel dans de nombreux cas. Par exemple, la dynamique du web peut permettre d'identifier des thèmes émergents, celle des échanges permet d'étudier les comportements des utilisateurs (et d'utiliser ces résultats pour optimiser les protocoles), la dynamique de l'internet permet d'étudier sa fiabilité, etc.
Or, il est en général délicat de capturer ces dynamiques et, même lorsque des données sont disponibles, il est non-trivial de les décrire et de les analyser. Cette problématique, bien qu'identifiée comme essentielle, est encore aujourd'hui largement à défricher.
Doctorant.e: Heymann Sebastien