Threshold driven contagion on weighted networks

Abstract

Weighted networks capture the structure of complex systems where interaction strength is meaningful. This information is essential to a large number of processes, such as threshold dynamics, where link weights reflect the amount of influence that neighbours have in determining a node's behaviour. Despite describing numerous cascading phenomena, such as neural firing or social contagion, threshold models have never been explicitly addressed on weighted networks. We fill this gap by studying a dynamical threshold model over synthetic and real weighted networks with numerical and analytical tools. We show that the time of cascade emergence depends non-monotonously on weight heterogeneities, which accelerate or decelerate the dynamics, and lead to non-trivial parameter spaces for various networks and weight distributions. Our methodology applies to arbitrary binary state processes and link properties, and may prove instrumental in understanding the role of edge heterogeneities in various natural and social phenomena.

arXiv comment24 pages, 11 figures

References in corpus (23)

• The architecture of complex weighted networks
• The Product Space Conditions the Development of Nations
• Temporal Networks
• Analysis of weighted networks
• Structure and tie strengths in mobile communication networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Extracting the multiscale backbone of complex weighted networks
• Weighted evolving networks: coupling topology and weights dynamics
• Weighted Evolving Networks
• The persistence of social signatures in human communication
• Power Laws in Solar Flares: Self-Organized Criticality or Turbulence?
• Analysis of a large-scale weighted network of one-to-one human communication
• Resilience to Contagion in Financial Networks
• General Dynamics of Topology and Traffic on Weighted Technological Networks
• High-accuracy approximation of binary-state dynamics on networks
• Self-organized criticality and synchronization in a lattice model of integrate-and-fire oscillators
• Kinetics of Social Contagion
• Threshold-limited spreading in social networks with multiple initiators
• The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators
• Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading
• Clustering determines the dynamics of complex contagions in multiplex networks
• Social contagions on weighted networks
• On Watts' Cascade Model with Random Link Weights

Cited by in corpus (17)

• Coevolution spreading in complex networks
• Consensus and Polarisation in Competing Complex Contagion Processes
• The effect of algorithmic bias and network structure on coexistence, consensus, and polarization of opinions
• A multi-type branching process method for modelling complex contagion on clustered networks
• Heterogeneous excitable systems exhibit Griffiths phases below hybrid phase transitions
• Reentrant phase transitions in threshold driven contagion on multiplex networks
• Universal patterns in egocentric communication networks
• Binary-state dynamics on complex networks: Stochastic pair approximation and beyond
• Aging in binary-state models: The Threshold model for Complex Contagion
• Influence Maximization for Fixed Heterogeneous Thresholds
• Threshold cascade dynamics on coevolving networks
• Echo chamber effects in signed networks
• Interactional and Informational Attention on Twitter
• The $q$-neighbor Ising model on multiplex networks with partial overlap of nodes
• Social contagion induced by uncertain information
• Learning Parameters for Balanced Index Influence Maximization
• Computational Human Dynamics