On the Structure of Changes in Dynamic Contact Networks

Vincent Neiger Christophe Crespelle 1 Eric Fleury 2, 3, 4
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
2 DNET - Dynamic Networks
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : 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.
Type de document :
Communication dans un congrès
Workshop on Complex Networks and their Applications, Nov 2012, Sorrento, Italy. 2012
Liste complète des métadonnées

https://hal.inria.fr/hal-00755251
Contributeur : Christophe Crespelle <>
Soumis le : mardi 20 novembre 2012 - 17:35:27
Dernière modification le : mardi 16 janvier 2018 - 15:34:04

Identifiants

  • HAL Id : hal-00755251, version 1

Collections

Citation

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. 2012. 〈hal-00755251〉

Partager

Métriques

Consultations de la notice

217