A simple model of global cascades on random networks

Abstract

The origin of large but rare cascades that are triggered by small initial shocks is a phenomenon that manifests itself as diversely as cultural fads, collective action, the diffusion of norms and innovations, and cascading failures in infrastructure and organizational networks. This paper presents a possible explanation of this phenomenon in terms of a sparse, random network of interacting agents whose decisions are determined by the actions of their neighbors according to a simple threshold rule. Two regimes are identified in which the network is susceptible to very large cascades-herein called global cascadesthat occur very rarely. When cascade propagation is limited by the connectivity of the network, a power law distribution of cascade sizes is observed, analogous to the cluster size distribution in standard percolation theory and avalanches in self-organized criticality. But when the network is highly connected, cascade propagation is limited instead by the local stability of the nodes themselves, and the size distribution of cascades is bimodal, implying a more extreme kind of instability that is correspondingly harder to anticipate. In the first regime, where the distribution of network neighbors is highly skewed, it is found that the most connected nodes are far more likely than average nodes to trigger cascades, but not in the second regime. Finally, it is shown that heterogeneity plays an ambiguous role in determining a system's stability: increasingly heterogeneous thresholds make the system more vulnerable to global cascades; but an increasingly heterogeneous degree distribution makes it less vulnerable.

Competition among memes in a world with limited attention

“…As a result, the dynamic of information is driven more than ever before by the economy of attention, first theorized by Simon4. Yet the processes that drive popularity in our limited-attention world are still largely unexplored56789101112131415.…”

From Social Network (Centralized vs. Decentralized) to Collective Decision-Making (Unshared vs. Shared Consensus)

“…Such authors such as Watts [67], [68] or Fowler [69] already studied the effect of connectivity of networks on the ‘cascade’ propagation on behaviours such as innovations or decisions. Voelkl and Noë [54] used several artificial networks implemented in a multi-agent system to test the influence of social structure on the propagation of social information.…”

Modeling the Adoption of Innovations in the Presence of Geographic and Media Influences

“…Some models assume that an individual will adopt an innovation once a specific number [18], [34], [35] or proportion [19] of their contacts have also adopted. Others have found evidence that occupying similar positions in social networks is more predictive of adoption [36].…”