Characteristics of the Dynamic of Mobile Networks

Pierre Borgnat 1 Éric 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
Document type :
Conference papers
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download
https://hal-ens-lyon.archives-ouvertes.fr/ensl-00475969
Contributor : Pierre Borgnat <>
Submitted on : Friday, April 23, 2010 - 1:57:50 PM
Last modification on : Tuesday, May 14, 2019 - 11:04:43 AM
Long-term archiving on : Tuesday, September 28, 2010 - 12:13:08 PM

File

fleury_bionetics2009.pdf
Files produced by the author(s)

Identifiers

Collections

INRIA | EC-LYON | LIRIS | ENS-LYON | UGA | UPMC | LIP6 | LIP | INSA-LYON | UNIV-LYON1 | INSA-GROUPE | SORBONNE-UNIVERSITE | LABEXIMU | UNIV-LYON3 | SU-SCIENCES

Citation

Pierre Borgnat, Éric 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. pp.130-139, ⟨10.1007/978-3-642-12808-0_13⟩. ⟨ensl-00475969⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

619

Files downloads

179

Contact

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