Abstract
We analyze the tolerance of network controllability to degree-based edge attacks as well as random edge failure. In particular, we leverage both control-based and reachability-based robustness metrics to investigate the case when a fixed number of controls are allowed to change locations following each attack. This ability to change the locations of controls models the more realistic scenario in which operators may have a fixed budget of resources but that these resources can be redeployed in response to attacks on the system. We also identify that the most potent targeted attack for network controllability selects edges (on average) based on betweenness centrality.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Albert, R., Jeong, H., Barabasi, A.: Error and attack tolerance of complex networks. Nature 406(6794), 378–382 (2000)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks (1999)
Brockett, R.: Finite dimensional linear systems. Series in decision and control. Wiley (1970)
Callaway, D.S., Newman, M.E.J., Strogatz, S.H.,Watts, D.J.: Network robustness and fragility: percolation on random graphs. Physical Review Letters 85(25), 5468–5471 (2000)
Commault, C., Dion, J.M., Van der Woude, J.W.: Characterization of generic properties of linear structured systems for efficient computations. Kybernetika 38(5), 503–520 (2002)
Dion, J.M., Commault, C., van der Woude, J.: Generic properties and control of linear structured systems: a survey. Automatica 39(7), 1125–1144 (2003)
Erdos, P., Renyi, A.: On random graphs i. Publicationes Mathematicae (Debrecen) 6, 290–297 (1959)
Hosoe, S.: Determination of the generic dimensions of controllable subspaces and its applications. IEEE Transactions on Automatic Control 25(6), 1192–1196 (1980)
Lin, C.T.: Structural controllability. IEEE Transactions on Automatic Control AC-19(3), 201–208 (1974)
Liu, Y.Y., Slotine, J.J., Barabási, A.L.: Controllability of Complex Networks. Nature 473(7346), 167–173 (2011)
Mengiste, S., Arvind, A., Kumar, A.: Effect of edge pruning on structural controllability and observability of complex networks. Scientific Reports 5(18145), 4420–4425 (2015)
Murota, K., Poljak, S.: Note on a Graph-Theoretic Criterion for Structural Output Controllability. IEEE Transactions on Automatic Control 35(8), 939–942 (1990)
Newman, M.: Networks: an introduction. OUP Oxford (2010)
Nie, S., Wang, X., Zhang, H., Li, Q., Wang, B.: Robustness of controllability for networks based on edge-attack. Plos One 9(2), e89,066 (2014)
Parekh, D., Ruths, D., Ruths, J.: Reachability-based robustness of network controllability under node and edge attacks. In: Signal-Image Technology and Internet-Based Systems (SITIS), 2014 Tenth International Conference on, pp. 424–431 (2014). DOI 10.1109/SITIS.2014.100
Poljak, S.: On the generic dimension of controllable subspaces. IEEE Transactions on Automatic Control 35(3), 367–369 (1990)
Pósfai, M., Liu, Y., Slotine, J.E., Barabási, A.: Effect of correlations on network controllability. Scientific Reports 3 (2013)
Pu, C.L., Pei, W.J., Michaelson, A.: Robustness analysis of network controllability. Physica A: Statistical Mechanics and its Applications 391(18), 4420–4425 (2012)
Ruths, J., Ruths, D.: Control Profiles of Complex Networks. Science 343(6177) (2014)
Shields, R.W., Pearson, J.B.: Structural controllability on multiinput liner systems. IEEE Transactions on Automatic Control AC-21(2), 203–212 (1976)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Thomas, J., Ghosh, S., Parek, D., Ruths, D., Ruths, J. (2017). Robustness of Network Controllability to Degree-Based Edge Attacks. In: Cherifi, H., Gaito, S., Quattrociocchi, W., Sala, A. (eds) Complex Networks & Their Applications V. COMPLEX NETWORKS 2016 2016. Studies in Computational Intelligence, vol 693. Springer, Cham. https://doi.org/10.1007/978-3-319-50901-3_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-50901-3_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-50900-6
Online ISBN: 978-3-319-50901-3
eBook Packages: EngineeringEngineering (R0)