Macroscopic and Microscopic Characteristics of Networks with Time-variant Functionality for Evaluating Resilience to External Perturbations

Xinyu Gao,Shangjia Dong,Ali Mostafavi,Jianxi Gao

DOI: https://doi.org/10.48550/arXiv.2006.09574

2020-06-17

Abstract:Knowledge of time-variant functionality of real-world physical, social, and engineered networks is critical to the understanding of the resilience of networks facing external perturbations. The majority of existing studies, however, focus only on the topological properties of networks for resilience assessment, which does not fully capture their dynamical resilience. In this study, we evaluate and quantify network resilience based both on the functionality states of links and on topology. We propose three independent measures---the failure scaling index (FSI), the weighted degree scaling index (WDSI), and the link functionality irregularity index (LFII)---that capture macroscopic, microscopic, and temporal performance characteristics of networks. Accordingly, an integrated general resilience (GR) metric is used to assess performance loss and recovery speed in networks with time-variant functionality. We test the proposed methods in the study of traffic networks under urban flooding impacts in the context of Harris County, Texas, during Hurricane Harvey using a high-resolution dataset, which contains temporal speed of 20,000 roads every 5 minutes for 5 months. Our results show that link weights and node weighted degrees with perturbed functionality in the traffic network during flooding follow a scale-free distribution. Hence, three proposed measures capture clear resilience curves of the network as well as identify the irregularity of links. Accordingly, network performance measures and the methodology for resilience quantification reveal insights into the extent of network performance loss and recovery speed, suggesting possible improvements in network resilience in the face of external perturbations such as urban flooding.

Physics and Society

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to evaluate the resilience of a network in the face of external perturbations, especially when considering the situation where network functions change over time. Most of the existing research mainly focuses on the topological characteristics of the network to evaluate resilience, but this method cannot fully capture the dynamic resilience of the network. Therefore, this paper proposes a method based on the combination of link functional state and topological structure to evaluate network resilience, and proposes three independent metrics: Failure Scaling Index (FSI), Weighted Degree Scaling Index (WDSI), and Link Functionality Irregularity Index (LFII) to capture the macroscopic, microscopic, and temporal performance characteristics of the network. These metrics are integrated into a General Resilience (GR) metric to evaluate the performance loss and recovery speed of networks with time - varying functions. By studying the performance of the Harris County traffic network under the influence of Hurricane Harvey, the paper demonstrates the effectiveness of these methods and reveals insights into the degree of network performance loss and recovery speed, providing possible improvement directions for enhancing the resilience of networks in the face of external perturbations.