ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Low Earth orbit satellite key node evaluation algorithm fusing multidimensional spatiotemporal features
Received date: 2025-11-10
Revised date: 2025-11-25
Accepted date: 2025-12-29
Online published: 2026-01-15
Supported by
National Natural Science Foundation of China(62471255);Postgraduate Research and Practice Innovation Program of Jiangsu Province(SJCX25_0312)
The time-varying characteristics of Low Earth Orbit （LEO） satellite networks and the unbalanced distribution of ground stations pose severe challenges to network robustness optimization and efficient traffic management. To address these issues， this paper proposes a LEO satellite key node evaluation algorithm fusing multi-dimensional spatiotemporal features， aiming to accurately identify the key nodes that maintain efficient communication between ground stations. The algorithm constructs a time-varying topological graph based on the two-layer interaction between inter-satellite and satellite-ground networks， designs a multi-dimensional node feature system from the perspectives of local structural attributes and global dependency relationships， and establishes a multi-dimensional spatiotemporal feature extraction model by integrating Multi-Layer Graph Convolutional Networks （MLGCNs） and Long Short-Term Memory （LSTM） networks. This model captures the spatiotemporal evolution law of the network and completes the node importance evaluation. Simulation results show that the proposed algorithm has significant advantages in both the accuracy of evaluation results and temporal stability； implementing a traffic diversion strategy based on the key nodes identified by the algorithm can effectively alleviate network congestion in high-load scenarios， providing a new research idea for the load optimization strategy of satellite networks.
Min LIN , Yuting MI , Bai ZHAO , Ye LI , Chunguo LI . Low Earth orbit satellite key node evaluation algorithm fusing multidimensional spatiotemporal features[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2026 , 47(15) : 333066 -333066 . DOI: 10.7527/S1000-6893.2025.33066
| [1] | YAO S， LIN Y Y， WANG M， et al. LEOEdge： A satellite-ground cooperation platform for the AI inference in large LEO constellation［J］. IEEE Journal on Selected Areas in Communications， 2025， 43（1）： 36-50. |
| [2] | ZHANG P Y， WANG C， KUMAR N， et al. Space-air-ground integrated multi-domain network resource orchestration based on virtual network architecture： A DRL method［J］. IEEE Transactions on Intelligent Transportation Systems， 2022， 23（3）： 2798-2808. |
| [3] | CHEN Q， YANG L， ZHAO Y， et al. Shortest path in LEO satellite constellation networks： An explicit analytic approach［J］. IEEE Journal on Selected Areas in Communications， 2024， 42（5）： 1175-1187. |
| [4] | HOMSSI B AL， AL-HOURANI A， WANG K， et al. Next generation mega satellite networks for access equality： Opportunities， challenges， and performance［J］. IEEE Communications Magazine， 2022， 60（4）： 18-24. |
| [5] | 焦阳， 陆雨婷， 许拔， 等. 基于时空相关性的卫星流量迁移预测［J］. 航空学报， 2025， 46（4）： 330938. |
| JIAO Y， LU Y T， XU B， et al. Transfer prediction of satellite traffic based on spatiotemporal correlation［J］. Acta Aeronautica et Astronautica Sinica， 2025， 46（4）： 330938 （in Chinese）. | |
| [6] | GONG L Z， CHEN Q， YANG L， et al. Autonomous traffic prediction for LEO satellite-based IoT based on satellite spatiotemporal features mapping［J］. IEEE Internet of Things Journal， 2025， 12（14）： 27021-27032. |
| [7] | GHANEM M， MAGNIEN C， TARISSAN F. Centrality metrics in dynamic networks： A comparison study［J］. IEEE Transactions on Network Science and Engineering， 2019， 6（4）： 940-951. |
| [8] | LI P， WANG S L， CHEN G W， et al. Identifying key nodes in complex networks based on local structural entropy and clustering coefficient［J］. Mathematical Problems in Engineering， 2022， 2022（1）： 8928765. |
| [9] | XU R， DI X Q， HE X W， et al. Evaluation method of node importance in temporal satellite networks based on time slot correlation［J］. EURASIP Journal on Wireless Communications and Networking， 2021， 2021（1）： 188. |
| [10] | GONG Y K， YU D X， YAO H P， et al. Multi-modal learning-based multi-task offloading schemes for satellite-ground integrated networks［J］. IEEE Transactions on Wireless Communications， 2025， 24（7）： 5635-5647. |
| [11] | WANG J J， LONG W， LIU Y Z， et al. A lightweight consensus mechanism for large-scale UAV networking［J］. IEEE Transactions on Information Forensics and Security， 2025， 20： 10361-10375. |
| [12] | LI R L， WANG C， SHANG R H， et al. Node classification based on structure migration and graph attention convolutional crossover network［J］. Knowledge-Based Systems， 2025， 309： 112813. |
| [13] | JIANG M Y， LIU G Z， SU Y C， et al. Self-attention empowered graph convolutional network for structure learning and node embedding［J］. Pattern Recognition， 2024， 153： 110537. |
| [14] | LIU C， CAO T T， ZHOU L X. Learning to rank complex network node based on the self-supervised graph convolution model［J］. Knowledge-Based Systems， 2022， 251： 109220. |
| [15] | 王博雅， 杨小春， 卢升荣， 等. 基于图卷积神经网络的多维度节点重要性评估方法［J］. 物理学报， 2024， 73（22）： 184-197. |
| WANG B Y， YANG X C， LU S R， et al. A multidimensional node importance evaluation method based on graph convolutional networks［J］. Acta Physica Sinica， 2024， 73（22）： 184-197 （in Chinese）. | |
| [16] | 朱林， 方胜良， 胡卿， 等. 卫星时变拓扑网络节点重要度评估方法［J］. 系统工程与电子技术， 2017， 39（6）： 1274-1279. |
| ZHU L， FANG S L， HU Q， et al. Evaluation method for time-varying satellite topology network node importance［J］. Systems Engineering and Electronics， 2017， 39（6）： 1274-1279 （in Chinese）. | |
| [17] | WANG S Q， ZHAO Y J， XIE H. Improving survivability of LEO satellite network with guaranteed based approach［C］∥Proceedings of the 15th International Conference on Emerging Networking EXperiments and Technologies. New York： ACM， 2019： 47-48. |
| [18] | WANG L Y， LI Y， REN Y， et al. Key node identification of satellite time-varying network with deep reinforcement learning［C］∥2022 International Conference on Image Processing， Computer Vision and Machine Learning （ICICML）. Piscataway： IEEE Press， 2023： 572-579. |
| [19] | BHATTACHERJEE D， SINGLA A. Network topology design at 27， 000 km/hour［C］∥Proceedings of the 15th International Conference on Emerging Networking Experiments and Technologies. New York： ACM， 2019： 341-354. |
| [20] | 侯诗雨， 刘影， 唐明. 融合节点动态传播特征与局域结构的复杂网络传播关键节点识别［J］. 物理学报， 2025， 74（10）： 353-366. |
| HOU S Y， LIU Y， TANG M. Identification of key spreaders in complex network by integrating dynamic characteristics and local structure of nodes［J］. Acta Physica Sinica， 2025， 74（10）： 353-366 （in Chinese）. | |
| [21] | KASSING S， BHATTACHERJEE D， áGUAS A B， et al. Exploring the “Internet from space”with hypatia［C］∥Proceedings of the ACM Internet Measurement Conference. New York： ACM， 2020： 214-229. |
| [22] | 孙文静， 余路粉， 潘文林， 等. 基于节点影响因子和贡献因子的复杂网络重要节点识别［J］. 复杂系统与复杂性科学， 2026， 23（1）： 87-95. |
| SUN W J， YU L F， PAN W L， et al. Identification of important nodes in complex networks based on node influence factor and contribution factor［J］. Complex Systems and Complexity Science， 2026， 23（1）： 87-95 （in Chinese）. | |
| [23] | YAN M X， HAN Y X， WANG B. NFI-SGAT： Node feature initialization-based streaming graph learning model with graph attention network for critical node identification in temporal networks［J］. Neurocomputing， 2025， 630： 129679. |
| [24] | RODGERS N， TI?O P， JOHNSON S. Strong connectivity in real directed networks［J］. Proceedings of the National Academy of Sciences of the United States of America， 2023， 120（12）： e2215752120. |
| [25] | JIANG Y F， HE W X， WU S F， et al. A performance evaluation platform for mega satellite constellation network［J］. Journal of Computer and Communications， 2023， 11（6）： 122-130. |
/
| 〈 |
|
〉 |
CJA