DMCA
Understanding and Modeling the Small-World Phenomenon in Dynamic Networks Anh-Dung Nguyen
| Citations: | 2 - 1 self |
BibTeX
@MISC{Senac_understandingand,
author = {Patrick Senac and Michel Diaz},
title = {Understanding and Modeling the Small-World Phenomenon in Dynamic Networks Anh-Dung Nguyen},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The small-world phenomenon first introduced in the con-text of static graphs consists of graphs with high cluster-ing coefficient and low shortest path length. This is an in-trinsic property of many real complex static networks. Re-cent research has shown that this structure is also observ-able 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 epi-demic model show that the small-world structure increases dramatically the information spreading speed in dynamic networks.
Keyphrases
small-world phenomenon dynamic network anh-dung nguyen dynamic network re-cent research information diffusion simulation result open problem path length small-world network small-world structure various real trace static graph in-trinsic property many real complex static network epi-demic model show small-world behavior high cluster-ing coefficient
