Effects of temporal correlations on cascades: Threshold models on temporal networks

Abstract

A person's decision to adopt an idea or product is often driven by the decisions of peers, mediated through a network of social ties. A common way of modeling adoption dynamics is to use threshold models, where a node may become an adopter given a high enough rate of contacts with adopted neighbors. We study the dynamics of threshold models that take both the network topology and the timings of contacts into account, using empirical contact sequences as substrates. The models are designed such that adoption is driven by the number of contacts with different adopted neighbors within a chosen time. We find that while some networks support cascades leading to network-level adoption, some do not: the propagation of adoption depends on several factors from the frequency of contacts to burstiness and timing correlations of contact sequences. More specifically, burstiness is seen to suppress cascades sizes when compared to randomised contact timings, while timing correlations between contacts on adjacent links facilitate cascades.

9 pages, 7 figures, Published version

References in corpus (8)

• Statistical physics of social dynamics
• What's in a crowd? Analysis of face-to-face behavioral networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Path lengths, correlations, and centrality in temporal networks
• Network reachability of real-world contact sequences
• Temporal motifs reveal homophily, gender-specific patterns and group talk in mobile communication networks
• Threshold model of cascades in temporal networks
• Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics

Cited by in corpus (24)

• Modern temporal network theory: A colloquium
• Robustness and resilience of complex networks
• Percolation on complex networks: Theory and application
• Coevolution spreading in complex networks
• Daily rhythms in mobile telephone communication
• Bursty Human Dynamics
• From seconds to months: multi-scale dynamics of mobile telephone calls
• Randomized reference models for temporal networks
• Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading
• Exploring Temporal Networks with Greedy Walks
• Multichannel social signatures and persistent features of ego networks
• Local variation of hashtag spike trains and popularity in Twitter
• Contagion on complex networks with persuasion
• Dynamics of the threshold model on hypergraphs
• Modeling temporal networks with bursty activity patterns of nodes and links
• Input-output relationship in social communications characterized by spike train analysis
• Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges
• Directed Percolation in Random Temporal Network Models with Heterogeneities
• Revealing latent factors of temporal networks for mesoscale intervention in epidemic spread
• Navigating temporal networks
• Cascading behavior of an extended Watts model on networks
• Metapopulation models imply non-Poissonian statistics of interevent times
• Computational Human Dynamics
• A new threshold model based on tropical mathematics reveals network backbones