Robustness of Network Controllability to Degree-Based Edge Attacks

  • Jijju Thomas
  • Supratim GhoshEmail author
  • Deven Parek
  • Derek Ruths
  • Justin Ruths
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 693)


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.


Network Controllability Betweenness Centrality Target Node Controllable Node Free Control 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Albert, R., Jeong, H., Barabasi, A.: Error and attack tolerance of complex networks. Nature 406(6794), 378–382 (2000)Google Scholar
  2. 2.
    Barabási, A.L., Albert, R.: Emergence of scaling in random networks (1999)Google Scholar
  3. 3.
    Brockett, R.: Finite dimensional linear systems. Series in decision and control. Wiley (1970)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Erdos, P., Renyi, A.: On random graphs i. Publicationes Mathematicae (Debrecen) 6, 290–297 (1959)Google Scholar
  8. 8.
    Hosoe, S.: Determination of the generic dimensions of controllable subspaces and its applications. IEEE Transactions on Automatic Control 25(6), 1192–1196 (1980)Google Scholar
  9. 9.
    Lin, C.T.: Structural controllability. IEEE Transactions on Automatic Control AC-19(3), 201–208 (1974)Google Scholar
  10. 10.
    Liu, Y.Y., Slotine, J.J., Barabási, A.L.: Controllability of Complex Networks. Nature 473(7346), 167–173 (2011)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Murota, K., Poljak, S.: Note on a Graph-Theoretic Criterion for Structural Output Controllability. IEEE Transactions on Automatic Control 35(8), 939–942 (1990)Google Scholar
  13. 13.
    Newman, M.: Networks: an introduction. OUP Oxford (2010)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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.100Google Scholar
  16. 16.
    Poljak, S.: On the generic dimension of controllable subspaces. IEEE Transactions on Automatic Control 35(3), 367–369 (1990)Google Scholar
  17. 17.
    Pósfai, M., Liu, Y., Slotine, J.E., Barabási, A.: Effect of correlations on network controllability. Scientific Reports 3 (2013)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Ruths, J., Ruths, D.: Control Profiles of Complex Networks. Science 343(6177) (2014)Google Scholar
  20. 20.
    Shields, R.W., Pearson, J.B.: Structural controllability on multiinput liner systems. IEEE Transactions on Automatic Control AC-21(2), 203–212 (1976)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Jijju Thomas
    • 1
  • Supratim Ghosh
    • 1
    Email author
  • Deven Parek
    • 2
  • Derek Ruths
    • 2
  • Justin Ruths
    • 3
  1. 1.Singapore University of Technology and DesignSingaporeSingapore
  2. 2.McGill UniversityMontrealCanada
  3. 3.University of Texas at DallasRichardsonUSA

Personalised recommendations