Empirical study of the role of the topology in spreading on communication networks

Topological aspects, like community structure, and temporal activity patterns, like burstiness, have been shown to severely influence the speed of spreading in temporal networks. We study the influence of the topology on the susceptible–infected (SI) spreading on time stamped communication networks,...

Full description

Saved in:
Bibliographic Details
Published in:Physica A 2017-03, Vol.470, p.12-19
Main Authors: Medvedev, Alexey, Kertesz, Janos
Format: Article
Language:English
Subjects:
Bursty time series
Complex networks
Mobile phone data
Non-Markovian processes
SI model
Spreading phenomena
Temporal networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Topological aspects, like community structure, and temporal activity patterns, like burstiness, have been shown to severely influence the speed of spreading in temporal networks. We study the influence of the topology on the susceptible–infected (SI) spreading on time stamped communication networks, as obtained from a dataset of mobile phone records. We consider city level networks with intra- and inter-city connections. The networks using only intra-city links are usually sparse, where the spreading depends mainly on the average degree. The inter-city links serve as bridges in spreading, speeding up considerably the process. We demonstrate the effect also on model simulations. •In complex networks the average degree mainly determines SI spreading speed.•Presence of bridges, large degree nodes and bursty interaction boosts SI spreading.•Community structure and regularity slows down the SI spreading.
ISSN:0378-4371
1873-2119
DOI:10.1016/j.physa.2016.11.109