基于含时网络数据的卫星网络模体识别方法研究  

On Motif Counts Method of Satellite Network Based on Temporal Network Data

作　　者：胡博仁 裴忠民 罗章凯 丁杰 HU Boren;PEI Zhongmin;LUO Zhangkai;DING Jie(Science and Technology on Complex Electronic System Simulation Laboratory,Space Engineering University,Beijing 101416,China;Department of Electronics and Optical Engineering,Space Engineering University,Beijing 101416,China)

机构地区：[1]航天工程大学复杂电子系统仿真重点实验室,北京101416 [2]航天工程大学电子与光学工程系,北京101416

出　　处：《复杂系统与复杂性科学》2024年第1期51-57,共7页Complex Systems and Complexity Science

基　　金：复杂电子系统仿真重点实验室基础研究项目(DXZT-JC-ZZ-2020-001)。

摘　　要：鉴于开展卫星网络局部结构研究是理解网络性质的重要手段,考虑星间链路天线可见性约束等条件,提出了一种基于含时网络数据的卫星网络模体识别方法,建立了从TLE文件输入到子结构识别输出的模体识别流程。以GPS卫星网络的三节点三边模体识别为例,结果发现在短时段内卫星天线最大扫描范围与具有特殊结构意义的三角形M 4子图浓度呈正相关。Conducting research on the local structure of satellite networks is an important means to understand the nature of networks.Considering the visibility constraints of inter-satellite link antennas,a satellite network motif counts method based on temporal network data is proposed,and a motif counts process is established from TLE file input to substructure identification output;taking the three-node three-edge motif counts of GPS satellite network as an example,we found that in a short period of time maximum scanning range of the satellite antenna was positively correlated with the concentration of the triangular M 4 subgraph with special structural significance.

关 键 词：卫星网络 模体识别 子图浓度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP399[自动化与计算机技术—计算机科学与技术]