Cascade phenomenon against subsequent failures in complex networks

ZY Jiang, ZQ Liu, X He, JF Ma - Physica A: Statistical Mechanics and Its …, 2018 - Elsevier
ZY Jiang, ZQ Liu, X He, JF Ma
Physica A: Statistical Mechanics and Its Applications, 2018Elsevier
Cascade phenomenon may lead to catastrophic disasters which extremely imperil the
network safety or security in various complex systems such as communication networks,
power grids, social networks and so on. In some flow-based networks, the load of failed
nodes can be redistributed locally to their neighboring nodes to maximally preserve the
traffic oscillations or large-scale cascading failures. However, in such local flow
redistribution model, a small set of key nodes attacked subsequently can result in network …
Abstract
Cascade phenomenon may lead to catastrophic disasters which extremely imperil the network safety or security in various complex systems such as communication networks, power grids, social networks and so on. In some flow-based networks, the load of failed nodes can be redistributed locally to their neighboring nodes to maximally preserve the traffic oscillations or large-scale cascading failures. However, in such local flow redistribution model, a small set of key nodes attacked subsequently can result in network collapse. Then it is a critical problem to effectively find the set of key nodes in the network. To our best knowledge, this work is the first to study this problem comprehensively. We first introduce the extra capacity for every node to put up with flow fluctuations from neighbors, and two extra capacity distributions including degree based distribution and average distribution are employed. Four heuristic key nodes discovering methods including High-Degree-First (HDF), Low-Degree-First (LDF), Random and Greedy Algorithms (GA) are presented. Extensive simulations are realized in both scale-free networks and random networks. The results show that the greedy algorithm can efficiently find the set of key nodes in both scale-free and random networks. Our work studies network robustness against cascading failures from a very novel perspective, and methods and results are very useful for network robustness evaluations and protections.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果