A Dynamic Network Robustness Evaluation Method in Cyberspace Based on Perron-Frobenius Eigenvalue

Abstract

Cyberspace has become a promising research topic in recent years. One of the key problems to be solved is to evaluate the robustness of the networked nodes, that is, how the network enhance the system performance and how to measure the contribution quantitatively, which plays a crucial role in both network plan and security sectors. In this article, we proposed two methods to measure network robustness called A-PFE and W-PFE based on Perron-Frobenius theorem. Simulations have shown that the proposed W-PFE method can effectively reflect the dynamic network robustness when the network changes. Moreover, it has the further advantage of simple calculation and clear physical concept characteristics, comparing with traditional methods such as exploratory data analysis.