摘要
为了研究赋权网络在遭到局部破坏后,网络性能保持稳定的抗毁能力,通过计算节点间不重叠路径对流量的贡献度,进而引入熵的概念,将网络拓扑结构的连通稳定性与网络承载流量的稳定性相结合,以全连通网为基准,提出了用于评估节点间抗毁性的标准稳定熵指标,并在此基础上给出了用于全网抗毁性评估的模型。仿真实验表明网络的抗毁性不仅与网络的拓扑结构、各边权重所代表的边容量总和有关,同时也与各边权重的均匀度有关;关键边性能权重分布越均匀的网络,其整体抗毁性能越强。
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.
出处
《计算机应用》
CSCD
北大核心
2014年第9期2627-2629,共3页
journal of Computer Applications
基金
国家自然科学基金资助项目(71071111)
天津市哲学社会科学规划项目(TJGL12-101)
关键词
抗毁性
赋权
网络
熵
不重叠路径
invulnerability
weighting
network
entropy
nonoverlapping
