Description
Date depot: 1 janvier 1900
Titre: Simulation et modélisation de phénomènes de diffusion dans les grands réseaux dynamiques
Directeur de thèse:
Matthieu LATAPY (LIP6)
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é:
Le monde réel regorge de grands réseaux : dans les transports, les communications, la vie sociale, les sciences du vivant, etc. Par exemple, un réseau social est un ensemble de personnes liées par des relations sociales comme l'amitié ou la collaboration professionnelle ; le web est un ensemble de pages web et d'hyperliens ; l'internet est un ensemble de routeurs connectés par des liens... 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, est une approche qui s'est montrée extrêmement fructueuse : elle joue un rôle central dans leur modélisation et en simulation, fournit des informations précieuses sur la robustesse des réseaux considérés et rend également possible l'étude des phénomènes de diffusion.
La propagation des épidémies, des rumeurs, des virus informatiques, ou la diffusion d'une information (que ce soit sur un réseau informatique ou un réseau social) sont des exemples types de phénomènes de diffusion. De par leur importance, ces phénomènes sont au coeur d'une intense activité de recherche. Des travaux récents ont été initiés sur l'étude empirique des processus de diffusion, afin de confronter les modèles théoriques aux diffusions observées sur des réseaux réels. L'objectif est à terme de produire des modèles de diffusion reflétant de manière plus précise la réalité des processus de diffusion sur les grands réseaux qui nous entourent.
Des travaux ont déjà été consacrés à l'étude des phénomènes de diffusion dans les réseaux mais encore peu de résultats ont été obtenus à partir de données réeles à grande échelle. Par ailleurs, ils considèrent uniquement des images statiques de ces réseaux. Un défi important pour l'étude de la diffusion est donc la prise en compte, dans une approche empirique, de la dynamique de ces réseaux, c'est-à-dire l'apparition et la disparition de noeuds et de liens au fil du temps.
L'objectif de cette thèse est d'étudier, à partir de données du monde réel disponibles dans l'équipe d'accueil, comment les phénomènes de diffusion (d'information, de fichiers, de maladies, ...) se produisent dans les grands réseaux dynamiques qui nous entourent. Deux types de dynamiques interviennent donc dans ce contexte : la dynamique de diffusion et celle du réseau lui-même. La difficulté majeure du sujet consiste à prendre en compte ces deux aspects de façon cohérente.
Doctorant.e: Albano Alice