[发明专利]一种基于变异系数的网络抗毁性评估方法

权利要求书

1.一种基于变异系数的网络抗毁性评估方法，其特征在于，该方法包括以下步骤：

步骤一、建立通信网网络模型；

步骤二、计算网络的节点的介数作为网络的节点抗毁性度量值；

步骤三、根据网络抗毁性度量值的变异系数评估其网络抗毁性。

2.根据权利要求1所述的网络抗毁性评估方法，其特征在于所述步骤三包括以下步骤：

步骤一、计算网络拓扑图抗毁性度量值的均值

步骤二、计算网络拓扑图抗毁性度量值的标准差D(s)=1n[(s1-s‾)2+(s2-s‾)2+...+(sn-s‾)2];]]>

步骤三、计算网络拓扑图抗毁性量度的变异系数CV=D(s)E(s)。

3.根据权利要求1所述的网络抗毁性评估方法，其特征在于：所述步骤一将待评估网络用边权邻接矩阵表示。

4.根据权利要求1所述的网络抗毁性评估方法，其特征在于：所述节点的介数s_i为式中δ_st(i)=g_st(i)/g_st，δ_st(i)表示通过该节点(边)的最短路径条数占所有最短路径的比例，g_st表示节点s和节点t之间的最短路径数；g_st(i)表示节点s和节点t之间经过节点i的最短路径数目。