复杂网络中的一种介度熵抗毁性度量方法

摘要

在复杂网络中,核心节点的损坏可能会影响到整个网络的稳定性.基于节点重要性研究了网络抗毁性度量和抗毁性能.综合考虑节点度值和介数对节点重要性的影响,提出了局部介-度中心性指标.兼顾节点的聚集系数,提出节点抗毁性度量方法.为了估量网络的抗毁性能,提出了介-度熵度量及其算法.仿真攻击实验结果表明,基于介-度中心性的攻击策略移除约20％的节点后,可将网络近似地分割为孤立节点集合,它优于传统的攻击策略,表明介-度中心性指标可以更准确地刻画节点重要性.对不同模拟网络的抗毁性评估计算结果则表明,介-度熵度量对网络抗毁性能的排序符合实际情况,在衡量网络抗毁性方面是完全合理的.