A Topological Sensitive Node Importance Evaluation Method in Aerospace Information Networks

With the rapid development of communication technology and the diversification and rapid growth of network application demands, the requirements for the anti-destruction capability of information networks have also increased. Therefore, an efficient and accurate metric of the survivability of satellite networks has become a hotspot of current research. Firstly, in this paper, we propose a transfer matrix-based spatial information network invulnerability evaluation algorithm. The algorithm draws the idea of a node deletion method to determine the initial importance of nodes and then establishes a formula for the importance transfer probability of the nodes. In addition, an evaluation algorithm of spatial information network invulnerability is obtained using the network structure entropy theory. Simulations show that our new evaluation algorithm based on the transfer matrix is more accurate compared to degree centricity, natural connectivity and other methods in evaluating the importance of the nodes. The proposed index can effectively reflect the change in the network topology and evaluate the network survivability.

Graph Metrics for Network Robustness—A Survey

Research on the robustness of networks, and in particular the Internet, has gained critical importance in recent decades because more and more individuals, societies and firms rely on this global network infrastructure for communication, knowledge transfer, business processes and e-commerce. In particular, modeling the structure of the Internet has inspired several novel graph metrics for assessing important topological robustness features of large complex networks. This survey provides a comparative overview of these metrics, presents their strengths and limitations for analyzing the robustness of the Internet topology, and outlines a conceptual tool set in order to facilitate their future adoption by Internet research and practice but also other areas of network science.