Recovering Structural Controllability on Erdös-Rényi Graphs in the Presence of Compromised Nodes. / Alwasel, Bader; Wolthusen, Stephen.

Proceedings of the 10th International Conference on Critical Information Infrastructures Security (CRITIS 2015). Vol. 9578 Springer-Verlag, 2016. p. 105-119 (Lecture Notes in Computer Science; Vol. 9578).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Published

Standard

Recovering Structural Controllability on Erdös-Rényi Graphs in the Presence of Compromised Nodes. / Alwasel, Bader; Wolthusen, Stephen.

Proceedings of the 10th International Conference on Critical Information Infrastructures Security (CRITIS 2015). Vol. 9578 Springer-Verlag, 2016. p. 105-119 (Lecture Notes in Computer Science; Vol. 9578).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Harvard

Alwasel, B & Wolthusen, S 2016, Recovering Structural Controllability on Erdös-Rényi Graphs in the Presence of Compromised Nodes. in Proceedings of the 10th International Conference on Critical Information Infrastructures Security (CRITIS 2015). vol. 9578, Lecture Notes in Computer Science, vol. 9578, Springer-Verlag, pp. 105-119. https://doi.org/10.1007/978-3-319-33331-1_9

APA

Alwasel, B., & Wolthusen, S. (2016). Recovering Structural Controllability on Erdös-Rényi Graphs in the Presence of Compromised Nodes. In Proceedings of the 10th International Conference on Critical Information Infrastructures Security (CRITIS 2015) (Vol. 9578, pp. 105-119). (Lecture Notes in Computer Science; Vol. 9578). Springer-Verlag. https://doi.org/10.1007/978-3-319-33331-1_9

Vancouver

Alwasel B, Wolthusen S. Recovering Structural Controllability on Erdös-Rényi Graphs in the Presence of Compromised Nodes. In Proceedings of the 10th International Conference on Critical Information Infrastructures Security (CRITIS 2015). Vol. 9578. Springer-Verlag. 2016. p. 105-119. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-319-33331-1_9

Author

Alwasel, Bader ; Wolthusen, Stephen. / Recovering Structural Controllability on Erdös-Rényi Graphs in the Presence of Compromised Nodes. Proceedings of the 10th International Conference on Critical Information Infrastructures Security (CRITIS 2015). Vol. 9578 Springer-Verlag, 2016. pp. 105-119 (Lecture Notes in Computer Science).

BibTeX

@inproceedings{2c1acaef4f38431999a518dd2e031642,
title = "Recovering Structural Controllability on Erd{\"o}s-R{\'e}nyi Graphs in the Presence of Compromised Nodes",
abstract = " Large-scale distributed control systems such as those encountered in electric power networks or industrial control systems must be assumed to be vulnerable to attacks in which adversaries can take over control over at least part of the control network by compromising a subset of nodes. In this paper we study Structural Controllability properties of the control graph in LTI systems, addressing the question of how to efficiently re-construct a control graph as far as possible in the presence of such compromised nodes. We study the case of sparse Erd{\"o}os-R{\'e}nyi Graphs with directed control edges and seek to provide an approximation of an efficient reconstructed control graph while minimising control graph diameter. The approach is based on a BLOCK DECOMPOSITION of a directed graph, allowing to identify cut-vertices and cut-edges, that result in faster re-construction of PDS structure, and ultimately the regaining of control for operators of control systems by applying three phases.",
author = "Bader Alwasel and Stephen Wolthusen",
year = "2016",
month = may,
day = "18",
doi = "10.1007/978-3-319-33331-1_9",
language = "English",
volume = "9578",
series = "Lecture Notes in Computer Science",
publisher = "Springer-Verlag",
pages = "105--119",
booktitle = "Proceedings of the 10th International Conference on Critical Information Infrastructures Security (CRITIS 2015)",

}

RIS

TY - GEN

T1 - Recovering Structural Controllability on Erdös-Rényi Graphs in the Presence of Compromised Nodes

AU - Alwasel, Bader

AU - Wolthusen, Stephen

PY - 2016/5/18

Y1 - 2016/5/18

N2 - Large-scale distributed control systems such as those encountered in electric power networks or industrial control systems must be assumed to be vulnerable to attacks in which adversaries can take over control over at least part of the control network by compromising a subset of nodes. In this paper we study Structural Controllability properties of the control graph in LTI systems, addressing the question of how to efficiently re-construct a control graph as far as possible in the presence of such compromised nodes. We study the case of sparse Erdöos-Rényi Graphs with directed control edges and seek to provide an approximation of an efficient reconstructed control graph while minimising control graph diameter. The approach is based on a BLOCK DECOMPOSITION of a directed graph, allowing to identify cut-vertices and cut-edges, that result in faster re-construction of PDS structure, and ultimately the regaining of control for operators of control systems by applying three phases.

AB - Large-scale distributed control systems such as those encountered in electric power networks or industrial control systems must be assumed to be vulnerable to attacks in which adversaries can take over control over at least part of the control network by compromising a subset of nodes. In this paper we study Structural Controllability properties of the control graph in LTI systems, addressing the question of how to efficiently re-construct a control graph as far as possible in the presence of such compromised nodes. We study the case of sparse Erdöos-Rényi Graphs with directed control edges and seek to provide an approximation of an efficient reconstructed control graph while minimising control graph diameter. The approach is based on a BLOCK DECOMPOSITION of a directed graph, allowing to identify cut-vertices and cut-edges, that result in faster re-construction of PDS structure, and ultimately the regaining of control for operators of control systems by applying three phases.

U2 - 10.1007/978-3-319-33331-1_9

DO - 10.1007/978-3-319-33331-1_9

M3 - Conference contribution

VL - 9578

T3 - Lecture Notes in Computer Science

SP - 105

EP - 119

BT - Proceedings of the 10th International Conference on Critical Information Infrastructures Security (CRITIS 2015)

PB - Springer-Verlag

ER -