有向加权复杂网络抗毁性测度研究

Research on Invulnerability Measure of Directed and Weighted Complex Network

为有效评估有向加权复杂网络的抗毁性能,考虑网络边的有向性和权重对复杂网络拓扑层抗毁性的影响,提出一种有向加权复杂网络抗毁性测度算法(IMADW)。IMADW利用最短调和距离度量节点之间以及整个网络节点对之间的连接紧密度,采用节点环路系数反映节点可选的路径数,由此得到网络拓扑层的全局抗毁性测度值。通过算法分析和实验仿真验证了该算法的准确性。

To evaluate the invulnerability of directed and weighted complex network effectively,considering the impact of edge＇s directionality and weighted to the topology of complex network invulnerability,the algorithm which is used to measure the invulnerability of directed and weighted complex network is proposed——Invulnerability Measure Algorithm of Directed and Weighted Complex Network（IMADW）.This algorithm uses the shortest harmonic distance of two nodes and the whole network node to measure the nodes tightness,uses the node loop coefficients to reflect the optional paths,and gets gobal invulnerability measure value of network topology layer.The proposed algorithm is proved accurately through the algorithm analysis and experiment simulation.