A Spectral Measure for Network Robustness: Assessment, Design, and Evolution
A Spectral Measure for Network Robustness: Assessment, Design, and Evolution
复制标题
DOI：
10.1109/ickg55886.2022.00020
复制
发表时间：
2022-11
期刊：
影响因子：
--
通讯作者：
Shengmin Jin;Rui Ma;Jiayu Li;Sara Eftekharnejad;R. Zafarani
中科院分区：
文献类型：
--
作者：
Shengmin Jin;Rui Ma;Jiayu Li;Sara Eftekharnejad;R. Zafarani
一个健壮的系统应该在随机故障或有针对性的攻击下表现良好，网络已被广泛用于对通信、基础设施和交通网络等复杂系统的底层结构进行建模。因此，网络鲁棒性对于理解系统鲁棒性至关重要。本文提出了一种网络鲁棒性的谱测度：网络的二阶谱矩m {2}$。结果表明，二阶谱矩m2越小，网络的鲁棒性越好.我们从理论上和广泛的实证研究表明，二阶谱矩可以帮助（1）捕获网络鲁棒性的各种传统度量;（2）评估网络的鲁棒性;（3）设计具有受控鲁棒性的网络;（4）研究复杂网络系统（例如，电力系统）在级联故障下运行。
A robust system should perform well under random failures or targeted attacks, and networks have been widely used to model the underlying structure of complex systems such as communication, infrastructure, and transportation networks. Hence, network robustness becomes critical to understanding system robustness. In this paper, we propose a spectral measure for network robustness: the second spectral moment $m_{2}$ of the network. Our results show that a smaller second spectral moment $m_{2}$ indicates a more robust network. We demonstrate both theoretically and with extensive empirical studies that the second spectral moment can help (1) capture various traditional measures of network robustness; (2) assess the robustness of networks; (3) design networks with controlled robustness; and (4) study how complex networked systems (e.g., power systems) behave under cascading failures.