基于活动环路的作战网络节点重要度评估方法论文

基于活动环路的作战网络节点重要度评估方法^*

李清韦，刘俊先，陈涛

（国防科技大学系统工程重点实验室，长沙 410073）

摘要：在原有研究的基础上，将作战活动和作战活动间的关联关系抽象成作战网络模型，对复杂作战网络节点重要度进行更细化的评估。在利用环介数指标评估的基础上分析了节点间的依赖关系，考量了作战活动环路的大小，定义了影响作战活动效能的影响因子。还分析了OODA 环的节点重要度，证明考虑依赖关系和影响因子的作战网络节点重要度评估更为精确。通过与其他的评估方法比较分析，证明了该方法具有更高的区分度，适用于评价作战网络。

关键词：作战网络，节点重要度，环介数，依赖关系，影响因子

0 引言

随着复杂网络理论的广泛应用，在作战体系结构领域常用网络测量方法对作战体系节点进行评价，利用度指标、介数指标、紧密度指标和特征向量指标对作战节点的重要性进行定量分析，判定体系对抗中的关键点^［1-2］。在作战网络中找出这些关键点是至关重要的，一方面可以重点保护这些关键点提高整个作战网络的可靠性，另一方面也可以攻击这些关键环节达到摧毁整个网络的目的。

在现代教育不断发展的情况下，全面提高学生的综合素质，促进学生多方面发展，才是初中地理科目教师在进行教学过程中的最终教学目标。教师要端正教学态度，全面认识在教学过程中采用差异教学方法的重要作用。教师要对班级里每一位学生的特点以及学生之间存在的差异进行全面的调查和了解，然后针对每位学生在学习以及其他方面中存在的问题对教学方式和教学内容进行设计，尽可能使班级每一位学生的学习能力和综合素质都得到有效提高。

根据OODA 环理论，指挥控制作战的特点就是按照观察-判断-决策-行动（OODA）环路进行的战斗^［3-4］，作战网络中必然存在很多环。而现有的网络测量方法，如节点收缩法^［5］、节点删除法^［6］、效率矩阵法^［7］等，在对作战节点评估时重点考量环路的情况较少，不太符合指挥控制作战的特点。文献［8］提出一种基于闭路径检测的环排名度量，但评估结果不够精细，不易判断相似节点的重要程度。本文针对这一情况，提出了一种基于作战活动环路的作战网络节点重要度评估方法。通过对作战活动及作战活动间的关联关系构建作战网络模型，根据作战网络中作战活动构成的环路改进了介数方法，定义环介数、依赖关系和影响因子3 个指标对作战网络节点的重要度进行定量分析，通过算例分析验证了该方法的有效性，为作战网络提供了一种合理实用的作战节点重要度评估方法。

1 理论基础

本文研究的是作战网络节点的重要度。为了评估节点重要度，建立作战网络模型是基础。而网络是由节点和边构成的，对作战网络的建模离不开抽象节点与边。因此，主要工作一是要根据体系任务分解得到作战活动，分析作战活动之间的关联关系，构建作战网络模型；另一个是要根据作战特点及节点关系定义评估指标，评价作战网络，对作战网络节点的重要度定量分析，用具体的数值来表示作战网络节点的重要度。

1.1 作战网络建模

本文研究的作战网络是基于作战活动和作战活动之间的关联关系所抽象出来的网络，因此，只有对作战过程中的各要素进行抽象的描述和定义，才能确定构建作战网络的节点和边。任务和功能分解的最终结果就是具体的作战活动^［9］，将作战活动和作战活动之间的联系抽象成作战网络模型，区别于传统的利用IDEF0 方法对作战活动进行建模。

结合本工程强蚀变岩的物理力学特性、注浆模拟试验成果及工程实践，总结出了一套适合于强蚀变岩TBM洞段的施工方法，其处理工艺流程见图7。主要步骤如下：

作战网络的节点：在作战过程中，完成作战使命或任务要进行一系列的作战活动。根据任务和功能对作战活动进行分解，可得到最底层的活动。将作战过程中一系列的最底层作战活动抽象为作战网络的节点。

作战网络的边：一个作战活动向另一个作战活动传递的命令、信息或者数据等可以抽象成为一条单向边，边的箭头则代表信息交互的方向为从箭头的起点到箭头的终点。所有作战活动之间的关联关系就构成了作战网络的边。

5）根据节点的环介数和依赖矩阵，计算节点的相对重要度；

1.2 评估指标定义

定义1 环介数（Loop Betweenness）：作战网络中节点v_i的环介数就是作战网络中所有环路与通过该节点v_i环路数量的比例，节点v_i的环介数lb_i形式化表示如下：

第三，认真落实最严格水资源管理制度。出台《新疆落实最严格水资源管理制度考核办法》，加快推进水价、水资源费改革，加快水资源实时监控系统和水利信息化建设步伐；继续实施向塔里木河下游的生态输水，巩固生态治理成果。

高精度程控源：该装置接受智能测试控制中心控制，并按照装置电压电流数据进行输出电气量，进行精度校准或校验（针对非数字化装置）。

其中，num_i表示经过节点v_i 的环路数目，m 表示作战活动网络的环路总数。

作战网络中的作战活动间关系构成环路简化了路径选择的控制，但作战网络中某条环路上各作战节点间是直接串联的，这样任何一个节点出了故障都有可能造成整条环路的中断。如果作战环路的边数较多，作战环所面临的风险和不确定性也随之增加，在作战时被破坏或阻碍的概率也会较大。环路越长越容易遇到随机性、模糊性、粗糙性和不精确性等影响，此时将影响因子作为评估节点重要度的指标也是恰当的。

定义2 依赖矩阵（Dependency Matrix）D：作战活动环网络中节点之间有直接依赖关系或间接依赖关系，用D=［act_ij］_n×n表示作战活动的依赖矩阵，其中的act_ij表示作战活动act_j对act_i的依赖程度。用d_ij表示同时经过节点v_i和节点v_j的作战活动环路中，节点v_i到节点v_j的最短距离，则节点v_j对节点v_i的依赖程度可用1/d_ij表示。节点对自身的依赖程度为1，即1/d_ij=1。若节点v_i和节点v_j之间无环路，则两点之间的距离无穷大。作战网络节点依赖矩阵形式化表示如下：

针对作战网络具有OODA 环的特点，本文提出基于作战活动环的作战网络节点重要度评估方法，弥补了文献［8］中只考虑环路边数而造成评价结果不准确的不足。文中选取节点间形成的环路由作为节点间相互作用最主要的作用路径，环介数表示节点对作战资源的控制，依赖矩阵表示节点间的依赖关系。因此，网络中节点相对于其他节点的重要度可以用矩阵H 表示，即

其中，Σ_i∈vienum_i表示通过节点v_i的环路的边数总和，表示作战网络中通过节点v_i的环路的平均大小，{enum_j}表示作战网络中最大环路的边数。

1.3 指标合理性分析

在对节点进行评估时，本文主要考虑了环介数、依赖程度和影响因子3 个因素。不同的节点其环介数也不一样，对其他节点的影响程度也不尽相同。节点环介数越大，对作战环路资源的控制能力越强，对其他节点的影响也越大。因此，将环介数作为重要度的基础指标是合理的。

节点的入度被定义为节点依赖的节点的数量，而出度被定义为依赖于节点的数量。入度的高值表明该节点高度依赖于其他节点。元素的出度是衡量节点的关键度。节点的依赖矩阵即表示了节点对其他节点的依赖度，也可以表示节点的关键度。作战活动之间存在多种关系，活动之间的依赖关系可以判断作战活动的关键度。故将依赖矩阵作为评估节点重要度的一项指标是有效的。

太虚年轻时用过一个笔名“悲华”，充分体现了太虚对中华文化的热爱与对现实中华文明不断衰落的担忧，他一生致力于佛教改革就是为了以佛法救世，同时作为中国人有着造福中国僧俗两界的责任感，也是为了振兴中华民族这一宏愿。所以说，太虚的佛学所本是中国佛教，他更多地关注的也是中国佛教与中国社会的现实问题。

2 节点重要度评估算法

2.1 评估算法

定义3 影响因子（Impact Factor）K：根据网络科学对距离的考虑，两点之间的边数越多，说明两点越难以到达^［10-12］。在作战网络中，完成作战任务的环路边数多，说明环路经过的作战活动多，代表这条环路作战效能低。也就是说，环路的边数越多，这条环路所代表的作战活动中受到破坏或阻碍的可能性越大，影响环路上活动顺利完成的因子也越高。因此，可以用影响因子k 来描述影响环路中作战活动顺利完成的各种不确定性。节点v_i的影响因子k_i形式化表示如下：

本文在考虑节点相对重要度的基础上，结合环路边数大小带来的影响，在作战时环路易受到破坏的风险程度和不确定性，可以定义节点的重要度集合IMC 为

节点重要度与环介数值是成正比的，环介数越大节点越重要；与节点的被依赖程度成正比，节点被其他节点依赖的程度越高越关键；与节点的影响因子是成反比的，影响因素越多节点效能越低。节点v_i的重要度imc_i为

3）找出网络中所有环路，统计经过各个节点的环路，计算各节点的环介数；

3)计算样本点对之间的距离dist1，dist2，…,distL，并求出样本簇均值avgi.根据事先设定的粒度大小，对获得的样本簇排序rank(AVGi)．

用max_imc表示节点重要集合中最大的值，用min_imc表示最小的值，则归一化后的节点v_i的重要度为

2.2 评估流程

基于上述对节点重要度的评估思想，建立本文面向作战活动的作战网络节点评估机制，其主要过程如下：

这个条件是为了保证碰撞算子中关于球面的积分是存在的，从而给方程的研究带来方便.但从物理背景出发，实际上b(cosθ)有如下的一个奇点：

1）根据作战使命任务和作战过程，确定并分解至最底层的作战活动；

2）根据作战活动之间的关联关系，建立作战网络模型，将作战网络模型转换为邻接矩阵；

试验地位于上海交通大学农业与生物学院的转基因试验基地。与外界有大于100 m的非大豆隔离带，对试验地实行封闭式管理，外侧有围墙、栅栏，进出试验地须通过大门，大门有专人负责管理。转基因抗草甘膦大豆材料的收获、贮藏、运输和保管均有专人负责。试验结束后，除需要保管的材料以外，其余材料均全部销毁。试验结束后至第2年年末，该试验地不再种植大豆，并由专人负责管理，以及时处理可能产生的大豆自生苗。

4）统计节点间在环路上的距离，计算节点间的依赖程度；

作战网络模型：一个具有n 个作战节点的作战活动网络可用G=（V，E）表示，其中V=（v₁，v₂，…，v_i，…，v_n）是作战网络的节点集，E=（e₁，e₂，…，e_i，…，e_m）是作战网络的边集。活动网络G 是一个把活动作为节点、把活动关联关系作为边的有向图。图中的节点代表活动，边代表所连接的两个活动间存在的关联关系。图G 相对应的邻接矩阵用01 矩阵A表示，A=［e_ij］_n×n，其中

6）统计环路的边数，找出最大环路，计算节点影响因子；

7）计算节点的重要度，归一化后对节点进行排序。

交流侧不对称故障的上述特性，可能会引起非故障换流端的交流欠压保护、直流系统接地过流保护的误动作失去选择性。直流侧感受到的故障特征与交流碰线保护类似，也会引其误动作。因此，该类故障的保护配置方案是：启动回路电流差动保护作为主保护且动作延时按短于交流欠压保护、直流系统接地过流保护以及直流碰线保护的动作时间整定。各换流端均采用此保护配置方法，可以解决单端交流不对称故障时非故障端保护误动的问题，在多端柔性直流配电网中具有较好的适应性。

2.3 算法复杂度分析

基于作战活动环评估作战网络节点的重要度是全局性的，查找网络中的环路时要对所有的作战节点进行遍历。本文采用深度优先遍历算法，对某一节点进行深度优先遍历时，要依次搜索该节点的每个邻接点，直到所有和该节点有边相连的节点都被访问过。某一节点完成深度优先遍历要将网络中所有的相连节点遍历一次，而文中构建的网络最多有n²条边，故每个作战节点的计算复杂度为O（n²）。当依次遍历完n 个作战节点时，总的计算复杂度为O（n³）。

3 实验分析

3.1 OODA 环分析

依据OODA 环，对敌作战活动主要可分为观察、判断、决策和行动。OODA 环模型如图1 所示，首先探测系统将观察和探测的目标信息传递给情报中心进行判断和处理；其次情报中心形成态势信息上报指控中心进行决策，并将目标信息发送到火力打击平台；接着，指控中心根据态势作出决策，将打击命令发送到打击平台，并将指控信息发送到探测系统和情报中心；最后，火力打击平台按照指控中心命令，根据探测系统的导航信息，对目标实施火力打击，并将打击效果反馈给探测系统和指控中心。观察、判断、决策和行动每个活动之间都存在着关联关系，这4 个活动极具重要性，传统方法难以分辨它们的重要程度，本文提出的方法很好地解决了这个问题。利用本文提供的方法计算这4 个活动的重要度，结果如图2 所示，4 个活动的重要度值较为接近，但略有差异，行动的重要度最高为3.88，其次是决策活动，重要度值最小的是判断活动，仅为3.17。通过分析，验证了本文提出方法的可行性，并且具有较高的精确性。

李路军在讲述这些社会服务、公益事业时，反复强调一个观点：做这些社会活动，并不是为了向对方传播宗教信仰，而是为了实实在在帮助有需要的人群。

3.2 实例分析

本文以防空作战为例，对本文提出的算法进行了验证。根据防空作战指挥流程，防空作战包括目标探测、信息处理、威胁评估、计划决策和火力打击等作战活动^［13］，将它们分解至最底层的作战活动得到目标搜索v₁、原始数据处理v₂、探测控制处理v₃、接收目标数据v₄、目标信息处理v₅、目标类型识别v₆、计算威胁等级v₇、作战态势估计v₈、火力分配v₉、火力打击v₁₀ 等活动。将上述10 个活动从1～10 分别编号，构建的作战活动网络模型如图3 所示。

图1 OODA 环示意图

图2 OODA 环节点重要度

图3 作战网络模型

图中共有10 个节点，16 条边，构成了11 条作战环路。经过节点v₉和v₁₀ 的环路最多为10 条，经过节点v₃ 环路最少只有1 条。最长的环路为v₁→v₂→v₄→v₅→v₆→v₇→v₈→v₉→v₁₀→v₁，其边数为9；最短的环路为v₁→v₂→v₃→v₁，其边数为3。根据本文提供的算法，具体的计算结果如表1 所示。

表1 节点重要度计算结果

由表1 可知，节点v₁₀的重要度值最高，即火力打击活动是最为重要的。防空作战的最终任务是拦截敌来袭火力，也就是实施火力打击，故关键活动是火力打击。其次是节点v₉，目标信息处理活动。重要度最低的是节点v₃，探测控制处理活动，因为这是一种辅助活动，只是为了更好地实施目标探测活动。由此可知，本文提出的方法计算所得的结果符合实际情况。

若只考虑环介数这一因素，节点v₁、v₂和v₃，节点v₄和v₅，节点v₉和v₁₀的环介数值是相等的，无法比较它们的重要性。若只考虑影响因子，无法比较节点v₁和v₂，节点v₄和v₅，节点v₉和v₁₀受影响的程度。故将多个指标综合考虑以确定节点重要度的方法更为合理有效。

3.3 算法准确性分析

表2 节点重要度评估结果

为充分说明本方法的有效性和准确性，对上述作战网络采用3 种方法进行重要度测定，其结果见表2。从表2 中可见，各方法对节点重要度的评价存在些许差异，排序也稍有不同，评估指标选取的不同造成了这种差异，但采用本文方法能更精确反映节点的属性特征。介数法和文献［7］方法认为节点v₁和v₂，节点v₄和v₅，节点v₉和v₁₀的重要度是相同的，而根据本文提供的算法，这几个节点的重要程度是有区别的。说明本文设计的方法对节点的区分度更高，对作战节点重要度的评估具有良好的精度，能显著地区分作战网络节点间的重要度差异。但该方法存在一个限制是它只是基于环，若是无环网络则无法进行判断。

4 结论

本文基于作战活动构建作战网络，对作战网络节点重要度定量分析，综合考虑环介数，依赖程度和影响因子3 个因素确定作战网络中最为关键的作战活动。通过分析OODA 环，并与其他几种方法的结果进行对比，表明该方法可以准确有效地区分作战节点的重要程度，克服了介数法等不够精确的问题，说明适用于评价作战网络。

参考文献：

［1］王林，张婧婧.复杂网络的中心化［J］.复杂系统与复杂性科学，2006，3（3）：13-20.

［2］李茂林，龙建国，张德群.基于复杂网络理论的作战体系节点重要性分析［J］. 指挥控制与仿真，2010，32（3）：15-17.

［3］朱江，蔡蔚.基于OODA 指挥控制环的作战仿真实验［J］.指挥控制与仿真，2015，37（3）：112-115.

［4］黄建明，高大鹏.基于OODA 环的作战对抗系统动力学模型［J］.系统仿真学报，2012，24（3）：561-564.

［5］谭跃进，吴俊，邓宏钟.复杂网络中节点重要度评估的节点收缩方法［J］. 系统工程理论与实践，2006，26（11）：79-84.

［6］NARDELLI E，PROIETTI G，WIDMAYER P. Finding the most vital node of a shortest path［C］//International Conference Cocoon，2001：278-287.

［7］范文礼，刘志刚.基于传输效率矩阵的复杂网络节点重要度排序方法［J］. 西安交通大学学报，2014，49（2）：337-342.

［8］KERREBROECK V V，MARINARI E. Ranking by loops：a new approach to categorization［J］.Physics，2008.

［9］李志刚.军事信息系统作战活动描述方法研究［J］.指挥控制与仿真，2010，32（1）：23-25.

［10］芦荻，商慧琳.基于反导作战环的装备作战网络能力评估［J］. 太赫兹科学与电子信息学报，2016，14（3）：372-377.

［11］罗小明，朱延雷，何榕.基于复杂网络的武器装备体系贡献度评估分析方法［J］.火力与指挥控制，2017，42（2）：83-87.

［12］王红霞，冯艳君.基于复杂网络理论的C2 组织结构［J］.火力与指挥控制，2016，41（1）：125-129.

［13］罗雪山，陈洪辉，刘俊先，等.指挥信息系统分析与设计［M］.长沙：国防科技大学出版社，2008.

Method for Node Importance Evaluation in Operational Network Based on Active Loop

LI Qing-wei，LIU Jun-xian，CHEN Tao
（National University of Defense Technology，Changsha 410073，China）

Abstract： Based on the original research，this paper abstracts the operational activities and the correlativity between them into the operational network model，and makes a more detailed evaluation of the node importance in complex operational network. On the basis of the use of loop betweenness index assessment，the dependency of nodes is analyzed，the size of the loop of operational activity is considered and the impact factor which effects the effectiveness of operational activities is defined. The node importance of OODA loop is also analyzed. The experiment proves that the evaluation of the nodes importance in the operatonal network ，considering the dependency and the effecting factors，is more accurate. By comparing it with other evaluation methods，it is proved that this method has a better discrimination and is suitable for evaluating operational network.

Key words： operational network，node importance，loop betweenness，dependency，effecting factor

中图分类号： E917

文献标识码： A

DOI： 10.3969/j.issn.1002-0640.2019.08.003

引用格式：李清韦，刘俊先，陈涛.基于活动环路的作战网络节点重要度评估方法［J］.火力与指挥控制，2019，44（8）：12-16.

文章编号： 1002-0640（2019）08-0012-05

收稿日期： 2018-04-05

修回日期： 2018-07-02

*基金项目：国家自然科学基金资助项目（71571189）

作者简介：

李清韦（1993- ），男，广西恭城人，硕士研究生。研究方向：体系结构技术。

刘俊先（1973- ），男，山东昌乐人，博士。研究方向：系统理论与建模仿真。

Citation format： LI Q W，LIU J X，CHEN T.Method for node importance evaluation in operational network based on active loop［J］.Fire Control&Command Control，2019，44（8）：12-16.

标签：作战网络论文; 节点重要度论文; 环介数论文; 依赖关系论文; 影响因子论文; 国防科技大学系统工程重点实验室论文;