Description
Date depot: 1 janvier 1900
Titre: Métrologie des graphes de terrain.
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é:
Les grands réseaux sont partout dans la science, la société, et la vie quotidienne : dans les transports (ligne aériennes, routes) ; dans les communications (internet, web, échanges de fichiers ou de courriers) ; dans la vie sociale (collaborations, amitié, échanges économiques) ; dans les sciences du vivant (interactions entre protéines et gènes, dépendances entre espèces) ; dans l'analyse des langages (synonymie, cooccurrences de mots) ; etc. Par exemple, l'internet est un ensemble de routeurs avec des liens entre eux ; le web est un ensemble de pages web avec des hyperliens entre elles ; les réseaux sociaux sont en général des ensembles de personnes liées par des relations sociales comme l'amitié ou la collaboration professionnelle ; les réseaux de synonymie sont des ensembles de mots reliés s'ils sont synonymes ; etc.
Dans tous ces contextes, modéliser les objets sous-jacents comme des graphes (ensemble de noeuds et de liens entre eux), appelés graphes de terrain ou complex networks en anglais, s'est montré extrêmement fructueux : cette approche joue un rôle central dans leur modélisation et en simulation ; elle rend possible l'étude de la diffusion d'information, rumeurs et virus ; elle donne également des informations précieuses sur la robustesse des réseaux considérés ; etc.
Dans la plupart des cas, toutefois, les graphes de terrain ne sont connus qu'au travers d'une opération de mesure qui en donne une vision partielle et biaisée. L'approche actuelle, faute de mieux, consiste en l'obtention d'échantillons aussi grands que possible puis en l'hypothèse que ces échantillons sont représentatifs. La validité de cette hypothèse est loin d'être claire, et il a été montré qu'elle est fausse dans certains cas.
L'objectif de ce projet est de développer une approche radicalement différente, consistant en la conception et l'implémentation de mesures ciblant certaines propriétés ; il ne s'agit plus de collecter de grands échantillons, mais de faire des mesures permettant d'estimer précisément et rigoureusement une propriété ciblée. On peut ainsi imaginer des méthodes de mesure différentes pour les différentes propriétés d'un même graphe de terrain. Outre l'obtention de cette information, qui serait un progrès essentiel en soi, on tentera de capturer ces propriétés dans des modèles de génération de graphes.
Ce changement de façon d'envisager la mesure et la modélisation des graphes de terrain a un potentiel très fort pour le domaine :
il permettrait d'obtenir des graphes artificiels, construits par les modèles, plus réalistes que n'importe quel échantillon collecté.
Doctorant.e: Rotenberg Elie