Spreading dynamics on networks: the role of burstiness, topology and non-stationarity

Abstract

Spreading on networks is influenced by a number of factors including different parts of the inter-event time distribution (IETD), the topology of the network and non-stationarity. In order to understand the role of these factors we study the SI model on temporal networks with different aggregated topologies and different IETDs. Based on analytic calculations and numerical simulations, we show that if the stationary bursty process is governed by power-law IETD, the spreading can be slowed down or accelerated as compared to a Poisson process; the speed is determined by the short time behaviour, which in our model is controlled by the exponent. We demonstrate that finite, so called "locally tree-like" networks, like the Barabási-Albert networks behave very differently from real tree graphs if the IETD is strongly fat-tailed, as the lack or presence of rare alternative paths modifies the spreading. A further important result is that the non-stationarity of the dynamics has a significant effect on the spreading speed for strongly fat-tailed power-law IETDs, thus bursty processes characterized by small power-law exponents can cause slow spreading in the stationary state but also very rapid spreading heavily depending on the age of the processes.

References in corpus (12)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Temporal Networks
• The origin of bursts and heavy tails in human dynamics
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Impact of non-Poisson activity patterns on spreading processes
• The dynamical strength of social ties in information spreading
• Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
• Branching Dynamics of Viral Information Spreading
• Number of loops of size h in growing scale-free networks
• Birth and death of links control disease spreading in empirical contact networks
• Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes

Cited by in corpus (18)

• Statistical physics of vaccination
• Modern temporal network theory: A colloquium
• Diffusion on networked systems is a question of time or structure
• From seconds to months: multi-scale dynamics of mobile telephone calls
• A Gillespie algorithm for non-Markovian stochastic processes
• Detecting Hidden Units and Network Size from Perceptible Dynamics
• Impact of temporal network structures on the speed of consensus formation in opinion dynamics
• Small inter-event times govern epidemic spreading on temporal networks
• Emergent user behavior on Twitter modelled by a stochastic differential equation
• Burstiness and fractional diffusion on complex networks
• Resilience of epidemics on networks
• Directed Percolation in Random Temporal Network Models with Heterogeneities
• Universal bursty behavior in the air transportation system
• Empirical study of the role of the topology in spreading on communication networks
• SIS Epidemic Modelling on Homogeneous Networked System: General Recovering Process and Mean-Field Perspective
• Entrograms and coarse graining of dynamics on complex networks
• Effect of Burstiness on the Air Transportation System
• A unified analytical framework for a class of optimal control problems on networked systems