{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:31:38Z","timestamp":1750221098440,"version":"3.41.0"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,1,17]],"date-time":"2019-01-17T00:00:00Z","timestamp":1547683200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2019,1,18]]},"abstract":"<jats:p>Cascading failures in power systems propagate non-locally, making the control and mitigation of outages extremely hard. In this work, we use the emerging concept of the tree partition of transmission networks to provide an analytical characterization of line failure localizability in transmission systems. Our results rigorously establish the well perceived intuition in power community that failures cannot cross bridges, and reveal a finer-grained concept that encodes more precise information on failure propagations within tree-partition regions. Specifically, when a non-bridge line is tripped, the impact of this failure only propagates within well-defined components, which we refer to as cells, of the tree partition defined by the bridges. In contrast, when a bridge line is tripped, the impact of this failure propagates globally across the network, affecting the power flow on all remaining transmission lines. This characterization suggests that it is possible to improve the system robustness by temporarily switching off certain transmission lines, so as to create more, smaller components in the tree partition; thus spatially localizing line failures and making the grid less vulnerable to large-scale outages. We illustrate this approach using the IEEE 118-bus test system and demonstrate that switching off a negligible portion of transmission lines allows the impact of line failures to be significantly more localized without substantial changes in line congestion.<\/jats:p>","DOI":"10.1145\/3305218.3305240","type":"journal-article","created":{"date-parts":[[2019,1,17]],"date-time":"2019-01-17T17:15:15Z","timestamp":1547745315000},"page":"57-61","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Failure Localization in Power Systems via Tree Partitions"],"prefix":"10.1145","volume":"46","author":[{"given":"Linqi","family":"Guo","sequence":"first","affiliation":[{"name":"California Institute of Technology, Pasadena, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chen","family":"Liang","sequence":"additional","affiliation":[{"name":"California Institute of Technology, Pasadena, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Zocca","sequence":"additional","affiliation":[{"name":"California Institute of Technology, Pasadena, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven H.","family":"Low","sequence":"additional","affiliation":[{"name":"California Institute of Technology, Pasadena, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adam","family":"Wierman","sequence":"additional","affiliation":[{"name":"California Institute of Technology, Pasadena, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,1,17]]},"reference":[{"volume-title":"report on the","year":"2003","key":"e_1_2_1_1_1","unstructured":"\"U.S.-Canada power system outage task force. report on the August 14, 2003 blackout in the United States and Canada : Causes and recom- mendation,\" 2004. \"U.S.-Canada power system outage task force. report on the August 14, 2003 blackout in the United States and Canada: Causes and recom- mendation,\" 2004."},{"volume-title":"Eastern and North-Eastern region on 31st","year":"2012","key":"e_1_2_1_2_1","unstructured":"\"Report of the enquiry committee on grid disturbance in Northern region on 30th July 2012 and in Northern , Eastern and North-Eastern region on 31st July 2012 ,\" Aug 2012. \"Report of the enquiry committee on grid disturbance in Northern region on 30th July 2012 and in Northern, Eastern and North-Eastern region on 31st July 2012,\" Aug 2012."},{"issue":"2","key":"e_1_2_1_3_1","first-page":"958","article-title":"Cascading power outages propagate locally in an influence graph that is not the actual grid topology","volume":"32","author":"Hines P. D.","year":"2017","unstructured":"P. D. Hines , I. Dobson , and P. Rezaei , \" Cascading power outages propagate locally in an influence graph that is not the actual grid topology ,\" IEEE TPS , vol. 32 , no. 2 , pp. 958 -- 967 , 2017 . P. D. Hines, I. Dobson, and P. Rezaei, \"Cascading power outages propagate locally in an influence graph that is not the actual grid topology,\" IEEE TPS, vol. 32, no. 2, pp. 958--967, 2017.","journal-title":"IEEE TPS"},{"issue":"6","key":"e_1_2_1_4_1","first-page":"4831","article-title":"Obtaining statistics of cascading line outages spreading in an electric transmission network from standard utility data","volume":"31","author":"Dobson I.","year":"2016","unstructured":"I. Dobson , B. A. Carreras , D. E. Newman , and J. M. Reynolds-Barredo , \" Obtaining statistics of cascading line outages spreading in an electric transmission network from standard utility data ,\" IEEE TPS , vol. 31 , no. 6 , pp. 4831 -- 4841 , Nov 2016 . I. Dobson, B. A. Carreras, D. E. Newman, and J. M. Reynolds-Barredo, \"Obtaining statistics of cascading line outages spreading in an electric transmission network from standard utility data,\" IEEE TPS, vol. 31, no. 6, pp. 4831--4841, Nov 2016.","journal-title":"IEEE TPS"},{"key":"e_1_2_1_5_1","first-page":"2634","article-title":"Power grid vulnerability to geographically correlated failures: Analysis and control implications","author":"Bernstein A.","year":"2014","unstructured":"A. Bernstein , D. Bienstock , D. Hay , M. Uzunoglu , and G. Zussman , \" Power grid vulnerability to geographically correlated failures: Analysis and control implications ,\" in IEEE INFOCOM , 2014 , pp. 2634 -- 2642 . A. Bernstein, D. Bienstock, D. Hay, M. Uzunoglu, and G. Zussman, \"Power grid vulnerability to geographically correlated failures: Analysis and control implications,\" in IEEE INFOCOM, 2014, pp. 2634--2642.","journal-title":"IEEE INFOCOM"},{"key":"e_1_2_1_6_1","volume-title":"Analysis of failures in power grids,\" IEEE TCNS, no. 99","author":"Soltan S.","year":"2015","unstructured":"S. Soltan , D. Mazauric , and G. Zussman , \" Analysis of failures in power grids,\" IEEE TCNS, no. 99 , 2015 . S. Soltan, D. Mazauric, and G. Zussman, \"Analysis of failures in power grids,\" IEEE TCNS, no. 99, 2015."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2004.12.003"},{"volume-title":"Critical points and transitions in an electric power transmission model for cascading failure blackouts,\" Chaos: An interdisciplinary journal of nonlinear science","author":"Carreras B. A.","key":"e_1_2_1_8_1","unstructured":"B. A. Carreras , V. E. Lynch , I. Dobson , and D. E. Newman , \" Critical points and transitions in an electric power transmission model for cascading failure blackouts,\" Chaos: An interdisciplinary journal of nonlinear science , vol. 12 , no. 4, pp. 985--994, 2002. B. A. Carreras, V. E. Lynch, I. Dobson, and D. E. Newman, \"Critical points and transitions in an electric power transmission model for cascading failure blackouts,\" Chaos: An interdisciplinary journal of nonlinear science, vol. 12, no. 4, pp. 985--994, 2002."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.2737822"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2007.500"},{"issue":"1","key":"e_1_2_1_11_1","first-page":"285","article-title":"Cascading failure analysis with DC power flow model and transient stability analysis","volume":"30","author":"Yan J.","year":"2015","unstructured":"J. Yan , Y. Tang , H. He , and Y. Sun , \" Cascading failure analysis with DC power flow model and transient stability analysis ,\" IEEE TPS , vol. 30 , no. 1 , pp. 285 -- 297 , 2015 . J. Yan, Y. Tang, H. He, and Y. Sun, \"Cascading failure analysis with DC power flow model and transient stability analysis,\" IEEE TPS, vol. 30, no. 1, pp. 285--297, 2015.","journal-title":"IEEE TPS"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2006.03.006"},{"issue":"3","key":"e_1_2_1_13_1","first-page":"2085","article-title":"Dynamic modeling of cascading failure in power systems","volume":"31","author":"Song J.","year":"2016","unstructured":"J. Song , E. Cotilla-Sanchez , G. Ghanavati , and P. D. Hines , \" Dynamic modeling of cascading failure in power systems ,\" IEEE TPS , vol. 31 , no. 3 , pp. 2085 -- 2095 , 2016 . J. Song, E. Cotilla-Sanchez, G. Ghanavati, and P. D. Hines, \"Dynamic modeling of cascading failure in power systems,\" IEEE TPS, vol. 31, no. 3, pp. 2085--2095, 2016.","journal-title":"IEEE TPS"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"A. E. Motter and Y.-C. Lai \"Cascade-based attacks on complex networks \" Phys Rev E Dec. 2002.  A. E. Motter and Y.-C. Lai \"Cascade-based attacks on complex networks \" Phys Rev E Dec. 2002.","DOI":"10.1103\/PhysRevE.66.065102"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1110586109"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2068910"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/37.969134"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0269964805050023"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2012.63"},{"key":"e_1_2_1_20_1","first-page":"6313","volume-title":"Spectral characterization of controllability and observability for frequency regulation dynamics,\" in CDC","author":"Guo L.","year":"2017","unstructured":"L. Guo and S. H. Low , \" Spectral characterization of controllability and observability for frequency regulation dynamics,\" in CDC . IEEE , 2017 ,pp. 6313 -- 6320 . L. Guo and S. H. Low, \"Spectral characterization of controllability and observability for frequency regulation dynamics,\" in CDC. IEEE,2017,pp. 6313--6320."},{"key":"e_1_2_1_21_1","volume-title":"Monotonicity properties and spectral characterization of power redistribution in cascading failures,\" 55th Annual Allerton Conference","author":"Guo L.","year":"2017","unstructured":"L. Guo , C. Liang , and S. H. Low , \" Monotonicity properties and spectral characterization of power redistribution in cascading failures,\" 55th Annual Allerton Conference , 2017 . L. Guo, C. Liang, and S. H. Low, \"Monotonicity properties and spectral characterization of power redistribution in cascading failures,\" 55th Annual Allerton Conference, 2017."},{"key":"e_1_2_1_22_1","volume-title":"Graph laplacian spectrum and primary frequency regulation,\" arXiv preprint arXiv:1803.03905","author":"Guo L.","year":"2018","unstructured":"L. Guo , C. Zhao , and S. H. Low , \" Graph laplacian spectrum and primary frequency regulation,\" arXiv preprint arXiv:1803.03905 , 2018 . L. Guo, C. Zhao, and S. H. Low, \"Graph laplacian spectrum and primary frequency regulation,\" arXiv preprint arXiv:1803.03905, 2018."},{"key":"e_1_2_1_23_1","volume-title":"Power Generation, Operation, and Control","author":"Wood A.","year":"1996","unstructured":"A. Wood and B. Wollenberg , Power Generation, Operation, and Control . Wiley-Interscience , 1996 . A. Wood and B. Wollenberg, Power Generation, Operation, and Control. Wiley-Interscience, 1996."},{"key":"e_1_2_1_24_1","first-page":"1037","volume-title":"Oct 2013","author":"Lai C.","unstructured":"C. Lai and S. H. Low , \" The redistribution of power flow in cascading failures,\" in 51st Annual Allerton Conference , Oct 2013 , pp. 1037 -- 1044 . C. Lai and S. H. Low, \"The redistribution of power flow in cascading failures,\" in 51st Annual Allerton Conference, Oct 2013, pp. 1037--1044."},{"key":"e_1_2_1_25_1","unstructured":"L. Guo C. Liang A. Zocca S. H. Low and A. Wierman \"Failure localization in power systems via tree partitions \" arXiv preprint arXiv:1803.08551.  L. Guo C. Liang A. Zocca S. H. Low and A. Wierman \"Failure localization in power systems via tree partitions \" arXiv preprint arXiv:1803.08551."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/08073562X"},{"key":"e_1_2_1_27_1","first-page":"2166","article-title":"Optimal control of cascading power grid failures","author":"Bienstock D.","year":"2011","unstructured":"D. Bienstock , \" Optimal control of cascading power grid failures ,\" in CDC , Dec 2011 , pp. 2166 -- 2173 . D. Bienstock, \"Optimal control of cascading power grid failures,\" in CDC, Dec 2011, pp. 2166--2173.","journal-title":"CDC"},{"key":"e_1_2_1_28_1","first-page":"2634","article-title":"Power grid vulnerability to geographically correlated failures 2014: analysis and control implications","author":"Bernstein A.","year":"2014","unstructured":"A. Bernstein , D. Bienstock , D. Hay , M. Uzunoglu , and G. Zussman , \" Power grid vulnerability to geographically correlated failures 2014: analysis and control implications ,\" in IEEE INFOCOM , April 2014 , pp. 2634 -- 2642 . A. Bernstein, D. Bienstock, D. Hay, M. Uzunoglu, and G. Zussman, \"Power grid vulnerability to geographically correlated failures 2014: analysis and control implications,\" in IEEE INFOCOM, April 2014, pp. 2634--2642.","journal-title":"IEEE INFOCOM"},{"issue":"1","key":"e_1_2_1_29_1","first-page":"12","article-title":"Matpower: Steady-state operations, planning, and analysis tools for power systems research and education","volume":"26","author":"Zimmerman R. D.","year":"2011","unstructured":"R. D. Zimmerman , C. E. Murillo-S\u00b4anchez , and R. J. Thomas , \" Matpower: Steady-state operations, planning, and analysis tools for power systems research and education ,\" IEEE TPS , vol. 26 , no. 1 , pp. 12 -- 19 , 2011 . R. D. Zimmerman, C. E. Murillo-S\u00b4anchez, and R. J. Thomas, \"Matpower: Steady-state operations, planning, and analysis tools for power systems research and education,\" IEEE TPS, vol. 26, no. 1, pp. 12--19, 2011.","journal-title":"IEEE TPS"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3305218.3305240","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3305218.3305240","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:58:09Z","timestamp":1750208289000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3305218.3305240"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,17]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,1,18]]}},"alternative-id":["10.1145\/3305218.3305240"],"URL":"https:\/\/doi.org\/10.1145\/3305218.3305240","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2019,1,17]]},"assertion":[{"value":"2019-01-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}