Cascading Failures in Scale-Free Coupled Map Lattices

Author(s):  
Jian Xu ◽  
Xiao Fan Wang
2015 ◽  
Vol 2015 ◽  
pp. 1-16 ◽  
Author(s):  
Ailing Huang ◽  
H. Michael Zhang ◽  
Wei Guan ◽  
Yang Yang ◽  
Gaoqin Zong

Study on the vulnerability and robustness of urban public transit networks (PTNs) has great implications for PTNs planning and emergency management, particularly considering passengers’ dynamic behaviors. We made a complex weighted network analysis based on passenger flow for Beijing’s bus stop network and multimodal transit network coupled with bus and urban rail systems. The analysis shows that there are small-world or scale-free properties in these two networks, which make them display different robustness under link or node failures. With consideration of the dynamic flow redistribution, we propose a model based on coupled map lattices to analyze the cascading failures of these two weighted networks. We find that the dynamic flow redistribution can significantly improve the tolerance of small-world or scale-free PTN against random faults. Because of the coupling of bus and rail systems, the multimodal network with scale-free topology and flow distribution structures displays an increasing tolerance even against intentional attack; however, its cascade is also much more intense once the failure is triggered. We find some thresholds of topological and flow coupling strength in the spreading process, which can be exploited to develop strategies to control cascade failures.


Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-14 ◽  
Author(s):  
Xiuwen Fu ◽  
Yongsheng Yang ◽  
Haiqing Yao

Previous research of wireless sensor networks (WSNs) invulnerability mainly focuses on the static topology, while ignoring the cascading process of the network caused by the dynamic changes of load. Therefore, given the realistic features of WSNs, in this paper we research the invulnerability of WSNs with respect to cascading failures based on the coupled map lattice (CML). The invulnerability and the cascading process of four types of network topologies (i.e., random network, small-world network, homogenous scale-free network, and heterogeneous scale-free network) under various attack schemes (i.e., random attack, max-degree attack, and max-status attack) are investigated, respectively. The simulation results demonstrate that the rise of interference R and coupling coefficient ε will increase the risks of cascading failures. Cascading threshold values Rc and εc exist, where cascading failures will spread to the entire network when R>Rc or ε>εc. When facing a random attack or max-status attack, the network with higher heterogeneity tends to have a stronger invulnerability towards cascading failures. Conversely, when facing a max-degree attack, the network with higher uniformity tends to have a better performance. Besides that, we have also proved that the spreading speed of cascading failures is inversely proportional to the average path length of the network and the increase of average degree k can improve the network invulnerability.


2009 ◽  
Vol 20 (07) ◽  
pp. 991-999 ◽  
Author(s):  
J. J. WU ◽  
H. J. SUN ◽  
Z. Y. GAO

How to alleviate the damages of cascading failures triggered by the overload of edges/nodes is common in complex networks. To describe the whole cascading failures process from edges overloading to nodes malfunctioning and the dynamic spanning clustering with the evolvement of traffic flow, we propose a capacity assignment model by introducing an equilibrium assignment rule of flow in artificially created scale-free traffic networks. Additionally, the capacity update rule of node is given in this paper. We show that a single failed edge may undergo the cascading failures of nodes, and a small failure has the potential to trigger a global cascade. It is suggested that enhancing the capacity of node is particularly important for the design of any complex network to defense the cascading failures. Meanwhile, it has very important theoretical significance and practical application worthiness in the development of effective methods to alleviate the damage of one or some failed edges/nodes.


Author(s):  
Er-Shen Wang ◽  
Hong-Fan Ren ◽  
Chen Hong ◽  
Chang Liu ◽  
Ning He

2019 ◽  
Vol 383 (7) ◽  
pp. 607-616 ◽  
Author(s):  
Zhengcheng Dong ◽  
Meng Tian ◽  
Yuxin Lu ◽  
Jingang Lai ◽  
Ruoli Tang ◽  
...  

2019 ◽  
Vol 525 ◽  
pp. 1038-1045 ◽  
Author(s):  
Er-Shen Wang ◽  
Chen Hong ◽  
Xu-Hong Zhang ◽  
Ning He

2019 ◽  
Vol 99 (3) ◽  
Author(s):  
Malgorzata Turalska ◽  
Keith Burghardt ◽  
Martin Rohden ◽  
Ananthram Swami ◽  
Raissa M. D'Souza

Sign in / Sign up

Export Citation Format

Share Document