Robustness of Network Controllability to Degree-Based Edge Attacks

Autor:	Justin Ruths, Derek Ruths, Jijju Thomas, Supratim Ghosh, Deven Parek
Rok vydání:	2016
Předmět:	0301 basic medicine Discrete mathematics 03 medical and health sciences Mathematical optimization 030104 developmental biology 0302 clinical medicine Betweenness centrality Robustness (computer science) Computer science Leverage (statistics) Network controllability 030217 neurology & neurosurgery
Zdroj:	Complex Networks & Their Applications V ISBN: 9783319509006 COMPLEX NETWORKS
DOI:	10.1007/978-3-319-50901-3_42
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::5643deae170bf8847610cb956bf5ee36 https://doi.org/10.1007/978-3-319-50901-3_42 Zobrazit plný text záznamu