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
3 IXXI - Institut Rhône-Alpin des systèmes complexes
4 ComplexNetworks
5 LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information

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: Dynamic Networks; Network Models; Complex Systems; Random Graphs; Statistical Analysis; Stochastic Process; Data Mining

Domains: Computer Science [cs]; Networking and Internet Architecture [cs.NI]; Computer Science [cs]; Signal and Image Processing; Engineering Sciences [physics]; Signal and Image processing; Computer Science [cs]; Mobile Computing

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