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.
Keywords: invulnerability; node importance; spatial information network; transfer matrix.