Analyse de la dynamique de réseaux de contacts - DUMAS - Dépôt Universitaire de Mémoires Après Soutenance Access content directly
Master Thesis Year : 2012

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.
Fichier principal
Vignette du fichier
Rieutord.pdf (752.45 Ko) Télécharger le fichier
Loading...

Dates and versions

dumas-00734459 , version 1 (21-09-2012)

Identifiers

  • HAL Id : dumas-00734459 , version 1

Cite

Thibault Rieutord. Analyse de la dynamique de réseaux de contacts. Cryptographie et sécurité [cs.CR]. 2012. ⟨dumas-00734459⟩
313 View
277 Download

Share

Gmail Facebook X LinkedIn More