A Novel Dimension Reduction Method with Information Entropy to Evaluate Network Resilience

Chengxing Wu,Dongli Duan,Renbin Xiao
DOI: https://doi.org/10.1016/j.physa.2023.128727
2023-01-01
Abstract:Network resilience is a fundamental property of many high-dimensional systems to maintain their functions in the event of disturbances and errors. Despite substantial progress, evaluative tools for network resilience are still relatively limited. Here, we develop a new framework based on the information entropy of nodes to evaluate network resilience. The proposed framework allows us to capture the global state of high-dimensional systems through information entropy weighting and derive an efficient one-dimensional (1D) resilience function. Using computer-generated networks and 72 real-world data of various complex systems, we verify the feasibility of the analysis framework based on information entropy. The results show that the proposed framework can effectively capture the resilience state of these networks and achieve higher accuracy than previous methods in real-world networks. Furthermore, we find that the accuracy of 1D reduction depends on the weight distribution of the network structure and choosing appropriate weights helps to improve the accuracy of dimension reduction.
What problem does this paper attempt to address?