本发明涉及指挥控制网络抗毁性分析,尤其涉及一种指挥控制网络关键节点识别方法、装置、终端及存储介质。
背景技术:
1、指挥控制网络关键节点识别是支撑指挥控制体系博弈的重要组成部分和决定作战结果的关键因素。通过干扰或者打击指挥控制网络关键节点,能够有效抑制敌方对于战场态势的获取,从而压制敌方的决策空间,使得我方在指挥控制体系博弈中获得信息优势。
2、目前,指挥控制网络关键节点识别方法基本上分为两类:一类是社会网络分析法,该方法主要基于网络的局部或全局结构特征构建各种显著性指标,用于指挥控制网络的节点重要度排序,排序靠前的节点即为关键节点,常用的指标包括度、节点强度、介数等。一类是系统科学分析法,该方法通过节点移除后对于网络功能的影响度量节点的关键程度,典型的方法包括节点删除法、节点收缩法等。
3、其中,基于网络的局部结构特征进行关键节点识别的方法一般具有简单、计算复杂度低的特点,但由于该方法只考虑了网络的局部结构特征,很多情况下识别不够准确。而基于网络的全局结构特征进行关键节点识别的方法和系统科学分析法虽然可以从整体上对网络进行分析,从而提高识别准确性,但该类方法往往计算复杂度较高。
技术实现思路
1、本发明实施例提供了一种指挥控制网络关键节点识别方法、装置、终端及存储介质,以解决目前指挥控制网络关键节点识别方法的计算复杂度和识别准确性难以兼顾的问题。
2、第一方面,本发明实施例提供了一种指挥控制网络关键节点识别方法,包括:
3、统计指挥控制网络中每个节点的各个邻居节点与所述节点之间的通信次数,以及所述节点的各个邻居节点的度值;
4、根据所述通信次数和所述度值,确定指挥控制网络中每个节点的重要性;
5、根据指挥控制网络中每个节点的重要性,识别指挥控制网络中的关键节点。
6、在一种可能的实现方式中,所述统计指挥控制网络中每个节点的各个邻居节点与所述节点之间的通信次数,包括:
7、获取所述节点和所述节点的各个邻居节点的层级;
8、依次比较所述节点和所述节点的每个邻居节点的层级的高低;
9、当所述节点的层级高于或等于所述节点的某一邻居节点的层级时,统计所述节点与该邻居节点之间的通信次数。
10、在一种可能的实现方式中,所述根据所述通信次数和所述度值,确定指挥控制网络中每个节点的重要性,包括:
11、根据每个所述通信次数,计算指挥控制网络中每个节点的各个邻居节点与所述节点之间的通信次数总和;
12、根据每个所述通信次数占所述通信次数总和的比例,获得所述节点的每个邻居节点与所述节点的通信系数;
13、根据所述通信系数和所述度值,确定指挥控制网络中每个节点的重要性。
14、在一种可能的实现方式中,在根据所述通信系数和所述度值,确定指挥控制网络中每个节点的重要性之前,还包括:
15、获取所述节点的每个邻居节点与所述节点之间的关系;
16、根据所述节点的每个邻居节点与所述节点之间的关系,确定所述节点的每个邻居节点与所述节点之间的任务协同系数;
17、所述根据所述通信系数和所述度值,确定指挥控制网络中每个节点的重要性,包括:
18、根据所述通信系数、所述度值和所述任务协同系数,确定指挥控制网络中每个节点的重要性。
19、在一种可能的实现方式中,在根据所述节点的每个邻居节点与所述节点之间的关系,确定所述节点的每个邻居节点与所述节点之间的任务协同系数之前,还包括:
20、获取所述节点的每个邻居节点与所述节点之间的距离;
21、根据所述节点的每个邻居节点与所述节点之间的关系,确定所述节点的每个邻居节点与所述节点之间的任务协同系数,包括:
22、根据所述节点的每个邻居节点与所述节点之间的关系和距离,确定所述节点的每个邻居节点与所述节点之间的任务协同系数。
23、在一种可能的实现方式中,在根据所述通信系数和所述度值,确定指挥控制网络中每个节点的重要性之前,还包括:
24、获取所述节点的每个邻居节点与所述节点之间的通信方式的种类;
25、根据所述节点的每个邻居节点与所述节点之间的通信方式的种类,确定所述节点的每个邻居节点与所述节点之间的通信权重;
26、所述根据所述通信系数和所述度值,确定指挥控制网络中每个节点的重要性,包括:
27、根据所述通信系数、所述度值和所述通信权重,确定指挥控制网络中每个节点的重要性。
28、在一种可能的实现方式中,在根据所述通信系数和所述度值,确定指挥控制网络中每个节点的重要性之前,还包括:
29、获取所述节点的节点类型;
30、根据所述节点类型,确定所述节点的重要性系数;
31、所述根据所述通信系数和所述度值,确定指挥控制网络中每个节点的重要性,包括:
32、根据所述通信系数、所述度值和所述重要性系数,确定指挥控制网络中每个节点的重要性。
33、第二方面,本发明实施例提供了一种指挥控制网络关键节点识别装置,包括:
34、第一处理模块,用于统计指挥控制网络中每个节点的各个邻居节点与所述节点之间的通信次数,以及所述节点的各个邻居节点的度值;
35、第二处理模块,用于根据所述通信次数和所述度值,确定指挥控制网络中每个节点的重要性;
36、识别模块,用于根据指挥控制网络中每个节点的重要性,识别指挥控制网络中的关键节点。
37、第三方面,本发明实施例提供了一种终端,包括存储器和处理器,所述存储器用于存储计算机程序,所述处理器用于调用并运行所述存储器中存储的计算机程序,执行如上第一方面或第一方面的任一种可能的实现方式所述方法的步骤。
38、第四方面,本发明实施例提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上第一方面或第一方面的任一种可能的实现方式所述方法的步骤。
39、本发明实施例提供一种指挥控制网络关键节点识别方法、装置、终端及存储介质,通过统计指挥控制网络中每个节点的各个邻居节点与节点之间的通信次数以及节点的各个邻居节点的度值,可以衡量指挥控制网络中每个节点与邻居节点的联系紧密程度以及节点的邻居节点的覆盖范围。在此基础上,根据通信次数和度值确定每个节点的重要性,根据每个节点的重要性识别指挥控制网络中的关键节点,即利用每个节点与邻居节点的联系紧密程度以及节点的邻居节点的覆盖范围衡量每个节点的半全局信息,进而基于每个节点的半全局信息识别关键节点,而利用每个节点的半全局信息识别关键节点,相对于利用网络的全局结构特征识别关键节点可以降低计算复杂度,相对于利用网络的局部结构特征识别关键节点可以提高识别准确性,从而可以在提高指挥控制网络关键节点识别方法的识别准确性的同时兼顾计算复杂度。
1.一种指挥控制网络关键节点识别方法,其特征在于,包括:
2.根据权利要求1所述的指挥控制网络关键节点识别方法,其特征在于,所述统计指挥控制网络中每个节点的各个邻居节点与所述节点之间的通信次数,包括:
3.根据权利要求1所述的指挥控制网络关键节点识别方法,其特征在于,所述根据所述通信次数和所述度值,确定指挥控制网络中每个节点的重要性,包括:
4.根据权利要求3所述的指挥控制网络关键节点识别方法,其特征在于,在根据所述通信系数和所述度值,确定指挥控制网络中每个节点的重要性之前,还包括:
5.根据权利要求4所述的指挥控制网络关键节点识别方法,其特征在于,在根据所述节点的每个邻居节点与所述节点之间的关系,确定所述节点的每个邻居节点与所述节点之间的任务协同系数之前,还包括:
6.根据权利要求3所述的指挥控制网络关键节点识别方法,其特征在于,在根据所述通信系数和所述度值,确定指挥控制网络中每个节点的重要性之前,还包括:
7.根据权利要求3所述的指挥控制网络关键节点识别方法,其特征在于,在根据所述通信系数和所述度值,确定指挥控制网络中每个节点的重要性之前,还包括:
8.一种指挥控制网络关键节点识别装置,其特征在于,包括:
9.一种终端,其特征在于,包括存储器和处理器,所述存储器用于存储计算机程序,所述处理器用于调用并运行所述存储器中存储的计算机程序,执行如权利要求1至7中任一项所述的方法。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如上的权利要求1至7中任一项所述方法的步骤。