@inproceedings{2f5a0691e6d34d05ba207581262f752a,
title = "A Spectral Measure for Network Robustness: Assessment, Design, and Evolution",
abstract = "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.",
keywords = "Graph Spectrum, Network Robustness",
author = "Shengmin Jin and Rui Ma and Jiayu Li and Sara Eftekharnejad and Reza Zafarani",
note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 13th IEEE International Conference on Knowledge Graph, ICKG 2022 ; Conference date: 30-11-2022 Through 01-12-2022",
year = "2022",
doi = "10.1109/ICKG55886.2022.00020",
language = "English (US)",
series = "Proceedings - 13th IEEE International Conference on Knowledge Graph, ICKG 2022",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "97--104",
editor = "Peipei Li and Kui Yu and Nitesh Chawla and Ronen Feldman and Qing Li and Xindong Wu",
booktitle = "Proceedings - 13th IEEE International Conference on Knowledge Graph, ICKG 2022",
}