Invulnerability Optimization Analysis of Interdependent Networks

Chunyang Tang,Yuzhi Xiao,Haixing Zhao,Zhonglin Ye
DOI: https://doi.org/10.1109/iceccme52200.2021.9591022
2021-01-01
Abstract:The nodes in interdependent network have both information exchange and information dissemination, and the node degree correlation of network is easier to divide into different community structures. In order to study invulnerability of such networks, the global topology and the local community properties of network are considered in this paper, and attack strategies are proposed based on node overlapping degree and community structure. The relative size <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$s$</tex> of the most connected sub-graph and global efficiency <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$E$</tex> of the network are taken as invulnerability measures. Firstly, two kinds of interdependent network models are constructed by using correlation of nodes in different levels (random correlation and preferential correlation), and their static topological indexes are analyzed. Secondly, invulnerability experiments are carried with two kinds of synthetic networks in different attack strategies. Finally, as the application of model, the “aviation-information” empirical network is constructed, and the influence of information network topology on the aviation network is explored. Combined with numerical simulation, attack strategy based on community structure is the most effective. The network generated by random correlation mechanism between layers has better invulnerability. Small-world information network has little influence on the invulnerability of aviation information network. The results of this paper have a certain guiding significance for model construction mechanism of the invulnerability of interdependent networks.
What problem does this paper attempt to address?