基于超网络理论的军事通信网络复杂性度量方法

Measuring the complexity of military communication network based on supernetwork theory

针对军事通信网络的结构和功能特点,在建立军事通信超网络描述模型的基础上,定义了超网络邻接矩阵、节点分类连接矩阵、类型匹配指数、超网络模体、模体核和模体熵等概念;通过分析超网络模体的特点,提出使用超网络模体熵来度量网络复杂性,给出了具体的计算方法;最后以某舰艇编队通信网络为例,对比分析了已有网络结构复杂性指标和超网络模体熵所度量的网络特征,说明在网络结构确定的情况下,超网络模体熵可以度量网络的功能复杂性。

According to the structural and functional characteristics of military communication network （MCN）, through constructing the military communication supernetwork （MCSN） description model, the concept of adjacent matrix of supernetwork, correlation matrix of classified nodes, type assortativity coefficient, and the definitions of supernetwork motif, core and the entropy of the motif were introduced. Then regarding motifs as basic construct modules of MCSN, the supernetwork motif entropy （SNME） was proposed as a complexity measure of MCN. Finally, by taking the complexity measuring steps of a naval vessels fleet communication supernetwork structure which was discussed in detail as an ex- ample, the computing results of SNME were compared with the present complexity measures, and it was demonstrated that SNME could measure the functional complexity of network when its structural complexity was determined.