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

Daniel Bernardes (1) , Matthieu Latapy (1) , Fabien Tarissan (1)

1 ComplexNetworks

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.

Mots clés: network topology; information diffusion; P2P networks

Domaines: Réseaux et télécommunications [cs.NI]; Réseaux sociaux et d'information [cs.SI]

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⟩