Threshold model of cascades in temporal networks

Abstract

Threshold models try to explain the consequences of social influence like the spread of fads and opinions. Along with models of epidemics, they constitute a major theoretical framework of social spreading processes. In threshold models on static networks, an individual changes her state if a certain fraction of her neighbors has done the same. When there are strong correlations in the temporal aspects of contact patterns, it is useful to represent the system as a temporal network. In such a system, not only contacts but also the time of the contacts are represented explicitly. There is a consensus that bursty temporal patterns slow down disease spreading. However, as we will see, this is not a universal truth for threshold models. In this work, we propose an extension of Watts' classic threshold model to temporal networks. We do this by assuming that an agent is influenced by contacts which lie a certain time into the past. I.e., the individuals are affected by contacts within a time window. In addition to thresholds as the fraction of contacts, we also investigate the number of contacts within the time window as a basis for influence. To elucidate the model's behavior, we run the model on real and randomized empirical contact datasets.

7 pages, 5 figures, 2 tables

References in corpus (6)

• What's in a crowd? Analysis of face-to-face behavioral networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Information dynamics shape the networks of Internet-mediated prostitution
• Structure and Time-Evolution of an Internet Dating Community
• Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
• Exploring the assortativity-clustering space of a network's degree sequence

Cited by in corpus (48)

• Epidemic processes in complex networks
• Modern temporal network theory: A colloquium
• Robustness and resilience of complex networks
• Percolation on complex networks: Theory and application
• Coevolution spreading in complex networks
• Simplicial Activity Driven Model
• Dynamics of social contagions with memory of non-redundant information
• Quantifying echo chamber effects in information spreading over political communication networks
• Bursty Human Dynamics
• Threshold cascades with response heterogeneity in multiplex networks
• Dynamical Systems on Networks: A Tutorial
• Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
• Randomized reference models for temporal networks
• Effects of temporal correlations on cascades: Threshold models on temporal networks
• The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators
• Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach
• Social contagions on time-varying community networks
• Local variation of hashtag spike trains and popularity in Twitter
• Contagion on complex networks with persuasion
• A generalized linear threshold model for an improved description of the spreading dynamics
• Generalized Voter-like model on activity driven networks with attractiveness
• Social contagion with degree-dependent thresholds
• Modelling Competitive marketing strategies in Social Networks
• Optimal community structure for social contagions
• Cascades in real interbank markets
• Aging in binary-state models: The Threshold model for Complex Contagion
• Complex Contagions with Timers
• Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges
• Dynamics of diffusion on monoplex and multiplex networks: A message-passing approach
• Directed Percolation in Random Temporal Network Models with Heterogeneities
• Unstable diffusion in social networks
• Threshold cascade dynamics on coevolving networks
• Properties of Healthcare Teaming Networks as a Function of Network Construction Algorithms
• Accelerating coordination in temporal networks by engineering the link order
• Navigating temporal networks
• Cascading behavior of an extended Watts model on networks
• Dynamics of interacting information waves in networks
• Dose-response functions and surrogate models for exploring social contagion in the Copenhagen Networks Study
• Metapopulation models imply non-Poissonian statistics of interevent times
• Disentangling sources of influence in online social networks
• Network Diffusion -- Framework to Simulate Spreading Processes in Complex Networks
• Computational Human Dynamics
• Detecting contagious spreading of urban innovations on the global city network
• Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks
• Effects of Contact Network Models on Stochastic Epidemic Simulations
• Temporal networks as a modeling framework
• Enhancing speed of pinning synchronizability: low-degree nodes with high feedback gains
• A temporal network version of Watts's cascade model