Link Cascades in Complex Networks: A Mean-field Approach
arXiv:2111.11008 · doi:10.1063/5.0072094
Abstract
Cascade models on networks have been used extensively to study cascade failure in complex systems. However, most current models consider failure caused by node damage and neglect the possibility of link damage, which is relevant to transportation, social dynamics, biology, and medicine. In an attempt to generalize conventional cascade models to link damage, we propose a link cascade model based on the standard independent cascade model, which is then solved via both numerical simulation and analytic approximation. We find that the probability that a node loses all its links due to link damage exhibits a minimum as a function of node degree, indicating that there exists an optimal degree for a node to be most resistant to link damage. We apply our model to investigate the sign distribution in a real-world signed social network and find that such optimal degree does exist in real-world dataset.
arXiv comment15 pages, 8 figures. The following article has been accepted by Chaos: An Interdisciplinary Journal of Nonlinear Science. After it is published, it will be found at https://doi.org/10.1063/5.0072094
References in corpus (10)
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- Statistical physics of social dynamics
- Epidemic processes in complex networks
- The spread of epidemic disease on networks
- Cascade-based attacks on complex networks
- Control Principles of Complex Networks
- Epidemic spreading in correlated complex networks
- Enhancing network robustness for malicious attacks
- Control of Dynamics in Brain Networks