Analyse de la dynamique de réseaux de contacts
Abstract
En munissant des individus de capteurs, il est possible de mesurer à quels moments deux personnes sont physiquement proches. L'ensemble de ces contacts, permettant l'échange d'information sans passer par une infrastructure existante, forme ce qu'on appelle un réseau de contacts. L'étude de tels réseaux se diversifie dans la littérature, mais la structure dynamique inhérente de ces réseaux complexifie grandement leur étude. Les méthodes classiques d'étude des graphes doivent donc être repensées. Dans ce rapport de stage, on détaille des propositions pour adapter la notion de centralité, classique pour les graphes statiques, afin de prendre en compte l'aspect dynamique de tels réseaux. Le but est de quantifier l'importance des différents nœuds du réseau lors de diffusion d'information. Le rôle des nœuds évoluant au cours du temps, la métrique que nous proposons permet de quantifier l'importance d'un nœud donné en fonction du temps de départ de la diffusion d'information et ce pour tous les temps de départ possibles. Les résultats montrent que les métriques proposées permettent d'observer des nuances non négligeables entre les différents nœuds. L'évolution de l'importance d'un nœud reste toutefois difficile à bien caractériser, les résultats présentant une grande variabilité au cours du temps.
Loading...