|
|
|
| On Motif Counts Method of Satellite Network Based on Temporal Network Data |
| HU Borena, PEI Zhongmina, LUO Zhangkaia, DING Jieb
|
| a. Science and Technology on Complex Electronic System Simulation Laboratory; b. Department of Electronics and Optical Engineering, Space Engineering University, Beijing 101416,China |
|
|
|
|
Abstract 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 M4 subgraph with special structural significance.
|
|
Received: 07 April 2022
Published: 26 April 2024
|
|
|
|
|
|
[1] 武健,刘新学,舒健生,等. 基于复杂网络的卫星重要度评估[J]. 火力与指挥控制, 2014, 39(5): 60-63.
WU J, LIU X X, SHU J S, et al. Satellite significance assessment based on complex network[J]. Fire Power and Command Control, 2014, 39(5): 60-63.
[2] 朱林,方胜良,胡卿,等.卫星时变拓扑网络节点重要度评估方法[J].系统工程与电子技术,2017,39(6):1274-1279.
ZHU L, FANG S L, HU Q, et al. Evaluation method of node significance of satellite time-varying topology network[J]. System Engineering and ElectronicTechnology,2017,39(6):1274-1279.
[3] 王莹.卫星移动通信网若干理论和技术研究[D].武汉:华中科技大学,2008.
WANG Y.Research on theoretical and technical of satellite mobile communication network[D]. Wuhan: Huazhong University of Science and Technology,2008.
[4] 林琪,李智.基于拓扑特征的卫星网络效能评估[J].中南大学学报(自然科学版),2013,44(S2):368-371.
LIN Q, LI Z. Evaluation of Satellite network performance based on topological characteristics[J]. Journal of Central South University(Natural Science Edition),2013,44(S-2):368-371.
[5] MILO R, SHEN-ORR S, ITZKOVITZ N,et al. Network motifs:simple building blocks of complex networks[J]. Science, 298(5594):824-827.
[6] CASALS M R, Corominas-Murtra B. Assessing european power grid reliability by means of topological measures[J]. OAI, 2009,121:527-537.
[7] PAUL S, JOBST H, KURTHS J,et al. Detours around basin stability in power networks[J].New Journal of Physics,2014,16(12):125001.
[8] 孙晓伟. 基于网络模体的科学学数据研究[D].成都:电子科技大学,2019.
SUN X W. Scientific data research based on networkmotif[D]. Chengdu: University of Electronic Science and Technology of China,2019.
[9] 高贺. 北斗导航系统星间链路分配方法研究[D].湖南:湖南大学,2018.
GAO H. Research on inter-satellite link allocation method of BDS[D]. Hunan: Hunan University,2018.
[10] 辜姣,郭龙,江健,等.多层网络和含时网络的相关问题研究[J].复杂系统与复杂性科学,2016,13(1):58-63,67.
GU J, GUO L, JIANG J, et al. Research on related problems of multilayer networks andtemporal networks[J]. Complex Systems and Complexity Science,2016,13(1):58-63,67.
[11] HOLME P, SARAMÄKI J. Temporal networks[J]. Physics Reports, 2012, 519(3):97-125.
[12] 覃桂敏.复杂网络模式挖掘算法研究[D]. 西安:西安电子科技大学, 2013.
QIN G M. Research on complex network pattern mining algorithm[D]. Xi'an: Xidian University, 2013.
[13] KASHTAN N, ITZKOVITZ S, MILO R, et al. Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs.[J]. Bioinformatics,2004,20(11):1746-1758.
[14] WERNICKE S, RASCHE F. FANMOD: a tool for fast network motif detection[J]. Bioinformatics,2006,22(9):1152-1153.
[15] SAEED O, FALK S, MASOUDI-NEJAD, et al. MODA: an efficient algorithm for network motif discovery in biological networks[J]. Genes & Genetic Systems,2009,84(5):385-395.
[16] TIEN H, SOMADINA M, KIM W, et al. NemoMap improved motifcentric network motif discovery algorithm[J]. Advances in Science, Technology and Engineering Systems,2018,3(5):186-199.
[17] SCHILLER B, JAGER S, HAMACHER K, et al. Strea m-a stream-based algorithm for counting motifs in dynamic graphs[C]// International Conference on Algorithms for Computational Biology. Mexico: Springer, Cham, 2015.
[18] EDIGER D, JIANG K, RIEDY J, et al. Massive streaming data analytics: a case study with clustering coefficients[C]// IEEE International Symposium on Parallel & Distributed Processing. Atlanta, Georgia, USA: IEEE, 2010.
[19] ASHWIN P, AUSTIN R B, JURE L. Motifs in temporal-networks[J].CoRR,2016,abs/1612.09259.
[20] SARPE I, VANDIN F. odeN: simultaneous approximation of multiple motif counts in large temporal networks[C]. Proceedings of the 30th ACM International Conference on Information & Knowledge Management, Virtual Event. Queensland, Australia: 2021: 1568-1577.
[21] 刘天雄.GPS全球定位系统由几部分组成?[J].卫星与网络,2012(4):56-62.
LIU T X. How many parts does GPS system consist of? [J]. Satellite and Network,2012(4):56-62.
[22] 李朝瑞,孟新. 星座仿真中天线扫描范围对系统的影响分析[C]//中国空间科学学会空间探测专业委员会第十九次学术会议论文集(下册).宁波, 2006,2:433-437.
LI C R, MENG X. Analysis of the influence of antenna scanning range on the system in constellation simulation[C]//Proceedings of the 19th Academic Conference of the Space Exploration Professional Committee of the Chinese Society of Space Sciences 2. Ningbo, 2006, 2: 433-437. |
|
|
|
