Structural controllability of networks for non-interactive adversarial vertex removal

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

Volumn 8328 LNCS, Issue , 2013, Pages 120-132

  Alcaraz, Cristina ^a,d   EtchevésMiciolino, Estefanía ^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; CONTROLLABILITY; GRAPH THEORY;

ATTACK MODEL; CONTROL STRUCTURE; CRITICAL INFRASTRUCTURE SYSTEMS; DIFFERENT ATTACKS; DIFFERENT DOMAINS; MULTIPLE NETWORKS; POWER DOMINATING SETS; STRUCTURAL CONTROLLABILITY;

CRITICAL INFRASTRUCTURES;

EID: 84893163157     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-03964-0_11     Document Type: Conference Paper

References (25)

1. Kalman, R.E.: Mathematical description of linear dynamical systems. Journal of the Society of Industrial and Applied Mathematics Control Series A 1, 152-192 (1963)
2. Lin, C.-T.: Structual Controllability. IEEE Transactions on Automatic Control 19(3), 201-208 (1974)
3. Liu, Y.-Y., Slotine, J.-J., Barabási, A.-L.: Controllability of Complex Networks. Nature 473, 167-173 (2011)
4. Wang,W.-X., Ni, X., Lai, Y.-C., Grebogi, C.: Optimizing controllability of complex networks by minimum structural perturbations. Physical Review E 85(2), 026115 (2012)
5. 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)
6. Downey, R.G., Fellows, M.R.: Parameterized Complexity. Monographs in Computer Science. Springer, Heidelberg (1999)
7. Micali, S., Vazirani, V.V.: An O(√|V||E |) Algorithm for Finding Maximum Matching in General Graphs. In: Book, R.V. (ed.) Proceedings of the 21st Annual Symposium on Foundations of Computer Science (FOCS 1980), Syracuse, NY, USA, pp. 17-27. IEEE Press (October 1980)
8. Lovász, L., Plummer, M.D.: Matching Theory. American Mathematical Society, Providence (2009)
9. Pósfai,M., Liu, Y.-Y., Slotine, J.-J., Barabási, A.-L.: Effect of Correlations on Network Controllability. Nature Scientific Reports 3(1067), 1-7 (2013)
10. Bollobás, B., Riordan, O.: Robustness and Vulnerability of Scale-Free Random Graphs. Internet Mathematics 1(1), 1-35 (2003)
11. Sudakov, B., Vu, V.H.: Local Resilience of Graphs. Random Structures & Algorithms 33(4), 409-433 (2008)
12. Haynes, T.W., Mitchell Hedetniemi, S., Hedetniemi, S.T., Henning, M.A.: Domination in Graphs Applied to Electric Power Networks. SIAM Journal on Discrete Mathematics 15(4), 519-529 (2002)
13. Feige, U.: A Threshold of ln n for Approximating Set Cover. Journal of the ACM 45(4), 634-652 (1998)
14. Kneis, J.,Mölle, D., Richter, S., Rossmanith, P.: Parameterized Power Domination Complexity. Information Processing Letters 98(4), 145-149 (2006)
15. Aazami, A., Stilp, K.: Approximation Algorithms and Hardness for Domination with Propagation. SIAM Journal on Discrete Mathematics 23(3), 1382-1399 (2009)
16. Guo, J., Niedermeier, R., Raible, D.: Improved Algorithms and Complexity Results for Power Domination in Graphs. Algorithmica 52(2), 177-202 (2008)
17. Binkele-Raible, D., Fernau, H.: An Exact Exponential Time Algorithm for POWER DOMINATING SET. Algorithmica 63(1-2), 323-346 (2012)
18. Pai, K.-J., Chang, J.-M., Wang, Y.-L.: Restricted Power Domination and Fault-Tolerant Power Domination on Grids. Discrete Applied Mathematics 158(10), 1079-1089 (2010)
19. Atkins, D., Haynes, T.W., Henning, M.A.: Placing Monitoring Devices in Electric Power Networks Modelled by Block Graphs. Ars Combinatorica 79(1) (April 2006)
20. Bollobás, B.: Random Graphs, 2nd edn. Cambridge Studies in Advanced Mathematics, vol. 73. Cambridge University Press, Cambridge (2001)
21. Watts, D.J., Strogatz, S.H.: Collective Dynamics of 'Small-World' Networks. Nature 393, 440-442 (1998)
22. Albert, R., Barabási, A.-L.: StatisticalMechanics of Complex Networks. Reviews of Modern Physics 74(1), 47-97 (2002)
23. Cohen, R., Havlin, S., Ben Avraham, D.: Structural Properties of Scale-Free Networks. In: Bornholdt, S., Schuster, H.-G. (eds.) Handbook of Graphs and Networks: From the Genome to the Internet, Wiley-VCH, Weinheim (2005)
24. Palmer, C.R., Steffan, J.G.: Generating Network Topologies That Obey Power Laws. In: Proceedings of the 2000 IEEE Global Telecommunications Conference (GLOBECOM 2000), vol. 1, pp. 434-438. IEEE Press, San Francisco (2000)
25. Pagani, G.A., Aiello, M.: The Power Grid as a Complex Network: A Survey. Physica A: Statistical Mechanics and its Applications 392(11), 2688-2700 (2013)