Research On Invulnerability Of Spatial Information Network Based On Node Importance

In today’s globalization of communications,restricted by the natural environment,local development and other factors,when the ground network cannot meet people’s communication requirements,the development of a global coverage of the spatial information network has become an inevitable choice among many countries.Due to the inherent fragility of the spatial information network,some nodes or links may suddenly fail in the network.Once such a problem occurs,the performance of the entire spatial information network may drop sharply.Therefore,it has important theoretical value and practical significance to study the survivability of spatial information network.First,from the point of view of node influence,thesis proposes a spatial information network survivability evaluation algorithm based on transfer matrix.The algorithm firstly uses the idea of node deletion method to determine the initial importance of nodes,and then proposes a new importance transfer probability model to determine the importance of nodes.In addition,combined with the concept of network structure entropy,a spatial information network survivability evaluation algorithm is obtained..Simulation experiments show that the spatial information network survivability evaluation algorithm based on transfer matrix is more accurate in evaluating the importance of nodes,and when the network topology changes,the index can effectively reflect the change.This method is also more reasonable and effective when evaluating network survivability.Secondly,thesis also proposes an improved jump plane node method.On the basis of the research on the survivability of complex networks,the method of jumping plane nodes is improved.The improved jump plane node method introduces the closeness centrality index and redefines the normalization factor.Through the analysis of the results of the simulation experiments,it is shown that the improved jump plane node method can not only improve the accuracy of the sorting results,but also reduce the occurrence frequency of the same sorting nodes when calculating the node importance,making the evaluation results more reasonable and accurate.Finally,the two network survivability evaluation algorithms are compared,and it is found that the two methods can achieve the same evaluation results when evaluating the network survivability.When calculating the importance of nodes,due to the different starting points of the two methods,the evaluation results will also be different,but they are generally consistent.