Generalized network recovery based on topology and optimization for real-world systems (1811.07242v1)

Abstract: Designing effective recovery strategies for damaged networked systems is critical to the resilience of built, human and natural systems. However, progress has been limited by the inability to bring together distinct philosophies, such as complex network topology through centrality measures and network flow optimization through entropy measures. Network centrality-based metrics are relatively more intuitive and computationally efficient while optimization-based approaches are more amenable to dynamic adjustments. Here we show, with case studies in real-world transportation systems, that the two distinct network philosophies can be blended to form a hybrid recovery strategy that is more effective than either, with the relative performance depending on aggregate network attributes. Direct applications include disaster management and climate adaptation sciences, where recovery of lifeline networks can save lives and economies.