Bioinspired Models of Network, Information, and Computing Systems. 4th International Conference, BIONETICS 2009, Avignon, France, December 9-11, 2009, Revised Selected Papers

Research Article

Characteristics of the Dynamic of Mobile Networks

Download277 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-12808-0_13,
        author={Pierre Borgnat and \^{E}ric Fleury and Jean-Loup Guillaume and C\^{e}line Robardet},
        title={Characteristics of the Dynamic of Mobile Networks },
        proceedings={Bioinspired Models of Network, Information, and Computing Systems. 4th International Conference, BIONETICS 2009, Avignon, France, December 9-11, 2009, Revised Selected Papers},
        proceedings_a={BIONETICS},
        year={2012},
        month={5},
        keywords={Dynamic Networks Network Models Complex Systems Random Graphs Statistical Analysis Stochastic Process Data Mining},
        doi={10.1007/978-3-642-12808-0_13}
    }
    
  • Pierre Borgnat
    Éric Fleury
    Jean-Loup Guillaume
    Céline Robardet
    Year: 2012
    Characteristics of the Dynamic of Mobile Networks
    BIONETICS
    Springer
    DOI: 10.1007/978-3-642-12808-0_13
Pierre Borgnat1, Éric Fleury1, Jean-Loup Guillaume2, Céline Robardet3
  • 1: Université de Lyon, ENS Lyon
  • 2: Université Pierre & Marie Curie
  • 3: Université de Lyon, INSA-Lyon

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 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 to generate random mobility graphs with similar temporal behavior as the one observed in experimental data.