Cascading effects of targeted attacks on the power grid. Meyur, R., Vullikanti, A., Marathe, M. V., Pal, A., Youssef, M., & Centeno, V. In Aiello, L. M., Cherifi, C., Cherifi, H., Lambiotte, R., Lió, P., & Rocha, L. M., editors, Proc. Int. Workshop Complex Networks and their Applications, pages 155–167, Cambridge, UK, 2019.
Paper abstract bibtex We study the resilience of real world power grids to targeted adversarial attacks. Prior blackouts have shown that failures in the power grid can cascade, starting from a single failure, leading to a large number of failed nodes. In this paper, we study the problem of identifying a set of k critical nodes, whose failure/attack leads to the maximum number of tripped nodes. There has been a lot of work on this problem, but it has been mainly restricted to simple networks and failure models with either steady state analysis or DC power flow. In this paper, we perform AC power flow based transient analysis on a detailed power grid model. We find that a simple greedy approach yields node sets with higher criticality than a degree based approach, which has been suggested in many prior works. Furthermore, we observe that the cascades exhibit a non-monotonic behavior as a function of k.
@inproceedings{meyur_cascading_2019,
address = {Cambridge, UK},
title = {Cascading effects of targeted attacks on the power grid},
url = {https://link.springer.com/chapter/10.1007/978-3-030-05411-3_13},
abstract = {We study the resilience of real world power grids to targeted adversarial attacks. Prior blackouts have shown that failures in the power grid can cascade, starting from a single failure, leading to a large number of failed nodes. In this paper, we study the problem of identifying a set of k critical nodes, whose failure/attack leads to the maximum number of tripped nodes. There has been a lot of work on this problem, but it has been mainly restricted to simple networks and failure models with either steady state analysis or DC power flow. In this paper, we perform AC power flow based transient analysis on a detailed power grid model. We find that a simple greedy approach yields node sets with higher criticality than a degree based approach, which has been suggested in many prior works. Furthermore, we observe that the cascades exhibit a non-monotonic behavior as a function of k.},
booktitle = {Proc. Int. Workshop Complex Networks and their Applications},
author = {Meyur, Rounak and Vullikanti, Anil and Marathe, Madhav V. and Pal, Anamitra and Youssef, Mina and Centeno, Virgilio},
editor = {Aiello, Luca Maria and Cherifi, Chantal and Cherifi, Hocine and Lambiotte, Renaud and Lió, Pietro and Rocha, Luis M.},
year = {2019},
keywords = {Hidden Failures, Maximum Criticality, Power Flow, Power Grid, Target Node Set},
pages = {155--167},
}
Downloads: 0
{"_id":"aFrKtsjniNFrGYYFZ","bibbaseid":"meyur-vullikanti-marathe-pal-youssef-centeno-cascadingeffectsoftargetedattacksonthepowergrid-2019","author_short":["Meyur, R.","Vullikanti, A.","Marathe, M. V.","Pal, A.","Youssef, M.","Centeno, V."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","address":"Cambridge, UK","title":"Cascading effects of targeted attacks on the power grid","url":"https://link.springer.com/chapter/10.1007/978-3-030-05411-3_13","abstract":"We study the resilience of real world power grids to targeted adversarial attacks. Prior blackouts have shown that failures in the power grid can cascade, starting from a single failure, leading to a large number of failed nodes. In this paper, we study the problem of identifying a set of k critical nodes, whose failure/attack leads to the maximum number of tripped nodes. There has been a lot of work on this problem, but it has been mainly restricted to simple networks and failure models with either steady state analysis or DC power flow. In this paper, we perform AC power flow based transient analysis on a detailed power grid model. We find that a simple greedy approach yields node sets with higher criticality than a degree based approach, which has been suggested in many prior works. Furthermore, we observe that the cascades exhibit a non-monotonic behavior as a function of k.","booktitle":"Proc. Int. Workshop Complex Networks and their Applications","author":[{"propositions":[],"lastnames":["Meyur"],"firstnames":["Rounak"],"suffixes":[]},{"propositions":[],"lastnames":["Vullikanti"],"firstnames":["Anil"],"suffixes":[]},{"propositions":[],"lastnames":["Marathe"],"firstnames":["Madhav","V."],"suffixes":[]},{"propositions":[],"lastnames":["Pal"],"firstnames":["Anamitra"],"suffixes":[]},{"propositions":[],"lastnames":["Youssef"],"firstnames":["Mina"],"suffixes":[]},{"propositions":[],"lastnames":["Centeno"],"firstnames":["Virgilio"],"suffixes":[]}],"editor":[{"propositions":[],"lastnames":["Aiello"],"firstnames":["Luca","Maria"],"suffixes":[]},{"propositions":[],"lastnames":["Cherifi"],"firstnames":["Chantal"],"suffixes":[]},{"propositions":[],"lastnames":["Cherifi"],"firstnames":["Hocine"],"suffixes":[]},{"propositions":[],"lastnames":["Lambiotte"],"firstnames":["Renaud"],"suffixes":[]},{"propositions":[],"lastnames":["Lió"],"firstnames":["Pietro"],"suffixes":[]},{"propositions":[],"lastnames":["Rocha"],"firstnames":["Luis","M."],"suffixes":[]}],"year":"2019","keywords":"Hidden Failures, Maximum Criticality, Power Flow, Power Grid, Target Node Set","pages":"155–167","bibtex":"@inproceedings{meyur_cascading_2019,\r\n\taddress = {Cambridge, UK},\r\n\ttitle = {Cascading effects of targeted attacks on the power grid},\r\n\turl = {https://link.springer.com/chapter/10.1007/978-3-030-05411-3_13},\r\n\tabstract = {We study the resilience of real world power grids to targeted adversarial attacks. Prior blackouts have shown that failures in the power grid can cascade, starting from a single failure, leading to a large number of failed nodes. In this paper, we study the problem of identifying a set of k critical nodes, whose failure/attack leads to the maximum number of tripped nodes. There has been a lot of work on this problem, but it has been mainly restricted to simple networks and failure models with either steady state analysis or DC power flow. In this paper, we perform AC power flow based transient analysis on a detailed power grid model. We find that a simple greedy approach yields node sets with higher criticality than a degree based approach, which has been suggested in many prior works. Furthermore, we observe that the cascades exhibit a non-monotonic behavior as a function of k.},\r\n\tbooktitle = {Proc. Int. Workshop Complex Networks and their Applications},\r\n\tauthor = {Meyur, Rounak and Vullikanti, Anil and Marathe, Madhav V. and Pal, Anamitra and Youssef, Mina and Centeno, Virgilio},\r\n\teditor = {Aiello, Luca Maria and Cherifi, Chantal and Cherifi, Hocine and Lambiotte, Renaud and Lió, Pietro and Rocha, Luis M.},\r\n\tyear = {2019},\r\n\tkeywords = {Hidden Failures, Maximum Criticality, Power Flow, Power Grid, Target Node Set},\r\n\tpages = {155--167},\r\n}\r\n","author_short":["Meyur, R.","Vullikanti, A.","Marathe, M. V.","Pal, A.","Youssef, M.","Centeno, V."],"editor_short":["Aiello, L. M.","Cherifi, C.","Cherifi, H.","Lambiotte, R.","Lió, P.","Rocha, L. M."],"key":"meyur_cascading_2019","id":"meyur_cascading_2019","bibbaseid":"meyur-vullikanti-marathe-pal-youssef-centeno-cascadingeffectsoftargetedattacksonthepowergrid-2019","role":"author","urls":{"Paper":"https://link.springer.com/chapter/10.1007/978-3-030-05411-3_13"},"keyword":["Hidden Failures","Maximum Criticality","Power Flow","Power Grid","Target Node Set"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Anamitra-Pal-Lab/pal_website_bib/main/Pal_Web.bib","dataSources":["PSMoWF6dzSbsHMtyv","rskDWJrezLGLbzMaG","BiX5mb3NJhTTTfmp6","erL8QyfZFLAgqsmYY","A9LJA7JBBSjHNw5um","zWwhYvSfNTW4Rg2Rm"],"keywords":["hidden failures","maximum criticality","power flow","power grid","target node set"],"search_terms":["cascading","effects","targeted","attacks","power","grid","meyur","vullikanti","marathe","pal","youssef","centeno"],"title":"Cascading effects of targeted attacks on the power grid","year":2019}