论文标题

具有时间变化功能的网络的宏观和显微镜特征,以评估对外部扰动的弹性

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

论文作者

Gao, Xinyu, Dong, Shangjia, Mostafavi, Ali, Gao, Jianxi

论文摘要

了解现实世界,社会和工程网络的时间变化功能对于理解面向外部扰动的网络的弹性至关重要。然而,大多数现有研究仅着眼于网络的拓扑特性以进行弹性评估,这并不能完全捕捉其动态弹性。在这项研究中,我们根据链接和拓扑的功能状态评估和量化网络弹性。我们提出了三个独立的措施---失败缩放指数(FSI),加权程度缩放指数(WDSI)和链接功能不规则性指数(LFII) - 捕获网络的宏观,显微镜和时间性能。因此,使用综合的一般弹性(GR)度量来评估具有随时间变化功能的网络中的性能损失和恢复速度。我们使用高分辨率数据集在哈维飓风期间,在德克萨斯州哈里斯县的城市洪水影响下对交通网络的研究中提出的方法进行了测试,该数据集包含每5分钟20,000道路的时间速度,为期5个月。我们的结果表明,在洪水泛滥期间,链接权重和节点加权学位与流量网络中的扰动功能遵循无标度分布。因此,三个提出的措施捕获了网络的明显弹性曲线,并确定了链接的不规则性。因此,网络性能指标和弹性定量方法的方法揭示了对网络性能损失和恢复速度程度的见解,这表明面对外部扰动(例如城市洪水),网络弹性可能会提高网络弹性。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源