【技术实现步骤摘要】
本申请涉及网络，特别是涉及一种网络抗毁性评估方法、装置、电子设备及存储介质。
技术介绍
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、根据本申请的实施例的另一方面，提供了一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序被处理器执行时，使得所述处理器执行如上本文档来自技高网...
【技术保护点】
1.一种网络抗毁性评估方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述抗毁性能指标包括以下至少之一：健壮度、灵敏度、灵活度、适应度。
3.根据权利要求1所述的方法，其特征在于，所述抗毁程度参数包括以下至少之一：节点度、介数、介数中心度、平均路径长度、聚集系数、特征向量中心性。
4.根据权利要求1所述的方法，其特征在于，在基于所述抗毁性能指标的第一数值对所述节点进行聚类得到多个类之后，还包括：
5.根据权利要求4所述的方法，其特征在于，所述基于所述第一矩阵，利用矩阵分解方式计算所述类中各节点的抗毁性能指标的第二数值，包括：
6.根据权利要求4所述的方法，其特征在于，所述基于所述多个类中各节点的抗毁性能指标的第二数值，修正所述多个类，包括：
7.根据权利要求1所述的方法，其特征在于，所述基于所述多个类中各节点的抗毁程度参数，确定所述网络的抗毁性，包括：
8.根据权利要求7所述的方法，其特征在于，所述基于所述多个类中各节点的抗毁性，确定所述网络的抗毁性，包括：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。