网络节点的重要性识别方法、装置、计算机设备和介质

本公开的实施例涉及计算机，具体地，涉及适用于一种网络节点的重要性识别方法、装置、计算机设备和介质。

背景技术：

1、复杂网络节点重要度的研究是在当前社会网络、通信技术、生物信息学以及社会经济等多个领域迅猛发展的背景下应运而生的一个研究热点。它的应用背景十分广泛，如在通信领域中，节点可能代表交换机、路由器等网络设备。确定节点的重要性有助于优化网络结构，提高网络的容错能力和抗攻击能力，确保网络的高效稳定运行。

2、在交通领域中，节点可以代表交通枢纽，如机场、车站，边代表交通线路，了解这些节点的重要性有助于交通规划和优化，提高整个交通网络的效率和鲁棒性。在军事领域中，可以将现代化作战中的各种武器装备、各个作战单位、各类作战元素及其之间的关系等相关信息抽象为节点及其连边的复杂网络拓扑结构，通过分析抽象的复杂网络，能够更准确有效地识别出高价值目标或关键节点，为决策者提供精准目标支持。因此，研究网络化目标重要度计算方法在通信领域、交通领域、军事领域等方面的相关应用具有十分重要的意义。

技术实现思路

1、本文中描述的实施例提供了一种网络节点的重要性识别方法、装置、计算机设备和介质，克服了上述问题。

2、第一方面，根据本公开的内容，提供了一种网络节点的重要性识别方法，包括：

3、获取节点网络结构，所述节点网络结构中包括多个网络节点，不同所述网络节点之间具有相互影响关系；

4、确定每个所述网络节点的介数中心性占比数据，所述介数中心性占比数据用于描述相应网络节点的介数中心性指标数值相对于所有网络节点的介数中心性指标数值的占比表征数据，所述介数中心性指标数值基于每两个网络节点的节点最短路径中包括的相应网络节点的数量确定；

5、基于每个所述网络节点的介数中心性占比数据和目标节点的节点度值，确定每个所述网络节点相对于所述目标节点的目标影响程度表征数据，所述目标影响程度表征数据中包括每个预设节点相对于所述目标节点的影响程度表征数据，所述预设节点为所述节点网络结构中与所述目标节点之间存在一个中转节点的网络节点，或者，所述节点网络结构中与所述目标节点互为相邻节点的网络节点，所述目标节点为多个所述网络节点中的一个；

6、基于每个所述网络节点相对于所述目标节点的目标影响程度表征数据，确定所述目标节点的重要程度识别值。

7、第二方面，根据本公开的内容，提供了一种网络节点的重要性识别装置，包括：

8、获取模块，用于获取节点网络结构，所述节点网络结构中包括多个网络节点，不同所述网络节点之间具有相互影响关系；

9、第一确定模块，用于确定每个所述网络节点的介数中心性占比数据，所述介数中心性占比数据用于描述相应网络节点的介数中心性指标数值相对于所有网络节点的介数中心性指标数值的占比表征数据，所述介数中心性指标数值基于每两个网络节点的节点最短路径中包括的相应网络节点的数量确定；

10、第二确定模块，用于基于每个所述网络节点的介数中心性占比数据和目标节点的节点度值，确定每个所述网络节点相对于所述目标节点的目标影响程度表征数据，所述目标影响程度表征数据中包括每个预设节点相对于所述目标节点的影响程度表征数据，所述预设节点为所述节点网络结构中与所述目标节点之间存在一个中转节点的网络节点，或者，所述节点网络结构中与所述目标节点互为相邻节点的网络节点，所述目标节点为多个所述网络节点中的一个；

11、第三确定模块，用于基于每个所述网络节点相对于所述目标节点的目标影响程度表征数据，确定所述目标节点的重要程度识别值。

12、第三方面，提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，处理器执行计算机程序时实现如以上任意一个实施例中网络节点的重要性识别方法的步骤。

13、第四方面，提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现如以上任意一个实施例中网络节点的重要性识别方法的步骤。

14、本申请实施例提供的网络节点的重要性识别方法，获取节点网络结构，节点网络结构中包括多个网络节点，不同网络节点之间具有相互影响关系；确定每个网络节点的介数中心性占比数据，介数中心性占比数据用于描述相应网络节点的介数中心性指标数值相对于所有网络节点的介数中心性指标数值的占比表征数据，介数中心性指标数值基于每两个网络节点的节点最短路径中包括的相应网络节点的数量确定；基于每个网络节点的介数中心性占比数据和目标节点的节点度值，确定每个网络节点相对于目标节点的目标影响程度表征数据，目标影响程度表征数据中包括每个预设节点相对于目标节点的影响程度表征数据，预设节点为节点网络结构中与目标节点之间存在一个中转节点的网络节点，或者，节点网络结构中与目标节点互为相邻节点的网络节点，目标节点为多个网络节点中的一个；基于每个网络节点相对于目标节点的目标影响程度表征数据，确定目标节点的重要程度识别值。如此，通过缩小目标节点的影响节点搜索范围，以此建立节点重要度影响表征，进而全面识别目标节点的重要程度，便于更加精准地对网络节点进行系统作战分析。

15、上述说明仅是本申请实施例技术方案的概述，为了能够更清楚了解本申请实施例的技术手段，而可依照说明书的内容予以实施，并且为了让本申请实施例的上述和其它目的、特征和优点能够更明显易懂，以下特举本申请的具体实施方式。

技术特征：

1.一种网络节点的重要性识别方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述确定每个所述网络节点的介数中心性占比数据，包括：

3.根据权利要求2所述的方法，其特征在于，所述获取所述节点网络结构中包括的每个所述网络节点的介数中心性指标数值，包括：

4.根据权利要求1所述的方法，其特征在于，所述基于每个所述网络节点的介数中心性占比数据和目标节点的节点度值，确定每个所述网络节点相对于所述目标节点的目标影响程度表征数据，包括：

5.根据权利要求4所述的方法，其特征在于，所述基于每个所述网络节点的介数中心性占比数据，确定每个所述网络节点相对于所述目标节点的初始影响程度表征数据，包括：

6.根据权利要求5所述的方法，其特征在于，所述基于每个所述网络节点相对于所述目标节点的目标影响程度表征数据，确定所述目标节点的重要程度识别值，包括：

7.根据权利要求5所述的方法，其特征在于，若一个网络节点在所述节点网络结构中与所述目标节点满足节点相邻条件，则所述一个网络节点对应的判别影响参数为第一预设数值；

8.一种网络节点的重要性识别装置，其特征在于，包括：

9.一种计算机设备，其特征在于，包括存储器和处理器，存储器中存储有计算机程序，处理器执行计算机程序时实现如权利要求1～7中任一所述的网络节点的重要性识别方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，计算机程序被处理器执行时实现如权利要求1～7中任一所述的网络节点的重要性识别方法。

技术总结本公开提供一种网络节点的重要性识别方法、装置、计算机设备和介质，包括：获取节点网络结构；确定每个网络节点的介数中心性占比数据；基于每个网络节点的介数中心性占比数据和目标节点的节点度值，确定每个网络节点相对于目标节点的目标影响程度表征数据；基于每个网络节点相对于目标节点的目标影响程度表征数据，确定目标节点的重要程度识别值。从而，通过缩小目标节点的影响节点搜索范围，以此建立节点重要度影响表征，进而全面识别目标节点的重要程度，便于更加精准地对网络节点进行系统作战分析。技术研发人员：张大巧,李邦杰,李冰,潘乐飞,朱宏伟,舒健生,郑晓龙,陈正生受保护的技术使用者：中国人民解放军火箭军工程大学技术研发日：技术公布日：2024/11/18