Evaluation method of node importance in temporal satellite networks based on time slot correlation

Abstract

Abstract Temporal satellite networks can accurately describe the dynamic process of satellite networks by considering the interaction relationship and interaction sequence between satellite nodes. In addition, the measurement of node importance in satellite networks plays a crucial role in understanding the structure and function of the network. The classical supra-adjacency matrix (SAM) temporal model identifies the key nodes in the temporal network to some extent, which ignores the differences of inter-layer connectivity relationships leading to the inability to reflect the dynamic variations of satellite nodes. Therefore, the evaluation method based on time slot correlation is proposed to measure the importance of satellite nodes in this paper. Firstly, the correlation coefficient of time slot nodes is defined to measure the coupling relationship of adjacent time slots. Secondly, the dynamic supra-adjacency matrix (DSAM) temporal network model is proposed considering the correlation between adjacent time slots and the characteristics of link time. Finally, the node importance ranking results in each time slot and a global perspective are obtained by utilizing the eigenvector centrality. Experimental simulations of the Iridium and Orbcomm constellations demonstrate that the DSAM method has a relatively accurate recognition rate and high stability.

Keywords

• Temporal satellite network
• Time slot coefficient
• Supra-adjacency matrix
• Eigenvector centrality
• Key nodes