Abstract:The linear threshold model is widely adopted as a classic prototype for studying contagion processes on social networks, where nodes, representing individuals, are assumed to be in one of two states: inactive or active. Each inactive node can be activated via a threshold rule during evolution. Although both contagion mechanisms and network impacts have been well studied, very few studies paid attention on the effect of interacting strengths on the threshold rule. In this paper, a modified linear threshold model on weighted networks is proposed. On one hand, the weight of a link in the network is characterized by a power-law function of the product of endpoint degrees. On the other hand, peer influences on a node incorporate both the number of its active neighbors and associated link weights. The systematic dynamics is explored by the combination of the spin-glass theory and Monte-Carlo algorithm. In analogy to unweighted networks, a global cascade is not triggered in weighted networks when the average degree of nodes is either too small or too large, however, large cascades are realized within an intermediate range, which is referred to as the cascade window. Moreover, two regimes of the power exponent of the weight function are identified in which the system exhibits distinct behaviors: when networks are very sparse, there exist one extreme of the weight exponent making the system susceptible to large cascades; when the networks are relatively dense, on the contrary, there exists the other extreme of the weight exponent causing the system to maintain optimal robustness. All these results demonstrate the importance of both network connectivity and link weights, and offer a sophisticated description of social contagions.

Robust Coordination of Linear Threshold Dynamics on Directed Weighted Networks

Distributed Consensus of Multi-Agent Systems with Nonlinear Dynamics Via Adaptive Intermittent Control

Universal Behavior of the Linear Threshold Model on Weighted Networks

Diversity of Emergent Dynamics in Competitive Threshold-Linear Networks

Equilibrium analysis and incentive-based control of the anticoordinating networked game dynamics

Analysis of Cyclic Dynamics for Networks of Linear Threshold Neurons.

Distributed and Adaptive Triggering Control for Networked Agents with Linear Dynamics.

Coordination for Linear Multiagent Systems with Dynamic Interaction Topology in the Leader-Following Framework

Threshold driven contagion on weighted networks

Consensus in Continuous-Time Multiagent Systems under Discontinuous Nonlinear Protocols

Fuzzy Adaptive Constrained Consensus Tracking of High-Order Multi-agent Networks: A New Event-Triggered Mechanism

Robust consensus tracking of one‐sided Lipschitz nonlinear multi‐agent systems under structured uncertainty and time‐varying delay

Robust Consensus of Linear Feedback Protocols over Uncertain Network Graphs

Finite-time coordination under state-dependent communication graphs with inherent links

Dynamic Event-Triggered Consensus of Multi-agent Systems on Matrix-weighted Networks

Robust Consensus of Discrete-Time Linear Agents over Deterministic Uncertain Channels

Threshold models of cascades in large-scale networks

Consensus Problems In Networks Of Agents With Double-Integrator Dynamics And Time-Varying Delays

Consensus of Multi-Agent Systems in the Cooperation–competition Network with Inherent Nonlinear Dynamics: A Time-Delayed Control Approach

Robust Consensus Tracking of Multi-Agent Systems with Uncertain Lur'e-Type Non-Linear Dynamics