On the Structure of Changes in Dynamic Contact Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2012

On the Structure of Changes in Dynamic Contact Networks

Résumé

We present a methodology to investigate the structure of dynamic networks in terms of concentration of changes in the network. We handle dynamic networks as series of graphs on a xed set of nodes and consider the changes occurring between two consecutive graphs in the series. We apply our methodology to various dynamic contact networks coming from di erent contexts and we show that changes in these networks exhibit a non-trivial structure: they are not spread all over the network but are instead concentrated around a small fraction of nodes. We compare our observations on real-world networks to three classical dynamic network models and show that they do not capture this key property.
Fichier non déposé

Dates et versions

hal-00755251 , version 1 (20-11-2012)

Identifiants

  • HAL Id : hal-00755251 , version 1

Citer

Vincent Neiger, Christophe Crespelle, Eric Fleury. On the Structure of Changes in Dynamic Contact Networks. Workshop on Complex Networks and their Applications, Nov 2012, Sorrento, Italy. ⟨hal-00755251⟩
189 Consultations
0 Téléchargements

Partager

More