Volume 101, Number 5, March 2013
|Number of page(s)
|Interdisciplinary Physics and Related Areas of Science and Technology
|21 March 2013
Maintain the structural controllability under malicious attacks on directed networks
1 School of Computer Science and Technology, Xidian University - Xi'an 710071, China
2 School of Computer Science and Technology, Xi'an University of Technology - Xi'an 710048, China
3 Department of Computer Science, University of British Columbia Okanagan - Kelowna, Canada V1V 1V7
Received: 13 November 2012
Accepted: 14 February 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.
PACS: 89.75.Fb – Structures and organization in complex systems / 89.75.Hc – Networks and genealogical trees / 64.60.aq – Networks
© EPLA, 2013
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.