科研之友
微信
新浪微博
Facebook
分享链接
摘要
探寻复杂网络的最优瓦解策略是网络科学研究中的重要课题。相比于单层网络，更为普遍的多层耦合网络的最优瓦解成为新的研究方向。传统算法大多集中在研究高中心性节点，而单一的中心性测度往往会导致对节点重要性的评估出现偏差。本文首次结合质量扩散（MD）和热传导（HC）两种经典物理方法，提出了一种新的基于幂次迭代的算法（PIA），该方法利用网络特征进行节点排序，能够更好的找到网络中的重要节点。同时能保证了一个较低的计算复杂度，具有很好的运行效率。最后利用级联失效分析相关重要节点的移除效果。实验表明，相比于现有的IEP算法和其他经典算法，本文所提的PIA算法在各种类型的人工双层网络和现实网络模拟中都能够使得网络瓦解得更快。
- 单位
