尹荣荣, 尹学良,崔梦頔, 徐英函

1(燕山大学信息科学与工程学院,河北秦皇岛066004)

2(河北省特种光纤与光纤传感重点实验室,河北秦皇岛066004)

无标度网络[1]是度分布服从幂律分布的一种复杂网络,被广泛应用于智慧城市、环境监测、火灾探测和医疗保险等多个领域.研究表明:相比于随机网络,在面临网络的随机攻击时,无标度网络具有更好的抗毁性.可对于网络的蓄意攻击,无标度网络却显得非常脆弱.因此,针对无标度网络的节点重要度评估问题[2]就显得尤为重要.通过节点重要度评估,能够在规模庞大、结构复杂的网络中准确、快速地找到关键节点,并通过对关键节点的重点保护,以提高整个网络的可靠性.

节点的中心性[3]是衡量节点重要性的常用方法,其中,度指标[4]是最基本的中心性指标,但是未考虑到节点的全局重要性,无法找到桥接节点这样的关键节点.与其相比,介数指标[5,6]利用节点到达网络其余节点的最短路径数目,从全局角度评价节点的重要性,能够有效判断出网络中的桥接节点.但该方法的时间复杂度较高,不适用于大型网络.也有学者提出了一些新的网络中心性指标:文献[7]基于节点在整个网络中位置的重要性,利用K核分解的方法提出了节点重要度评估指标,该指标相比于度、介数更能准确识别网络中影响力最大的节点,且时间复杂度低,但并不适用于存在多个传播源的复杂网络.文献[8]提出了一种基于生成……