Threshold cascade dynamics on coevolving networks

Abstract

We study the coevolutionary dynamics of network topology and social complex contagion using a threshold cascade model. Our coevolving threshold model incorporates two mechanisms: the threshold mechanism for the spreading of a minority state such as a new opinion, idea, or innovation and the network plasticity implemented as rewiring of links to cut the connections between nodes in different states. Using numerical simulations and a mean-field theoretical analysis, we demonstrate that the coevolutionary dynamics can significantly affect the cascades dynamics. The domain of parameters, i.e., threshold and network mean degree, for which global cascades occur shrinks with increasing network plasticity, indicating that the rewiring process suppresses the onset of global cascades. We also found that during evolution, non-adopted nodes form denser connections, resulting in a wider degree distribution and a non-monotonous dependence of cascades sizes with plasticity.

8 pages, 6 figures

References in corpus (12)

• The physics of higher-order interactions in complex systems
• Adaptive Coevolutionary Networks: A Review
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Homophily, Cultural Drift and the Co-Evolution of Cultural Groups
• Generic Absorbing Transition in Coevolution Dynamics
• Fluctuating epidemics on adaptive networks
• Adaptive networks: coevolution of disease and topology
• Impact of the topology of global macroeconomic network on the spreading of economic crises
• Complex contagion process in spreading of online innovation
• Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
• Fragmentation transitions in a coevolving nonlinear voter model
• Phase transition in a coevolving network of conformist and contrarian voters