Shortest path tree-based algorithm for efficient resilience measures

doi:10.1016/j.physa.2026.131433

Shortest path tree-based algorithm for efficient resilience measures

2026-03-04

0

PRE

AI

DOI：10.1016/j.physa.2026.131433

Original

Original request for help

Save

Abstract

En 中文

• The article introduces a new resilience measure that complements prior ones. • The measure is algorithmic and relies on the network’s shortest-path tree. • The algorithm computes network resilience in polynomial time, even for large systems. • The method is tested on real datasets: the US airport network and BIS interbank data. • Our approach proves effective for studies in economic and infrastructure networks.

Keywords:

resilience measure

shortest-path tree

polynomial time

network analysis

infrastructure networks

Shortest path tree-based algorithm for efficient resilience measures

Abstract

Journal

Organization