基于不重叠路径熵的网络抗毁性评估方法  

Evaluation method of network invulnerability based on nonoverlapping paths entropy

作　　者：赵静娴[1] 

机构地区：[1]天津科技大学经管学院,天津300222

出　　处：《计算机应用研究》2015年第3期825-826,851,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(71071111);天津市哲学社会科学规划项目(TJGL12-101)

摘　　要：通过引入熵的概念,提出了基于不重叠路径数的标准稳定熵指标,用于刻画节点间抗毁性随不重叠路径数变化的规律。在此基础上给出了用于全网抗毁性评估的模型。同时指出了评价模型中涉及的节点间不重叠路径数的计算方法。最后通过算例分析以及与最短路径法相比较,论证了基于不重叠路径熵的模型在网络抗毁性评估方面具有更高的准确性与合理性。By introducing the concept of entropy, this paper proposed criteria stability entropy index based on the number of nonoverlapping paths for describing the invulnerability variation with nonoverlapping paths＇ number between nodes. On this basis, it gave a model to evaluate the whole network invulnerability. Also, it pointed out a method to calculate the number of nonoverlapping path between nodes. Finally, by example analysis and comparing with the shortest paths algorithm, it indicates that the nonoverlaooinf, oaths entroty model in network invulnerabilitv evaluation is more accurate and reasonable.

关 键 词：网络 抗毁性 熵 不重叠路径 

分 类 号：TN915.06[电子电信—通信与信息系统]