Characteristics of the Dynamic of Mobile Networks

Pierre Borgnat 1 Eric Fleury 2, 3 Jean-Loup Guillaume 4 Céline Robardet 5
1 Phys-ENS - Laboratoire de Physique de l'ENS Lyon
2 DNET - Dynamic Networks
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
3 IXXI - Institut Rhône-Alpin des systèmes complexes
4 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
5 LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : 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 edges 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 to generate random mobility graphs with similar temporal behavior as the one observed in experimental data.
Keywords : Data Mining Dynamic Networks Network Models Complex Systems Random Graphs Statistical Analysis Stochastic Process
Type de document :
Communication dans un congrès
4th International Conference on Bio-Inspired Models of Network, Information, and Computing Systems, Dec 2009, Avignon, France. Springer, 39, pp.130-139, 2010, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering. 〈10.1007/978-3-642-12808-0_13〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger
https://hal-ens-lyon.archives-ouvertes.fr/ensl-00475969
Contributeur : Pierre Borgnat <>
Soumis le : vendredi 23 avril 2010 - 13:57:50
Dernière modification le : vendredi 20 avril 2018 - 15:44:26
Document(s) archivé(s) le : mardi 28 septembre 2010 - 12:13:08

Fichier

fleury_bionetics2009.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | UNIV-LYON2 | EC-LYON | LIRIS | ENS-LYON | UGA | UPMC | LIP6 | LIP | INSA-LYON | UNIV-LYON1

Citation

Pierre Borgnat, Eric Fleury, Jean-Loup Guillaume, Céline Robardet. Characteristics of the Dynamic of Mobile Networks. 4th International Conference on Bio-Inspired Models of Network, Information, and Computing Systems, Dec 2009, Avignon, France. Springer, 39, pp.130-139, 2010, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering. 〈10.1007/978-3-642-12808-0_13〉. 〈ensl-00475969〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

535

Téléchargements de fichiers

124

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD