Examining Key Properties of Diffusion Models for Large-Scale Real-World Networks

Daniel Bernardes 1 Matthieu Latapy 1 Fabien Tarissan 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Understanding the spread of information on complex networks is a key issue from a theoretical and applied perspective. Despite the large effort in developing models for this phenomenon, gauging them with large-scale real-world data remains an important obstacle in the field. In this work we assess the relevance of the classic SIR model to capture key properties of spreading phenomena in real communication networks. We use a real file spreading trace in a P2P network to calibrate the model and to simulate similar diffusions. Comparing spreading cascades of real and simulated traces we observe sharp topological differences and conclude that this model fail to mimic key properties of such cascades.
Liste complète des métadonnées

Cited literature [3 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00690606
Contributor : Daniel Bernardes <>
Submitted on : Tuesday, April 24, 2012 - 1:26:41 AM
Last modification on : Thursday, March 21, 2019 - 1:12:58 PM
Document(s) archivé(s) le : Monday, November 26, 2012 - 3:36:44 PM

File

blt-algotel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00690606, version 1

Citation

Daniel Bernardes, Matthieu Latapy, Fabien Tarissan. Examining Key Properties of Diffusion Models for Large-Scale Real-World Networks. Quatorzièmes Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (Algotel’12), May 2012, La Grande Motte, France. pp.1-4. ⟨hal-00690606⟩

Share

Metrics

Record views

446

Files downloads

143