Group and Flow-Based Centralities for Power Grids

Prelegent(ci)

Marcin Waniek

Afiliacja

University of Warsaw

Język referatu

angielski

Termin

22 października 2026 12:15

Pokój

p. 4060

Seminarium

Seminarium „Ekonomia algorytmiczna”

Identifying the power-grid components whose failure can cause the greatest disruption is challenging, especially when several outages interact in ways that simple node-by-node analyses cannot capture. In this talk, I will discuss centrality-based approaches that go beyond classical topology-only measures by incorporating electrical information, groups of nodes, and generator-load relationships. We compare a broad range of classical and electrical centralities, introduce group variants of reactance- and current-flow-based measures, and consider source-target versions of betweenness restricted to generator-load pairs. We evaluate these methods on benchmark power grids under generator and node attacks. The results show that group centralities are particularly useful when removals change network topology, while source-target restrictions often improve attack effectiveness and can substantially reduce computational cost. Overall, we show how power-grid-specific adaptations of centrality measures can improve the identification of critical components and component sets.