Multi-round attacks on structural controllability properties for non-complete random graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7807, Issue , 2015, Pages 140-151

  Alcaraz, Cristina ^a,d   Miciolino, Estefanía Etchevés ^b   Wolthusen, Stephen ^c,d  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b UNIVERSITY CAMPUS BIO MEDICO   (Italy)

^c NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^d UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Attack models; Complex networks; Structural controllability

Indexed keywords

COMPLEX NETWORKS; DISTRIBUTED DATABASE SYSTEMS; GRAPH THEORY; NETWORK SECURITY;

ATTACK MODEL; COMPLETE GRAPHS; DEGREE SEQUENCE; DIFFERENT ATTACKS; DISTRIBUTED SYSTEMS; POWER DOMINATING SET PROBLEMS; POWER NETWORKS; STRUCTURAL CONTROLLABILITY;

CONTROLLABILITY;

EID: 84955317499     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-27659-5_10     Document Type: Conference Paper

References (10)

1. Lin, C.: Structual controllability. IEEE Trans. Autom. Control 19(3), 201–208 (1974)
2. Kalman, R.: Mathematical description of linear dynamical systems. J. Soc. Ind. Appl. Math. Control Ser. A 1, 152–192 (1963)
3. Liu, Y., Slotine, J., Barabási, A.: Controllability of complex networks. Nature 473, 167–173 (2011)
4. Wang, W., Ni, X., Lai, Y., Grebogi, C.: Optimizing controllability of complex networks by minimum structural perturbations. Phys. Rev. E 85(2), 026115 (2012)
5. Pu, C., Pei, W., Michaelson, A.: Robustness analysis of network controllability. Physica A 391(18), 4420–4425 (2012)
6. Haynes, T., Hedetniemi, S., Hedetniemi, S., Henning, M.: Domination in graphs applied to electric power networks. SIAM J. Discrete Math. 15(4), 519–529 (2002)
7. Kneis, J., Mölle, D., Richter, S., Rossmanith, P.: Parameterized power domination complexity. Inf. Process. Lett. 98(4), 145–149 (2006)
8. Feige, U.: A threshold of ln n for approximating set cover. J. ACM 45(4), 634–652 (1998)
9. Alcaraz, C., Miciolino, E.E., Wolthusen, S.: Structural controllability of networks for non-interactive adversarial vertex removal. In: Luiijf, E., Hartel, P. (eds.) CRITIS 2013. LNCS, vol. 8328, pp. 120–132. Springer, Heidelberg (2013)
10. Newman, M., Girvan, M.: Community structure in social and biological networks. In: Proceedings of the National Academy of Sciences of the United States of America, vol. 99(12), pp. 7821–7826 (2002)