Maintain the structural controllability under malicious attacks on directed networks
Bingbo Wang, Lin Gao, Yong Chao Gao, Yue Deng · Europhysics Letters (EPL) · 2013
The directedness of the links in a network plays a critical role in determining many dynamical processes among which the controllability has received much recent attention. The control robustness of a network against malicious attack and random failure also becomes a significant issue. In this paper, we propose a novel control robustness index motivated by recent studies on the global connectivity and controllability. In its general form, the problem of optimizing the control robustness index is computationally infeasible for large-scale networks. By analysing the influences of several directed topological factors on the dynamical control process, we transform the control robustness problem into the problem of transitivity maximization for control routes, and propose an efficient greedy algorithm to make control routes transitive. A series of experiments on real-world and synthetic networks show that the global connectivity and controllability can be improved simultaneously and we can mitigate the destruction of malicious attack through backing up the control routes.