{"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":1750221098246,"version":"3.41.0"},"reference-count":15,"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 formalize the well-known intuition that failures cannot cross bridges, and reveal a finer-grained concept that encodes more precise information on failure propagation within tree-partition regions. Specifically, when a non-bridge line is tripped, the impact of this failure only propagates within components 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 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 outages.<\/jats:p>","DOI":"10.1145\/3305218.3305247","type":"journal-article","created":{"date-parts":[[2019,1,17]],"date-time":"2019-01-17T17:15:15Z","timestamp":1547745315000},"page":"79-80","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":[{"key":"e_1_2_1_1_1","volume-title":"Report on the","author":"S.","year":"2003","unstructured":"U. S. -Canada Power System Outage Task Force . Report on the August 14, 2003 blackout in the United States and Canada : Causes and recommendation. (2004). U.S.-Canada Power System Outage Task Force. Report on the August 14, 2003 blackout in the United States and Canada: Causes and recommendation. (2004)."},{"key":"e_1_2_1_2_1","volume-title":"Eastern and North-Eastern region on 31st","author":"Northern Report","year":"2012","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)."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1110586109"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1505810"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2004.12.003"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0269964805050023"},{"key":"e_1_2_1_7_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 . 2016 . Obtaining Statistics of Cascading Line Outages Spreading in an Electric Transmission Network From Standard Utility Data . IEEE TPS 31 , 6 (2016), 4831 -- 4841 . I. Dobson, B.A. Carreras, D.E. Newman, and J.M. Reynolds-Barredo. 2016. Obtaining Statistics of Cascading Line Outages Spreading in an Electric Transmission Network From Standard Utility Data. IEEE TPS 31, 6 (2016), 4831--4841.","journal-title":"IEEE TPS"},{"key":"e_1_2_1_8_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 . 2017 . Monotonicity Properties and Spectral Characterization of Power Redistribution in Cascading Failures. 55th Annual Allerton Conference ( 2017 ). L. Guo, C. Liang, and S.H. Low. 2017. Monotonicity Properties and Spectral Characterization of Power Redistribution in Cascading Failures. 55th Annual Allerton Conference (2017)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"L. Guo C. Liang A. Zocca S.H. Low and A. Wierman. 2018. Failure Localization in Power Systems via Tree Partitions. arXiv preprint arXiv:1803.08551 (2018).  L. Guo C. Liang A. Zocca S.H. Low and A. Wierman. 2018. Failure Localization in Power Systems via Tree Partitions. arXiv preprint arXiv:1803.08551 (2018).","DOI":"10.1109\/CDC.2018.8619562"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"L. Guo and S.H. Low. 2017. Spectral characterization of controllability and observability for frequency regulation dynamics. In CDC. IEEE 6313--6320.  L. Guo and S.H. Low. 2017. Spectral characterization of controllability and observability for frequency regulation dynamics. In CDC. IEEE 6313--6320.","DOI":"10.1109\/CDC.2017.8264611"},{"key":"e_1_2_1_11_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.H.","year":"2017","unstructured":"P.D.H. Hines , I. Dobson , and P. Rezaei . 2017 . Cascading power outages propagate locally in an influence graph that is not the actual grid topology . IEEE TPS 32 , 2 (2017), 958 -- 967 . P.D.H. Hines, I. Dobson, and P. Rezaei. 2017. Cascading power outages propagate locally in an influence graph that is not the actual grid topology. IEEE TPS 32, 2 (2017), 958--967.","journal-title":"IEEE TPS"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2068910"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2006.03.006"},{"key":"e_1_2_1_14_1","unstructured":"S. Soltan D. Mazauric and G. Zussman. 2015. Analysis of Failures in Power Grids. IEEE TCNS 99 (2015).  S. Soltan D. Mazauric and G. Zussman. 2015. Analysis of Failures in Power Grids. IEEE TCNS 99 (2015)."},{"key":"e_1_2_1_15_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.H. Hines . 2016 . Dynamic modeling of cascading failure in power systems . IEEE TPS 31 , 3, 2085 -- 2095 . J. Song, E. Cotilla-Sanchez, G. Ghanavati, and P.D.H. Hines. 2016. Dynamic modeling of cascading failure in power systems. IEEE TPS 31, 3, 2085--2095.","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.3305247","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3305218.3305247","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.3305247"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,17]]},"references-count":15,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,1,18]]}},"alternative-id":["10.1145\/3305218.3305247"],"URL":"https:\/\/doi.org\/10.1145\/3305218.3305247","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"}}]}}