Understanding and modeling the small-world phenomenon in dynamic networks

  • Authors:
  • Anh-Dung Nguyen;Patrick Senac;Michel Diaz

  • Affiliations:
  • ISAE-University of Toulouse, LAAS-CNRS, Toulouse, France;ISAE-University of Toulouse, LAAS-CNRS, Toulouse, France;LAAS-CNRS, Toulouse, France

  • Venue:
  • Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The small-world phenomenon first introduced in the context of static graphs consists of graphs with high clustering coefficient and low shortest path length. This is an intrinsic property of many real complex static networks. Recent research has shown that this structure is also observable in dynamic networks but how it emerges remains an open problem. In this paper, we propose a model capable of capturing the small-world behavior observed in various real traces. We then study information diffusion in such small-world networks. Analytical and simulation results with epidemic model show that the small-world structure increases dramatically the information spreading speed in dynamic networks.