OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Understanding and modeling the small-world phenomenon in dynamic networks

Nguyen, Anh-Dung and Sénac, Patrick and Diaz, Michel Understanding and modeling the small-world phenomenon in dynamic networks. (2012) In: The 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM 2012), 21-25 Oct 2012, Paphos, Cyprus .

[img]
Preview
(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
723Kb

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.

Item Type:Conference or Workshop Item (Paper)
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT
Université de Toulouse > Institut National des Sciences Appliquées de Toulouse - INSA
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE
Université de Toulouse > Université Paul Sabatier-Toulouse III - UPS
Université de Toulouse > Université de Toulouse II-Le Mirail - UTM
Laboratory name:
Statistics:download
Deposited By:Anh Dung Nguyen

Repository Staff Only: item control page