Abstract:Controllability of complex networks has been a hot topic in recent years. Real networks regarded as interdependent networks are always coupled together by multiple networks. The cascading process of interdependent networks including interdependent failure and overload failure will destroy the robustness of controllability for the whole network. Therefore, the optimization of the robustness of interdependent network controllability is of great importance in the research area of complex networks. In this paper, based on the model of interdependent networks constructed first, we determine the cascading process under different proportions of node attacks. Then, the structural controllability of interdependent networks is measured by the minimum driver nodes. Furthermore, we propose a parameter which can be obtained by the structure and minimum driver set of interdependent networks under different proportions of node attacks and analyze the robustness for interdependent network controllability. Finally, we optimize the robustness of interdependent network controllability by redundant design including node backup and redundancy edge backup and improve the redundant design by proposing different strategies according to their cost. Comparative strategies of redundant design are conducted to find the best strategy. Results shows that node backup and redundancy edge backup can indeed decrease those nodes suffering from failure and improve the robustness of controllability. Considering the cost of redundant design, we should choose BBS (betweenness-based strategy) or DBS (degree based strategy) for node backup and HDF(high degree first) for redundancy edge backup. Above all, our proposed strategies are feasible and effective at improving the robustness of interdependent network controllability.

Optimization of Network Robustness to Random Breakdowns

Optimization of Robustness of Complex Networks

Optimization of Network Structure to Random Failures

Some inverse spectral results for semi-classical Schrödinger operators

Optimization of robustness based on reinforced nodes in a modular network

Entropy Optimization of Scale-Free Networks Robustness to Random Failures

Optimal cost for strengthening or destroying a given network

Optimization of robustness of interdependent network controllability by redundant design

Enhancing the Robustness and Efficiency of Scale-free Network with Limited Link Addition.

Optimal Robustness Of Scale-Free Networks

Measures and Optimization for Robustness and Vulnerability in Disconnected Networks

Catastrophic cascade of failures in interdependent networks

Enhancing the robustness of interdependent networks by positively correlating a portion of nodes

Phase transitions in optimally robust network structures

Optimal Network Robustness Against Attacks in Varying Degree Distributions

On the Robustness, Connectivity and Giant Component Size of Random K-out Graphs

Cascading Breakdown on Weighted Scale-Free Complex Networks

Optimizing Robustness against Cascading Failures under Max-Load Targeted Attack

Robustness Analysis of Interdependent Network Accounting for Failure Probability and Coupling Patterns

Optimizing the robustness of higher-low order coupled networks

Enhancing the Robustness of Scale-Free Networks: The Simulation of Cascade Failures with Adjustable Initial Load Parameters