Abstract:

In order to study the invulnerability of weighted network after being partially destroyed, combining the stability of network topology structure and the network flow by calculating the contribution degree to flow by nonoverlapping path between nodes and adopting entropy concept, a standard stability entropy index was proposed to evaluate the invulnerability between nodes in fully-connected network as a reference. On this basis, a model to evaluate the whole network invulnerability was given. The simulation results show that network invulnerability not only relates to network topology and the capacity sum of all edge weights, but also relates to the uniformity of all edge weights. The more uniform the critical edge weights are, the more strong the overall invulnerability is.

摘要：

为了研究赋权网络在遭到局部破坏后，网络性能保持稳定的抗毁能力，通过计算节点间不重叠路径对流量的贡献度，进而引入熵的概念，将网络拓扑结构的连通稳定性与网络承载流量的稳定性相结合，以全连通网为基准，提出了用于评估节点间抗毁性的标准稳定熵指标，并在此基础上给出了用于全网抗毁性评估的模型。仿真实验表明网络的抗毁性不仅与网络的拓扑结构、各边权重所代表的边容量总和有关，同时也与各边权重的均匀度有关；关键边性能权重分布越均匀的网络，其整体抗毁性能越强。