Understanding and modeling the small-world phenomenon in dynamic networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Understanding and modeling the small-world phenomenon in dynamic networks

(1) , (1) , (1)
1

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.
Fichier principal
Vignette du fichier
Nguyen_MSWIM_2012.pdf (742.43 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-00908491 , version 1 (23-11-2013)

Identifiers

  • HAL Id : hal-00908491 , version 1

Cite

Anh-Dung Nguyen, Patrick Sénac, Michel Diaz. Understanding and modeling the small-world phenomenon in dynamic networks. The 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM 2012), Oct 2012, Paphos, Cyprus. pp.377-384. ⟨hal-00908491⟩
93 View
801 Download

Share

Gmail Facebook Twitter LinkedIn More