@inproceedings{9d1a567f4cb74c19bf72dbf7ad82b7ff,
title = "Realtime Robustification of Interdependent Networks under Cascading Attacks",
abstract = "This paper studies the problem of robustifying an interdependent network by rewiring a small number of links in realtime during a cascading attack. Interdependent networks have been widely used to model interconnected complex systems such as a critical infrastructure network including both the power grid and the Internet. Realtime robustification of interdependent networks, therefore, has significant practical importance. This paper formulates the problem using the Markov decision process (MDP) framework. We first show the problem is NP-hard and then develop an effective and efficient greedy algorithm, named REALWIRE, to robustify the network in realtime. REALWIRE scores each link (and each node) based on the expected number of links failures resulted from the failure of the link (or the node), and rewires the links greedily according to the scores. Extensive experimental results show that REALWIRE outperforms other algorithms on multiple trobustness metrics.",
keywords = "Interdependent networks, Markov decision processes, cascading failures, network robustness",
author = "Zhen Chen and Hanghang Tong and Lei Ying",
note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE International Conference on Big Data, Big Data 2018 ; Conference date: 10-12-2018 Through 13-12-2018",
year = "2018",
month = jul,
day = "2",
doi = "10.1109/BigData.2018.8622022",
language = "English (US)",
series = "Proceedings - 2018 IEEE International Conference on Big Data, Big Data 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1347--1356",
editor = "Naoki Abe and Huan Liu and Calton Pu and Xiaohua Hu and Nesreen Ahmed and Mu Qiao and Yang Song and Donald Kossmann and Bing Liu and Kisung Lee and Jiliang Tang and Jingrui He and Jeffrey Saltz",
booktitle = "Proceedings - 2018 IEEE International Conference on Big Data, Big Data 2018",
}