Vulnerability Analysis of Interdependent Scale-Free Networks with Complex Coupling

Chunjie Cao,Zhiqiang Zhang,Mengxing Huang,Jingzhang Sun,Xianpeng Wang

doi:10.1155/2017/9080252

Chunjie Cao, Zhiqiang Zhang + Show 3 more

Open Access

https://doi.org/10.1155/2017/9080252

Copy DOI

Abstract

Recent studies have shown that random nodes are vulnerable in interdependent networks with simple coupling. However, relationships in actual networks are interrelated and complex coupling. This paper analyzes the vulnerability of interdependent scale-free networks with complex coupling based on the BA model. The results indicate that these networks have the same vulnerability against the maximum node attack, the load of the maximum node attack, and the random node attack, which explain that the coupling relationship between network nodes is an important factor in network design.

Highlights

The small-world network model [1] (Watts and Strogatz, 1998) and the scale-free network model [2] (Barabasi and Albert, 1999) inspired research on complex networks
In the research of the social networks, researchers established a navigable small-world network based on game-theory model [4] and used this to solve the problem of reciprocity and navigability in social networks
In terms of biological networks, researchers found that the FRC network topology is highly robust and revealed the critical role of the network integrity in the activation of adaptive immune responses [5]

Summary

Introduction

The small-world network model [1] (Watts and Strogatz, 1998) and the scale-free network model [2] (Barabasi and Albert, 1999) inspired research on complex networks. As Vespignani said, Buldyrev et al.’s model is coupled and ideal It cannot reflect the complex dependency relationship of actual network systems [11]. Results show that the scale-free networks with complex dependencies are vulnerable against the node of the maximum degree, the node of the maximum load, and the random node attack, and when a single node is attacked, most nodes in the network are compromised. This presents a serious challenge to the complex network systems’ design and optimization

Network Model

Vulnerability Analysis

Conclusion