Description and simulation of dynamic mobility networks

Antoine Scherrer 1, 2 Pierre Borgnat 2 Eric Fleury 1, 3, * Jean-Loup Guillaume 4 Céline Robardet 5
* Auteur correspondant
3 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
4 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
5 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : During the last decade, the study of large scale complex networks has attracted a substantial amount of attention and works from several domains: sociology, biology, computer science, epidemiology. Most of such complex networks are inherently dynamic, with new vertices and links appearing while some old ones disappear. Until recently, the dynamics of these networks was less studied and there is a strong need for dynamic network models in order to sustain protocol performance evaluations and fundamental analyzes in all the research domains listed above. We propose in this paper a novel framework for the study of dynamic mobility networks. We address the characterization of dynamics by proposing an in-depth description and analysis of two real-world data sets. We show in particular that links creation and deletion processes are independent of other graph properties and that such networks exhibit a large number of possible configurations, from sparse to dense. From those observations, we propose simple yet very accurate models that allow generate random mobility graphs with similar temporal behavior as the one observed in experimental data
Type de document :
Article dans une revue
Computer Networks, Elsevier, 2008, 52 (15), pp.2842-2858. 〈10.1016/j.comnet.2008.06.007〉
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger
Contributeur : Eric Fleury <>
Soumis le : mardi 7 octobre 2008 - 22:12:04
Dernière modification le : vendredi 16 novembre 2018 - 01:41:49
Document(s) archivé(s) le : lundi 8 octobre 2012 - 14:10:08


Fichiers produits par l'(les) auteur(s)



Antoine Scherrer, Pierre Borgnat, Eric Fleury, Jean-Loup Guillaume, Céline Robardet. Description and simulation of dynamic mobility networks. Computer Networks, Elsevier, 2008, 52 (15), pp.2842-2858. 〈10.1016/j.comnet.2008.06.007〉. 〈inria-00327254〉



Consultations de la notice


Téléchargements de fichiers