On the Structure of Changes in Dynamic Contact Networks

Vincent Neiger 1 Christophe Crespelle 2 Éric Fleury 3, 4, 5
2 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
3 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00755251
Contributor : Christophe Crespelle <>
Submitted on : Tuesday, November 20, 2012 - 5:35:27 PM
Last modification on : Wednesday, January 23, 2019 - 7:48:12 PM

Identifiers

  • HAL Id : hal-00755251, version 1

Citation

Vincent Neiger, Christophe Crespelle, Éric Fleury. On the Structure of Changes in Dynamic Contact Networks. Workshop on Complex Networks and their Applications, Nov 2012, Sorrento, Italy. ⟨hal-00755251⟩

Share

Metrics

Record views

345