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

Rui Xu,Xiongwen He,Xiaoqiang Di,Hui Qi

doi:10.1186/s13638-021-02062-7

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.

Highlights

With the maturing technology and decreasing cost of various links in the satellite industry chain, many commercial companies have launched satellite Internet development plans, among which Starlink, Telesat, and OneWeb are at the forefront of the industry
(3) The dynamic supra-adjacency matrix (DSAM) temporal network model based on time slot correlation is proposed to properly depict the temporal satellite network, which takes into account the connection relationship of nodes within time slots, the connection relationship between nodes in adjacent time slots, and the variability of the time duration of adjacent time slots
A method based on the DSAM model is proposed to identify the key nodes in the temporal satellite network, which takes into account the connection relationship of nodes within time slots, the connection relationship between adjacent time slots, and the survival duration of time slots

Summary

Introduction

With the maturing technology and decreasing cost of various links in the satellite industry chain, many commercial companies have launched satellite Internet development plans, among which Starlink, Telesat, and OneWeb are at the forefront of the industry. To address the above problems, the evaluation method of node importance in temporal satellite networks based on time slot correlation is proposed, which can completely represent the structural characteristics and time-varying features of temporal satellite networks. 4 focuses on the proposed method to identify the key nodes based on time slot correlation in temporal satellite networks. 3.2 SAM temporal network model The eigenvector centrality for static networks is to obtain the importance value of each node by calculating the principal eigenvector of the adjacency matrix. The main diagonal reflects the intra-layer connectivity and contains T block matrices, which are represented by the adjacency relations A(1) , A(2) , A(3) , ..., A(T) of different time layers in the temporal network.

Methods

Evaluating the importance of satellite nodes in each time slot

Experiments

Results and discussion