系统工程与电子技术 ›› 2019, Vol. 41 ›› Issue (5): 1028-1033.doi: 10.3969/j.issn.1001-506X.2019.05.14

• 系统工程 • 上一篇    下一篇

基于元路径的武器装备体系作战网络链路预测方法

葛冰峰, 李际超, 赵丹玲, 杨克巍, 谭跃进   

  1. 国防科技大学系统工程学院, 湖南 长沙 410073
  • 出版日期:2019-04-30 发布日期:2019-04-28

Meta-path based link prediction approach for weapon system-of-systems combat networks

GE Bingfeng, LI Jichao, ZHAO Danling, YANG Kewei, TAN Yuejin   

  1. College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
  • Online:2019-04-30 Published:2019-04-28

摘要:

链路预测是网络科学研究的基本问题,武器装备体系作战网络链路预测有助于识别异构作战网络中的隐含信息,对网络重构、关键节点识别以及作战计划制定等具有重要意义。从体系视角出发,基于元路径思想,提出了一种基于元路径的武器装备体系作战网络链路预测方法。首先,针对武器装备与装备间关系的异质性,分别抽象为作战网络中不同类型的节点与边,建立武器装备体系异构作战网络模型。其次,异构作战网络中不同元路径具有特定语义含义,梳理异构作战网络中存在的元路径并对其具体物理含义进行描述,提出基于元路径冗余度的节点相似性指标,在此基础上构建武器装备体系作战网络链路预测模型。最后,与选取的典型链路预测模型及算法进行对比,证明所提方法的可行性和有效性,并结合具体军事应用需求进行应用实例研究。

关键词: 武器装备体系, 异构作战网络, 元路径, 链路预测

Abstract:

Link prediction for weapon system-of-systems (WSoS) combat networks, a fundamental problem in network science, strives to exploit implicit information for heterogeneous combat networks (HCNs), with significant military applications in network reconfiguration, key node identification, operation plan design, and so on. In this regard, a meta-path based HCN link prediction approach is proposed from the perspective of system-of-systems. More specifically, a WSoS is first calibrated as an HCN by abstracting heterogeneous weapons and interrelations among them as nodes and edges of different types respectively. Next, various metapaths are classified with the description of physical meanings according to their specified semantic information in HCNs. Then, a meta-path based WSoS combat network link prediction model is established using a node similarity index that is presented based on the metapath redundancy. Finally, extensive experiments are conducted on a real-world combat network case to demonstrate the feasibility and effectiveness of the proposed approach, which can achieve very good performance and substantially outperform the baseline methods.

Key words: weapon system-of-systems (WSoS), heterogeneous combat networks (HCNs), meta-path, link prediction