A task-oriented analyzing key nodes model of spatial information networks

Abstract

In order to mine the key nodes in the spatial information network in the real task scenario and protect them,based on the mission tasks undertaken by spatial information network in the context of system, node types and information flow relationships are distinguished with the help of operational ring theory. Considering the high dynamic nature of spatial information network, time-varying graph analysis method is used to model the network. Based on the spatial information dynamic network model, the value factor of the operational ring is given by considering the formation time of the operational ring and combining with the traditional complex network indicators, the importance evaluation index of the spatial information network nodes is proposed as time-varying ring betweenness.The effectiveness and rationality of the proposed method are verified by comparing the node importance under indexes of time-varying ring betweenness, degree centrality and number of operational rings through experimental simulation.

Keywords

• spatial information network|operational ring|c-tvg|time-varying ring betweenness