Robustness paradox of attack behavior induced by cascading failures: The larger the attack, the more vulnerable the network?

Author(s):  
Jianwei Wang ◽  
Yuxin Guo ◽  
Wei Kai

The robustness of complex networks responding to attacks has long been the focus of network science researching. Nonetheless, the precious studies mostly focus on network performance when facing malicious attacks and random failures while rarely pay attention to the influences of scales of attacking. It is wondering if it is an actual fact that the network is more fragile when attacking scale is exacerbated. In this paper, we are committed to exploring the influences related to the very factor of attacking scale from the perspective of cascading failure problem of dynamic network theory. We construct the model with a regular ranking edge deletion method by simulating attacking scale with [Formula: see text] and [Formula: see text] is denoted as attacked edge number. To be specific, we rank the edges according to initial distributed loads and delete edges in the ranked list, and subsequently observe the changes of robustness in the networks, including BA scale-free network, WS small-world network and several real traffic networks. During the process, an unusual counterintuitive phenomenon captures our attention that the network damages caused by attacks do not always grow with the increase of attacked edges number. We specifically demonstrate and analyze this abnormal cascading propagation phenomenon, ascribing this paradox to the dynamics of the load and the connections of the network structure. Our work may offer a new angle on better controlling the spread of cascading failure and remind the importance of effectively protecting networks from underlying dangers.

2015 ◽  
Vol 2015 ◽  
pp. 1-8 ◽  
Author(s):  
Fuchun Ren ◽  
Tingdi Zhao ◽  
Hongli Wang

Risk and resilience are important and challenging issues in complex network systems since a single failure may trigger a whole collapse of the systems due to cascading effect. New theories, models, and methods are urgently demanded to deal with this challenge. In this paper, a coupled map lattices (CML) based approach is adopted to analyze the risk of cascading process in Watts-Strogatz (WS) small-world network and Barabási and Albert (BA) scale-free network, respectively. Then, to achieve an effective and robust system and provide guidance in countering the cascading failure, a modified CML model with recovery strategy factor is proposed. Numerical simulations are put forward based on small-world CML and scale-free CML. The simulation results reveal that appropriate recovery strategies would significantly improve the resilience of networks.


2016 ◽  
Vol 30 (21) ◽  
pp. 1650278 ◽  
Author(s):  
Shuo Zhang ◽  
Ning Huang ◽  
Xiaolei Sun ◽  
Yue Zhang

Network traffic is believed to have a significant impact on network performance and is the result of the application operation on networks. Majority of current network performance analysis are based on the premise that the traffic transmission is through the shortest path, which is too simple to reflect a real traffic process. The real traffic process is related to the network application process characteristics, involving the realistic user behavior. In this paper, first, an application can be divided into the following three categories according to realistic application process characteristics: random application, customized application and routine application. Then, numerical simulations are carried out to analyze the effect of different applications on the network performance. The main results show that (i) network efficiency for the BA scale-free network is less than the ER random network when similar single application is loaded on the network; (ii) customized application has the greatest effect on the network efficiency when mixed multiple applications are loaded on BA network.


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.


2004 ◽  
Vol 18 (19n20) ◽  
pp. 1043-1049 ◽  
Author(s):  
JIANJUN WU ◽  
ZIYOU GAO ◽  
HUIJUN SUN ◽  
HAIJUN HUANG

Many systems can be represented by networks as a set of nodes joined together by links indicating interaction. Recently studies have suggested that a lot of real networks are scale-free, such as the WWW, social networks, etc. In this paper, discoveries of scale-free characteristics are reported on the network constructed from the real urban transit system data in Beijing. It is shown that the connectivity distribution of the transit network decays as a power-law, and the exponent λ is about equal to 2.24 from the simulation graph. Based on the scale-free network topology structure of the transit network, if only transit "hub nodes" are controlled well, the transit network can resist random failures (such as traffic congestion, traffic accidents, etc.) successfully.


2019 ◽  
Vol 33 (23) ◽  
pp. 1950266 ◽  
Author(s):  
Jin-Xuan Yang

Network structure will evolve over time, which will lead to changes in the spread of the epidemic. In this work, a network evolution model based on the principle of preferential attachment is proposed. The network will evolve into a scale-free network with a power-law exponent between 2 and 3 by our model, where the exponent is determined by the evolution parameters. We analyze the epidemic spreading process as the network evolves from a small-world one to a scale-free one, including the changes in epidemic threshold over time. The condition of epidemic threshold to increase is given with the evolution processes. The simulated results of real-world networks and synthetic networks show that as the network evolves at a low evolution rate, it is more conducive to preventing epidemic spreading.


2005 ◽  
Vol 19 (16) ◽  
pp. 785-792 ◽  
Author(s):  
JIAN-GUO LIU ◽  
ZHONG-TUO WANG ◽  
YAN-ZHONG DANG

Scale-free networks, having connectivity distribution P(k)~k-α (where k is the site connectivity), are very resilient to random failures but are fragile to intentional attacks. The purpose of this paper is to find the network design guideline which can make the robustness of the network to both random failures and intentional attacks maximum while keeping the average connectivity <k> per node constant. We find that when <k> = 3 the robustness of the scale-free networks reach its maximum value if the minimal connectivity m = 1, but when <k> is larger than four, the networks will become more robust to random failures and targeted attacks as the minimal connectivity m gets larger.


2006 ◽  
Vol 20 (27) ◽  
pp. 1755-1761 ◽  
Author(s):  
BAIBAI FU ◽  
ZIYOU GAO ◽  
FASHENG LIU ◽  
XIANJUAN KONG

An express highway itself is not a scale-free network, while the Express Passenger Transport System (EPTS) on the express highway network has the properties of a small-world and scale-free network. Data analysis based on the observation of the EPTS in Shandong province, China, shows that the EPTS has the properties of scale-free networks and the power exponent λ of the distribution is equal to about 2.1. Based on the scale-free network topology structure of the EPTS network, the construction of the EPTS network will be more efficient and robust.


Author(s):  
Graziano Vernizzi ◽  
Henri Orland

This article deals with complex networks, and in particular small world and scale free networks. Various networks exhibit the small world phenomenon, including social networks and gene expression networks. The local ordering property of small world networks is typically associated with regular networks such as a 2D square lattice. The small world phenomenon can be observed in most scale free networks, but few small world networks are scale free. The article first provides a brief background on small world networks and two models of scale free graphs before describing the replica method and how it can be applied to calculate the spectral densities of the adjacency matrix and Laplacian matrix of a scale free network. It then shows how the effective medium approximation can be used to treat networks with finite mean degree and concludes with a discussion of the local properties of random matrices associated with complex networks.


2019 ◽  
Vol 33 (08) ◽  
pp. 1950096
Author(s):  
Gan-Hua Wu ◽  
Hui-Jie Yang

Relieving complete congestion in a traffic system is an important problem. We propose a strategy to realize this, in which the packets on nodes shared by many shortest paths are dropped preferentially. A simple scale-free network is chosen to demonstrate the importance of the degree heterogeneity to the congestion problem, though this network structure cannot mimic a real traffic network. Two traffic models are simulated: in one of which, all the nodes are identical, and in the other, the delivering capacity and storing ability for each node are both proportional to its degree. Both models can give a phase transition between free-flow and congested states, while the latter model has significant strong transportation performance (a larger critical value of the packet generation rate). The strategy of preferentially dropping packets on nodes shared by many shortest paths, as proposed in this paper, can realize remarkably better transportation performance measured by the fraction of congested nodes and the average arrival rate compared with the random packet dropping strategy in the literature.


2019 ◽  
Vol 2019 ◽  
pp. 1-10 ◽  
Author(s):  
Weiwei Cao ◽  
Xiangnan Feng ◽  
Jianmin Jia ◽  
Hong Zhang

Understanding the structure of the Chinese railway network (CRN) is crucial for maintaining its efficiency and planning its future development. To advance our knowledge of CRN, we modeled CRN as a complex weighted network and explored the structural characteristics of the network via statistical evaluations and spatial analysis. Our results show CRN as a small-world network whose train flow obeys power-law decaying, demonstrating that CRN is a mature transportation infrastructure with a scale-free structure. CRN also shows significant spatial heterogeneity and hierarchy in its regionally uneven train flow distribution. We then examined the nodal centralities of CRN using four topological measures: degree, strength, betweenness, and closeness. Nodal degree is positively correlated with strength, betweenness, and closeness. Unlike the common feature of a scale-free network, the most connected nodes in CRN are not necessarily the most central due to underlying geographical, political, and socioeconomic factors. We proposed an integrated measure based on the four centrality measures to identify the global role of each node and the multilayer structure of CRN and confirm that stable connections hold between different layers of CRN.


Sign in / Sign up

Export Citation Format

Share Document