Skip to Main content Skip to Navigation
Master Thesis

Analyse de la dynamique de réseaux de contacts

Résumé : 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.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://dumas.ccsd.cnrs.fr/dumas-00734459
Contributor : Co-Responsables Du Mri V. Gouranton Et S. Blazy <>
Submitted on : Friday, September 21, 2012 - 11:07:33 PM
Last modification on : Friday, March 22, 2019 - 1:27:55 AM
Long-term archiving on: : Friday, December 16, 2016 - 3:47:10 PM

Identifiers

  • HAL Id : dumas-00734459, version 1

Citation

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

Share

Metrics

Record views

309

Files downloads

347