Effects of memory on spreading processes in non-Markovian temporal networks

Abstract

Many biological, social and man-made systems are better described in terms of temporal networks, i.e. networks whose links are only present at certain points in time, rather than by static ones. In particular, it has been found that non-Markovianity is a necessary ingredient to capture the non-trivial temporal patterns of real-world networks. However, our understanding of how memory can affect the properties of dynamical processes taking place over temporal networks is still very limited, being especially constrained to the case of short-term memory. Here, by introducing a model for temporal networks in which we can precisely control the link density and the strength and length of memory for each link, we unveil the role played by memory on the dynamics of epidemic spreading processes. Surprisingly, we find that the average spreading time in our temporal networks is often non-monotonically dependent on the length of the memory, and that the optimal value of the memory length which maximizes the spreading time depends on the strength of the memory and on the density of links in the network. Through analytical arguments we then explore the effect that changing the number and length of network paths connecting any two nodes has on the value of optimal memory.

arXiv comment10 pages, 4 figures (7 sub-figures)

References in corpus (24)

• Understanding individual human mobility patterns
• Temporal Networks
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• High resolution dynamical mapping of social interactions with active RFID
• Activity driven modeling of time varying networks
• Memory in network flows and its effects on spreading dynamics and community detection
• Time varying networks and the weakness of strong ties
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Small-world behavior in time-varying graphs
• Network reachability of real-world contact sequences
• Network dynamics of innovation processes
• Modeling human dynamics of face-to-face interaction networks
• Detecting Memory and Structure in Human Navigation Patterns Using Markov Chain Models of Varying Order
• Disease spreading in populations of moving agents
• When is a Network a Network? Multi-Order Graphical Model Selection in Pathways and Temporal Networks
• Pairwise-like models for non-Markovian epidemics on networks
• How memory generates heterogeneous dynamics in temporal networks
• Equivalence between non-Markovian and Markovian dynamics in epidemic spreading processes
• Concurrency-induced transitions in epidemic dynamics on temporal networks
• Using higher-order Markov models to reveal flow-based communities in networks
• Correlated bursts and the role of memory range
• Scaling Properties in Time-Varying Networks with Memory
• Correlated bursts in temporal networks slow down spreading
• Imperfect spreading on temporal networks

Cited by in corpus (6)

• On the equivalence between the Kinetic Ising Model and discrete autoregressive processes
• Higher-order temporal network effects through triplet evolution
• Impact of temporal connectivity patterns on epidemic process
• Memory Order Decomposition of Symbolic Sequences
• $({\omega }_1,{\omega }_2)$-temporal random hyperbolic graphs
• Correlations of network trajectories